Next Article in Journal
Secure WiFi-Direct Using Key Exchange for IoT Device-to-Device Communications in a Smart Environment
Previous Article in Journal
Real-Time Stream Processing in Social Networks with RAM3S
Open AccessArticle

A Method of Node Layout of a Complex Network Based on Community Compression

1
Department of Space Information, Space Engineering University, Beijing 101416, China
2
Science and Technology on Complex Electronic System Simulation Laboratory, Space Engineering University, Beijing 101416, China
3
Department of Space Command, Space Engineering University, Beijing 101416, China
*
Author to whom correspondence should be addressed.
Future Internet 2019, 11(12), 250; https://doi.org/10.3390/fi11120250
Received: 29 September 2019 / Revised: 25 October 2019 / Accepted: 27 November 2019 / Published: 2 December 2019
As the theory of complex networks is further studied, the scale of nodes in the network is increasing, which makes it difficult to find useful patterns from only the analysis of nodes. Therefore, this paper proposes a complex network node layout method based on community compression, which can effectively display the mesoscale structure characteristics of the network, making it more convenient for users to analyze the status and function of a single node or a class of nodes in the whole complex network. To begin with, the whole network is divided into communities with different granularity by the Louvain algorithm. Secondly, the method of nodes importance analysis based on topological potential theory is extended from the network to the community structure, and the internal nodes of the community are classified into three types, namely important nodes, relatively important nodes, and fringe nodes. Furthermore, a compression algorithm for the community structure is designed to realize the compression of the network by retaining important nodes and merging fringe nodes. Finally, the compression network is laid out by the traditional force-directed layout method. Experimental results show that, compared with the compression layout methods of a complex network based on degree or PageRank, the method in this paper can retain the integrated community composition and its internal structure, which is convenient for users to effectively analyze the topology structure of a complex network. View Full-Text
Keywords: complex network; community compression; node layout; node importance complex network; community compression; node layout; node importance
Show Figures

Figure 1

MDPI and ACS Style

Liu, C.; Xiong, W.; Zhang, X.; Liu, Z. A Method of Node Layout of a Complex Network Based on Community Compression. Future Internet 2019, 11, 250.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop