Abstract:Link prediction refers to predicting the connection probability between two nodes in terms of existing observable network information, such as network structural topology and node properties. Although traditional similarity-based methods are simple and efficient, their generalization performance varies widely in different networks. In this paper, we propose a novel link prediction approach ICP based on inductive matrix completion, which recoveries node connection probability matrix by applying node features to a low-rank matrix. The approach first explores a comprehensive node feature representation by combining different structural topology information with node importance properties via feature construction and selection. The selected node features are then used as the input of a supervised learning task for solving the low-rank matrix. The node connection probability matrix is finally recovered by a bi-linear function, which predicts the connection probability between two nodes with their features and the low-rank matrix. In order to demonstrate the ICP superiority, we took eleven related efforts including two recent methods proposed in 2020 as baseline methods, and it is shown that ICP has stable performance and good universality in twelve different real networks. Compared with the baseline methods, the improvements of ICP in terms of the average AUC results are ranging from 3.81% ∼ 12.77% and its AUC performance is improved by 0.08% ∼ 3.54% compared with the best baseline method. The limitation of ICP lies in its high computational complexity due to the feature construction, but the complexity can be reduced by replacing complex features with node semantic attributes if there are additional data available. Moreover, it provides a potential link prediction solution for large-scale networks, since inductive matrix completion is a supervised learning task, in which the underlying low-rank matrix can be solved by representative nodes instead of all their nodes.

Link prediction via matrix completion

A novel link prediction algorithm based on inductive matrix completion

Efficient link prediction model for real-world complex networks using matrix-forest metric with local similarity features

Predicting Unseen Links Using Learning-based Matrix Completion

Kernel framework based on non-negative matrix factorization for networks reconstruction and link prediction

Effective Model Integration Algorithm for Improving Link and Sign Prediction in Complex Networks

Link Prediction via Graph Attention Network

Community Detection in Complex Networks using Link Prediction

Link Prediction through Deep Generative Model

A Bi-Scale Method of Link Prediction

Link prediction via controlling the leading eigenvector

Link Prediction Under Imperfect Detection: Collaborative Filtering for Ecological Networks

Hidden space reconstruction inspires link prediction in complex networks

PERSONALISED LINK PREDICTION ALGORITHM BASED ON PROBABILISTIC MATRIX FACTORISATION

Synthetic graphs for link prediction benchmarking

Just Propagate: Unifying Matrix Factorization, Network Embedding, and LightGCN for Link Prediction

ALPINE: Active Link Prediction using Network Embedding

Link Prediction with Spatial and Temporal Consistency in Dynamic Networks.

Link Prediction for Bipartite Social Networks: the Role of Structural Holes

Association of the PageRank algorithm with similarity-based methods for link prediction in complex networks

Graph link prediction in computer networks using Poisson matrix factorisation