User Profile Linkage Across Multiple Social Platforms

Linking user profiles belonging to the same people across multiple social networks underlines a wide range of applications, such as cross-platform prediction, cross-platform recommendation, and advertisement. Most of existing approaches focus on pairwise user profile linkage between two platforms, which can not effectively piece up information from three or more social platforms. Different from the previous work, we investigate the user profile linkage across multiple social platforms by proposing an effective and efficient model called MCULK. The model contains two key components: 1) Generating a similarity graph based on user profile matching candidates. To speed up the generation, we employ the locality sensitive hashing (LSH) to block user profiles and only measure the similarity for the ones within the same bucket. 2) Linking user profiles based on similarity graph. Extensive experiments are conducted on two real-world datasets, and the results demonstrate the superiority of our proposed model MCULK compared with the state-of-art methods.