Abstract:User identity linkage across social platforms is an important problem of great research challenge and practical value. In real applications, the task often assumes an extra degree of difficulty by requiring linkage across multiple platforms. While pair-wise user linkage between two platforms, which has been the focus of most existing solutions, provides reasonably convincing linkage, the result depends by nature on the order of platform pairs in execution with no theoretical guarantee on its stability. In this paper, we explore a new concept of ``Latent User Space'' to more naturally model the relationship between the underlying real users and their observed projections onto the varied social platforms, such that the more similar the real users, the closer their profiles in the latent user space. We propose two effective algorithms, a batch model(ULink) and an online model(ULink-On), based on latent user space modelling. Two simple yet effective optimization methods are used for optimizing objective function: the first one based on the constrained concave-convex procedure(CCCP) and the second on accelerated proximal gradient. To our best knowledge, this is the first work to propose a unified framework to address the following two important aspects of the multi-platform user identity linkage problem --- (I) the platform multiplicity and (II) online data generation. We present experimental evaluations on real-world data sets for not only traditional pairwise-platform linkage but also multi-platform linkage. The results demonstrate the superiority of our proposed method over the state-of-the-art ones.

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

Online Social Network Profile Linkage

Factor Graph Model Based User Profile Matching Across Social Networks

Cross-Network Social User Embedding with Hybrid Differential Privacy Guarantees

Social Recommender Systems Based on Coupling Network Structure Analysis

PsyLink: User Identity Linkage via Psychological Characteristic Modeling

User Identity Linkage by Latent User Space Modelling.

Talent Recommendation on LinkedIn User Profiles

Utility-based Link Recommendation for Online Social Networks

Hybrid Recommendation Algorithm Based On Two Roles Of Social Tags

CNL: Collective Network Linkage Across Heterogeneous Social Platforms.

Hybrid Recommendation Model Based on Social Media and Social Networks

User Profiling Via Affinity-Aware Friendship Network

Not All Links Are Created Equal

A Two-Stagse Approach for Social Identity Linkage Based on an Enhanced Weighted Graph Model.

Social Account Linking Via Weighted Bipartite Graph Matching

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

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

The collaborative search by tag-based user profile in social media

Finding Web Appearances of Social Network Users Via Latent Factor Model

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