Journal of Computer Science and Technology ›› 2020, Vol. 35 ›› Issue (4): 751-768.doi: 10.1007/s11390-020-0250-7

Special Issue: Data Management and Data Mining

• Special Section on Entity Resolution • Previous Articles     Next Articles

User Account Linkage Across Multiple Platforms with Location Data

Wei Chen1, Member, CCF, ACM, Weiqing Wang2, Member, CCF, ACM, Hongzhi Yin3, Member, CCF, ACM Jun-Hua Fang1, Member, CCF, ACM, Lei Zhao1,*, Member, CCF, ACM        

  1. 1 Institute of Artificial Intelligence, School of Computer Science and Technology, Soochow University, Suzhou 215006, China;
    2 Faculty of Information Technology, Monash University, Melbourne 3000, Australia;
    3 School of Information Technology and Electrical Engineering, The University of Queensland, Brisbane 4072, Australia
  • Received:2019-12-26 Revised:2020-06-08 Online:2020-07-20 Published:2020-07-20
  • Contact: Lei Zhao
  • About author:Wei Chen is currently a lecturer in the School of Computer Science and Technology, Soochow University, Suzhou. He received his Ph.D. degree in computer science from Soochow University, Suzhou, in 2018. His research interests include heterogeneous information network analysis, crossplatform linkage and recommendation, spatio-temporal database, and knowledge graph embedding and refinement.
  • Supported by:
    This work was supported by Australian Research Council under Grant No. DP190101985, the Major Program of the Natural Science Foundation of Jiangsu Higher Education Institutions of China under Grant Nos. 19KJA610002 and 19KJB520050, and the National Natural Science Foundation of China under Grant No. 61902270.

Linking user accounts belonging to the same user across different platforms with location data has received significant attention, due to the popularization of GPS-enabled devices and the wide range of applications benefiting from user account linkage (e.g., cross-platform user profiling and recommendation). Different from most existing studies which only focus on user account linkage across two platforms, we propose a novel model ULMP (i.e., user account linkage across multiple platforms), with the goal of effectively and efficiently linking user accounts across multiple platforms with location data. Despite of the practical significance brought by successful user linkage across multiple platforms, this task is very challenging compared with the ones across two platforms. The major challenge lies in the fact that the number of user combinations shows an explosive growth with the increase of the number of platforms. To tackle the problem, a novel method GTkNN is first proposed to prune the search space by efficiently retrieving top-k candidate user accounts indexed with well-designed spatial and temporal index structures. Then, in the pruned space, a match score based on kernel density estimation combining both spatial and temporal information is designed to retrieve the linked user accounts. The extensive experiments conducted on four real-world datasets demonstrate the superiority of the proposed model ULMP in terms of both effectiveness and efficiency compared with the state-of-art methods.

Key words: user account linkage; multiple platform; check-in record;

