Effective and efficient user account linkage across location based social networks

Wei Chen, Hongzhi Yin, Weiqing Wang, Lei Zhao, Xiaofang Zhou

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

45 Citations (Scopus)


Sources of complementary information are connected when we link the user accounts belonging to the same user across different domains or devices. The expanded information promotes the development of a wide range of applications, such as cross-domain prediction, cross-domain recommendation, and advertisement. Due to the great significance of user account linkage, there are increasing research works on this study. With the widespread popularization of GPS-enabled mobile devices, linking user accounts with location data has become an important and promising research topic. Being different from most existing studies in this domain that only focus on the effectiveness, we propose novel approaches to improve both effectiveness and efficiency of user account linkage. In this paper, a kernel density estimation (KDE) based method has been proposed to improve the accuracy by alleviating the data sparsity problem in measuring users' similarities. To improve the efficiency, we develop a grid-based structure to organize location data to prune the search space. The extensive experiments conducted on two real-world datasets demonstrate the superiority of the proposed approach in terms of both effectiveness and efficiency compared with the state-of-Art methods.

Original languageEnglish
Title of host publicationProceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018
Subtitle of host publication16–19 April 2018 Paris, France
EditorsPanos K. Chrysanthis, Jens Dittrich, Beng Chin Ooi
Place of PublicationPiscataway NJ USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages12
ISBN (Electronic)9781538655207
ISBN (Print)9781538655214
Publication statusPublished - 2018
Externally publishedYes
EventIEEE International Conference on Data Engineering 2018 - Paris, France
Duration: 16 Apr 201819 Apr 2018
Conference number: 34th
https://ieeexplore.ieee.org/xpl/conhome/8476188/proceeding (Proceedings)


ConferenceIEEE International Conference on Data Engineering 2018
Abbreviated titleICDE 2018
Internet address


  • Cross domain
  • Social network
  • User linkage

Cite this