Inferring network topology via the propagation process

Abstract

Inferring the network topology from the dynamics is a fundamental problem with wide applications in geology, biology and even counter-terrorism. Based on the propagation process, we present a simple method to uncover the network topology. The numerical simulation on artificial networks shows that our method enjoys a high accuracy in inferring the network topology. We find the infection rate in the propagation process significantly influences the accuracy, and each network is corresponding to an optimal infection rate. Moreover, the method generally works better in large networks. These finding are confirmed in both real social and nonsocial networks. Finally, the method is extended to directed networks and a similarity measure specific for directed networks is designed.

12 pages, 4 figures

References in corpus (13)

• Finding community structure in networks using the eigenvectors of matrices
• Critical phenomena in complex networks
• Predicting Missing Links via Local Information
• Community Structure in Jazz
• Reaction-diffusion processes and metapopulation models in heterogeneous networks
• Leaders in Social Networks, the Delicious Case
• Cascade control and defense in complex networks
• Thresholds for epidemic spreading in networks
• Ranking spreaders by decomposing complex networks
• Locating the Source of Diffusion in Large-Scale Networks
• Noise bridges dynamical correlation and topology in coupled oscillator networks
• Percolation and Epidemic Thresholds in Clustered Networks
• Adaptive model for recommendation of news