Anomaly Detection in Dynamic Graphs via Adversarial Autoencoder
anomaly detection;dynamic graph;graph learning;deep learning;autoencoder
Yes
No ethics review needed.
Please refer to the weaknesses and address them accordingly if possible.
The AAEDY framework demonstrates notable performance improvements on datasets with injected anomalies, suggesting its potential for anomaly detection in dynamic graphs. Its use of a “normal-only” training approach is also a relevant contribution, as it addresses the practical issue of limited labeled anomaly data in real-world settings.
The paper presents AAEDY, a semi-supervised framework for anomaly detection in dynamic graphs, designed to mitigate the reliance on labeled anomaly data by training solely on normal instances. It combines an adversarial autoencoder with multi-level encoding techniques to capture spatial and temporal features, using residuals between original and reconstructed edges for anomaly detection. AAEDY demonstrates improved performance over baseline methods across six datasets in terms of AUROC on detecting injected anomalies.
Weaknesses:
1. Unclear technical contribution: The proposed framework includes multiple modules and, from my perspective, primarily combines known techniques without providing clear insights or justifications. For example, it’s unclear why both a discriminator enforcing the contextual loss to minimise the difference between the inputs and the reconstructions is needed.

2. Practicality of noise-free normal examples: How practical is it to ensure that normal examples are entirely free from noise? The default training set size is 80% and contains only normal data, which may not be very feasible. In general, annotating a handful of normal nodes is practical, but ensuring a large number of nodes are completely noise-free is challenging.

3. Scalability and runtime concerns: The proposed framework includes multiple modules, such as graph-based reconstruction and subgraph sampling, which are prone to limited scalability and long runtime. I believe it is important to discuss these issues in the paper.

4. Evaluation metrics: Although AUROC is used for evaluation, given the scarcity of the anomaly class, it is essential to include complementary metrics that focus on the anomaly class, such as AUPR, to better reflect performance for the anomaly class.

5. Hyperparameter settings: The hyperparameter settings vary significantly across different datasets. The author should clarify how these settings are determined and discuss their sensitivity.

6. Evaluation with realistic anomalies and dataset size: It appears that the anomalies used for evaluation are injected into datasets that lack actual anomalies, which may limit the realism of the results. Incorporating datasets with real-world anomalies would provide a more accurate assessment. Additionally, the datasets used are relatively small in terms of node count. It would be more insightful to evaluate the proposed methods on large-scale graphs.

