Two-Stage User Identification Based on User Topology Dynamic Community Clustering

Autor: Jiajing Zhang, Zhenhua Yuan, Neng Xu, Jinlan Chen, Juxiang Wang
Jazyk: angličtina
Rok vydání: 2021
Předmět:
Zdroj: Complexity, Vol 2021 (2021)
Druh dokumentu: article
ISSN: 1076-2787
1099-0526
DOI: 10.1155/2021/5567351
Popis: In order to solve the problem of node information loss during user matching in the existing user identification method of fixed community across the social network based on user topological relationship, Two-Stage User Identification Based on User Topology Dynamic Community Clustering (UIUTDC) algorithm is proposed. Firstly, we perform community clustering on different social networks, calculate the similarity between different network communities, and screen out community pairs with greater similarity. Secondly, two-way marriage matching is carried out for users between pairs of communities with high similarity. Then, the dynamic community clustering was performed by resetting the different community clustering numbers. Finally, the iteration is repeated until no new matching user pairs are generated, or the set number of iterations is reached. Experiments conducted on real-world social networks Twitter-Foursquare datasets demonstrate that compared with the global user matching method and hidden label node method, the average accuracy of the proposed UIUTDC algorithm is improved by 33% and 26.8%, respectively. In the case of only user topology information, the proposed UIUTDC algorithm effectively improves the accuracy of identity recognition in practical applications.
Databáze: Directory of Open Access Journals
Externí odkaz: