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

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

В работе предложены разные методы решения проблемы расширения возможностей и повышения эффективности применения подструктурно-метрического подхода к анализу сходства ориентированных графов и темпоральных орграфов. Методы используют два класса новых раф-моделей, имеющих несомненный научный интерес, особенно в плане постановки и решения новых видов задач исследования сходства: сходство расположения фрагментов в структуре и сходство структур с учетом сходства расположения фрагментов в структурах.

Первый класс моделей (порождающие модели) позволяет точно, а второй (базовые модели) — приближенно охарактеризовать расположение путей и полупутей в ориентированных графах. В результате автору удалось выделить новые прикладные аспекты более широкого и более точного компьютерного анализа сходства структур, моделируемых не только орграфами, но и темпоральными орграфами, на основе учета расположения и качественных характеристик фрагментов, которые интересуют исследователя.

К недостаткам текста автореферата можно отнести: 1. Слишком краткое описание алгоритма перехода от порождающих к базовым моделям и алгоритма получения максимального изоморфного пересечения базовых моделей для двух ориентированных графов. 2. В тексте автореферата имеются стилистические и грамматические погрешности, например, на стр. 7 в табл.

1 в первой строке пропущена буква «э» в слове «эквивалентности». Указанные недостатки не снижают достоинств работы: актуальность решаемой проблемы, новизна полученных результатов, практическая значимость проведенного исследования и созданных программных комплексов. Считаю, что рассматриваемая работа заслуживает положительной оценки, а Кохов В.В. присуждения ему ученой степени кандидата технических наук по специальности 05.13.17 — Теоретические основы информатики.

Кандидат технических наук, доцент кафедры инженерной кибернетики института информационных технологий и автоматизированных систем управления ФГАОУ ВО НИТУ «МИСиС» Бесфамильный Михаил Серафимович Федеральное государственное автономное образовательное учреждение высшего образования «Национальный исследовательский технологический университет «МИСиС», 119991, г. Москва, Ленинский проспект, д. 4, +7 495 955-00-32, ппр://ппяз.гп/ .