Автоматизированная система научных исследований в области структурного анализа «Graph Model Workshop». Концептуальные, теоретические и алгоритмические аспекты проблем структурной сложности и сходства

Во всё большем числе прикладных областей объекты исследований представляются графовыми моделями различных классов. Успехи, достигнутые в построении интеллектуальных систем, хим- и биоинформатике, теории структурной надёжности, телекоммуникациях, построении высокопроизводительных вычислительных систем и т.п., во многом определяются развитием прикладной теории графов и, в особенности, такими её разделами, как теория структурной сложности и сходства.
В докладе обсуждаются современные реализации алгоритмов структурного анализа в АСНИ «Graph Model Workshop» (авторы Кохов В. А., Ткаченко С. В., Незнанов А. А.). Внимание акцентируется на оригинальных подсистемах различения структур и анализа структурной сложности, сходства, симметрии. Рассматриваются основные подходы к постановке задач и алгоритмизации их решения, анализируется вычислительная сложность реализованных алгоритмов для различных классов графов.
Дополнительно обсуждаются вопросы организации многоэтапных вычислительных экспериментов на объёмных базах графовых моделей в автоматическом режиме, анализа результатов экспериментов, расширяемости АСНИ; оценивается её место среди других программных средств структурного анализа.