Заключение диссовета (Математическое и программное обеспечение визуального анализа графовой информации сети взаимодействующих объектов)

аттестационное дело № ___________22.06.2017 протокол № 53Заключение диссертационного совета Д.212.131.05, созданного на базефедерального государственного бюджетного образовательного учреждениявысшего образования «Московский технологический университет»(МИРЭА), Министерства образования и науки Российской Федерации,находящейся по адресу 119454, Москва, проспект Вернадского, д. 78, номерприказа № 2651-687 от 19 апреля 2017 г., по диссертации КоломейченкоМаксима Игоревича на соискание ученой степени кандидата техническихнаук по специальности 05.13.11 – Математическое и программноеобеспечение вычислительных машин, комплексов и компьютерных сетейДиссертация «Математическое и программное обеспечение визуальногоанализа графовой информации сети взаимодействующих объектов» в видерукописи по специальности 05.13.11 – «Математическое и программноеобеспечение вычислительных машин, комплексов и компьютерных сетей»принята к защите 21 апреля 2017 года протокол № 4-17/П диссертационнымсоветом Д.

212.131.05 на базе Федерального государственного бюджетногообразовательногоучреждениявысшегообразования«Московскийтехнологический университет» (МИРЭА), адрес – 119454, г. Москва, пр-тВернадского, д.78, приказ о создании совета № 2651-687 от 19 апреля 2017 г.Соискатель Коломейченко Максим Игоревич, 1990 г. рождения,гражданин Российской Федерации, работает в Автономной некоммерческойорганизации «Институт физико-технической информатики» в должностинаучного сотрудника. В 2014 г. Коломойченко М.И.

окончил магистратуру вФедеральном государственном автономном образовательном учреждениивысшегопрофессиональногоисследовательскийуниверситетобразования«Высшаяшкола«Национальныйэкономики»понаправлению 010400 «Прикладная математика и информатика».Научный руководитель – Чеповский Андрей Михайлович, доктортехническихнаук,доцент,профессоркафедрыИнформационнойбезопасности Федерального государственного автономного образовательного2учреждения высшего профессионального образования «Национальныйисследовательский университет «Высшая школа экономики», ведущийнаучный сотрудник Автономной некоммерческой организации «Институтфизико-технической информатики».

Диссертация выполнена в Автономнойнекоммерческой организации «Институт физико-технической информатики».Официальные оппоненты: Михайлюк Михаил Васильевич, гражданин РФ,доктор физико-математических наук, профессор, заведующий отделомпрограммных средств визуализации Федеральногонаучногоцентра«Научно-исследовательский институт системных исследований Российскойакадемии наук»; Старков Сергей Олегович, гражданин РФ, доктор физикоматематических наук, заведующий кафедрой Компьютерные системы, сети итехнологииОбнинскогоинститутаатомнойэнергетики(ИАТЭ)Национального исследовательского ядерного университета (НИЯУ) МИФИдали положительные отзывы на диссертацию.Ведущаяорганизация–федеральноегосударственноебюджетноеобразовательное учреждение высшего образования «Санкт-Петербургскийнациональный исследовательский университет информационных технологий,механики и оптики» дала положительное заключение о диссертации(заключениесоставленодокторомтехническихнаук,Александром Валерьевичем Бухановским, директоромтрансляционныхинформационныхвысокопроизводительныхтехнологий,вычислений,профессороммегафакультетазаведующим кафедройдиректоромнаучно-исследовательского института наукоемких компьютерных технологий иутвержденопроректоромНикифоровымВ.О.).поВыборнаучнойработеофициальныхУниверситетаоппонентовиИТМОведущейорганизации обосновывается их компетентностью в рассматриваемойотрасли, наличием публикаций и способностью определить научную ипрактическую ценность диссертации.Соискатель имеет 10 опубликованных работ по теме диссертации, 4 из3которых, опубликованы в журналах, входящих в «Перечень российскихрецензируемых научных журналов, в которых должны быть опубликованыосновные научные результаты диссертаций на соискание ученых степенейдоктора и кандидата наук» и приравненных к ним изданиям:Наиболее значимые научные работы по теме диссертации:1.Коломейченко М.И.,Золотых А.А.,Поляков И.В.,Чеповский А.М.

