- Rating
- 3
- Confidence
- 3
- Informativeness
- 2
- Presentation
- 3
- Soundness
- 2
Read review
Paper summary
This paper proposes UniTRACER for unsupervised unified graph anomaly detection across node, edge, and graph levels. The method reformulates detection objects at different granularities as target-context pairs and estimates context importance conditioned on the target. The learned target-context relations and importance patterns are mapped into a shared four-dimensional evidence space. Anomaly detection is then formulated as an evidence reconstruction task using a shared autoencoder. Experiments on 17 datasets demonstrate consistent improvements over existing unified and granularity-specific baselines.
Critical strengths
1.The target-context formulation provides a clean and unified interface for multi-level anomaly detection. By explicitly separating the detection target from its surrounding context and conditioning the context representation on the target, the framework naturally adapts to the distinct information requirements of node, edge, and graph levels without relying on level-specific prediction heads.
2.The empirical evaluation is extensive. The paper evaluates the proposed method on 17 diverse datasets spanning citation, social, molecular, and pattern recognition graphs, comparing against 17 baselines. The comprehensive ablation studies and context importance visualizations provide strong support for the proposed methodology.
Critical weaknesses
1.The shared evidence vector in Eq. 6 consists of only four scalar values. The paper does not compare the autoencoder against other alternatives, making it unclear whether the reconstruction based scoring provides any benefit in this low dimensional evidence space. 2.There is a scale inconsistency within the shared evidence space. In Eq. 6, the first two components are negative cosine similarities , while the latter two are the mean and standard deviation of softmax probabilities, yielding extremely small values dependent on graph size. Directly concatenating these components without scale alignment causes the reconstruction loss to be entirely dominated by the cosine similarity terms. 3.The pseudo anomaly construction in Eq. 5 relies on randomly shuffling context graphs, which typically generates global structural noise rather than semantic or local topological anomalies. Relying on this may cause the model to merely distinguish normal structures from meaningless noise, and the effectiveness of this strategy requires further justification.
Questions for authors
1.What specific nonlinear modeling advantages does the autoencoder provide over simple statistical distance metrics in such a low dimensional space, and how is the necessity of this reconstruction based scoring empirically justified? 2.Given the scale discrepancy between the bounded cosine similarities and the extremely small probability based statistics in Eq. 6, what mechanism prevents the autoencoder reconstruction loss from being entirely dominated by the cosine similarity terms? 3.Random shuffling in Eq. 5 primarily generates structural noise rather than semantic anomalies. How does the model ensure that distinguishing normal structures from meaningless noise translates to the ability to detect subtle semantic graph anomalies?
2 comments
Response to Reviewer svuZ (Part 2)
Response to W3&Q3 - Context Corruption
We thank the reviewer for this valuable comment. In fact, permutation-based corruption has been widely adopted as an effective negative sample construction strategy in previous studies [1, 2]. By disrupting the inherent correspondence between graph entities and their original neighborhood contexts, shuffling creates contextually inconsistent samples that effectively simulate deviations from normal relationships, thereby providing meaningful supervisory signals for learning discriminative information.
To further validate the effectiveness of this strategy, we conduct additional experiments comparing our permutation-based corruption (Shuffle) with two alternative strategies designed to introduce semantic anomalies (Feature Noise) and topological anoamlies (Edge Rewiring). The average AUROC (%) results are summarized below:
| Method | Node-level | Edge-level | Graph-level |
|---|---|---|---|
| Shuffle (Ours) | 78.42 | 79.07 | 77.32 |
| Feature Noise | 73.19 | 75.98 | 76.34 |
| Edge Rewiring | 76.42 | 77.46 | 74.26 |
As shown, our permutation-based corruption consistently outperforms both alternatives across node-, edge-, and graph-level anomaly detection. These results demonstrate the effectiveness of shuffling in generating meaningful contextual anomalies and learning discriminative representations capable. Moreover, shuffling introduces minimal computational overhead, preserving the efficiency of our unified anomaly detection framework.
We have included these results and detailed discussions in the revised Appendix E.6, Additional Ablation Study on Corruption Strategies.
[1] Park, N., Rossi, R., Koh, E., Burhanuddin, I. A., Kim, S., Du, F., ... & Faloutsos, C. (2022, April). Cgc: Contrastive graph clustering forcommunity detection and tracking. In Proceedings of the ACM web conference 2022 (pp. 1115-1126).
[2] Long, Y., Ang, K. S., Li, M., Chong, K. L. K., Sethi, R., Zhong, C., ... & Chen, J. (2023). Spatially informed clustering, integration, and deconvolution of spatial transcriptomics with GraphST. Nature communications, 14(1), 1155.
Response to Reviewer svuZ (Part 1)
We sincerely thank the reviewer for recognizing the clean and unified method design, the extensive empirical evaluation, the comprehensive ablation studies and context importance visualizations, and the clarity of the presentation.
Response to W1&Q1 - Necessity of Reconstruction-based Detector
We appreciate the reviewer’s question regarding the necessity of reconstruction-based anomaly detector. The key advantage of evidence reconstruction lies in modeling the complex relationships among evidence dimensions. Although the evidence vector contains only four scalars, these dimensions characterize different aspects of anomaly semantics and may exhibit nonlinear dependencies that hard to be captured by simple distance metrics. Unlike simple statistical distances that rely on predefined distributional assumptions, the autoencoder learns a data-adaptive reconstruction mapping to capture the underlying relationships among normal evidence patterns.
To further verify its effectiveness, we conduct additional ablation study by comparing the autoencoder-based detector against other alternative linear modelings, including a weighted sum approach that combines the three anomaly scores using learnable non-negative weights, and a linear fusion approach that employs a perceptron to integrate the scores. The results reported in terms of avg. AUROC are summarized below:
As the results demonstrate, both simpler baselines exhibit substantial performance degradation across node-, edge-, and graph-level anomaly detection. These findings indicate that, despite the low dimensionality of the evidence space, reconstruction-based anomaly scoring provides significant advantages over simpler linear modeling. This further highlights the importance of modeling the underlying relationships among evidence dimensions.
We have included a detailed analysis in the revised Appendix E.7 Additional Ablation Study on Detector.
Response to W2&Q2 - Contributions of Evidence Components
Thank you for this thoughtful observation. We agree that the evidence dimensions have different numerical scales, and appreciate the opportunity to further investigate how this affects evidence reconstruction. In our framework, the shared autoencoder jointly models the evidence dimensions through a reconstruction objective, where each dimension contributes according to its reconstruction residual. This allows the reconstruction loss to reflect the learned relationships among different evidence components, rather than being solely determined by their original numerical scales. To better understand this behavior, we further analyze the contribution of each evidence dimension to the overall reconstruction loss across different datasets in the revised Appendix E.8 Additional Analysis on Evidence Contribution.
From the Table 5 and 6, we observe distinct evidence contribution patterns across datasets. Specifically, target-specific evidence etgt contributes substantially on citation networks (Cora, Citeseer, and ACM), where anomalies are often characterized by semantic inconsistencies between target nodes or edges and their neighborhoods. In contrast, Flickr exhibits a strong reliance on the average contextual importance mean(I). For molecular and biochemical graphs such as DHFR, PTC-MR, and PROTEINS, importance-based evidences contribute substantially, reflecting the relevance of intra-graph context-selection patterns to graph-level abnormalities.
Overall, these results demonstrate that the reconstruction loss is not systematically dominated by evidence dimensions with larger numerical scales. Instead, different evidence components contribute differently depending on the underlying anomaly characteristics, highlighting the benefit of jointly modeling complementary anomaly evidence within a shared reconstruction framework.