Skip to main content
SpringerLink
Log in

A Two-Stagse Approach for Social Identity Linkage Based on an Enhanced Weighted Graph Model

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Social identity linkage refers to identify the accounts belong to the same person across different social networks. This work can assist in building more complete social profiles, which is valuable for many social-powered applications. In this paper, we propose a two-stage approach to improve the efficiency and accuracy of large-scale social identity linkage. The first stage deals with the seed set enrichment problem and focuses on exploring a larger set of seeds with greater precision. The second stage deals with the global propagation problem and focuses on finding more matched pairs with lower computation. Moreover, we propose an enhanced weighted graph model to deeply investigate the structural characteristics. We also develop an attribute representation method to reduce the impact of missing attributes. Finally, we evaluate our method based on the datasets collected from two popular social networks in China. And the experimental results demonstrate that our method outperforms other state of the art algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Zafarani R, Liu H (2013) Connecting users across social media sites: a behavioral-modeling approach. In: Proceedings of the 19th ACM SIGKDD international conference on knowledge discovery and data mining, August 11–14, 2013, pp 41–49. https://doi.org/10.1145/2487575.2487648

  2. Kim Y, Chaintreau A, Korula N, Lattanzi S (2016) Linking users across domains with location data: theory and validation. In: Proceedings of the 25th international conference on world wide web, April 11–15, 2016, pp 707–719. .1145/2872427.2883002

  3. Jiang L, Luo P, Wang J, Xiong Y, Lin B, Wang M, An N (2013) GRIAS: an entity-relation graph based framework for discovering entity aliases. In: Proceedings of the IEEE 13th international conference on data mining. December 7–10, 2013, pp 310–319. https://doi.org/10.1109/ICDM.2013.50

  4. Zhang Z, Gu Q, Yue T, Su S (2017) Identifying the same person across two similar social networks in a unified way. Inf Sci 394(C):53–67. https://doi.org/10.1016/j.ins.2017.02.008

    Article  Google Scholar 

  5. Cannistraci C, Alanis-Lobato G, Ravasi T (2013) From link-prediction in brain connectomes and protein interactomes to the local-community-paradigm in complex networks. Sci Rep 3:1613. https://doi.org/10.1038/srep01613

    Article  Google Scholar 

  6. Tang J, Lou T, Kleinberg J, Wu S (2016) Transfer learning to infer social ties across heterogeneous networks. ACM Trans Inf Syst 34(2):7. https://doi.org/10.1145/2746230

    Article  Google Scholar 

  7. Sina Weibo (2016) http://weibo.com/. Accessed 29 June 2015

  8. RenRen (2016) http://www.renren.com/. Accessed 29 June 2015

  9. Malhotra A, Totti L, Meira W, Kumaraguru P, Almeida V (2012) Studying user footprints in different online social networks. In: Proceedings of the 2012 International conference on advances in social networks analysis and mining, August 26–29, 2012, pp 1065–1070. https://doi.org/10.1109/ASONAM.2012.184

  10. Zhang H, Kan MY, Liu Y, Ma S (2014) Online social network profile linkage. Inf Retr Technol 8870:197–208. https://doi.org/10.1007/978-3-319-12844-3_17

    Article  Google Scholar 

  11. Narayanan A, Shmatikov V (2009) De-anonymizing social networks. In: Proceedings of the 2009 30th IEEE symposium on security and privacy, May 17–20 2009, pp 173–187. https://doi.org/10.1109/SP.2009.22

  12. Peled O, Fire M, Rokach L, Elovici Y (2016) Matching entities across online social networks. Neurocomputing 210:91–106. https://doi.org/10.1016/j.neucom.2016.03.089

    Article  Google Scholar 

  13. Li J, Wang G, Chen H (2011) Identity matching using personal and social identity features. Inf Syst Front 13(1):101–113. Dordrecht, Netherlands. https://doi.org/10.1007/s10796-010-9270-0

  14. Iofciu T, Fankhauser P, Abel F, Bischoff K (2011) Identifying users across social tagging systems. In: Proceedings of AAAI conference on weblogs and social media, 2011. San Francisco, California, USA

  15. Ji S, Li W, Srivatsa M, He S, Beyah R (2014) Structure based data de-anonymization of social networks and mobility traces. In: Proceedings of international conference on information security, October 12–14, 2014, pp 237–254. https://doi.org/10.1007/978-3-319-13257-0_14

  16. Zhou X, Liang X, Zhang H, Ma Y (2016) Cross-platform identification of anonymous identical users in multiple social media networks. IEEE Trans Knowl Data Eng 28(2):411–424. https://doi.org/10.1109/TKDE.2015.2485222

    Article  Google Scholar 

  17. Nitish Korula N, Lattanzi S (2014) An efficient reconciliation algorithm for social networks. Proc VLDB Endowment 7(5):377–388. https://doi.org/10.14778/2732269.2732274

    Article  Google Scholar 

  18. Bartunov S, Korshunov A, Park S, Ryu W, Lee H (2012) Joint link-attribute user identity resolution in online social networks. In: Proceedings of the 6th international conference on knowledge discovery and data mining, workshop on social network mining and analysis. 2012. Beijing China

  19. Tan S, Guan Z, Cai D, Qin X, Bu J, Chen C (2014) Mapping users across networks by manifold alignment on hypergraph. In: Proceedings of the 28th AAAI conference on artificial intelligence, July 27–31, 2014, pp 159–165

  20. Kong X, Zhang J, Yu P (2013) Inferring anchor links across multiple heterogeneous social networks. In: Proceedings of the 22nd ACM international conference on information & knowledge management, October 27–November 01, 2013, San Francisco, USA. pp 179–188. https://doi.org/10.1145/2505515.2505531

  21. Nie Y, Jia Y, Li S, Zhu X, Li A, Zhou B (2016) Identifying users across social networks based on dynamic core interests. Neurocomputing 210:107–115. https://doi.org/10.1016/j.neucom.2015.10.147

    Article  Google Scholar 

  22. Zafarani R, Liu H (2009) Connecting corresponding identities across communities. In: Proceedings of third international AAAI conference on weblogs and social media, May 17–20 2009, pp 354–357

  23. Goga O (2014) Matching user accounts across online social networks: Methods and applications. Ph.D thesis, University Pierre and Marie Curie, 2014. https://tel.archives-ouvertes.fr/tel-01165052/document. Accessed 26 June 2016

  24. Liu S, Wang S, Zhu F (2015) Structured learning from heterogeneous behavior for social identity linkage. IEEE Trans Knowl Data Eng 27(7):2005–2019. https://doi.org/10.1109/TKDE.2015.2397434

    Article  Google Scholar 

  25. Vosecky J, Hong D, Shen V (2010) User identification across social networks using the web profile and friend network. Int J Web Appl 2(1):23–34

    Google Scholar 

  26. Li S, Zhao S, Yang P, Andriotis P, Xu L, Sun Q (2019) Distributed consensus algorithm for events detection in cyber physical systems. IEEE Internet Things J 6(2):2299–2308

    Article  Google Scholar 

  27. Li S, Choo KR, Sun Q, Buchanan W, Cao J (2019) IoT forensics: Amazon Echo as a use case. IEEE Internet of Things. ISSN 2327-4662

Download references

Acknowledgements

The research presented in this paper is supported in part by the National Natural Science Foundation of China (61772411, 61672026, U1736205), Project JCYJ 20170816100819428 supported by SZSTI, Research Plan in the Shaanxi Province of China (2018JM6109) and Fundamental Research Funds for the Central University.

Author information

Authors and Affiliations

  1. MOE KLINNS Lab, Xi’an Jiaotong University, Xi’an, 710049, China

    Tao Qin & Xiaohong Guan

  2. School of Computer Science and Engineering, Xi’an University of Technology, Xi’an, 710048, China

    Zhaoli Liu

  3. Department of Computer Science and Creative Technologies, University of the West of England, Bristol, BS16 1QY, UK

    Shancang Li

Authors
  1. Tao Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhaoli Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shancang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaohong Guan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tao Qin.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Qin, T., Liu, Z., Li, S. et al. A Two-Stagse Approach for Social Identity Linkage Based on an Enhanced Weighted Graph Model. Mobile Netw Appl 25, 1364–1375 (2020). https://doi.org/10.1007/s11036-019-01456-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-019-01456-8

Keywords

Search

Navigation