|
|
|
| A Visual Layout Algorithm for Showing Overlapping Community Structure of Networks |
| ZHANG Mingna1, XIAO Jing1, XU Xiaoke1,2
|
1. College of Information and Communication Engineering, Dalian Minzu University, Dalian 116600, China;
2. a.Computational Communication Research Center, Zhuhai 519085, China; b.School of Journalism and Communication, Beijing Normal University, Beijing 100875, China |
|
|
|
|
Abstract Visualization technology can be used to effectively analyze the community structure, help users to understand the network topology, and dig out the hidden information from it, but the traditional network visualization layout algorithm does not consider the overlapping characteristics of nodes in the overlapping communities. Aiming at above problems, firstly, this paper uses the existing overlapping community detection algorithm to divide the community, and then hard partition and determine the node position according to the weighted summation of the membership matrix. Finally, the overlapping nodes are accurately laid out to display the overlapping community structure. The visual results demonstrate that the algorithm can visually display the overlapping community structure, highlight the overlapping nodes and the communities to which the nodes belong. At the same time, the experiment uses indicators such as node deviation, edge length deviation, and point distribution variance to verify that the algorithm can reduce node deviation and point distribution variance. This study can meet the visualization needs of overlapping community structures in complex networks, and can provide certain help for understanding the structure and functions of complex communities.
|
|
Received: 25 June 2022
Published: 28 December 2023
|
|
|
|
|
|
|
|
|
