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

Затем нажатькнопку соответствующей операции: «Объединить» или «Пересечь».В результате выбранной операции на экране появится информационноесообщение о результате процесса. (рисунок А.71)Рисунок А.71. Окно «Процесс успешно выполнен»222Поиск кратчайших путейДля поиска кратчайших путей необходимо выбрать пункт меню«Анализ-> Поиск кратчайших путей».Рисунок А.72. Пример окна «Поиск кратчайших путей»Далее в окне «Поиск кратчайших путей» (рисунок А.72) необходимозадать идентификатор первой вершины, идентификатор второй вершины, атакже задать максимально возможную длину пути.

Затем нажать кнопку«Поиск путей».Под блоком задания параметров будет представлен список найденныхкратчайших путей. Возможные дальнейшие действия:223• Кнопка «Выбрать все» - поставить галочки напротив всехнайденных путей.• Кнопка «Снять все» - снять галочки напротив всех найденныхпутей.• С помощью мыши самостоятельно поставить галочки надинтересующими путями.• Кнопка «Показать на схеме» для всех выбранных путей выделитвершины и связи соответствующих путей и отмасштабирует такимобразом, чтобы на экран попали все элементы выбранных путей.Оценка связностиДля оценки связности на основе кратности связей сети необходимовыбрать пункт меню «Анализ-> Оценка связности».224Рисунок А.73. Пример окна «Оценка связности»Далее в окне «Оценка связности» (рисунок А.73) ограничение наколичество связей. Затем нажать кнопку «Применить».225В таблице каждое поле соответствует одному кластеру.

Название полясостоит из условного названия кластера и кол-ва вершин в нем. Кластерыотсортированы в порядке убывания их размера. В каждом столбцепредставлены id вершин соответствующего кластера.Под таблицей представлена статистика: «Распределение размерностейкластеров». По горизонтальной оси указан размер кластеров, по вертикальнойоси – количество кластеров указанного размера.Кнопка«Разместитьсучетомкластеризации»выполняетпокомпонентное круговое размещение, где по окружности будут расположеныкластеры. Элементы кластера так же будут размещены по окружности.Кнопка «Выделить выбранный кластер» выполнит масштабированиесхемы таким образом, чтобы все элементы кластера были отображены наэкране.Выделение сообществДля выделения сообществ в графе необходимо выбрать пункт меню«Анализ-> Выделение сообществ» (Рисунок А.74).226Рисунок А.74. Пример окна «Выделение сообществ»Для запуска алгоритма необходимо задать ограничение на количествоитераций алгоритма.

По умолчанию значение 1. Далее необходимо нажатькнопку «AVS_algo» или «Блондель» (выбрать один из двух алгоритмоввыделения сообществ).В результате после выполнения алгоритма в таблице каждое полебудет соответствует одному сообществу. Название поля состоит из условногоназвания сообщества и количества вершин в нем.

Кластеры отсортированы в227порядке убывания их размера. В каждом столбце представлены id вершинсоответствующего кластера.Под таблицей представлена статистика: «Распределение размерностейкластеров». По горизонтальной оси указан размер кластеров, по вертикальнойоси – количество кластеров указанного размера.Кнопка«Разместитьсучетомкластеризации»выполняетпокомпонентное круговое размещение, где по окружности будут расположеныкластеры.

Элементы каждого кластера так же будут размещены поокружности.Кнопка «Выделить выбранный кластер» выполнит масштабированиесхемы таким образом, чтобы все элементы кластера были отображены наэкране.Пример работы алгоритма приведен на рисунке А.75.228Рисунок А.75. Пример работы алгоритма «Выделение сообществ»Распределение степеней вершинДля анализа распределения степеней вершин необходимо выбрать пунктменю «Анализ-> Распределение степеней вершин» (Рисунок А.76). Спомощью данных распределений можно быстро проанализировать некоторыехарактеристики:количество«периферийных» вершин.«центральных»вершин,количество229Рисунок А.76.

Пример окна «Распределение степеней вершин»230ПРИЛОЖЕНИЕ Б. Акты внедрения231232233.