Reconstructing propagation networks with temporal similarity metrics
arXiv:1409.8481
Abstract
Node similarity is a significant property driving the growth of real networks. In this paper, based on the observed spreading results we apply the node similarity metrics to reconstruct propagation networks. We find that the reconstruction accuracy of the similarity metrics is strongly influenced by the infection rate of the spreading process. Moreover, there is a range of infection rate in which the reconstruction accuracy of some similarity metrics drops to nearly zero. In order to improve the similarity-based reconstruction method, we finally propose a temporal similarity metric to take into account the time information of the spreading. The reconstruction results are remarkably improved with the new method.
8 pages, 5 figures, 2 tables
References in corpus (18)
- The structure and function of complex networks
- Uncovering the overlapping community structure of complex networks in nature and society
- Finding community structure in networks using the eigenvectors of matrices
- Catastrophic cascade of failures in interdependent networks
- Hierarchical organization of modularity in metabolic networks
- Link Prediction in Complex Networks: A Survey
- Critical phenomena in complex networks
- Hierarchical structure and the prediction of missing links in networks
- Predicting Missing Links via Local Information
- Community detection in complex networks using Extremal Optimization
- Self-similar community structure in organisations
- Solving the apparent diversity-accuracy dilemma of recommender systems
- Dynamics of Rumor Spreading in Complex Networks
- Extracting the multiscale backbone of complex weighted networks
- Missing and spurious interactions and the reconstruction of complex networks
- Popularity versus Similarity in Growing Networks
- Reconstructing propagation networks with natural diversity and identifying hidden sources
- Removing spurious interactions in complex networks