Неофициальный отзыв 2 (Модели, методы и программные средства анализа сходства орграфов и их применение при исследовании темпоральных орграфов)

ОТЗЫВ на автореферат диссертации Кохова Виктора Викторовича «Модели, методы и программные средства анализа сходства орграфов и их применение при исследовании темпоральных орграфов», представленной на соискание ученой степени кандидата технических наук по специальности 05.13.17— Теоретические основы информатики. В диссертационной работе Кохова В.В.

рассматривается одна из важных проблем прикладной теории графов — проблема определения наибольшего сходства ориентированных графов. Частные случаи проблемы — определение точного сходства (изоморфизм) и определение частичного точного сходства (изоморфное вложение) являются центральными проблемами теории графов. Указанные проблемы имеют широкий спектр как теоретических, так и практических применений, особенно в области интеллектуального анализа данных, например, сравнения структур онтологий, представленных орграфами с весами на вершинах и дугах, что позволяет сделать важные оценки, связанные с качеством и сложностью реализации онтологии. Одним из главных теоретических результатов диссертации является доказательство изоморфизма группы автоморфизмов орграфа с симметричным бинарным отношением смежности вершин и группы автоморфизмов его надграфа полупутей, который позволяет; а) визуализировть все полупути или полупути заданной длины; 0) задавать качественные характеристики полупутей, которые интересны в анализируемой предметной области; с) эффективно определять основные характеристики (например орбиты) всех групп автоморфного расположения полупутей на одном надграфе полупутей орграфа; Ы) использовать глобальные характеристики орграфов совместно с локальными, повышая тем самым точность решения задач определения сходства орграфов на основе классического подструктурного подхода.

Другим важным результатом, имеющим научную значимость, является формулировка и объемная компьютерная проверка трех гипотез, которые обобщают указанный выше изоморфизм групп на весь класс всех орграфов. Кроме того, автором был получен ряд практических результатов, связанных с созданием двух оригинальных комплексов программ, позволивших получить решение задач распознавания трех видов сходства (точное, частично точное, наибольшее) шаблона видеообраза с граф-моделями видеообразов в разных анализируемых клипах, а так же решения базовых задач анализа взаимодействия сотрудников в корпоративной социальной сети компании, о чем свидетельствуют акты о внедрении. Содержание диссертации в должном объеме отражено в 23 публикациях, из них в пяти, входящих в Перечень ВАК РФ По содержанию автореферата имеются следующие замечания: ° в тексте автореферата необходимо было привести список сокращений и список текстовых пояснений к математическим обозначениям порождающих моделей, принятых автором; ° отсутствие примера матрицы вкладов фрагментов в общую сложность орграфа затрудняет чтение текста автореферата.

Несмотря на указанные замечания диссертационное исследование представляет собой законченную, выполненную на высоком научном уровне, отвечающую требованиям ВАК, работу. Содержащиеся в работе теоретические и практические результаты, безусловно, являются оригинальными и соответствуют современному уровню работ в области структурной информатики. Резюмируя вышесказанное, можно сделать вывод, что работа соответствует специальности 05.13.17 — Теоретические основы информатики, а ее автор заслуживает присуждения ученой степени кандидата технических наук. Директор по системному проектированию АО Компьютел, кандидат технических наук, доцент Грызунов Аркадий Борисович .- у.16 Подпись Грызунова А.Б.

Заверяю Я с~~6 СотРиге1, 115280, Москва, ул. Ленинская Слобода, д. 2б, стр. 28, бизнес-центр "Слободской", 3-й этаж; тел.: +7 (495) б403010, е-гпа11: 1п1о(®сотриге1.ги, ъчеЬ: Ьйр://~ччжсотри1е1.гц .