Диссертация (1090614), страница 20
Текст из файла (страница 20)
Программный комплекс для анализа и74.визуализации графов/ М. И. Коломейченко, А. А. Золотых , И. В.Поляков , А.М. Чеповский // Моделирование и анализ информационныхсистем. – 2014. – Т. 21, № 6. – С. 155-168.Коломейченко, М.И. Визуализация и анализ графов больших75.размеров/ М.И.Коломейченко, А.М.Чеповский// Бизнес-информатика. –2014. – № 4(30). – С. 7-16.Коломейченко, М.И. Выделение сообществ в графе взаимодейст-76.вующих объектов/ М.И.Коломейченко, А.А.Чеповский, А.М.Чеповский// Фундаментальная и прикладная математика. – 2016. – Т. 21,вып 3.
– С. 115-123. (Scopus).77.Kolomeychenko M. I., Chepovskiy A.A., Chepovskiy A.M. AnAlgorithm for Detecting Communities in Social Networks. // Journal ofMathematical Sciences . — 2015. — Vol. 211. — №. 3. — P. 310-318.[Перевод: Коломейченко М.И., Чеповский А. А., Чеповский А. М.Алгоритмвыделениясообществвсоциальныхсетях.//Фундаментальная и прикладная математика. — 2014. — Т. 19. — Вып 1.— С. 21-32.]Статьи в сборниках научных трудов и сборниках трудовконференций:Коломейченко М.И.78.сети /М.И.Коломейченко,ОИ.В.храненииПоляков,графасоциальнойА.А.Чеповский,А.М.155Чеповский// CPT2015.
Труды Международной научной конференции пофизико-технической информатике. М., Протвино: Институт физикотехнической информатики, 2016. С. 175-178.79.Коломейченко,М.И.Геометрическоемоделированиеивизуальный анализ графов, отображающих сети взаимодействующихобъектов/ М.И.Коломейченко, А.М.Чеповский // GraphiCon2016: сб. тр.26-й Междунар.
науч. конф. – Н. Новгород, 2016. – С. 332-333.80.Коломейченко, М.И.Алгоритммногополосногоразмещениясети/ М.И.Коломейченко // Resilience2014: тр. Междунар. науч. конф.Междунар. центра по ядерной безопасности Института физикотехнической информатики. – М., Протвино: Изд-во ИФТИ, 2015. –С. 135-138.81.Коломейченко, М.И. Хранение и скачивание сетей большихразмеров/ М. И. Коломейченко, И. В. Поляков, А. А.
Чеповский//Resilience2014: тр. Международ. науч. конф. Междунар. центра поядерной безопасности Института физико-технической информатики. –М., Протвино: Изд-во ИФТИ, 2015. –С. 139-143.82.Коломейченко, М.И. Архитектура и инструменты программногокомплексадлявизуализацииианализаграфов/Т.Н.Борисов,М.И.Коломейченко , И.В.Поляков, А.М. Чеповский // Resilience2013: тр.Междунар. науч.
конф. Междунар. центра по ядерной безопасностиИнститута физико-технической информатики. – Протвино: Изд-воИФТИ, 2014. – С. 32-37.83.Коломейченко, М.И. Программный комплекс для анализа ивизуализации графов/ М. И. Коломейченко, И. В. Поляков, А. М.Чеповский// Ершовская конференция по информатике 2014: сб. докл. М.: ИНТУИТ, 2014.
– С. 49-56.156Учебноепособие,вкоторомиспользованырезультатыдиссертационных исследований:84.Коломейченко, М.И. Методы визуального анализа графов: учеб.пособие/М.И.Коломейченко , И.В.Поляков, А.А. Чеповский, А.М.Чеповский. – М.: Национальный открытый университет «ИНТУИТ»,2016. – 157 с.157ПРИЛОЖЕНИЕ А.
Описание функциональности программногокомплексаВ данном Приложении приводиться краткое описание«Руководствапользователя» разработанного программного комплекса визуализации ианализа графов.Начало работы с приложениемДля запуска приложения необходимо на рабочем столе выполнить файлapp_release.exe, в результате чего откроется основное окно приложения.Базовые элементы основного окна приложения показаны на рисунке А.1.Рисунок А.1. Основные элементы интерфейса158Для дальнейшей работы с приложением необходимо либо создатьновый, либо загрузить существующий граф.Создание графаДля создания новой сети необходимо нажать на кнопку «Новая схема»в панели инструментов или в пункте меню «Файл -> Новая схема» (рисунокА.2).Рисунок А.2. a) Кнопка в панели инструментов, б) пункт менюЗатем в возникшем диалоговом окне задать имя директории и путь кдиректории.
Нажать кнопка «ОК» (рисунок А.3).Рисунок А.3. Диалоговое окно задания директории хранения159В появившемся диалоговом окне подтвердить возможность очисткидиректории. В результате будет создана новая сеть в виде вкладки в основномокне приложения (рисунок А.4).Рисунок А.4. Вкладка новой схемыЗагрузка существующего графаДля загрузки существующего графа необходимо выбрать пункт меню«Файл/Открыть» и выбрать название хранилища (рисунок А.5).Рисунок А.5. Диалоговое окно загрузки графа и его визуализацииДобавление объектов и связейОбъект и связи между ними можно добавить следующими способами:• через панель задач;• через панель инструментов.Для добавления объекта через панель задач необходимо выбратьвкладку «Добавление элементов на схему» в панели задач.
Затем выбрать160интересующий объект, перенести его на схему и нажать левой кнопкой мышипо месту, куда необходимо поместить новый объект. Новый объект на схемепоявится без подписей и связей (рисунок А.6). Координаты центрарасположения иконки объекта являются координатами вершины сети.Рисунок А.6. а) Вкладка "Добавление элементов на схему" в панелизадач, б) Перемещение нового объекта на схемуДля добавления объекта через панель инструментов необходимо напанели инструментов нажать на кнопку с иконкой последнего добавленногообъекта на текущую схему, переместить курсор мыши на необходимое местона схеме и кликнуть (рисунок А.7).Рисунок А.7. Создание нового объекта на схему через панельинструментов161Аналогичным образом можно добавить связь на схему: через панельинструментов или через вкладку «Добавление элементов на схему» в панелизадач. При добавлении связи необходимо нажать левую кнопку по первомуобъекту, не отпуская ее построить линию до второго объекта и только тогдаотпустить левую кнопку мыши.
Тем самым появится связь между двумяобъектами. Если между объектами было несколько связей, то новая связьдобавится с соответствующим отступом (рисунок А.8).Рисунок А.8. а) Добавление связи между объектами, б) примеротображения множественных связейВозможно создание нового/удаление существующего излома связи. Длядобавления излома связи необходимо нажать соответствующую кнопку напанели инструментов или выбрать меню в разделе «Редактирование ->Добавить излом связи» (рисунок А.9).
При этом данное действие связи будетприменено ко всем связям между текущей парой объектов.Рисунок А.9. Изломы связи162Для добавления атрибутов объекта необходимо в окне редактированияобъектов выбрать соответствующий пункт меню или вкладку «Добавлениеэлементов на схему» в панели задач. Для этого необходимо кликнуть пообъекту, для которого назначается новый атрибут. В появившемся диалоговомокне ввести название добавляемого атрибута, тип добавляемого атрибута и егозначение (рисунок А.10).Рисунок А.10. Добавление нового атрибута объектуВозможны несколько вариантов добавления атрибутов: к одномуобъекту или ко всем выделенным объектам. Способ добавления атрибутаможно изменить в диалоговом окне «Добавление нового атрибута» в области«Способ добавления».При добавлении атрибута к группе, в объектах, которые уже содержалиданный тип атрибута измениться значение, к остальным объектам добавитсяновый атрибут.163При добавлении объектов, связей и атрибутов можно зажать кнопку«shift» и непрерывно добавлять сущности на схему.Визуальное представление вершинВершины графа могут быть представлены на схеме в виде иконок или ввиде «линий темы».
Также группа объектов может быть представлена в видетаблицы.Пример объекта в виде иконки показан на рисунке А.11.Рисунок А.11. Пример объекта в виде иконкиЭтот же объект в виде линии темы показан на рисунке А.12.Рисунок А.12. Объект в виде линии темыС линией темы возможны следующие операции:• переход от представления «Иконка» к представлению «Линиятемы» через окно редактирования объекта;164• быстрый переход от представления «Иконка» к представлению«Линия темы» через кнопку на панели инструментов:;• автоматический подбор длины линии темы через кнопку панелизадач:.Для изменения визуального представления объектов необходимовоспользоваться кнопками на панели задач или пунктами меню.На панели задач расположены следующиекнопки преобразованиявизуального представления объектов:• Объект в линии темы• Группа объектов в таблицу• Линия темы или таблицы в виде иконкиАналогичныедействияможнопроизвестичерезпунктменюРедактирование (рисунок А.13).Рисунок А.13.
Пункты менюСохранение графа и визуального представленияДлясохраненияграфанеобходимовыбратьпунктменю«Файл/Сохранить» или «Файл/Сохранить как» и нажать «ОК».Для сохранения визуальной схемы размещения выбираем пункт меню«Файл -> Размещение -> Сохранение». Задаем в возникшем диалоговом окнеимя файла (рисунок А.14). Нажимаем кнопку «ОК».165Рисунок А.14. Диалоговое окно сохранения размещенияИмпорт данныхПоддерживаемые форматы.Приложение поддерживает импорт данных из следующих форматовфайлов:1. Табличныеданныевтекстовомформате—данные,представленные в форме таблицы, в которой каждая строка отражаетсвязь в сети, а колонки идентифицируют вершины и так же содержатмета-информацию на основе которой можно построить атрибуты.Данные такого типа сохраняются в файлах с расширениями:.txt, .csv,.dat.2.
ТаблицыMicrosoftExcelэкспортированияиз—стандартныйMicrosoftExcel.Наформаттекущийдлямоментподдерживается только версия формата Excel97, т.е. файлы срасширением .xls.3. Таблицы Excel’sSpreadsheetML — формат «OfficeOpen XMLFormat» .4. Размеченные, HTML-подобные — таблицы, сохраненные в файлах сhtml-разметкойианалогичных.Поддерживаютсяформаты файлов: .html, .mht, .htm,.xml.следующие1665. Собственный формат для хранения графа представляет собой XMLописаниеструктурыипозволяетхранитьмета-информацию(например, названия атрибутов).Работа с источниками данныхДля импорта данных из внешних форматов, описанных в п. 2.1необходимо выбрать пункт меню «Данные -> Импорт данных».
В результатена экране появится форма импорта данных (рисунок A.15).Рисунок А.15. Вкладка «Выбор источника»Процедура импорта разделена на следующие шаги:1. Выбор источника (файла).1672. Настройки импорта.3. Назначение связей.4. Предварительный просмотр и запись в хранилище.Выбор источникаПосле нажатия на кнопку «Выбрать файл» в возникшем диалоговомокне необходимо задать путь к файлу.Примечание: После выбора файла собственного формата осуществляетсясразу переход к этапу предварительный просмотр и запись вхранилище. В случае стандартных форматов осуществляетсяпереход на этап и вкладку «Настройки импорта».Настройки импортаВ верхней части вкладку «Настройки импорта» отображается таблица сданными, которые удалось конвертировать из исходного файла.