Geodesic
Software for graph analysis and visualization
Modelirovanie i analiz informacionnyh sistem, Tome 21 (2014) no. 6, pp. 155-168.

Voir la notice de l'article provenant de la source Math-Net.Ru

This paper describes the software for graph storage, analysis and visualization. The article presents a comparative analysis of existing software for analysis and visualization of graphs, describes the overall architecture of application and basic principles of construction and operation of the main modules. Furthermore, a description of the developed graph storage oriented to storage and processing of large-scale graphs is presented. The developed algorithm for finding communities and implemented algorithms of autolayouts of graphs are the main functionality of the product. The main advantage of the developed software is high speed processing of large size networks (up to millions of nodes and links). Moreover, the proposed graph storage architecture is unique and has no analogues. The developed approaches and algorithms are optimized for operating with big graphs and have high productivity.
Keywords: graph, graph analysis, graph visualization, graph storage, software. 
@article{MAIS_2014_21_6_a13,
     author = {M. I. Kolomeychenko and A. A. Zolotyh and I. V. Polyakov and A. M. Chepovskiy},
     title = {Software for graph analysis and visualization},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {155--168},
     publisher = {mathdoc},
     volume = {21},
     number = {6},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2014_21_6_a13/}
}
TY  - JOUR
AU  - M. I. Kolomeychenko
AU  - A. A. Zolotyh
AU  - I. V. Polyakov
AU  - A. M. Chepovskiy
TI  - Software for graph analysis and visualization
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2014
SP  - 155
EP  - 168
VL  - 21
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2014_21_6_a13/
LA  - ru
ID  - MAIS_2014_21_6_a13
ER  - 
%0 Journal Article
%A M. I. Kolomeychenko
%A A. A. Zolotyh
%A I. V. Polyakov
%A A. M. Chepovskiy
%T Software for graph analysis and visualization
%J Modelirovanie i analiz informacionnyh sistem
%D 2014
%P 155-168
%V 21
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2014_21_6_a13/
%G ru
%F MAIS_2014_21_6_a13
M. I. Kolomeychenko; A. A. Zolotyh; I. V. Polyakov; A. M. Chepovskiy. Software for graph analysis and visualization. Modelirovanie i analiz informacionnyh sistem, Tome 21 (2014) no. 6, pp. 155-168. http://geodesic.mathdoc.fr/item/MAIS_2014_21_6_a13/

[1] Churakov A. N., “Analiz sotsial'nykh setey”, SotsIs., 2001, no. 1, 109–121 (in Russian)

[2] W. Kaufmann, Drawing Graphs, Springer, 2001, 274 pp. | MR

[3] Battista, Tamassia, Tollis, Graph Drawing: Algorithms for the Visualization of Graphs, Springer, 1999, 430 pp. | MR

[4] M. E. Newman, Networks: An Introduction, Oxford University Press, Oxford, UK, 2010, 784 pp. | MR | Zbl

[5] i2 Analyst's Notebook, (05.04.2014) http://www-03.ibm.com/software/products/ru/analysts-notebook

[6] Sentinel Visualyzer, (05.04.2014) http://www.fmsasg.com/Products/SentinelVisualizer

[7] CrimeLink, (05.04.2014) http://www.pciusa.us/Crimelink.aspx

[8] T. Sawyer, (05.04.2014) http://www.tomsawyer.com

[9] XAnalys Link Explorer, (05.04.2014) http://www.xanalys.com/solutions/linkexplorer.html