Scholarly record
ON BIG GRAPH DATA VISUALIZATION OF COMPLEX INFRUSTRUCTURE NETWORKS
Abstract
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.
Publication Impact Profile
Publication details
References6
Egorov D., Bezgodov A. Improved Force-Directed Method of Graph Layout Generation with Adaptive Step Length, Procedia Computer Science, vol. 66, pp 689-696, 2015, DOI: 10.1016/j.procs.2015.11.078;
Ugur Dogrusoz, Erhan Giral, Ahmet Cetintas, Ali Civril, Emek Demir, A layout algorithm for undirected compound graphs, Information Sciences, vol. 179/issue 7, pp 980-994, 2009, DOI: 10.1016/j.ins.2008.11.017;
Fruchterman T. M. J., Reingold E. M. Graph drawing by force‐directed placement, Software: Practice and experience, vol.21/issue 11, pp . 1129–1164, 1991;
Frick A., Ludwig A., Mehldau H. A fast adaptive layout algorithm for undirected graphs (extended abstract and system demonstration), International Symposium on Graph Drawing, Berlin, Heidelberg : Springer, pp 388–403, 1994;
Kobourov S. G. Force-directed drawing algorithms, Handbook of Graph Drawing and Visualization, CRC Press, pp 383–408, 2013;
Watts, D. J., Strogatz, S. H. Collective dynamics of ‘small-world’networks, Nature, vol. 393/issue 6684, pp 440-442, 1998.
View or Download full articleAccess options
SWS access login
Login as SWS Scientific CommitteeLogin as SWS Scientific PartnerLogin as SWS AuthorAuthors and approved SWS contributors will read and export their own linked papers after identity matching by SWS profile, email and SGEM GlobalID.
For librarian assistance: [email protected]
Purchase Instant Access
- Article can be downloaded after successful payment.
- Article may be used according to SWS library access terms.
- Article cannot be redistributed.
