- Title
- Higher-order structure based anomaly detection on attributed networks
- Creator
- Yuan, Xu; Zhou, Na; Yu, Shuo; Huang, Huafei; Chen, Zhikui; Xia, Feng
- Date
- 2021
- Type
- Text; Conference paper
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/187930
- Identifier
- vital:17192
- Identifier
-
https://doi.org/10.1109/BigData52589.2021.9671990
- Identifier
- ISBN:9781665439022 (ISBN)
- Abstract
- Anomaly detection (such as telecom fraud detection and medical image detection) has attracted the increasing attention of people. The complex interaction between multiple entities widely exists in the network, which can reflect specific human behavior patterns. Such patterns can be modeled by higher-order network structures, thus benefiting anomaly detection on attributed networks. However, due to the lack of an effective mechanism in most existing graph learning methods, these complex interaction patterns fail to be applied in detecting anomalies, hindering the progress of anomaly detection to some extent. In order to address the aforementioned issue, we present a higher-order structure based anomaly detection (GUIDE) method. We exploit attribute autoencoder and structure autoencoder to reconstruct node attributes and higher-order structures, respectively. Moreover, we design a graph attention layer to evaluate the significance of neighbors to nodes through their higher-order structure differences. Finally, we leverage node attribute and higher-order structure reconstruction errors to find anomalies. Extensive experiments on five real-world datasets (i.e., ACM, Citation, Cora, DBLP, and Pubmed) are implemented to verify the effectiveness of GUIDE. Experimental results in terms of ROC-AUC, PR-AUC, and Recall@K show that GUIDE significantly outperforms the state-of-art methods. © 2021 IEEE.
- Publisher
- Institute of Electrical and Electronics Engineers Inc.
- Relation
- 2021 IEEE International Conference on Big Data, Big Data 2021, virtual online, 15-18 December 2021, Proceedings - 2021 IEEE International Conference on Big Data, Big Data 2021 p. 2691-2700
- Rights
- All metadata describing materials held in, or linked to, the repository is freely available under a CC0 licence
- Rights
- Copyright © 2021 IEEE
- Rights
- Open Access
- Subject
- Anomaly Detection; Attributed Networks; Autoencoder; Higher-order Structures
- Full Text
- Reviewed
- Hits: 694
- Visitors: 809
- Downloads: 131
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | SOURCE2 | Accepted version | 2 MB | Adobe Acrobat PDF | View Details Download |