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

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

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.