A Cross-Network User Identification Model Based on Two-Phase Expansion

Yue Kou,Xiang Li,Shuo Feng,Derong Shen,Tiezheng Nie
DOI: https://doi.org/10.1007/978-3-030-30952-7_39
2019-01-01
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.
What problem does this paper attempt to address?