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.
Similar content being viewed by others
References
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
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
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
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
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
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
Sina Weibo (2016) http://weibo.com/. Accessed 29 June 2015
RenRen (2016) http://www.renren.com/. Accessed 29 June 2015
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-019-01456-8