|
ON BIG GRAPH DATA VISUALIZATION OF COMPLEX INFRUSTRUCTURE NETWORKS
|
|
|
V. Martsenyuk;S. Rajba;D. Jancarczyk;Z. Mayhruk;N. Milyan
|
|
|
||
|
|
|
|
1314-2704
|
|
|
||
|
English
|
|
|
19
|
|
|
2.1
|
|
|
|
|
|
||
|
The work is devoted to the development of an approach allowing us to visualize complex infrastructure networks. The results of testing various layout algorithms on the plane of the graph representing the complex infastructure network are presented.
The method of automatic graph layout is offered, which allows to efficiently perform the layout of a graph of a large-scale infrastructure network. The method of clustering the graph of the infrastructure network, taking into account the strength of the branches and the number of clusters unknown in advance, is proposed. The method is implemented in R language with help of igraph package for visualization. Different layout schemes of nodes are compared: circle, star, tree, grid, force-directed. Using in hierarchical clustering, we illustrate the arrangement of the clusters produced by the corresponding analysis. An example of graph layout for the topology of the Western States Power Grid of the United States for 4990 nodes is considered. |
|
|
conference
|
|
|
||
|
||
|
19th International Multidisciplinary Scientific GeoConference SGEM 2019
|
|
|
19th International Multidisciplinary Scientific GeoConference SGEM 2019, 30 June - 6 July, 2019
|
|
|
Proceedings Paper
|
|
|
STEF92 Technology
|
|
|
International Multidisciplinary Scientific GeoConference-SGEM
|
|
|
Bulgarian Acad Sci; Acad Sci Czech Republ; Latvian Acad Sci; Polish Acad Sci; Russian Acad Sci; Serbian Acad Sci & Arts; Slovak Acad Sci; Natl Acad Sci Ukraine; Natl Acad Sci Armenia; Sci Council Japan; World Acad Sci; European Acad Sci, Arts & Letters; Ac
|
|
|
479-484
|
|
|
30 June - 6 July, 2019
|
|
|
website
|
|
|
cdrom
|
|
|
5385
|
|
|
layout of the graph on the plane; visualization of the infrustructure network; clustering of the infrustructure network; R; igraph
|
|