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.

Community Detection and Link Prediction Via Cluster-driven Low-rank Matrix Completion.

Community Detection in Complex Networks using Link Prediction

Link Selection with Collaborative Low-rank and Sparse Factorization for Community Detection in Multiplex Networks

Clique-Based Locally Consistent Latent Space Clustering for Community Detection

Link Prediction Via Convex Nonnegative Matrix Factorization on Multiscale Blocks

An Improved Link Prediction Algorithm Based on Common Neighbors Index with Community Membership Information

A Robust Multi-View Clustering Method for Community Detection Combining Link and Content Information

Multi-Resolution Prediction Model Based on Community Relevance for Missing Links Prediction.

Link prediction via matrix completion

Community Detection in Complex Networks with an Ambiguous Structure Using Central Node Based Link Prediction.

Link Prediction with Low-Rank and Local Constraint Matrix Estimation

A novel link prediction algorithm based on inductive matrix completion

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

Prediction of Missing Links Based on Multi-Resolution Community Division

Symmetric Non-Negative Matrix Factorization Based Link Partition Method for Overlapping Community Detection

Enhancing Robustness of Link Prediction for Noisy Complex Networks

Link prediction via nonnegative matrix factorization enhanced by blocks information

Link communities detection on clustering coefficient

Combination Of Links And Node Contents For Community Discovery Using A Graph Regularization Approach

Community Detection Using Nonnegative Matrix Factorization with Orthogonal Constraint

Link Community Detection by Non-Negative Matrix Factorization with Multi-Step Similarities