Программный комплекс для анализа и визуализацииграфов. // Моделирование и анализ информационных систем. — 2014. —Т. 21. — № 6. — С. 155 — 168.2.Коломейченко М.И., Чеповский А.М. Визуализация и анализграфов больших размеров. // Бизнес-информатика. — 2014. — № 4(30). —С. 7 — 16.3.Коломейченко М.И.,ВыделениесообществЧеповский А.А.,вграфеЧеповский А.М.взаимодействующихобъектов // Фундаментальная и прикладная математика.

— 2016. — Т. 21. —вып 3. – С. 115-123. (Scopus)4.Kolomeychenko M.I.,Chepovskiy A.A.,Chepovskiy A.M.AnAlgorithm for Detecting Communities in Social Networks // Journal ofMathematical Sciences . 2015. Vol. 211. No. 3. P. 310-318. [Перевод:Коломейченко М.И., Чеповский А.А., Чеповский А.М. Алгоритм выделениясообществ в социальных сетях // Фундаментальная и прикладная математика.— 2014.

— Т. 19. — Вып 1. — С. 21 — 32.]На диссертацию и автореферат поступило 4 положительных отзыва:1.От доктора физико-математических наук, профессора, деканаФакультета информационных технологий Новосибирского государственногоуниверситета,заведующегокафедройсистеминформатикиМ.М.Лаврентьева, замечаний нет.2.Отзаведующегодокторакафедройфизико-математическихТеоретическойнаук,информатикипрофессора,Механико-математического факультета ФГБОУ ВО «Московского государственного4университета имени М.В.Ломоносова» Михалева А.В., замечание: в третьейглаве вводится показатель качества разбиения множества вершин графа нагруппы, но не дается строгого математического определения введенногопоказателя.3.Откандидатафизико-математическихнаук,техническогодиректора Инжиниринговой компании «ТЕСИС» Аксенова А.А., замечанийнет.4.От кандидата технических наук, доцента кафедры ИУ10Факультета Информатика и системы управления ФГБОУ ВО «МосковскийгосударственныйБолховитяноватехническийА.В.,университетзамечание:вименидиссертациинеН.Э.Баумана»описанычистоаналитические методы анализа графов такие, как поиск похожих объектов(«близнецов»).Диссертационный совет отмечает, что на основании выполненныхсоискателем исследований:решена задача, заключающаяся в разработке методов и созданиимоделей автоматического размещения элементов графа на плоскости длязадач визуального анализа структуры взаимодействия объектов;разработаны: Геометрическая«быстрыймодельпавлинийихвост»,алгоритмавтоматическогооснованнаянаразмещениямодификацииметодафизических аналогий. Геометрическая модель визуализации графа на основе оригинальногоалгоритмапостроениямногополосногоразмещенияобъектовнаплоскости, который может использоваться для визуализации связейвыделенного множества объектов семантической сети. Геометрическая модель и алгоритмы автоматического размещения графана основе алгоритма выделения сообществ, с помощью которого можновыделять сообщества взаимодействующих объектов.5 Архитектурапрограммногокомплексадляработысграфами,опирающаяся на специализированные хранилища графов, и модуливизуализации и анализа графов. Программныйпозволяеткомплекс,проводитьвзаимодействующихчеловеко-машинныйэффективныйобъектовиинтерфейсвизуальныйкоторогоанализпредоставляетграфовширокуюфункциональность при работе с графами очень больших размеров внесколько миллионов вершин и связей.Теоретическая значимость исследования обоснована тем, что предложена методика оптимизации скоростных характеристик алгоритмапостроения размещения объектов для визуализации связей графа на основеметода физических аналогий. предложены методы многополосного размещения для визуального анализасвязей выделенного множества объектов графа, позволяющая в десятки разсократить время выполнения стандартной задачи аналитика - размещенияна схеме значительного количества объектов и связей между ними без ихперекрытия. предложены геометрическая модель и алгоритм для выделения в графегрупп связанных вершин (сообществ) и автоматического их размещения наплоскости с целью визуального анализа в рамках программногоинтерфейса.Значение полученных соискателем результатов исследования дляпрактики подтверждается следующими актами о внедрении: акт о внедрениирезультатовдиссертационногоисследования,предоставленныйЗАО«Медианн-Решения»; акт об использовании результатов диссертации,предоставленный Международным Центром по Ядерной безопасности (АНОМЦЯБ); акт о внедрении результатов диссертационного исследования,предоставленный АО РДТЕХ.Другие научные достижения, свидетельствующие о научной новизне и6значимости полученных результатов.

