Inferring network topology via the propagation process
arXiv:1311.5072 · doi:10.1088/1742-5468/2013/11/P11010
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.
arXiv comment12 pages, 4 figures
References in corpus (25)
- Emergence of scaling in random networks
- Epidemic spreading in scale-free networks
- Finding community structure in networks using the eigenvectors of matrices
- Hierarchical organization of modularity in metabolic networks
- The large-scale organization of metabolic networks
- Identification of influential spreaders in complex networks
- Critical phenomena in complex networks
- Predicting Missing Links via Local Information
- Community detection in complex networks using Extremal Optimization
- Self-similar community structure in organisations
- Community Structure in Jazz
- Vertex similarity in networks
- 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
- Absence of epidemic threshold in scale-free networks with connectivity correlations
- Ranking spreaders by decomposing complex networks
- Locating the Source of Diffusion in Large-Scale Networks
- Epidemic threshold in structured scale-free networks
- Inferring Network Topology from Complex Dynamics
- Identifying the starting point of a spreading process in complex networks
- Noise bridges dynamical correlation and topology in coupled oscillator networks
- Percolation and Epidemic Thresholds in Clustered Networks
- Adaptive model for recommendation of news