Predicting missing links via correlation between nodes
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.
Code (0)
등록된 구현이 없습니다.
Tasks
Link PredictionPredictionSimilar Papers 제목 키워드 기반
Edge2Node: Reducing Edge Prediction to Node Classification
Despite the success of graph neural network models in node classification, edge prediction (the task of predicting missing or potential links between nodes in a graph) remains a challenging problem for these models. A co…
Graph Neural NetworkLink PredictionLink Property PredictionNode Classification+1An Approach for Link Prediction in Directed Complex Networks based on Asymmetric Similarity-Popularity
Complex networks are graphs representing real-life systems that exhibit unique characteristics not found in purely regular or completely random graphs. The study of such systems is vital but challenging due to the comple…
Link PredictionPredictionSociologyThe Infinite Degree Corrected Stochastic Block Model
In Stochastic blockmodels, which are among the most prominent statistical models for cluster analysis of complex networks, clusters are defined as groups of nodes with statistically similar link probabilities within and …
modelStochastic Block ModelLink Prediction in Multiplex Networks based on Interlayer Similarity
Some networked systems can be better modelled by multilayer structure where the individual nodes develop relationships in multiple layers. Multilayer networks with similar nodes across layers are also known as multiplex …
Link PredictionPredictionTopology-Aware Correlations Between Relations for Inductive Link Prediction in Knowledge Graphs
Inductive link prediction -- where entities during training and inference stages can be different -- has been shown to be promising for completing continuously evolving knowledge graphs. Existing models of inductive reas…
Inductive Link PredictionKnowledge GraphsLink PredictionPrediction+1