Predicting missing links via correlation between nodes

Abstract

As a fundamental problem in many different fields, link prediction aims to estimate the likelihood of an existing link between two nodes based on the observed information. Since this problem is related to many applications ranging from uncovering missing data to predicting the evolution of networks, link prediction has been intensively investigated recently and many methods have been proposed so far. The essential challenge of link prediction is to estimate the similarity between nodes. Most of the existing methods are based on the common neighbor index and its variants. In this paper, we propose to calculate the similarity between nodes by the correlation coefficient. This method is found to be very effective when applied to calculate similarity based on high order paths. We finally fuse the correlation-based method with the resource allocation method, and find that the combined method can substantially outperform the existing methods, especially in sparse networks.

7 pages, 3 figures, 2 tables. arXiv admin note: text overlap with arXiv:1010.0725 by other authors

References in corpus (15)

• Assortative mixing in networks
• Finding community structure in networks using the eigenvectors of matrices
• 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
• Effective and Efficient Similarity Index for Link Prediction of Complex Networks
• Removing spurious interactions in complex networks
• Ranking users, papers and authors in online scientific communities
• Uncovering missing links with cold ends
• Identifying the role that individual animals play in their social network
• Information filtering in sparse online systems: recommendation via semi-local diffusion
• Predicting Social Links for New Users across Aligned Heterogeneous Social Networks
• Multi-Scale Link Prediction
• Discriminative Link Prediction using Local Links, Node Features and Community Structure