Residential Collegefalse
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 PublicationACM Transactions on the Web
ISSN1559-1131
Volume15Issue: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.

KeywordAnomalous Structural Change-based Node Generalized Dynamic Social Network Structural Similarity
DOI10.1145/3457906
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaComputer Science
WOS SubjectComputer Science, Information Systems ; Computer Science, Software Engineering
WOS IDWOS:000674287300004
Scopus ID2-s2.0-85110430153
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Corresponding AuthorWang, Huan
Affiliation1.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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wang, Huan]'s Articles
[Qiao, Chunming]'s Articles
[Guo, Xuan]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wang, Huan]'s Articles
[Qiao, Chunming]'s Articles
[Guo, Xuan]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wang, Huan]'s Articles
[Qiao, Chunming]'s Articles
[Guo, Xuan]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.