Abstract
Cross-social network anchor link prediction plays a pivotal role in downstream tasks, such as comprehensively portraying user characteristics, user friend recommendations, and online public opinion analysis, which aims to find accounts that belong to the same natural person on different social networks. It is a common method to use manually marked anchors or anchors inferred through autonomous learning as supervisory information to guide the prediction of subsequent anchor links. However, the credibility of the anchor is not discussed. In this paper, to address this problem, we propose a new framework that can simultaneously complete the identification of trusted anchors and the prediction of anchor links across social networks under a unified framework. The proposed method can effectively identify non-trusted anchor links and improve the accuracy of the anchor link prediction model through the reconstruction of trusted anchors. Extensive experiments have been conducted on two large-scale real-life social networks. The experimental results demonstrate that the proposed method outperforms the state-of-the-art models with a big margin.
Supported by the National Key R &D Plan project of China (2021YFB3100600), the Youth Innovation Promotion Association, Chinese Academy of Sciences (No.2020163) and the Strategic Pilot Science and Technology Project of Chinese Academy of Sciences (XDC02040400).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Deng, Z., Sang, J., Xu, C.: Personalized video recommendation based on cross-platform user modeling. In: ICME (2013)
Iofciu, T., Fankhauser, P., Abel, F., Bischoff, K.: Identifying users across social tagging systems. In: ICWSM 2011 (2011)
Novak, J., Raghavan, P., Tomkins, A.: Anti-aliasing on the web. In: WWW 2004 (2004)
Narayanan, A., Shmatikov, V.: Myths and fallacies of personally identifiable information. Commun. ACM 53, 24–26 (2010)
Tang, J., Chang, Y., Liu, H.: Mining social media with social theories: a survey. ACM SIGKDD Explor. Newsl. 15, 20–29 (2014)
Goga, O., Loiseau, P., Sommer, R., Teixeira, R., Gummadi, K.P.: On the reliability of profile matching across large online social networks. In: KDD (2015)
Shang, Y., et al.: PAAE: a unified framework for predicting anchor links with adversarial embedding. In: The IEEE International Conference on Multimedia and Expo (ICME), pp. 682–687 (2019)
Cheng, A., et al.: Deep active learning for anchor user prediction. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pp. 2151–2157 (2019)
Zhou, F., Liu, L., Zhang, K., Trajcevski, G., Wu, J., Zhong, T.: DeepLink: a deep learning approach for user identity linkage. In: 2018 IEEE Conference on Computer Communications, INFOCOM 2018, Honolulu, HI, USA, 16–19 April 2018 (2018)
Grover, A., Leskovec, J.: Node2vec: scalable feature learning for networks. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 855–864. ACM (2016)
Xiao, Y., Li, R., Lu, X., et al.: Link prediction based on feature representation and fusion. Inf. Sci. 548, 1–17 (2021)
Zhang, J., Yu, P.S.: Integrated anchor and social link predictions across social networks. In: Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, Buenos Aires, Argentina (2015)
Shu, K., Wang, S., Tang, J., Zafarani, R., Liu, H.: User identity linkage across online social networks: a review. ACM SIGKDD Explor. Newsl. 18(2), 5–17 (2017)
Tan, S., Guan, Z., Cai, D., Qin, X., Bu, J., Chen, C.: Mapping users across networks by manifold alignment on hypergraph. In: Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, Québec City, Québec, Canada, 27–31 July 2014, pp. 159–165 (2014)
Liu, L., Cheung, W.K., Li, X., Liao, L.: Aligning users across social networks using network embedding. In: Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, New York, NY, USA, 9–15 July 2016, pp. 1774–1780 (2016)
Wang, X., et al.: Heterogeneous graph attention network. In: The World Wide Web Conference, WWW 2019, San Francisco, CA, USA, 13–17 May 2019, pp. 2022–2032 (2019)
Chen, H., Yin, H., Wang, W., Wang, H., Nguyen, Q.V.H., Li, X.: PME: projected metric embedding on heterogeneous networks for link prediction. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2018, London, UK, 19–23 August 2018, pp. 1177–1186 (2018)
Acknowledgment
This work is supported by the National Key R &D Plan project of China (2021YFB3100600), the Youth Innovation Promotion Association, Chinese Academy of Sciences (No.2020163) and the Strategic Pilot Science and Technology Project of Chinese Academy of Sciences (XDC02040400). We thank all authors for their contributions and all anonymous reviewers for their constructive comments.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Zhu, D., Xu, Y., Zhang, L., Tang, M., Zhu, W., Xu, H. (2023). Anchor Link Prediction Based on Trusted Anchor Re-identification. In: Iliadis, L., Papaleonidas, A., Angelov, P., Jayne, C. (eds) Artificial Neural Networks and Machine Learning – ICANN 2023. ICANN 2023. Lecture Notes in Computer Science, vol 14261. Springer, Cham. https://doi.org/10.1007/978-3-031-44198-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-031-44198-1_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-44197-4
Online ISBN: 978-3-031-44198-1
eBook Packages: Computer ScienceComputer Science (R0)