Abstract:Nowadays, people are usually involved in multiple heterogeneous social networks simultaneously. Discovering the anchor links between the accounts owned by the same users across different social networks is crucial for many important inter-network applications, e.g., cross-network link transfer and cross-network recommendation. Many different supervised models have been proposed to predict anchor links so far, but they are effective only when the labeled anchor links are abundant. However, in real scenarios, such a requirement can hardly be met and most anchor links are unlabeled, since manually labeling the inter-network anchor links is quite costly and tedious. To overcome such a problem and utilize the numerous unlabeled anchor links in model building, in this paper, we introduce the active learning based anchor link prediction problem. Different from the traditional active learning problems, due to the one-to-one constraint on anchor links, if an unlabeled anchor link a = ( u , v ) is identified as positive (i.e., existing), all the other unlabeled anchor links incident to account u or account v will be negative (i.e., non-existing) automatically. Viewed in such a perspective, asking for the labels of potential positive anchor links in the unlabeled set will be rewarding in the active anchor link prediction problem. Various novel anchor link information gain measures are defined in this paper, based on which several constraint active anchor link prediction methods are introduced. Extensive experiments have been done on real-world social network datasets to compare the performance of these methods with state-of-art anchor link prediction methods. The experimental results show that the proposed Mean-entropy-based Constrained Active Learning (MC) method can outperform other methods with significant advantages.

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

User Anchor Link Identification Based on Integrated Similarity Decision in Multiple Heterogeneous Social Networks

Inferring anchor links across multiple heterogeneous social networks

Anchor Link Prediction Using Topological Information In Social Networks

TransLink: User Identity Linkage across Heterogeneous Social Networks via Translating Embeddings

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

Predicting Anchor Links Based on a Supervised Iterative Framework with Strict Stable Matching

Integrated anchor and social link predictions across social networks

Meta-Path Based Anchor Link Inference in Multiple Partially Aligned Social Networks

DeepLink: A Deep Learning Approach for User Identity Linkage

Inferring Anchor Links Based on Social Network Structure

Recognize the Same Users across Multiple Online Social Networks.

CoLink: an Unsupervised Framework for User Identity Linkage

Identifying User Identity Across Social Network Sites Based on Overlapping Relationship and Social Interaction

Constrained Active Learning for Anchor Link Prediction Across Multiple Heterogeneous Social Networks.

User Identity Linkage Across Social Networks Via Linked Heterogeneous Network Embedding

Anchor Link Prediction for Cross-Network Digital Forensics from Local and Global Perspectives

Locate Who You Are: Matching Geo-location to Text for User Identity Linkage

Anchor Link Prediction Across Social Networks Based on Multiple Consistency

User Identity Linkage by Latent User Space Modelling.

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