Abstract:User identity linkage (UIL), matching accounts of a person on different social networks, is a fundamental task in cross-network data mining. Recent works have achieved promising results by exploiting graph neural networks (GNNs) to capture network structure. However, they rarely analyze the realistic node-level bottlenecks that hinder UIL's performance. First, node degrees in a graph vary widely and are long-tailed. A significant fraction of tail nodes with small degrees are underrepresented due to limited structural information, degrading linkage performance seriously. The second bottleneck usually overlooked is super head nodes. It is commonly accepted that head nodes perform well. However, we find that some of them with super high degrees also have difficulty aligning counterparts, due to noise introduced by the randomness of following friends in real-world social graphs. In pursuit of learning ideal representations for these two groups of nodes, this paper proposes a degree-aware model named DegUIL to narrow the degree gap. To this end, our model complements missing neighborhoods for tail nodes and discards redundant structural information for super head nodes in embeddings respectively. Specifically, the neighboring bias is predicted and corrected locally by two modules, which are trained using the knowledge from structurally adequate head nodes. As a result, ideal neighborhoods are obtained for meaningful aggregation in GNNs. Extensive experiments demonstrate the superiority of our model. Our data and code can be found at <a class="link-external link-https" href="https://github.com/Longmeix/DegUIL" rel="external noopener nofollow">this https URL</a>.

DualLink: Dual Domain Adaptation for User Identity Linkage Across Social Networks

DeepLink: A Deep Learning Approach for User Identity Linkage

FEUI: Fusion Embedding for User Identification Across Social Networks

CoLink: an Unsupervised Framework for User Identity Linkage

Cross-Network Social User Embedding with Hybrid Differential Privacy Guarantees

Unsupervised User Identity Linkage Via Graph Neural Networks

Siamese Neural Networks for User Identity Linkage Through Web Browsing.

Retrofitting Embeddings for Unsupervised User Identity Linkage

Partially Shared Adversarial Learning For Semi-supervised Multi-platform User Identity Linkage

DeLink: An Adversarial Framework for Defending against Cross-site User Identity Linkage

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

User Identity Linkage by Latent User Space Modelling.

DSANE:A Dual Structure-Aware Network Embedding Approach for User Identity Linkage

MMUIL: enhancing multi-platform user identity linkage with multi-information

User Identity Linkage Across Location-Based Social Networks with Spatio- Temporal Check-in Patterns

MFLink: User Identity Linkage Across Online Social Networks Via Multimodal Fusion and Adversarial Learning

RLINK: Deep Reinforcement Learning for User Identity Linkage

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

DegUIL: Degree-aware Graph Neural Networks for Long-tailed User Identity Linkage

CP-Link: Exploiting Continuous Spatio-Temporal Check-in Patterns for User Identity Linkage

A Novel Framework with Information Fusion and Neighborhood Enhancement for User Identity Linkage