HYDRA
Authors:
Open Access
- 18 June 2014
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 51-62
Abstract
We study the problem of large-scale social identity linkage across different social media platforms, which is of critical importance to business intelligence by gaining from social data a deeper understanding and more accurate profiling of users. This paper proposes HYDRA, a solution framework which consists of three key steps: (I) modeling heterogeneous behavior by long-term behavior distribution analysis and multi-resolution temporal information matching; (II) constructing structural consistency graph to measure the high-order structure consistency on users' core social structures across different platforms; and (III) learning the mapping function by multi-objective optimization composed of both the supervised learning on pair-wise ID linkage information and the cross-platform structure consistency maximization. Extensive experiments on 10 million users across seven popular social network platforms demonstrate that HYDRA correctly identifies real user linkage across different platforms, and outperforms existing state-of-the-art algorithms by at least 20% under different settings, and 4 times better in most settings.Keywords
Funding Information
- Ministry of Science and Technology of the People's Republic of China (2012CB316400)
- National Natural Science Foundation of China (61303160)
This publication has 20 references indexed in Scilit:
- Inter-media hashing for large-scale retrieval from heterogeneous data sources2013
- Online search of overlapping communities2013
- Discovering linkage points over web dataProceedings of the VLDB Endowment, 2013
- Resolving user identities over social networks through supervised learning and rich similarity features2012
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of MultipliersFoundations and Trends in Machine Learning, 2011
- Entity matchingProceedings of the VLDB Endowment, 2011
- Semi-supervised protein classification using cluster kernelsBioinformatics, 2005
- Clustering by CompressionIEEE Transactions on Information Theory, 2005
- Mining e-mail content for author identification forensicsACM SIGMOD Record, 2001
- A NOTE ON WEIGHTED CRITERIA METHODS FOR COMPROMISE SOLUTIONS IN MULTI-OBJECTIVE OPTIMIZATIONEngineering Optimization, 1996