Abstract:Users' addiction to online social networks is discovered to be highly correlated with their social connections in the networks. Dense social connections can effectively help online social networks retain their active users and improve the social network services. Therefore, it is of great importance to make a good prediction of the social links among users. Meanwhile, to enjoy more social network services, users nowadays are usually involved in multiple online social networks simultaneously. Formally, the social networks which share a number of common users are defined as the "aligned networks". With the information transferred from multiple aligned social networks, we can gain a more comprehensive knowledge about the social preferences of users in the pre-specified target network, which will benefit the social link prediction task greatly. However, when transferring the knowledge from other aligned source networks to the target network, there usually exists a shift in information distribution between different networks, namely domain difference. In this paper, we study the social link prediction problem of the target network, which is aligned with multiple social networks concurrently. To accommodate the domain difference issue, we project the features extracted for links from different aligned networks into a shared lower-dimensional feature space. Moreover, users in social networks usually tend to form communities and would only connect to a small number of users. Thus, the target network structure has both the low-rank and sparse properties. We propose a novel optimization framework, SLAMPRED, to combine both these two properties aforementioned of the target network and the information of multiple aligned networks with nice domain adaptations. Since the objective function is a linear combination of convex and concave functions involving non-differentiable regularizers, we propose a novel optimization method to iteratively solve it. Extensive experiments have been done on real-world aligned social networks, and the experimental results demonstrate the effectiveness of the proposed model.

Unraveling Human Social Behavior Motivations Via Inverse Reinforcement Learning-Based Link Prediction

RLINK: Deep Reinforcement Learning for User Identity Linkage

BehaviorNet: A Fine-grained Behavior-aware Network for Dynamic Link Prediction

Unifying Online and Offline Preference for Social Link Prediction

Link Prediction and Recommendation Across Heterogeneous Social Networks

A Deep Learning Approach to Link Prediction in Dynamic Networks

Link Prediction By Exploiting Network Formation Games In Exchangeable Graphs

Deep learning approaches for link prediction in social network services

Learning Latent Friendship Propagation Networks with Interest Awareness for Link Prediction

Link Prediction and Unlink Prediction on Dynamic Networks

3-HBP: A Three-Level Hidden Bayesian Link Prediction Model in Social Networks.

A Joint Inverse Reinforcement Learning and Deep Learning Model for Drivers' Behavioral Prediction

Learning Network Representation Through Reinforcement Learning

Link Prediction Across Aligned Networks with Sparse and Low Rank Matrix Estimation.

A Joint Link Prediction Method for Social Network.

Deep Belief Network-Based Approaches For Link Prediction In Signed Social Networks

Inductive Link Prediction Via Interactive Learning Across Relations in Multiplex Networks

Intelligent Link Prediction Management Based on Community Discovery and User Behavior Preference in Online Social Networks

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

Learning Node Embedding for Inductive Link Prediction in Sparse Observation Network

Link Prediction Using Extended Neighborhood Based Local Random Walk in Multilayer Social Networks