[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3650400.3650474acmotherconferencesArticle/Chapter ViewAbstractPublication PageseitceConference Proceedingsconference-collections
research-article

A Novel Graph-level Anomaly Detection Model

Published: 17 April 2024 Publication History

Abstract

Graph-level anomaly detection, which seeks to find unusual graphs exhibiting abnormal graph structures or node features within a collection of graphs, is enormously impactful in the real world. Despite this, much of the past research has predominantly targeted the identification of anomalies at the node, edge, or subgraph levels within individual graphs. A principal challenge in this field is developing a thorough comprehension of ordinary patterns within graphs, in order to enable effective detection of graphs that stray from established norms, either locally or globally. To tackle this challenge, we introduce a novel method, which learns both local and global normal and anomalous pattern information through the contrastive distillation of node and graph representations. Our model adheres to a tri-network configuration optimized to fully utilize supervisory information. In particular, the contrast network successfully augments the range of anomalous patterns. The model efficiently employs the representation error produced by the tri-network as a scoring mechanism for anomalous graph detection. Empirical results from six different indicate that our model attains superior performance in anomaly detection, surpassing established leading methods.

References

[1]
Chun Yen Lee and Yi-Ping Phoebe Chen. 2021. Descriptive prediction of drug side‐effects using a hybrid deep learning model. International Journal of Intelligent Systems, 36(6), 2491-2510.
[2]
Kipf, T.N., Welling, M. 2017. Semi-supervised classification with graph convolutional networks. In: International Conference on Learning Representations (2017) 1, 6,10
[3]
Zhang, M., Chen, Y. 2018. Link prediction based on graph neural networks. Advances in neural information processing systems 31 (2018) 1
[4]
Chong Zhou and Randy C Paffenroth. 2017. Anomaly detection with robust deep autoencoders. In KDD. 665–674.
[5]
Phuc Cuong Ngo, Amadeus Aristo Winarto, Connie Khor Li Kou, Sojeong Park, Farhan Akram, and Hwee Kuan Lee. 2019. Fence GAN: towards better anomaly detection. In ICTAI. IEEE, 141–148.
[6]
Panpan Zheng, Shuhan Yuan, Xintao Wu, Jun Li, and Aidong Lu. 2019. One-class adversarial nets for fraud detection. In AAAI, Vol. 33. 1286–1293.
[7]
Guansong Pang, Chunhua Shen, Longbing Cao, and Anton Van Den Hengel. 2021. Deep learning for anomaly detection: a review. ACM Computing Surveys (CSUR) 54, 2 (2021), 1–38.
[8]
Y. Du, S. Wang, X. Guo, H. Cao, S. Hu, J. Jiang, A. Varala, A. Angirekula, and L. Zhao. 2021. Graphgt: Machine learning datasets for graph generation and transformation. in Thirty-fifth Conference on Neural Information Processing Systems Datasets and Benchmarks Track (Round 2), pp. 1–17, 2021.
[9]
T. N. Kipf and M. Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907.
[10]
J. M.-T. Wu, Q. Teng, S. Huda, Y.-C. Chen, and C.-M. Chen. 2023. A privacy frequent itemsets mining framework for collaboration in iot using federated learning. ACM Transactions on Sensor Networks, vol. 19, no. 2, pp. 1–15, 2023.
[11]
Kipf, T.N., Welling, M. 2017. Semi-supervised classification with graph convolutional networks. In: ICLR (Poster). OpenReview.net (2017)
[12]
Xu, K., Hu, W., Leskovec, J., Jegelka, S. 2019. How powerful are graph neural networks? In: ICLR. OpenReview.net (2019)
[13]
Hamilton, W.L., Ying, Z., Leskovec, J. 2017. Inductive representation learning on large graphs. In: NIPS. pp. 1024–1034 (2017)
[14]
Shervashidze, N., Schweitzer, P., Van Leeuwen, E.J., Mehlhorn, K., Borgwardt, K.M. 2011. Weisfeiler-lehman graph kernels. Journal of Machine Learning Research 12(9) (2011) 3, 10
[15]
Liu, F.T., Ting, K.M., Zhou, Z.H. 2008. Isolation forest. In: 2008 eighth ieee international conference on data mining. pp. 413–422. IEEE (2008) 3, 10
[16]
Ma, R., Pang, G., Chen, L., van den Hengel, A. 2022. Deep graph-level anomaly detection by glocal knowledge distillation. In: WSDM. pp. 704–714 (2022)
[17]
Lin, Fu, Xuexiong Luo, Jia Wu, Jian Yang, Shan Xue, Zitong Wang, and Haonan Gong. 2023. Discriminative Graph-level Anomaly Detection via Dual-students-teacher Model. arXiv preprint arXiv:2308.01947 (2023).
[18]
Zonghan Wu, Shirui Pan, Fengwen Chen, Guodong Long, Chengqi Zhang, and S Yu Philip. 2020. A comprehensive survey on graph neural networks. IEEE Transactions on Neural Networks and Learning Systems (2020).
[19]
Marion Neumann, Roman Garnett, Christian Bauckhage, and Kristian Kersting. 2016. Propagation kernels: efficient graph kernels from propagated information. Machine Learning 102, 2 (2016), 209–245.
[20]
Nino Shervashidze, Pascal Schweitzer, Erik Jan Van Leeuwen, Kurt Mehlhorn, and Karsten M Borgwardt. 2011. Weisfeiler-lehman graph kernels. Journal of Machine Learning Research 12, 9 (2011).
[21]
Fan-Yun Sun, Jordan Hoffmann, Vikas Verma, and Jian Tang. 2019. InfoGraph: unsupervised and semi-supervised graph-Level representation learning via mutual information maximization. In ICLR.
[22]
Li, Y., Huang, X., Li, J., Du, M., Zou, N.: Specae. 2019. Spectral autoencoder for anomaly detection in attributed networks. In: CIKM. pp. 2233–2236. ACM (2019)

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
EITCE '23: Proceedings of the 2023 7th International Conference on Electronic Information Technology and Computer Engineering
October 2023
1809 pages
ISBN:9798400708305
DOI:10.1145/3650400
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 April 2024

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

EITCE 2023

Acceptance Rates

Overall Acceptance Rate 508 of 972 submissions, 52%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 25
    Total Downloads
  • Downloads (Last 12 months)25
  • Downloads (Last 6 weeks)3
Reflects downloads up to 21 Dec 2024

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media