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 (8)
- Uncovering the overlapping community structure of complex networks in nature and society
- Finding community structure in networks using the eigenvectors of matrices
- Critical phenomena in complex networks
- Hierarchical structure and the prediction of missing links in networks
- Predicting Missing Links via Local Information
- Extracting the multiscale backbone of complex weighted networks
- Missing and spurious interactions and the reconstruction of complex networks
- Reconstructing propagation networks with natural diversity and identifying hidden sources