Complex Network Filtering and Compression Algorithm Based on Triangle-Subgraph. (1st June 2020)

• Record Type: Journal Article
• Authors: Ren, Shuxia; Wu, Tao; Zhang, Shubo
• Other Names: Shen Hao Guest Editor.
• Is Part Of: Discrete dynamics in nature and society. Volume 2020(2020)
• Publication Date: 2020-06-01
• Subjects: System analysis -- Periodicals; Dynamics -- Periodicals; Chaotic behavior in systems -- Periodicals; Differentiable dynamical systems -- Periodicals; 003.05
• DOI: 10.1155/2020/7498605
• Languages: English
• ISSNs: 1026-0226

Abstract

Abstract : Compressing the data of a complex network is important for visualization. Based on the triangle-subgraph structure in complex networks, complex network filtering compression algorithm based on the triangle-subgraph is proposed. The algorithm starts from the edge, lists nodes of the edge and their common node sets to form a triangle-subgraph set, parses the triangle-subgraph set, and constructs new complex network to complete compression. Before calculating the set of triangle-subgraph, node importance ranking algorithm is proposed to extract high- and low-importance nodes and filter them to reduce computational scale of complex networks. Experimental results show that filtering compression algorithm can not only improve the compression rate but also retain information of the original network at the same time; sorting result analysis and SIR model analysis show that the sorting result of node importance sorting algorithm has accuracy and rationality.