Abstract:We study the problem of link prediction in coupled networks, where we have the structure information of one (source) network and the interactions between this network and another (target) network. The goal is to predict the missing links in the target network. The problem is extremely challenging as we do not have any information of the target network. Moreover, the source and target networks are usually heterogeneous and have different types of nodes and links How to utilize the structure information in the source network for predicting links in the target network? How to leverage the heterogeneous interactions between the two networks for the prediction task?We propose a unified framework, CoupledLP, to solve the problem. Given two coupled networks, we first leverage atomic propagation rules to automatically construct implicit links in the target network for addressing the challenge of target network incompleteness, and then propose a Coupled Factor Graph Model to incorporate the meta-paths extracted from the coupled part of the two networks for transferring heterogeneous knowledge. We evaluate the proposed framework on two different genres of datasets: disease gene (DG) and mobile social networks. In the DG networks, we aim to use the disease network to predict the associations between genes. In the mobile networks, we aim to use the mobile communication network of one mobile operator to infer the network structure of its competitors. On both datasets, the proposed CoupledLP framework outperforms several alternative methods. The proposed problem of coupled link prediction and the corresponding framework demonstrate both the scientific and business applications in biology and social networks.

Link Prediction of Heterogeneous Information Networks Based on Frequent Subgraph Evolution

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

Link Prediction Based on Stochastic Information Diffusion

Research on improved algorithm for collaborative prediction of het- erogeneous links

Prediction of link evolution using community detection in social network

Link Prediction for Temporal Heterogeneous Networks Based on the Information Lifecycle

Coupledlp: Link Prediction In Coupled Networks

Link Prediction with Spatial and Temporal Consistency in Dynamic Networks.

Link Prediction in Dynamic Social Networks Combining Entropy, Causality, and a Graph Convolutional Network Model

SPAN: Subgraph Prediction Attention Network for Dynamic Graphs

Deep Dynamic Network Embedding for Link Prediction

Enhancing Predictive Expert Method for Link Prediction in Heterogeneous Information Social Networks

Link Prediction and Recommendation Across Heterogeneous Social Networks

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

Dynamic Network Embeddings for Network Evolution Analysis.

Link Prediction Method Fusion with Local Structural Entropy for Directed Network

Multi-Tasking Link Prediction On Coupled Networks Via The Factor Graph Model

Heterogeneous Hypergraph Variational Autoencoder for Link Prediction

Link Prediction Based on Local Information

Link Prediction Based on Hyper-Substructure Network