Adap-UIL: A Multi-Feature-Aware User Identity Linkage Framework Based on an Adaptive Graph Walk

User Identity Linkage (UIL) has emerged as a focal point of research in the field of network analysis and plays a critical role in the governance of cyberspace; related technologies can also be extended for applications in traffic safety and traffic management. The traditional random walk-based UIL...

Full description

Saved in:
Bibliographic Details
Main Authors: Xiaqing Xie, Hangjiang Guo, Yueming Lu, Tianle Zhang
Format: Article
Language:English
Published: MDPI AG 2025-06-01
Series:Applied Sciences
Subjects:
Online Access:https://www.mdpi.com/2076-3417/15/12/6762
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:User Identity Linkage (UIL) has emerged as a focal point of research in the field of network analysis and plays a critical role in the governance of cyberspace; related technologies can also be extended for applications in traffic safety and traffic management. The traditional random walk-based UIL method has achieved a balance between performance and interpretability, but it still faces several challenges, such as low discriminability of nodes, instability of feature extraction, and missing features in matching scenarios. To address these challenges, this paper presents Adap-UIL, a multi-feature UIL framework based on an Adaptive Graph Walk. First, we design and implement an Adaptive Graph Walk method based on the Restarted Affinity Coefficient (RAC), which enhances both the neighborhood and higher-order features of nodes, and then we integrate cross-network features to form Adap-UIL with a more enriched node representation, facilitating user identity linkage. Experimental results on real datasets show that the Adap-UIL model outperforms the benchmark models, especially in the P@5 and P@10 metrics by 5 percentage points, and it captures key features more efficiently and effectively.
ISSN:2076-3417