7. Miscellaneous: (a). Please ensure consistent spacing. There are a few places where words are stuck together such as line 055 and 532. (b). The paper has multiple grammar errors, such as line 250 (Anomalous edge detection…) and line 275 (...does not be able to).
(c). I’m unable to find the architecture of the autoencoder in the method section. (d). Related works on static GAD only includes works until 2021. There are numerous static GAD works after 2021. (e) In general, the paper is not easy to follow, and the clarity should be further improved for ICLR's standard. (f) It would be better if the authors can provide more information on how the baseline methods are adapted to this normal-only GAD setting.
Yes
No ethics review needed.
Could the authors provide more detailed information about the anomaly injection method, including the types of anomalies used and their potential effects on the results?
1- The problem addressed is both interesting and relevant, tackling the critical issue of anomaly detection in dynamic graph structures.
2- The results demonstrate improved performance over baseline models, indicating that the proposed framework has potential effectiveness in real-world applications.
The authors present a novel semi-supervised anomaly detection framework, AAEDY, designed for detecting anomalous edges in dynamic graphs. This framework enhances reconstruction by integrating adversarial techniques with autoencoders and discriminates between normal and anomalous edges by comparing the original edges to their reconstructed counterparts in a low-dimensional space.
1- The paper lacks novelty, particularly in its reliance on autoencoders for unsupervised/semi-supervised anomaly detection, which is already prevalent in existing literature. Although the authors claim to propose three encoding methods, the intuition behind these methods is not clearly articulated. For instance, the importance of equation (3) in the context of anomaly detection is not sufficiently justified, nor is its superiority over existing encoding methods explained. Furthermore, the contributions outlined in the anomaly detection section (Section 3.2) are ambiguous, leaving readers uncertain about the framework's unique aspects. The authors’ claim regarding the addition of an embedding layer does not present significant novelty, and there is a lack of justification for why this approach was chosen or how it enhances the overall framework.
2-The methodology for generating abnormal data in the experiments is inadequately explained, with no clear introduction found in the main paper or appendix. Since the types of anomalies significantly affect results, the authors should consider employing multiple types of injection methods.
3-There are several writing issues throughout the paper, such as missing spaces between terms (e.g., "semi-supervised" and "adversarial" at line 055, "on" and "autoencoder" at line 055). These typographical errors detract from the overall professionalism of the manuscript and should be addressed in a thorough proofreading process.
Yes
No
No ethics review needed.
Please refer to the weaknesses
S1. The paper is well-structured.
This paper presents a novel semi-supervised anomaly detection framework, AAEDY, designed to detect anomalous edges in dynamic graphs. The framework enhances reconstruction by incorporating adversarial techniques with an autoencoder and identifies anomalies by comparing original edges to reconstructed edges in a low-dimensional space.
W1. In my opinion, the Introduction section does not clearly state the motivation behind this paper, nor does it adequately distinguish the AAEDY method from existing semi-/unsupervised dynamic graph anomaly detection approaches (beyond its suitability for large amounts of labeled anomaly data). Additionally, the challenges encountered in designing the AAEDY model are not discussed.
W2. The Related Work section lacks a comprehensive connection to current graph anomaly detection methods and omits unsupervised graph anomaly detection approaches based on contrastive learning.
W3. This graph anomaly detection method, based on diffusion, feels outdated and lacks originality. I do not believe it meets the standards of top-tier conferences like ICLR. The authors might consider submitting to a conference or journal of a slightly lower tier.
Other Issues
W4. There are several missing spaces on page two, for example, in the sentence: “In order to solve the problem that current dynamic graph anomaly detection methods are not very practical,AAEDY, a novel semi-supervisedadversarial proposes andynamic graph anomaly detection framework based onautoencoder, which only uses normal data to train the model.”
W5. Certain variables, such as top-k, need to be italicized, and each formula should be followed by appropriate punctuation.
W6. Is it AAEDY or AEEDY? The term "AEEDY" in Section 4.5 should be corrected to "AAEDY."
Yes
No ethics review needed.
How to set the proper threshold of anomaly score A(x test )? Is the threshold set by experiments or artificially? What happens to the AUC if the threshold is changed?
What is the time complexity of the process of Data Preprocessing? 
Noting that it gives the best results with a number of subgraphs of 2 and 3 and a number of contextual nodes of around 7, is other previous moments and further neighborhood nodes redundancy?
AAEDY can detect anomalous edges by training the model without labelled anomaly data, which is often difficult to collect.
The edge encoding merges the spatial information and temporal information by three encoding methods.
The graph diffusion technique acquires connectivity top-k nodes of the target edge in time-sliding window, which combine the edge encoding with neighbor information at different times.
Adversarial loss, contextual loss and encoder loss are added together to form a single total loss function to ensure the model can reconstruct the edge, keeping away from fool the discriminator D.
For the detection of anomalous edges in dynamic graphs, a novel semi-supervised anomaly detection framework AAEDY based on adversarial idea is presented. First, the model obtains edge encoding of the target edge by the graph diffusion technique and three encoding methods, which aggregate the graph information at different times. Second, autoencoder reconstructs the target edges by global information, trains the model only by minimizing the errors between the original normal data and the reconstructed individual data, and tests anomalous edges by comparing the error between the original data and the reconstructed data.
On line 281, “resulting in a dissimilarity between z and zˆ” and “causing dissimilarity between z and zˆ”are repeated. Please revise this sentence to remove the repetition and express the idea more concisely.
Could you include a comparison to supervised method and provide empirical evidence or theoretical justification for whether the semi-supervised method is advanced without negative samples.
The autoencoder and the adversarial idea are not so novel. For example, autoencoder is used to anomaly detection in the artical “Variational Autoencoder based Anomaly Detection using Reconstruction Probability”, and only data with normal instances are used to train the autoencoder in this artical, which is similar to your approach. Could you explicitly discuss how your approach improves upon the VAE-based method mentioned above?
Yes
No ethics review needed.
Please see the weaknesses.
The idea of anomaly detection without labeled anomalous data is interesting and practical.

