Journal article

Removing spurious interactions in complex networks

  • Zeng, An Department of Physics, University of Fribourg, Switzerland
  • Cimini, Giulio Department of Physics, University of Fribourg, Switzerland
    05.03.2012
Published in:
  • Physical Review E - Statistical, nonlinear, and soft matter physics. - 2012, vol. 85, no. 3, p. 036101
English 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.
Faculty
Faculté des sciences
Department
Physique
Language
  • English
Classification
Physics
License
License undefined
Identifiers
Persistent URL
https://folia.unifr.ch/unifr/documents/302676
Statistics

Document views: 7 File downloads:
  • zrn_rsi.pdf: 1