Отзыв ведущей организации (1090597)
Текст из файла
УТВЕРЖДАК) ной работе О, кифоров В.О. 7 г. ОТЗЫВ ведущей организации федерального государственного автономного образовательного учреждения высшего образования «Санкт-Петербургский национальный исследовательский университет информационных технологий, механики и оптики» на диссертационную работу Коломейченко Максима Игоревича на тему «Математическое и программное обеспечение визуального анализа графовой информации сети взаимодействующих объектов», представленную на соискание ученой степени кандидата технических наук по специальности 05.13.11 «Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей» Актуальность исследования.
Актуальность темы диссертации определяется необходимостью для аналитического анализа решения задач автоматического размещения элементов графа на плоскости для целей визуального анализа структуры взаимодействия объектов. Задачи указанного типа возникают при проведении оперативно-розыскных мероприятий на сетях электросвязи, при создании информационных систем контроля содержания телекоммуникационного взаимодействия различных субъектов с целью предотвращения экстремизма, терроризма и других противоправных действий. Подобного типа анализ актуален для исследования социальных сетей, проведения маркетинговых, социологических и экономических исследований. Научная и практическая задачи состоят в разработке методов визуального представления графов для человеко-машинных интерфейсов и создании эффективных с точки зрения скорости и использования объемов памяти программного обеспечения визуализации и анализа больших графов.
Структура диссертации. Диссертация состоит из введения, четырех глав, выводов, библиографического списка, включающего в себя 84 наименования, приложения, содержащего описание функциональности разработанного программного обеспечения и приложения, содержащего акты внедрения результатов исследований. Работа содержит 156 страниц машинописного текста основной части. Текст диссертации имеет ясную структуру и хорошую логическую связь разделов диссертации между собой.
В первой главе диссертации приведен обзор наиболее распространенных программных продуктов и алгоритмов автоматического размещения и визуального представления графов. Во второй главе описаны геометрические модели для автоматического размещения графа на плоскости, позволяющие делать эффективный визуальный анализ структуры графа, предложены новые модификации алгоритмов автоматического размещений объектов графа на плоскости, базирующегося на методе физических аналогий, разработаны алгоритмы многополосное размещение объектов графа. В третей главе предложен алгоритм выделения сообществ в сетях взаимодействующих объектов и модель визуализации результатов структурного анализа графа. В четвертой главе описаны архитектура и принципы реализации программного комплекса для визуального анализа графов больших размеров.
Диссертация написана понятным и грамотным языком. Выводы, сформулированные по каждой из глав, точно отражают полученные автором результаты. Автореферат диссертации полностью соответствует содержанию работы и сути основных положений диссертации. Достоверность результатов. Достоверность результатов диссертационного исследования не вызывает сомнения и обусловлена строгостью применяемых математических методов исследования: методов теории графов и теории алгоритмов. Достоверность результатов работы подтверждается работоспособностью предложенных методик при опытной и промышленной эксплуатации разработанного программного обеспечения, о чем свидетельствуют акты о внедрении результатов диссертационного исследования: акт, предоставленный 3АО «Медианн-Решения»: акт об использовании результатов диссертации, предоставленный Международным Центром по Ядерной безопасности (АНО МЦЯБ); акт о внедрении результатов диссертационного исследования, предоставленный АО РДТЕХ.
Основные результаты диссертационного исследования опубликованы в ведущих рецензируемых научных журналах (10 научных трудов, 4 из которых опубликованы в изданиях, рекомендованных ВАК, или приравненных к ним изданиям) и докладывались на научных конференциях (9 Международных конференций). Отметим, что результаты исследований по теме диссертационной работы использованы при выполнении научно-исследовательских работ по двум грантам РФФИ.
Значимость полученных автором научных результатов. Значимость научных и практических результатов диссертации для повышения качества математического и программного обеспечения компьютеров можно сформулировать в следующим образом: 1. Разработан алгоритм автоматического размещения «быстрый павлиний хвост», оптимизирующий скоростные характеристики алгоритма метода физических аналогий. 2. Предложены геометрические модели многополосного размещения графа на плоскости, включающие формализацию процедуры расположения смежных с линией темы вершин и учитывающие визуальные характеристики при размещении вторичных вершин относительно линии темы.
3. Разработан алгоритм выделения групп взаимодействующих объектов, применимый к большим данным реальных сетей. 4. Разработана геометрическая модель автоматического размещения на плоскости групп связанных вершин (сообществ) графа. 5. Разработана архитектура программного комплекса визуализации и хранения графов больших размеров для анализа структуры графа средствами человеко-машинного интерфейса. б. Создано программное обеспечение решающее задачу Рекомендации по использованию результатов и выводов. Методы визуализации и анализа графов рекомендуются для повышения эффективности анализа в информационно-аналитических системах самого различного назначения для повышения эффективности анализа данных.
В первую очередь результаты диссертации актуальны для исследования социальных сетей и расследований в службах безопасности различных организаций и коммерческих структур. Разработанный программный комплекс и теоретические выводы рекомендуются для использования основным операторам связи (МТС, Билайн, Мегафон) и государственным организациям: ФСБ России, Роскомнадзор России (ФГУП «Главный радиочастотный центр»), ГРУ МО России, СВР России.
Разработанный программный комплекс и результаты исследований рекомендуются для использования в финансовых и банковских импортозамещения в определенном сегменте средств программного обеспечения. организациях: службах безопасности коммерческих банков, Центральном Банке РФ, Федеральной службе по финансовому мониторингу. Разработанные алгоритмы и методы анализа графов могут использоваться в учебном процессе при подготовке программистов, разработчиков информационных систем и аналитиков. Замечания по работе: 1. В обзоре программного обеспечения не упоминается ЯапГогд Ме1ч~оА Апа1уз1з Р1а1Гопп (ЯХАР). 2. В диссертации не разработаны гибридные алгоритмы автоматического размещения объектов графа, предусматривающие построение обобщенного алгоритм на основе применения нескольких алгоритмов.
3. В описании разработанного программного обеспечения нет процедур экспорта графа во внешние форматы. 4. В реферате и введении к диссертации не упоминается приложение к диссертации, содержащее акты внедрения результатов диссертационных исследований. Сделанные замечания не влияют существенно на полноту и качество изложения результатов исследований и не снижают общую положительную оценку диссертационной работы. Заключение.
Диссертационная работа является законченной научно- квалификационной работой, соответствующей критериям, изложенным в п. 9 -14 «Положения о присуждении ученых степеней» ~Постановление правительства РФ от 24.09.2013 г. № 842) предъявляемым к кандидатским диссертациям, в том числе по пункту 9 «Положения о присуждении ученых степеней» в части решения задачи, имеющей значение для развития соответствующей отрасли знаний. Диссертационная работа соответствует Директор мегафакультета трансляционных информационных технологий, заведующий кафедрой высокопроизводительных вычислений, директор научно-исследовательского института наукоемких компьютерных тех доктор технических наук Александр Валерьевич Бухановский Федеральное государственное бюджетное образовательное учреждение образования «Санкт-Петербургский национальный высшего исследовательский университет информационных технологий, механики и оптики» Почтовый адрес: 197101, Российская Федерация, г.
Санкт-Петербург, Кронверкский проспект, д.49. Телефон: +7 (812) 232 — 97 — 04 Е-тпа11 ос1®ипа11 1йпохи именно п. 7 «Человеко-машинные интерфейсы; модели, методы, алгоритмы и программные средства машинной графики, визуализации, обработки изображений, систем виртуальной реальности, мультимедийного общения». Диссертационная работа по своему научному уровню, актуальности и достоверности результатов полностью удовлетворяет требованиям ВАК РФ, предъявляемым к кандидатским диссертациям.
Кол омейченко Максим Игоревич заслуживает присуждения ученой степени кандидата технических наук по специальности 05.13.11 «Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей». Отзыв на диссертацию обсужден и одобрен на семинаре научноисследовательского института наукоемких компьютерных технологий Университета ИТМО. На семинаре присутствовали 2 доктора наук, 7 кандидатов наук. Результаты голосования: «з໠— 15 чел., «проти⻠— нет, «воздержались» — нет, протокол № 4 от 23.05.2017 г.
.
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.