The proposed method achieves promising results over the existing baselines.
This paper focuses on the problem of anomaly detection in dynamic graphs and proposes a semi-supervised method that only utilizes normal nodes during model training. The proposed method is based on an adversarial graph autoencoder. Empirical evaluations are conducted to demonstrate the effectiveness of the proposed method.
The introduction section needs to more clearly explain the connection between detecting abnormal edges and ensuring safety in financial transaction systems. Additionally, the contributions of the proposed method should be emphasized in a more focused way to highlight its significance.

The novelty of this paper is limited as it seems that it is a combination of TADDY and adversarial autoencoder.

The authors are encouraged to include a problem formulation section to clearly present the problem aimed to solve.

Some symbols are not explained clearly and timely such as the meaning of $C_{v_1}$ in Eq (2).

The related works and baselines are not sufficiently up-to-date. Most of them are published before 2021. The authors should include more recent research to ensure the paper reflects the current state of the field.

There are lots of grammar errors and typos. For example, the statements in line 55 and 56 are unclear. The authors should thoroughly proofread and refine the entire manuscript to improve its overall readability.
AAEDY is a semi-supervised dynamic graph anomaly detection framework that introduces adversarial based on autoencoders, detects anomalies by comparing raw edges, and is tested on six datasets to verify its effectiveness.
@inproceedings{
anonymous2024anomaly,
title={Anomaly Detection in Dynamic Graphs via Adversarial Autoencoder},
author={Anonymous},
booktitle={Submitted to The Thirteenth International Conference on Learning Representations},
year={2024},
url={https://openreview.net/forum?id=hx8E1L4v2e},
note={under review}
}
Anomaly detection in dynamic graphs is a very important task that has attracted a lot of attention. Many dynamic graph anomaly detection methods are already available, but most of these efforts are based on supervised learning. In the real world, however, it is often difficult to collect large amounts of labelled anomaly data, which is not conducive to the training of these supervised methods and severely reduces their ability to be applied in different dynamic graph anomaly detection scenarios. A novel semi-supervised anomaly detection framework \textbf{AAEDY}  for the detection of anomalous edges in dynamic graphs is presented in this paper, which improves reconstruction by combining adversarial based on autoencoder, and discriminates whether an edge is anomalous by comparing the original edge to the reconstructed edge in low-dimensional space.  Extensive experiments have been carried out on six real-world datasets, and the experimental results show that \textbf{AAEDY} can outperform the state-of-the-art competitors in anomaly detection significantly.
I certify that there is no URL (e.g., github page) that could be used to find authors’ identity.
I acknowledge that I and all co-authors of this work have read and commit to adhering to the ICLR Code of Ethics.
anomaly detection dynamic graph graph learning deep learning autoencoder
I certify that there is no acknowledgement section in this submission for double blind review.
/pdf/f8be8b515ad2045702af1da3012c6e6227b2f3f9.pdf
unsupervised, self-supervised, semi-supervised, and supervised representation learning
I understand the reciprocal reviewing requirement as described on https://iclr.cc/Conferences/2025/CallForPapers. If none of the authors are registered as a reviewer, it may result in a desk rejection at the discretion of the program chairs. To request an exception, please complete this form at https://forms.gle/Huojr6VjkFxiQsUp6.
I certify that this submission complies with the submission instructions as described on https://iclr.cc/Conferences/2025/AuthorGuide.
Anomaly Detection in Dynamic Graphs via Adversarial Autoencoder
ICLR 2025 Conference Submission
ICLR.cc/2025/Conference/Submission