Format

Send to

Choose Destination
See comment in PubMed Commons below
Phys Rev E Stat Nonlin Soft Matter Phys. 2012 Mar;85(3 Pt 2):036101. Epub 2012 Mar 5.

Removing spurious interactions in complex networks.

Author information

1
Department of Physics, University of Fribourg, Chemin du Musée 3, CH-1700 Fribourg, Switzerland.

Abstract

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.

PMID:
22587143
DOI:
10.1103/PhysRevE.85.036101
[Indexed for MEDLINE]
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Loading ...
    Support Center