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

Chengxiang Liu, Wei Xiong, Xitao Zhang and Zheng Liu
Additional contact information
Chengxiang Liu: Department of Space Information, Space Engineering University, Beijing 101416, China
Wei Xiong: Science and Technology on Complex Electronic System Simulation Laboratory, Space Engineering University, Beijing 101416, China
Xitao Zhang: Department of Space Command, Space Engineering University, Beijing 101416, China
Zheng Liu: Department of Space Information, Space Engineering University, Beijing 101416, China

Future Internet, 2019, vol. 11, issue 12, 1-12

Abstract: 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.

Keywords: complex network; community compression; node layout; node importance (search for similar items in EconPapers)
JEL-codes: O3 (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/1999-5903/11/12/250/pdf (application/pdf)
https://www.mdpi.com/1999-5903/11/12/250/ (text/html)

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:gam:jftint:v:11:y:2019:i:12:p:250-:d:293150

Access Statistics for this article

Future Internet is currently edited by Ms. Grace You

More articles in Future Internet from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().