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

2.,J.РазрабОтаТь алгоритмы дJIя создаfiиrI процедур ЕахождениJI и визуа.lrизации связанных грJrпп вершин (сообществ) в анализируемых графах.Разработать аржитектуру и принципы реализации человеко-машинного интерфейса ПрОгра,]!{много комплекса, вк-qючающие методы визуаJIизации и хранения графовбольrrrих размеров с целью аЕil,JIиза Iж структуры.НАУЧНЫЕ РЕЗУЛЬТАТЫ, ВЪ[НОСИМЫЕ НА ЗАЩИТУ:1. Методика оптимизадии скоростЕых характеристик аJIгоритма шостроеflиr{ размещеНия Объектов для визуаJIlазации связей графа на основе метода физических ана-цогий.2, АлгОритмы построения многополосного размещеrrия дпя визуаJIизащии связей выделенного мЕожества объектов графа.3. Геометрическая модель и аJIгоритм дJш выделениrI в графе групrr связаЕных вершин(сообществ) и автоматиIIеского их размепIения на плоскости с целью визуальногоадitJIиза в рамках програлdмного интерфейса.4.

Архитекlура прогрzlммного комплекса визуализации и хранеЕия графов больших размеров с цеJью аЕалrза их структуры средствами человеко-маrпиЕного интерфейса ииспользуемые в программном комплексе структуры данных.НАУЧНАЯ НОВИЗНА РАБОТЬtr:1. Разработап fuIIгоритм автоматического размещения <<быстрьтй павлиний хвост>, ос_нованный на методе физическrтх ана.ltогий и оптимизирующий скорOстЕые характеристики €lлгоритма метода физических алалогий за счет аIIа-тI,rза только локальнойобласти на плоскости.2. Пред.пожеЕы и реа.tIизованы в человеко-машин}Iом интерфейсе геометрические моде*ли) основанные на разработанньж мЕогополосных размещениях графа на плоскостй,вкЛючilопц,Iе формализац}lю rrроцедуры расположениrI смежных с линией темы вершин и учитывающие визуальЕые характеристики (размеры) при рilзмещении вторичных вершин отIlосительЕо лиЕии темы.3.

РазработаJI и реализоваII метод выделения црупп взаимодействуюtrlих объектов, применимый к большим даJIным реа-тIьIlъш сетей.4. РазрабОтана и реа,IIизоваяа в пtrюграммном интерфейсе геометрическаrI модель aBTGматического равмещения на плоскости групп связанных вершиЕ (сообществ) графа.ПРАКТИЧЕСКАЯ ЗНАЧИМОСТЬ:На5rчные и практические результаты диссертациииспользованы при разработке информа,тtrионньDt систем и проведеЕиJI IIаучно-исследовательскихи опытно-конструкторскrгх рабоц о чем свидетельствуют: акт о вЕедрении результатовдиссертационного исследов;l,}lия. rrредоставленный ЗАО <,1\Дедианн-РешеЕиrI>; акт об использовалии результатов диссертащии) предоставленнътй Международным Щентром по Ядерной бeзопасности (АНО МЩЯБ); акт о внедрении результатов диссертационного исследоваfiия, предостав.пенный АО РДТЕХ.Результаты исследований по теме диссертационЕой работы использованы при выполнеЕииработ по с.цедующим граЕтам РФФИ: Проект ]Yа 16-07-00641<,Исследование и ралзработка математических моделей, методов и а,тгоритмOв визуаJIизации и анаJIиза графов Еа примере социальЕых сетей>; Проект ]Yа 16-29-09546 <.Разработканаучно-исследоватеJ:Iьскихновых методов моIлиторинга и комплексного лингвистического и тематического анализаСООбrЦеНИЙ социальных медиа в целях противодействия экстремизму и терроризму)>.Научные результаты диссертации использованы при написании учебного пособия{11],В даЛьнейшем результаты диссертационных исс.тедоваýий могут быть использованы11риСОзДаЕИИ ПрикЛадЕого программноI0 обеспечения самого различного применения и в IIро_Цессе ПрепоДаваЕия специальЕых дисциплинпрофессионального образования.в обравовательЕых учреждеЕиях высшегоОСНОВНЫЕ ЕIАIIРАВЛЕНИЯ ДАЛЪНЕЙШИхИссЛЕДовАниЙ.сертациоЕных исследOваний возможно по следующим тIаправлениям:Продо.тжение дис-* Разработка методов обработки и хранеЕия статистической информации по объектамтелекоммуЕикационЕого взаимодействия, анализа графов взаимодействиrt, восстанов-леЕIIых из статистической информации,-Решения проблемы п0"'rного контроля над распрOстраЕением информации между вза*имОДеЙствующими объектами в средах телекоммуникационного взаимодействия.-РазрабоТка методов анализа распростраЕения информации в социа-чъных сетях.ОБОСНОВА}IНОСТЬ НАУЧНЫХ ШОЛОЖЕНИЙ: !,остоверность результатов и обос-нованность научньж положений диссертацйонной работы обеспечивается коррект}Iым использованием методов теории графов, теории алгоритмов и математическог0 аппаратаприкладноЙ Математики.

ff,ocToBepнocтb полученЕых выводов подтверждается также согласованностъю с имеющимися результатами других авторов, результатами эксперимепТаЛЬfiЫХ ИссЛедоваЕиЙ и апробации работьт. ff,остоверЕостъ резу"цьтатов работы подтверждается работоспособпостью предложенЕых методQв и алгоритмов при опытной и ilромышленной эксплуатации разработанного программЕого обеспечения.АПРОБАЦИЯ РАБОТЫ:Материалы 0тдельных разделов диссертации докладывалисьЕа международЕых конференциях:-на Межд,тrародной конференции по физико-технической информатике СРТ-2013,19 мая 2013 r, Ларнака, Республика Кипр;12_* на Международной научной конференции МеждународЕого центра по ядернойбезоттасЕости и Института физико-техЕической информатики SCVRT2013, Протвино, 25*29 rrоября 2013 г,;-па Ершовской конференция по информатике 2014.

Рабочий семинар <,Наукоемкоепрограммное обесгrечение>>.Санкт-Петербург. 2014 г.-на Междrнародной научной конференции по физико*технической-на III Международкой научЕо-практической конференции <<Управление икформационной безопасностью в современном 0бществеr>, Москва, 19-21 мая 2015 г.;-на IV Международной Еаучно-практической конференции <,Управление информационrтоЙ безопасностьIо в современЕом обществе>>, Москва, 31 мая-2 июня 2016 г,;-на Меrкдународной научной конференции по физикьтехнической информатике (СРТ2016),8-15 мая 2016 г,, Ларнака, Республика Кипр;-t0*17 мая 2015 г., Ларнака, Республика Кипр;информатике (СРТ2015),-на 26 Международной конференции GraphiСon2016, Нижний Новгород, 19-23 сентября 2016 г.;-на Международной научной конференции Московского физико-технического института (государствеIIного университета) и Института физико-технической информатики (SСVКГ1516), Пущино (Спас-Тешилово), 21-24 ноября 2016 г.ПОЛНОТА ИЗЛОЖЕНИЯ МАТЕРИАЛОВ ДИССЕРТАЦИИ В ПУБЛИКАЩИЯХ: Основные результаты диссертационного исследования опубликованы в 10 работах [1-10].

Изних 4 статьи [1-а] в ведуiцих рецензируемых научЕых журЕалах, которые входят в утвержденный ВАК Минобрнауки России <<Перечень россrrйских рецеЕзируемых научных журналов, в которых должны бьттъ опубликованы осýовIlые научЕые результаты диссертацийЕа соискание ученых степеней доктора и каIrдидата наук> и rrриравненЕых к ним изданиям) б публикациt {5-10] в трудаJ{ международньiх Еаучных конференций.

Результатыдиссертации использованы в l учебном пособии [11J.Публикации шолностью соответствуют теме диссертационного исследования и раскрываютеё основrrьте положеЕия.личныЙ ВклАд АВтоРА.Основные научные результаты получены автором лЕчЕо.К основным научЕым результатам, полученным автором ;Iично отЕосятся нижеперечисленЕые положениrl, опубликованЕые в работах из списка литературы;. методики гIостроени;I размещения объектов для визуа.{изации связей графа на основеметода физических аналогий и их реализация в [1, 2, 9, 10];.а"]]горитмы построения многополосного размещения для визуализации связей выде-ленного мfiожества объектов графа и их реа.,1изация в |2,7l;о алгоритмы выявлеЕия сообществ графа взаимолействующих объектов с целью визуализации структурь1 графа Еа I1лоскости в [3, 4];о эффективные структуры данных для хранения индексов и графов бо.пьших размеровв [1, 5, 8];.

архитектура кOмплекса визуализации и анализа графов больших размеров илизация в [1, 2, 6, 9,Другимсоавторамее реа-10];принадлех(атматематическиеобоснованияалгоритмов?внедрениеработанных моделей и алгоритмов.раз-ПУБЛИКАЦИИ, В КОТОРЫХ ИЗЛОЖЕНЫ ОСНОВIIЫЕ ПОЛОЖЕНИЯ И РЕЗУЛЬТАтЫ ДиССЕРТАЦИоНоЙ РАБОТЫ. Работы, опубликованЕые автором в перечневедущих рецензируемых научrrых журналов и изданий, рекомендоваЕIIых ВАКи приравненных к Еим издаЕиям:[1]Коломейченко М.И., Золотых А.А., Поляков И.В., Чеповский А.М. Программныйкомшлекс для анализа и визуаJIизации графов.