Нейросетевой анализ раскрашенных графов

Рассмотрена проблема идентификации раскрашенного графа, возникающая при решении задач в предметной области, формализуемой в терминах теории графов, в том числе в связи с исследованием зависимости «химическая структура — свойство». Предложена модель химической структуры в виде раскрашенного графа. Анализ графов основан на статистиках простых цепей, для получения которых описан алгоритм поиска в ширину, приведен анализ алгоритма. Получена верхняя оценка сложности алгоритма и показана ее достижимость. Показано, как с помощью выявленных простых цепей проводится обучение искусственной нейронной сети. Формально представлен результат ее обучения в виде формулы, позволяющей вычислять выходной сигнал по вектору входных сигналов. Показано использование искусственной нейронной сети для идентификации графов. Полученные результаты представляют собой математическое обеспечение, позволяющее обоснованно создавать решающие правила идентификации систем, формализуемых в терминах теории графов.