Complex Network Filtering and Compression Algorithm Based on Triangle-Subgraph
Joint Authors
Ren, Shuxia
Zhang, Shubo
Wu, Tao
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-06-01
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Ren, Shuxia& Wu, Tao& Zhang, Shubo. 2020. Complex Network Filtering and Compression Algorithm Based on Triangle-Subgraph. Discrete Dynamics in Nature and Society،Vol. 2020, no. 2020, pp.1-8.
https://search.emarefa.net/detail/BIM-1153407
Modern Language Association (MLA)
Ren, Shuxia…[et al.]. Complex Network Filtering and Compression Algorithm Based on Triangle-Subgraph. Discrete Dynamics in Nature and Society No. 2020 (2020), pp.1-8.
https://search.emarefa.net/detail/BIM-1153407
American Medical Association (AMA)
Ren, Shuxia& Wu, Tao& Zhang, Shubo. Complex Network Filtering and Compression Algorithm Based on Triangle-Subgraph. Discrete Dynamics in Nature and Society. 2020. Vol. 2020, no. 2020, pp.1-8.
https://search.emarefa.net/detail/BIM-1153407
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1153407