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.

CNL: Collective Network Linkage Across Heterogeneous Social Platforms.

Cross-Network Social User Embedding with Hybrid Differential Privacy Guarantees

CoLink: an Unsupervised Framework for User Identity Linkage

Online Social Network Profile Linkage

User Identity Linkage Across Social Networks by Heterogeneous Graph Attention Network Modeling

Social Identity Link Across Incomplete Social Information Sources Using Anchor Link Expansion.

User Identity Linkage by Latent User Space Modelling.

Cross-Social-Network User Identification Based on Bidirectional GCN and MNF-UI Models

We Know Who You Are: Discovering Similar Groups Across Multiple Social Networks

Unifying Virtual and Physical Worlds

Meta-path Based Multi-Network Collective Link Prediction

Identifying Users across Social Media Networks for Interpretable Fine-grained Neighborhood Matching by Adaptive GAT

Collective Semi-Supervised Learning for User Profiling in Social Media

Online Social Network Profile Linkage Based on Cost-Sensitive Feature Acquisition

Social Account Linking Via Weighted Bipartite Graph Matching

Community Detection for Heterogeneous Multiple Social Networks

Linky: Visualizing User Identity Linkage Results For Multiple Online Social Networks

Social Network Integration: Towards Constructing the Social Graph

PsyLink: User Identity Linkage via Psychological Characteristic Modeling

Co-location Social Networks: Linking the Physical World and Cyberspace

Balancing User Profile and Social Network Structure for Anchor Link Inferring Across Multiple Online Social Networks