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 based on fundamental heuristic elements

Link Prediction Based on Hyper-Substructure Network

Hyper-Substructure Enhanced Link Predictor

Hidden Link Prediction Based on Node Centrality and Weak Ties

Heuristic Learning with Graph Neural Networks: A Unified Framework for Link Prediction

Link Prediction via Graph Attention Network

Research on a Link Prediction Algorithm Based on Hypergraph Representation Learning

A Method for Predicting Links in Complex Networks by Integrating Enclosure Subgraphs With High-Frequency Graph Information

Link prediction in heterogeneous information networks: An improved deep graph convolution approach

A Method Of Link Prediction Based On Betweenness

An Improvement of Link Prediction by Combining Local Information and Betweenness

A novel link prediction algorithm based on inductive matrix completion

LPFormer: An Adaptive Graph Transformer for Link Prediction

Can GNNs Learn Link Heuristics? A Concise Review and Evaluation of Link Prediction Methods

Predicting hyperlinks via weighted hypernetwork loop structure

Hashing-Accelerated Graph Neural Networks for Link Prediction

Weak link prediction based on hyper latent distance in complex network

Evaluating Graph Neural Networks for Link Prediction: Current Pitfalls and New Benchmarking

Link Prediction Based on Node Similarity

Generative Graph Neural Networks for Link Prediction

Link prediction based on feature representation and fusion