Hits:

Indexed by:会议论文

Date of Publication:2015-05-19

Included Journals:EI、CPCI-S、Scopus

Volume:9074

Page Number:51-70

Abstract:The User Identity Resolution (UIR) problem is concerned with recognizing the same person with multiple virtual profiles in different online social networks (OSNs). Most of the existing methods focus only on the similarity of profile attributes or simply combine the profile attributes and linkages of friends. In this paper, we propose a novel Greedy-based Cross-Matching (GCM) algorithm, which combines profile attributes with linkage information of both friend and non-friend users. In the GCM algorithm, we first propose a greedy strategy for detecting candidate matching users using Profile Attributes Similarity (PAS) and User Surrounding Score (USS). We then define the User Matching Score (UMS), which combines PAS with network structures, to greedily determine matched users for the candidate ones. Finally, we utilize a novel cross-matching process inspired by Stable Marriage Problem (SMP) to further improve the matching accuracy. Experiments on Twitter and Facebook demonstrate that our method significantly improves the matching performance and outperforms the state-of-the-art algorithms.