Abstract:Online social networks offering various services have become ubiquitous in our daily life. Meanwhile, users nowadays are usually involved in multiple online social networks simultaneously to enjoy specific services provided by different networks. Formally, social networks that share some common users are named as partially aligned networks. In this paper, we want to predict the formation of social links in multiple partially aligned social networks at the same time, which is formally defined as the multi-network link (formation) prediction problem. In multiple partially aligned social networks, users can be extensively correlated with each other by various connections. To categorize these diverse connections among users, 7 "intra-network social meta paths" and 4 categories of "inter-network social meta paths" are proposed in this paper. These "social meta paths" can cover a wide variety of connection information in the network, some of which can be helpful for solving the multi-network link prediction problem but some can be not. To utilize useful connection, a subset of the most informative "social meta paths" are picked, the process of which is formally defined as "social meta path selection" in this paper. An effective general link formation prediction framework, Mli (Multi-network Link Identifier), is proposed in this paper to solve the multi-network link (formation) prediction problem. Built with heterogenous topological features extracted based on the selected "social meta paths" in the multiple partially aligned social networks, Mli can help refine and disambiguate the prediction results reciprocally in all aligned networks. Extensive experiments conducted on real-world partially aligned heterogeneous networks, Foursquare and Twitter, demonstrate that Mli can solve the multi-network link prediction problem very well.

Link Prediction In Schema-Rich Heterogeneous Information Network

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

A link prediction method for heterogeneous networks based on BP neural network

Inductive Meta-path Learning for Schema-complex Heterogeneous Information Networks

Link Prediction for Temporal Heterogeneous Networks Based on the Information Lifecycle

Link Prediction Based on Hyper-Substructure Network

Meta Structure Search for Link Weight Prediction in Heterogeneous Graphs.

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

Meta-path Based Multi-Network Collective Link Prediction

Link Prediction with Spatial and Temporal Consistency in Dynamic Networks.

Heterogeneous Hypergraph Variational Autoencoder for Link Prediction

A New Link Prediction Method for Complex Networks Based on Resources Carrying Capacity Between Nodes

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

Hyper-Substructure Enhanced Link Predictor

Link prediction based on depth structure in social networks

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

Generative Graph Neural Networks for Link Prediction

Parallel Link Prediction in Complex Network Using MapReduce

Mining odd-length paths for link prediction in bipartite networks

Coupledlp: Link Prediction In Coupled Networks