Imbalanced graph-level anomaly detection via counterfactual augmentation and feature learning

Zitong Wang, Xuexiong Luo, Enfeng Song, Qiuqing Bai, Fu Lint*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

1 Citation (Scopus)

Abstract

Graph-level anomaly detection (GLAD) has already gained significant importance and has become a popular field of study, attracting considerable attention across numerous downstream works. The core focus of this domain is to capture and highlight the anomalous information within given graph datasets. In most existing studies, anomalies are often the instances of few. The stark imbalance misleads current GLAD methods to focus on learning the patterns of normal graphs more, further impacting anomaly detection performance. Moreover, existing methods predominantly utilize the inherent features of nodes to identify anomalous graph patterns which is approved suboptimal according to our experiments. In this work, we propose an imbalanced GLAD method via counterfactual augmentation and feature learning. Specifically, we first construct anomalous samples based on counterfactual learning, aiming to expand and balance the datasets. Additionally, we construct a module based on Graph Neural Networks (GNNs), which allows us to utilize degree attributes to complement the inherent attribute features of nodes. Then, we design an adaptive weight learning module to integrate features tailored to different datasets effectively to avoid indiscriminately treating all features as equivalent. Furthermore, extensive baseline experiments conducted on public datasets substantiate the robustness and effectiveness. Besides, we apply the model to brain disease datasets, which can prove the generalization capability of our work. The source code of our work is available online.
Original languageEnglish
Title of host publicationSSDBM 2024
Subtitle of host publicationproceedings of the 36th International Conference on Scientific and Statistical Database Management
EditorsShadi Ibrahim, Suren Byna, Tristan Allard, Jay Lofstead, Amelie Chi Zhou, Tassadit Bouadi, Jalil Boukhobza, Diana Moise, Cedric Tedeschi, Jean Luca Bez
Place of PublicationNew York, NY
PublisherAssociation for Computing Machinery
Pages1-12
Number of pages12
ISBN (Electronic)9798400710209
DOIs
Publication statusPublished - 12 Aug 2024
EventInternational Conference on Scientific and Statistical Database Management (36th : 2024) - Rennes, France
Duration: 10 Jul 202412 Jul 2024

Conference

ConferenceInternational Conference on Scientific and Statistical Database Management (36th : 2024)
Abbreviated titleSSDBM 2024
Country/TerritoryFrance
CityRennes
Period10/07/2412/07/24

Keywords

  • counterfactual learning
  • graph anomaly detection
  • graph neural networks

Cite this