Predicting the evolution of complex networks via local information
arXiv:1604.02444 · doi:10.1016/j.physa.2016.08.013
Abstract
Almost all real-world networks are subject to constant evolution, and plenty of evolving networks have been investigated to uncover the underlying mechanisms for a deeper understanding of the organization and development of them. Compared with the rapid expansion of the empirical studies about evolution mechanisms exploration, the future links prediction methods corresponding to the evolution mechanisms are deficient. Real-world information always contain hints of what would happen next, which is also the case in the observed evolving networks. In this paper, we firstly propose a structured-dependent index to strengthen the robustness of link prediction methods. Then we treat the observed links and their timestamps in evolving networks as known information. We envision evolving networks as dynamic systems and model the evolutionary dynamics of nodes similarity. Based on the iterative updating of nodes' network position, the potential trend of evolving networks is uncovered, which improves the accuracy of future links prediction. Experiments on various real-world networks show that the proposed index performs better than baseline methods and the spatial-temporal position drift model performs well in real-world evolving networks.
References in corpus (20)
- Emergence of scaling in random networks
- Link Prediction in Complex Networks: A Survey
- Hierarchical structure and the prediction of missing links in networks
- Stochastic blockmodels and community structure in networks
- Predicting Missing Links via Local Information
- Quantifying social group evolution
- Community Structure in Jazz
- Vertex similarity in networks
- What's in a crowd? Analysis of face-to-face behavioral networks
- Effective and Efficient Similarity Index for Link Prediction of Complex Networks
- The Rich-Club Phenomenon In The Internet Topology
- Link Prediction Based on Local Random Walk
- Robust classification of salient links in complex networks
- Potential Theory for Directed Networks
- Uncovering missing links with cold ends
- Solving the accuracy-diversity dilemma via directed random walks
- Predicting missing links via significant paths
- Ultra accurate collaborative information filtering via directed user similarity
- Emergence of scale-free close-knit friendship structure in online social networks
- Full-scale Cascade Dynamics Prediction with a Local-First Approach