|
Математическое моделирование, 2008, том 20, номер 5, страницы 119–128
(Mi mm2395)
|
|
|
|
Система автоматической генерации инвариантов графов и ее применение в органической химии
М. И. Скворцоваa, И. В. Станкевичb a Московская государственная академия тонкой химической технологии им. М. В. Ломоносова
b Институт элементоорганических соединений им. А. Н. Несмеянова РАН
Аннотация:
Предложен общий метод компьютерной генерации инвариантов графов. Алгоритм метода описан в терминах блок-схемы. В процессе построения инварианта на разных шагах алгоритма неоднократно возникает проблема выбора одного варианта из нескольких возможных. Такой выбор может быть осуществлен либо случайным образом, либо исследователем. Схема может быть использована для автоматического построения произвольного числа инвариантов графов разной природы. Получаемые инварианты могут быть далее использованы для построения корреляций между структурой и физико-химическими свойствами органических соединений, представленных графами. Приведены примеры применения предлагаемого подхода для построения корреляций «структура-свойство».
Поступила в редакцию: 07.02.2006 Исправленный вариант: 05.02.2007
Образец цитирования:
М. И. Скворцова, И. В. Станкевич, “Система автоматической генерации инвариантов графов и ее применение в органической химии”, Матем. моделирование, 20:5 (2008), 119–128
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mm2395 https://www.mathnet.ru/rus/mm/v20/i5/p119
|
|