Accuracy Test for Link Prediction in terms of Similarity Index: The Case of WS and BA Models
arXiv:1503.02872 · doi:10.1016/j.physa.2015.01.083
Abstract
Link prediction is a technique that uses the topological information in a given network to infer the missing links in it. Since past research on link prediction has primarily focused on enhancing performance for given empirical systems, negligible attention has been devoted to link prediction with regard to network models. In this paper, we thus apply link prediction to two network models: The Watts-Strogatz (WS) model and Barabási-Albert (BA) model. We attempt to gain a better understanding of the relation between accuracy and each network parameter (mean degree, the number of nodes and the rewiring probability in the WS model) through network models. Six similarity indices are used, with precision and area under the ROC curve (AUC) value as the accuracy metrics. We observe a positive correlation between mean degree and accuracy, and size independence of the AUC value.
References in corpus (16)
- The structure of scientific collaboration networks
- The diameter of the world wide web
- The large-scale organization of metabolic networks
- Specificity and stability in topology of protein networks
- Link Prediction in Complex Networks: A Survey
- Mean-field theory for scale-free random networks
- Hierarchical structure and the prediction of missing links in networks
- Evolution of the social network of scientific collaborations
- Clustering and preferential attachment in growing networks
- Hierarchical Structure in Financial Markets
- Structure and tie strengths in mobile communication networks
- Predicting Missing Links via Local Information
- Self-similar community structure in organisations
- Missing and spurious interactions and the reconstruction of complex networks
- Link Prediction Based on Local Random Walk
- The topology of the transcription regulatory network in the yeast, S. cerevisiae