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

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

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

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

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

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

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

Считаю, что диссертация удовлетворяет требованиям ВАК РФ, а ее автор заслуживает присуждения ученой степени кандидата технических наук по специальности 05.13.17 — Теоретические основы информатики. Профессор кафедры информационных систем, сетей и безопасности, доктор технических наук, профессор й, Корвбиии Юрий Прокофьевич 2ХР~Ь" Я ; 'йвйввеь ~~ЙЛар ''1руфвя$км дел "ыв Федеральное государственное образовательное учреждение высшего образования «Российский государственный социальный университет», 129226, г.

Москва, ул. Вильгельма Пика, дом 4, стр.1, тел.: +7~495)255 — 67 — 67, электронная почта: 1пГоф~гды.пе1, сайт: 11йр://гази.пе1 .