Visualizing Complex Networks by Leveraging Community Structures

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

DOI: https://doi.org/10.1016/j.physa.2020.125506

IF: 3.778

2020-01-01

Physica A Statistical Mechanics and its Applications

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.