Logo eprints

Removing spurious interactions in complex networks

Zeng, An and Cimini, Giulio Removing spurious interactions in complex networks. Physical Review E, 85. 036101. ISSN 1539-3755 (2012)

PDF - Submitted Version
Available under License Creative Commons Attribution Non-commercial.

Download (267kB) | Preview


Identifying and removing spurious links in complex networks is meaningful for many real applications and is crucial for improving the reliability of network data, which, in turn, can lead to a better understanding of the highly interconnected nature of various social, biological, and communication systems. In this paper, we study the features of different simple spurious link elimination methods, revealing that they may lead to the distortion of networks’ structural and dynamical properties. Accordingly, we propose a hybrid method that combines similarity-based index and edge-betweenness centrality. We show that our method can effectively eliminate the spurious interactions while leaving the network connected and preserving the network's functionalities.

Item Type: Article
Identification Number: 10.1103/PhysRevE.85.036101
Subjects: Q Science > QC Physics
Research Area: Economics and Institutional Change
Depositing User: Caterina Tangheroni
Date Deposited: 06 Nov 2015 11:14
Last Modified: 06 Nov 2015 11:14
URI: http://eprints.imtlucca.it/id/eprint/2844

Actions (login required)

Edit Item Edit Item