[1] Cao W, Wu Z W, Wang D, Li J, Wu H S. Automatic user identification method across heterogeneous mobility data sources. In Proc. the 32nd International Conference on Data Engineering, May 2016, pp.978-989.
[2] Riederer C, Kim Y S, Chaintreau A, Korula N, Lattanzi S. Linking users across domains with location data:Theory and validation. In Proc. the 25th International World Wide Web Conference, April 2016, pp.707-719.
[3] Chen W, Yin H Z, Wang W Q, Zhao L, Hua W, Zhou X F. Exploiting spatio-temporal user behaviors for user linkage. In Proc. the 26th International Conference on Information and Knowledge Management, November 2017, pp.517-526.
[4] Seglem E, Züfle A, Stutzki J, Borutta F, Faerman E, Schubert M. On privacy in spatio-temporal data:User identification using microblog data. In Proc. the 15th International Symposium on Advances in Spatial and Temporal Databases, August 2017, pp.43-61.
[5] Liu S Y, Wang S H, Zhu F D, Zhang J B, Krishnan R. HYDRA:Large-scale social identity linkage via heterogeneous behavior modeling. In Proc. the 2014 ACM SIGMOD International Conference on Management of Data, June 2014, pp.51-62.
[6] Chen W, Yin H Z, Wang W Q, Zhao L, Zhou X F. Effective and efficient user account linkage across location based social networks. In Proc. the 34th International Conference on Data Engineering, April 2018, pp.1085-1096.
[7] Yuan Q, Cong G, Ma Z Y, Sun A X, Thalmann N M. Who, where, when and what:Discover spatio-temporal topics for twitter users. In Proc. the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 2013, pp.605-613.
[8] Shu K, Wang S H, Tang J L, Zafarani R, Liu H. User identity Linkage across online social networks:A review. SIGKDD Explorations, 2017, 18(2):5-17.
[9] Zafarani R, Liu H. Connecting corresponding identities across communities. In Proc. the 3rd International Conference on Weblogs and Social Media, May 2009, pp.354-357.
[10] Vosecky J, Hong D, Shen V Y. User identification across social networks using the web profile and friend network. Journal of Web Applications, 2010, 2(1):23-34.
[11] Iofciu T, Fankhauser P, Abel F, Bischoff K. Identifying users across social tagging systems. In Proc. the 5th International Conference on Weblogs and Social Media, July 2011, pp.100-104.
[12] Zafarani R, Liu H. Connecting users across social media sites:A behavioral-modeling approach. In Proc. the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 2013, pp.41-49.
[13] Peled O, Fire M, Rokach L, Elovici Y. Entity matching in online social networks. In Proc. the 5th International Conference on Social Computing, September 2013, pp.339-344.
[14] Shen Y L, Jin H X. Controllable information sharing for user accounts linkage across multiple online social networks. In Proc. the 23rd International Conference on Information and Knowledge Management, November 2014, pp.381-390.
[15] Han X H, Wang L H, Xu L J, Zhang S H. Social Media account linkage using user-generated geo-location data. In Proc. the 14th International Conference on Intelligence and Security Informatics, September 2016, pp.157-162.
[16] Feng J, Zhang M Y, Wang H D, Yang Z Y, Zhang C, Li Y, Jin D P. DPLink:User identity linkage via deep neural network from heterogeneous mobility data. In Proc. the 28th International Conference on World Wide Web, May 2019, pp.459-469.
[17] Basik F, Gedik B, Etemoglu Ç, Ferhatosmanoglu H. Spatiotemporal linkage over location-enhanced services. IEEE Transactions on Mobile Computing, 2018, 17(2):447-460.
[18] Jin F M, Hua W, Xu J J, Zhou X F. Moving object linking based on historical trace. In Proc. the 35th International Conference on Data Engineering, April 2019, pp.1058-1069.
[19] Mu X, Zhu F D, Lim E P, Xiao J, Wang J Z, Zhou Z H. User identity linkage by latent user space modelling. In Proc. the 22nd International Conference on Knowledge Discovery and Data Mining, August 2016, pp.1775-1784.
[20] Kokkos A, Tzouramanis T, Manolopoulos Y. A hybrid model for linking multiple social identities across heterogeneous online social networks. In Proc. the 43rd International Conference on Current Trends in Theory and Practice of Computer Science, January 2017, pp.423-435.
[21] Sharma V, Dyreson C E. LINKSOCIAL:Linking user profiles across multiple social media platforms. In Proc. the 2nd International Conference on Big Knowledge, November 2018, pp.260-267.
[22] Su S, Sun L, Zhang Z B, Li G, Qu J L. MASTER:Across multiple social networks, integrate attribute and structure embedding for reconciliation. In Proc. the 27th International Joint Conference on Artificial Intelligence, July 2018, pp.3863-3869.
[23] Chen W, Zhao L, Xu J J, Liu G F, Zheng K, Zhou X F. Trip oriented search on activity trajectory. Journal of Computer Science and Technology, 2015, 30(4):745-761.
[24] Cai G C, Lee K, Lee I. Mining semantic trajectory patterns from geo-tagged data. Journal of Computer Science and Technology, 2018, 33(4):849-862.
[25] Ta N, Li G L, Hu J, Feng J H. Location and trajectory identification from microblogs. Journal of Computer Science and Technology, 2019, 34(4):727-746.
[26] Zhang J D, Chow C Y. iGSLR:Personalized geo-social location recommendation:A kernel density estimation approach. In Proc. the 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, November 2013, pp.324-333.
[27] Lichman M, Smyth P. Modeling human location data with mixtures of kernel densities. In Proc. the 20th International Conference on Knowledge Discovery and Data Mining, August 2014, pp.35-44.
[28] Hulden M, Silfverberg M, Francom J. Kernel density estimation for text-based geolocation. In Proc. the 29th International Conference on Artificial Intelligence, January 2015, pp.145-150.
[29] Zhang J W, Kong X N, Philip S Y. Transferring heterogeneous links across location-based social networks. In Proc. the 7th International Conference on Web Search and Data Mining, February 2014, pp.303-312.
[30] Wang H D, Li Y, Wang G, Jin D P. You are how you move:Linking multiple user identities from massive mobility traces. In Proc. the 18th SAIM International Conference on Data Mining, May 2018, pp.189-197.
No related articles found!
Full text



[1] Zhou Di;. A Recovery Technique for Distributed Communicating Process Systems[J]. , 1986, 1(2): 34 -43 .
[2] Li Wanxue;. Almost Optimal Dynamic 2-3 Trees[J]. , 1986, 1(2): 60 -71 .
[3] Wang Xuan; Lü Zhimin; Tang Yuhai; Xiang Yang;. A High Resolution Chinese Character Generator[J]. , 1986, 1(2): 1 -14 .
[4] Zhang Cui; Zhao Qinping; Xu Jiafu;. Kernel Language KLND[J]. , 1986, 1(3): 65 -79 .
[5] Shen Li; Stephen Y.H.Su;. Generalized Parallel Signature Analyzers with External Exclusive-OR Gates[J]. , 1986, 1(4): 49 -61 .
[6] Xu Xiaoshu;. Simplification of Multivalued Sequential SULM Network by Using Cascade Decomposition[J]. , 1986, 1(4): 84 -95 .
[7] Shi Zhongzhi;. Knowledge-Based Decision Support System[J]. , 1987, 2(1): 22 -29 .
[8] Tang Tonggao; Zhao Zhaokeng;. Stack Method in Program Semantics[J]. , 1987, 2(1): 51 -63 .
[9] Min Yinghua;. Easy Test Generation PLAs[J]. , 1987, 2(1): 72 -80 .
[10] Qiao Xiangzhen;. An Efficient Parallel Algorithm for FFT[J]. , 1987, 2(3): 174 -190 .

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
  Copyright ©2015 JCST, All Rights Reserved