Программный комплекс для анализа и визуализации графов


https://doi.org/10.18255/1818-1015-2014-6-155-168

Полный текст:


Аннотация

В данной работе представлено описание программного комплекса для хранения, анализа и визуализации графов социальных сетей. Проводится сравнительный анализ существующих программных продуктов для анализа и визуализации графов. Кроме того, представлена общая архитектура приложения, описаны принципы его построения и работы основных модулей. Отдельно приведено описание разработанного графового хранилища, ориентированного на хранение и обработку графов больших размеров. В качестве основной функциональности программного продукта представлены разработанный алгоритм выделения сообществ и реализованные алгоритмы авторазмещения графов. Преимущество разработанного программного продукта заключается в высокой скорости работы с сетями больших размеров, достигающих нескольких миллионов вершин и связей. Кроме того, используемая архитектура хранилища графов является уникальной и не имеет аналогов на данный момент. Имеющиеся в ней подходы и алгоритмы оптимизированы для работы с большими графами и обладают высокой производительностью.


Об авторах

Максим Игоревич Коломейченко
Национальный исследовательский университет "Высшая школа экономики"
Россия
магистр, 101000 Россия, г. Москва, ул. Мясницкая, 20


Алексей Андреевич Золотых
Московский государственный университет печати имени Ивана Федорова
Россия
аспирант, 127550 Россия, г. Москва, ул. Прянишникова, 2А


Игорь Викторович Поляков
Национальный исследовательский университет "Высшая школа экономики"
Россия
канд. физ.-мат. наук, 101000 Россия, г. Москва, ул. Мясницкая, 20


Андрей Михайлович Чеповский
Национальный исследовательский университет "Высшая школа экономики"
Россия
канд. техн. наук, доцент, 101000 Россия, г. Москва, ул. Мясницкая, 20


Список литературы

1. Чураков А. Н. Анализ социальных сетей // СоцИс. 2001. № 1. С. 109–121. [Churakov A.N. Analiz sotsial’nykh setey // SotsIs. 2001. No 1. S. 109–121 (in Russian)].

2. Kaufmann, Wagner. Drawing Graphs // Springer, 2001. P. 1–274.

3. Battista, Tamassia, Tollis. Graph Drawing : Algorithms for the Visualization of Graphs // Springer, 1999. P. 1–430.

4. Newman M. E. Networks: An Introduction // Oxford, UK: Oxford University Press, 2010. P. 1–784.

5. i2 Analyst’s Notebook. URL: http://www-03.ibm.com/software/products/ru/analystsnotebook. 05.04.2014.

6. Sentinel Visualyzer. URL: http://www.fmsasg.com/Products/SentinelVisualizer. 05.04.2014.

7. CrimeLink. URL: http://www.pciusa.us/Crimelink.aspx. 05.04.2014.

8. Tom Sawyer. URL: http://www.tomsawyer.com. 05.04.2014.

9. XAnalys Link Explorer. URL: http://www.xanalys.com/solutions/linkexplorer.html. 05.04.2014.


Дополнительные файлы

Для цитирования: Коломейченко М.И., Золотых А.А., Поляков И.В., Чеповский А.М. Программный комплекс для анализа и визуализации графов. Моделирование и анализ информационных систем. 2014;21(6):155-168. https://doi.org/10.18255/1818-1015-2014-6-155-168

For citation: Kolomeychenko M.I., Zolotyh A.A., Polyakov I.V., Chepovskiy A.M. Software for Graph Analysis and Visualization. Modeling and Analysis of Information Systems. 2014;21(6):155-168. (In Russ.) https://doi.org/10.18255/1818-1015-2014-6-155-168

Просмотров: 457

Обратные ссылки

  • Обратные ссылки не определены.


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1818-1015 (Print)
ISSN 2313-5417 (Online)