Residential College | false |
Status | 已發表Published |
Identifying and Evaluating Anomalous Structural Change-based Nodes in Generalized Dynamic Social Networks | |
Wang, Huan1; Qiao, Chunming2; Guo, Xuan3; Fang, Lei4; Sha, Ying1; Gong, Zhiguo5 | |
2021-06 | |
Source Publication | ACM Transactions on the Web |
ISSN | 1559-1131 |
Volume | 15Issue:4Pages:19 |
Abstract | Recently, dynamic social network research has attracted a great amount of attention, especially in the area of anomaly analysis that analyzes the anomalous change in the evolution of dynamic social networks. However, most of the current research focused on anomaly analysis of the macro representation of dynamic social networks and failed to analyze the nodes that have anomalous structural changes at a micro level. To identify and evaluate anomalous structural change-based nodes in generalized dynamic social networks that only have limited structural information, this research considers undirected and unweighted graphs and develops a multiple-neighbor superposition similarity method (), which mainly consists of a multiple-neighbor range algorithm () and a superposition similarity fluctuation algorithm (). introduces observation nodes, characterizes the structural similarities of nodes within multiple-neighbor ranges, and proposes a new multiple-neighbor similarity index on the basis of extensional similarity indices. Subsequently, maximally reflects the structural change of each node, using a new superposition similarity fluctuation index from the perspective of diverse multiple-neighbor similarities. As a result, based on and , not only identifies anomalous structural change-based nodes by detecting the anomalous structural changes of nodes but also evaluates their anomalous degrees by quantifying these changes. Results obtained by comparing with state-of-the-art methods via extensive experiments show that can accurately identify anomalous structural change-based nodes and evaluate their anomalous degrees well. |
Keyword | Anomalous Structural Change-based Node Generalized Dynamic Social Network Structural Similarity |
DOI | 10.1145/3457906 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Information Systems ; Computer Science, Software Engineering |
WOS ID | WOS:000674287300004 |
Scopus ID | 2-s2.0-85110430153 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Corresponding Author | Wang, Huan |
Affiliation | 1.Huazhong Agricultural University, Wuhan, Hubei Province, China 2.University at Buffalo, The State University of New York, United States 3.University of North Texas, Denton, United States 4.University of St Andrews, Scotland, United Kingdom 5.University of Macau, Taipa, Macao |
Recommended Citation GB/T 7714 | Wang, Huan,Qiao, Chunming,Guo, Xuan,et al. Identifying and Evaluating Anomalous Structural Change-based Nodes in Generalized Dynamic Social Networks[J]. ACM Transactions on the Web, 2021, 15(4), 19. |
APA | Wang, Huan., Qiao, Chunming., Guo, Xuan., Fang, Lei., Sha, Ying., & Gong, Zhiguo (2021). Identifying and Evaluating Anomalous Structural Change-based Nodes in Generalized Dynamic Social Networks. ACM Transactions on the Web, 15(4), 19. |
MLA | Wang, Huan,et al."Identifying and Evaluating Anomalous Structural Change-based Nodes in Generalized Dynamic Social Networks".ACM Transactions on the Web 15.4(2021):19. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment