Visualizing complex networks by leveraging community structures

Zhenhua Huang, Junxian Wu, Wentao Zhu, Zhenyu Wang, Sharad Mehrotra and Yangyang Zhao

Physica A: Statistical Mechanics and its Applications, 2021, vol. 565, issue C

Abstract: Layout algorithms provide an intuitive way of visualizing and understanding complex networks. Complex networks such as social networks, coauthorship networks, and protein interaction networks often display community structures. Existing network visualization methods that are mostly based on force-directed algorithms do not fully exploit community structures, leading to layouts with intertwined nodes/edges or “hairball” issues, especially when the size and complexity of networks increase. This paper generalizes the force-directed framework and proposes a new method for network visualization exploiting community structures. The approach, entitled GRA (Generalized Repulsive and Attractive algorithm), first discovers communities using community detection mechanisms and then computes weighted repulsive and attractive forces between intra- and inter-community nodes. GRA simulates the nodes in a network as particles and moves them based on repulsive and attractive forces until convergence. The method is also extended to visualize larger-scale graphs by using detected communities to compress the original graph. To quantify the effectiveness of network visualization, an area estimation method based on a multivariate Gaussian distribution with noise tolerance is introduced. A layout with a high metric prevents the visualization from entanglement while making as much full use of the canvas space as possible. Case studies on complex networks of various types and sizes demonstrate that GRA achieves state-of-the-art performance and facilitates complex network analysis.

Keywords: Network visualization; Community detection; Modularity; Graph compression; Visualization metric; Force directed (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437120308049
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:565:y:2021:i:c:s0378437120308049

DOI: 10.1016/j.physa.2020.125506

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().