Dissimilarity-based filtering and compression of complex weighted networks

As a classical problem, network filtering or compression, obtaining a subgraph by removing certain nodes and edges in the network, has great significance in revealing the important information under the complex network. Some present filtering approaches adopting local properties usually use limited...

Full description

Saved in:
Bibliographic Details
Published in:Europhysics letters 2022-08, Vol.139 (4), p.42003
Main Authors: Jiang, Yuanxiang, Li, Meng, Di, Zengru
Format: Article
Language:English
Subjects:
Algorithms
Filtration
Graph theory
Heterogeneity
Simulated annealing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:As a classical problem, network filtering or compression, obtaining a subgraph by removing certain nodes and edges in the network, has great significance in revealing the important information under the complex network. Some present filtering approaches adopting local properties usually use limited or incomplete network information, resulting in missing or underestimating a lot of information in the network. In this paper, we propose a new network filtering and compression algorithm based on network similarity. This algorithm aims at finding a subnetwork with the minimum dissimilarity from the original one. In the meantime, it will retain comprehensively structural and functional information of the original network as much as possible. In detail, we use a simulated annealing algorithm to find an optimal solution of the above minimum problem. Compared with several existing network filtering algorithms on synthetic and real-world networks, the results show that our method can retain the properties better, especially on distance-dependent attributes and network with stronger heterogeneity.
ISSN:0295-5075
1286-4854
DOI:10.1209/0295-5075/ac8286