Abstract:Link prediction is one of the essential issues in network science, which aims to find the unknown link or estimate the future link in networks. Existing methods are mainly based on the assumption that the network data is completely available and has stable distribution before analysis. In practice, however, complex networks evolve lifelong with massive data. The data in those networks is associated with previous ones, and the distribution will be non-stationary. Compared with conventional link prediction methods, online link prediction in the largescale dynamic network has three main challenges: i) How to analyze massive data with acceptable expenditure; ii) How to predict future links with less topological information; iii) How to make link prediction stably in a dynamic evolutionary network. In this paper, we propose a streaming link prediction model based on lifelong learning and graph neural networks (GNNs), which converts the link prediction problems to graph classification. Our main idea is to design a new topology, the Feature-Inverse-Graph, which turns node pairs into independent graphs and takes the features of the node pair as new vertices. Additionally, we apply a two-phase sampling sketch to deal with the massive data so that the complexity of the model within lifelong evolving networks could be acceptable. Then, the link prediction tasks in the regular graph is converted into a series of individually Feature-Inverse-Graph classifications. In this case, the computational cost of our model will not increase dramatically with the increase of network data, which is further verified by analyzing the computational complexity. The experimental results demonstrate the efficiency and effectiveness of our model by continuously predicting future links of classical datasets. In our experiments, several topological link prediction measures are chosen as features of node pair. For future work, the FIG-LP model can be used as the basic research of intelligent systems such as the Internet of Things and smart cities, and provide necessary support for the analysis of intelligent systems.

A Representation Learning Link Prediction Approach Using Line Graph Neural Networks.

Learning Universal Network Representation Via Link Prediction by Graph Convolutional Neural Network

Line Graph Neural Networks for Link Weight Prediction

Generative Graph Neural Networks for Link Prediction

Link Prediction via Graph Attention Network

Two-Dimensional Weisfeiler-Lehman Graph Neural Networks for Link Prediction

A Graph Attention Network-Based Link Prediction Method Using Link Value Estimation

Dynamic link prediction by learning the representation of node-pair via graph neural networks

GTLP: A Graph Transformer Based Link Prediction Framework with Unified Feature Pre-Processing

Virtual-Link Representation for Link Prediction

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

A Directed Link Prediction Method Using Graph Convolutional Network Based on Social Ranking Theory

Link Prediction Via Deep Learning

Line Graph Contrastive Learning for Link Prediction

Dynamic network link prediction with node representation learning from graph convolutional networks

Link Prediction Based on Deep Convolutional Neural Network

Network Embedding with Enhanced Feature Representations for Link Prediction.

Optimizing Long-tailed Link Prediction in Graph Neural Networks through Structure Representation Enhancement

Self-Explainable Graph Neural Networks for Link Prediction

FIG-LP: Feature-Inverse-Graph Based Link Prediction in Graph Stream.

UP-GNN: Ensemble Graph Neural Network for Link Prediction via Uncertainty Learning and Positional Capturing