Abstract
Cross-network user identification is a technique to infer the potential links among the shared user entities across multiple networks. However, existing methods mainly rely on a small set of seed users which might not get enough evidence for identification. In this paper, we propose a cross-network user identification model based on two-phase expansion. On one hand, in order to effectively solve the cold start problem, we propose a global seed expansion method to expand the seed set. On the other hand, we propose a local search range expansion method with the aim to ensure higher accuracy at a lower time cost. Experiments demonstrate the effectiveness of our proposed model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yang, R., Han, X., Zhang, X.: A multi-factor recommendation algorithm for POI recommendation. In: Meng, X., Li, R., Wang, K., Niu, B., Wang, X., Zhao, G. (eds.) WISA 2018. LNCS, vol. 11242, pp. 445–454. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-02934-0_41
Korula, N., Lattanzi, S.: An efficient reconciliation algorithm for social networks. PVLDB 7(5), 377–388 (2014)
Liu, S., Wang, S., Zhu, F., Zhang, J., Krishnan, R.: HYDRA: large-scale social identity linkage via heterogeneous behavior modeling. In: SIGMOD 2014, pp. 51–62 (2014)
Kong, X., Zhang, J., Yu, P.: Inferring anchor links across multiple heterogeneous social networks. In: CIKM 2013, pp. 179–188 (2013)
Raad, E., Chbeir, R., Dipanda, A.: User profile matching in social networks. In: NBiS 2010, pp. 297–304 (2010)
Zhang, Y., Tang, J., Yang, Z., Pei, J., Yu, P.: COSNET: connecting heterogeneous social networks with local and global consistency. In: KDD 2015, pp. 1485–1494 (2015)
Zhou, X., Liang, X., Zhang, H., Ma, Y.: Cross-platform identification of anonymous identical users in multiple social media networks. IEEE Trans. Knowl. Data Eng. 28(2), 411–424 (2016)
Zhang, Y., Fu, J., Xiao, C.: A local expansion propagation algorithm for social link identification. Knowl. Inf. Syst. (2018). https://doi.org/10.1007/s10115-018-1221-y
Acknowledgment
This work is supported by the National Key R&D Program of China (2018YFB1003404), the National Natural Science Foundation of China (61672142, U1435216) and the Program of China Scholarships Council (201806085016).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Kou, Y., Li, X., Feng, S., Shen, D., Nie, T. (2019). A Cross-Network User Identification Model Based on Two-Phase Expansion. In: Ni, W., Wang, X., Song, W., Li, Y. (eds) Web Information Systems and Applications. WISA 2019. Lecture Notes in Computer Science(), vol 11817. Springer, Cham. https://doi.org/10.1007/978-3-030-30952-7_39
Download citation
DOI: https://doi.org/10.1007/978-3-030-30952-7_39
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-30951-0
Online ISBN: 978-3-030-30952-7
eBook Packages: Computer ScienceComputer Science (R0)