Подсистема асни «graph model workshop» для анализа сложности и сходства структур с учётом сходства расположения фрагментов



Скачать 20.13 Kb.
Дата07.01.2013
Размер20.13 Kb.
ТипДокументы

УДК 004.896(06) Интеллектуальные системы и технологии


А.А. НЕЗНАНОВ, В.А. КОХОВ

Московский энергетический институт (технический университет)
ПОДСИСТЕМА АСНИ «GRAPH MODEL WORKSHOP»
ДЛЯ АНАЛИЗА СЛОЖНОСТИ И СХОДСТВА СТРУКТУР
С УЧЁТОМ СХОДСТВА РАСПОЛОЖЕНИЯ ФРАГМЕНТОВ

Рассматривается подсистема АСНИ «Graph Model Workshop» для построения представительного класса g моделей (графов расположения цепей, GCL) и их применение для визуализации, анализа сложности и сходства структур с учетом сходства расположения цепных фрагментов.
Продолжается исследование различных классов g-моделей (впервые описанных в [1]) графовых моделей систем (ГМС). Использование оригинальной подсистемы «Fragments-Symmetry-Similarity» (FSS) АСНИ «Graph Model Workshop» [2] позволило выделить подмодели, наиболее эффективные для анализа сложности и сходства ГМС с учётом сходства расположения фрагментов. Среди них – класс иерархических g моделей в базисе простых цепей длины от 0 до n с различными весами, названных графами расположения цепей (GM(tP0-n(Emb, 1≤rn(v)≤1)tP0-n) = GCLn). Все модели этого класса строятся в FSS за время, растущее линейно относительно числа цепей ГМС. На рис. 1 приведен пример зависимости времени работы алгоритма построения GCL от линейно растущего числа цепей для кубических транзитивных графов c числом вершин от 10 до 136.



Рис. 1. Оценка вычислительной сложности алгоритма построения GCL

В докладе рассматриваются конкретные задачи структурного спектрального анализа систем, решаемые с использованием GCL. На рис. 2 приведён пример визуализации абсолютных вкладов помеченных цепей P1 и P2 в общую сложность молекулярного графа, вычисленную в базисе цепей длины от 1 до 4.



Рис. 2. Визуализация GCL2 с отображением вкладов цепей
в общую сложность исходной ГМС

Вклады представлены числами в правой части изображений вершин, соответствующих фрагментам, максимальные вклады выделены жирным контуром вершины. Также приводятся примеры визуализации относительных вкладов, визуализации симметрии расположения помеченных цепей в топологии ГМС, анализа получаемых диаграмм. Отдельно рассматривается исследование сходства ГМС из различных предметных областей и другие возможности подсистемы FSS.

Список литературы


  1. Кохов В.А. Концептуальные и математические модели сложности графов. М.: Издательство МЭИ, 2002. 160 с.

  2. Кохов В.А., Незнанов А.А., Ткаченко С.В. Программный комплекс для формирования и исследования отношений эквивалентности и толерантности на структурах. // Десятая национальная конференция по искусственному интеллекту с международным участием. КИИ-2006: Труды конференции. В 3-х т. Т. 1. М.: Физматлит, 2006. С. 199-207.




ISBN 5-7262-0710-6. НАУЧНАЯ СЕССИЯ МИФИ-2007. Том 3

Похожие:

Подсистема асни «graph model workshop» для анализа сложности и сходства структур с учётом сходства расположения фрагментов iconПрограммные средства для построения и исследования моделей структурной сложности и сходства
Данные методы реализованы в виде подсистемы асни «Graph Model Workshop» и нашли применение при исследовании отношений эквивалентности...
Подсистема асни «graph model workshop» для анализа сложности и сходства структур с учётом сходства расположения фрагментов iconГраф-модели для анализа сходства структур систем на основе их сложности
Предложенные модели позволили развить подструктурный подход к анализу сходства графов и выделить новые виды отношений сходства графовых...
Подсистема асни «graph model workshop» для анализа сложности и сходства структур с учётом сходства расположения фрагментов iconАналогия — рассуждение, в котором из сходства двух объектов по некоторым признакам делается вывод об их сходстве и по другим признакам. Актуальность темы
Аналогия — рассуждение, в котором из сходства двух объектов по некоторым признакам
Подсистема асни «graph model workshop» для анализа сложности и сходства структур с учётом сходства расположения фрагментов iconАналитическая подсистема для дистанционного практикума по программированию
Целью дипломного проекта является реализация на практике принципа индивидуализации и дифференциации обучения в рамках системы электронного...
Подсистема асни «graph model workshop» для анализа сложности и сходства структур с учётом сходства расположения фрагментов iconСравнительная характеристика геометрии Евклида и геометрии Лобачевского
В данной работе показывается сходства и различия двух геометрий путем доказательства 5 постулата Евклида и продолжение этих понятий...
Подсистема асни «graph model workshop» для анализа сложности и сходства структур с учётом сходства расположения фрагментов iconО феноменологии биологического сходства А. А. Оскольский

Подсистема асни «graph model workshop» для анализа сложности и сходства структур с учётом сходства расположения фрагментов iconВопросы для 10 класса, зимняя сессия
Биология как наука и ее значение. Общие признаки живых существ. Черты сходства с неживой природой
Подсистема асни «graph model workshop» для анализа сложности и сходства структур с учётом сходства расположения фрагментов iconДоменное имя и товарный знак: вопросы сходства и различия
Целью подобных действий является получение выгоды от последующей продажи такого привлекательного для рынка обозначения
Подсистема асни «graph model workshop» для анализа сложности и сходства структур с учётом сходства расположения фрагментов iconМу «Упралвение образования мо «Намский улус» рс (Я)»
Сходства верований славян с верованиями тюркских народов стр
Подсистема асни «graph model workshop» для анализа сложности и сходства структур с учётом сходства расположения фрагментов icon«Южная Америка»
Выявить черты сходства и различий географического положения Африки и Южной Америки
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org