Результаты исследований по темедиссертационнойработыиспользованыпривыполнениинаучно-исследовательских работ по следующим грантам РФФИ: Проект № 16-0700641 «Исследование и разработка математических моделей, методов иалгоритмов визуализации и анализа графов на примере социальных сетей»;Проект № 16-29-09546 «Разработка новых методов мониторинга икомплексного лингвистического и тематического анализа сообщенийсоциальных медиа в целях противодействия экстремизму и терроризму».Научные результаты диссертации использованы при написании учебногопособия.Оценка достоверности результатов исследования выявила:теория построена на основе известных, проверяемых данных и фактов сиспользованием адекватного решаемой научной проблеме математическогоаппарата теории графов, методов компьютерной графики, численныхметодов, подтверждаются экспериментальными данными, полученнымиавтором и другими авторами по данной тематике;идея базируется на анализе потребностей практики в средствах анализателекоммуникационногоинформационныхсистемвзаимодействияиспециальныхобъектовпритехническихразработкесредствдляавтоматизации деятельности государственных Учреждений;использованы сравнения с результатами, полученными другимиавторами и с результатами, полученными с использованием других методики программных продуктов;установлено, что научные положения и теоретические выводыподтверждены их сопоставлением практическими данными, полученнымипри внедрении разработанных систем поддержки и принятия решений,опытной и промышленной эксплуатации разработанных программныхсистем, апробацией результатов исследования на международных, научныхконференциях;7использованы корректные и обоснованные современные методыобработкиинформации,апробированныйматематическийаппаратисовременные методы исследования.Личный вклад соискателя состоит в: разработке методики построенияразмещения объектов для визуализации связей графа на основе методафизических аналогий и их реализация; разработке алгоритмов построениямногополосногоразмещениядлявизуализациисвязейвыделенногомножества объектов графа и их реализация; применения алгоритмавыявления сообществ графа взаимодействующих объектов для визуализацииструктуры графа на плоскости; разработке эффективных структур данныхдля хранения индексов и графов больших размеров; создания комплексавизуализации и анализа графов больших размеров.Диссертация охватывает основные вопросы поставленной научнойзадачи и соответствует критерию внутреннего единства, что подтверждаетсяпоследовательным изложением методов и алгоритмов автоматическогоразмещения объектов графа и заключительным описанием использованияразработанных методов и алгоритмов в созданном программном комплексе.Диссертация соответствует п.

7. «Человеко-машинные интерфейсы;модели, методы, алгоритмы и программные средства машинной графики,визуализации, обработки изображений, систем виртуальной реальности,мультимедийногообщения»паспортаспециальности05.13.11«Математическое и программное обеспечение вычислительных машин,комплексов и компьютерных сетей».Диссертационный совет пришёл к выводу о том, что диссертацияпредставляет собой научно-квалификационную работу, которая содержитрешение задачи автоматического размещения элементов графа на плоскостидля задач визуального анализа структуры взаимодействия объектов,имеющей важное значение для развития математического и программногообеспечения вычислительных машин в области обработки данных, исоответствуеткритериям,установленным«Положениемопорядке8присужденияученыхстепеней»,утвержденногоПостановлениемправительства РФ от 24.09.2013 г.

№ 842.На заседании 22.06.2017 г. диссертационный совет принял решениеприсудить Коломейченко Максиму Игоревичу ученую степень кандидататехническихпрограммноенаукпоспециальностиобеспечение05.13.11вычислительных–Математическоемашин,комплексовиикомпьютерных сетей.Припроведениитайногоголосованиядиссертационныйсоветвколичестве 19 человек, из них 9 докторов наук по специальности 05.13.11рассматриваемой диссертации, участвовавших в заседании, из 22 человек,входящих в состав совета, проголосовали: за присуждение учёной степени19, против присуждения учёной степени нет, недействительных бюллетенейнет.Председательдиссертационного совета, академик РАНСигов А.

С.Учёный секретарьдиссертационного совета, к. т. н., доцент22 июня 2017Андрианова Е. Г..