A two-stage approach for social identity linkage based on an enhanced weighted graph model

Qin, Tao; Liu, Zhaoli; Li, Shancang; Guan, Xiaohong

Abstract

Social identity linkage refers to identify the accounts belong to the same person across different social networks. This work can assist in building more complete social profiles, which is valuable for many social-powered applications. In this paper, we propose a two-stage approach to improve the efficiency and accuracy of large-scale social identity linkage. The first stage deals with the seed set enrichment problem and focuses on exploring a larger set of seeds with greater precision. The second stage deals with the global propagation problem and focuses on finding more matched pairs with lower computation. Moreover, we propose an enhanced weighted graph model to deeply investigate the structural characteristics. We also develop an attribute representation method to reduce the impact of missing attributes. Finally, we evaluate our method based on the datasets collected from two popular social networks in China. And the experimental results demonstrate that our method outperforms other state of the art algorithms.

• Journal Article Type: Article
• Acceptance Date: Dec 15, 2019
• Online Publication Date: Dec 17, 2019
• Publication Date: Aug 1, 2020
• Deposit Date: May 23, 2020
• Journal: Mobile Networks and Applications
• Print ISSN: 1383-469X
• Electronic ISSN: 1572-8153
• Publisher: Springer Verlag
• Peer Reviewed: Peer Reviewed
• Volume: 25
• Pages: 1364 - 1375
• DOI: https://doi.org/10.1007/s11036-019-01456-8
• Keywords: Computer Networks and Communications; Hardware and Architecture; Software; Information Systems
• Public URL: https://uwe-repository.worktribe.com/output/5997636
• Additional Information: First Online: 17 December 2019