- Rating
- 2
- Confidence
- 3
- Informativeness
- 2
- Presentation
- 3
- Soundness
- 2
Read review
Paper summary
This paper proposes Multi-Scale Structural Resonance Estimation (MSRE) for node-level graph OOD detection without semantic category labels, assuming a small set of known ID nodes. MSRE propagates inter-epoch perturbation vectors before measuring their magnitudes, aggregates feature and multi-hop structural resonance over time, and uses cross-epoch consensus followed by RSL-style proxy-OOD training. On five datasets, validation-assisted MSRE consistently improves over RSL, while its validation-free version is evaluated separately and retains most of the reported performance.
Critical strengths
- The studied problem is practically relevant.
- The structural-resonance formulation is clear.
- The gains over RSL are consistent.
- The empirical analysis is reasonably comprehensive.
Critical weaknesses
- The claimed mechanisms are not directly verified.
- The validation-free claim is insufficiently supported.
- The method is incremental relative to RSL.
- The experimental evidence is incomplete.
Questions for authors
-
The unsupervised setting needs clearer scoping. Section 2.1 assumes a set of nodes known to be ID, and Appendix C uses 40% of ID nodes for training while accessing the attributes of all unknown nodes. Please distinguish category-label-free learning from fully unsupervised detection and clarify the deployment scenario in which this ID membership and transductive access are available.
-
The claimed structural mechanism is not directly verified. Eqs. (3)–(4) show that vector propagation retains directional cross terms, and Table 2 shows that these terms improve performance, but neither establishes that ID neighborhoods exhibit greater directional coherence than OOD neighborhoods. Please compare , alignment coefficients, or related coherence statistics between ID and OOD nodes across datasets and epochs.
-
The technical contribution appears incremental relative to RSL. Beyond propagating perturbation vectors before taking their norm, the method combines sliding-window summation, EMA smoothing, voting, and the existing RSL proxy-OOD stage. Appendix B provides conditional intuition under mean-field and local-coherence assumptions, while the lower bound can be uninformative when neighborhood residuals dominate. Please clarify which result is method-specific and empirically verify the assumptions required for a positive structural-resonance gap.
-
The headline evaluation does not match the central validation-free claim. Table 1 uses labeled validation data to select the resonance-critical epoch, whereas validation-free MSRE appears only in Table 4. Please include validation-free MSRE in the main comparison and report every method under matched access to category labels, known-ID membership, ID/OOD validation labels, and model-selection information.
-
The baseline comparison is not fully task-matched or transparent. The paper discusses DOMINANT[1] and SL-GAD[2] but omits them from Table 1, although YelpChi, Amazon, and Reddit are standard graph anomaly settings; it is also unclear how classifier-based MSP, ODIN, and Energy are trained without category labels. Please add the relevant unsupervised graph anomaly baselines and specify the supervision and tuning budget of each method.
-
The robustness evidence remains narrow. All main experiments use a GCN backbone, while , , and are fixed without sensitivity analysis, and and are varied only on Amazon. Please evaluate whether the gains persist across other message-passing backbones, propagation depths, smoothing strengths, candidate budgets, and larger or more heterogeneous graphs.
[1] Ding, K., Li, J., Bhanushali, R., and Liu, H. “Deep Anomaly Detection on Attributed Networks.” SDM, 2019.
[2] Zheng, Y., Jin, M., Liu, Y., Chi, L., Phan, K. T., and Chen, Y.-P. P. “Generative and Contrastive Self-Supervised Learning for Graph Anomaly Detection.” IEEE TKDE, 2023.
6 comments
Response to Q2
> Q2. Empirical Verification of Directional Coherence and Structural-Resonance Separation.
We agree that Eqs. (3)–(4) and the existing ablations do not directly establish ID–OOD differences in directional coherence. We therefore conducted additional analyses across five datasets and training epochs to examine directional coherence and structural-resonance separation.
We consider two complementary statistics at k=2: the center-neighborhood alignment coefficient κ, defined in Appendix B (Eq. 20), and the normalized directional interaction coefficient ρ. The former measures the directional alignment between a node's perturbation and its aggregated neighborhood response, while the latter measures the normalized pairwise directional interactions captured by the cross term C in Eq. (4).
Epoch-wise directional coherence analysis. We prepared a four-panel plot (Figure R1) tracking κ and ρ over 17 training epochs on Amazon (fraud/anomaly detection) and WikiCS (unseen-class OOD detection). Each panel compares unknown ID and OOD nodes, with curves and shaded regions representing the mean and standard deviation across five random seeds.
On both datasets, the two populations exhibit similar directional coherence during the initial epochs. As training progresses, unknown ID nodes develop higher alignment and directional interaction scores than OOD nodes. This separation emerges after the initial stages and generally persists throughout subsequent training, despite moderate fluctuations. Amazon exhibits a particularly clear separation, while WikiCS shows a similar trend with relatively stable later-stage responses. The consistent trends of κ and ρ indicate that ID–OOD differences occur in both center-neighborhood alignment and the pairwise interactions retained by structural resonance.
These observations support the existence of distinct topology-conditioned perturbation dynamics between ID and OOD nodes across training stages. We will include Figure R1 and its detailed analysis in Appendix B of the revised manuscript PDF uploaded to OpenReview.
Cross-dataset verification. We further quantify directional coherence differences and the structural-resonance gap across all five datasets. Here, Δκ and Δρ denote the differences between unknown ID and OOD nodes, while G_S,2 measures the difference in their mean structural resonance at k=2.
Table R1. Directional coherence and structural-resonance separation across datasets (k=2, mean ± SD).
| Dataset | Mean Δκ | Mean Δρ | Mean G_S,2 | Positive G_S,2 (%) |
|---|---|---|---|---|
| Squirrel | +0.0079 ± 0.0051 | +0.0047 ± 0.0034 | +0.00031 ± 0.00042 | 74.1 |
| WikiCS | +0.0117 ± 0.0027 | +0.0080 ± 0.0019 | +0.00117 ± 0.00017 | 100.0 |
| YelpChi | +0.0121 ± 0.0031 | +0.0078 ± 0.0020 | +0.00091 ± 0.00031 | 98.8 |
| Amazon | +0.0187 ± 0.0047 | +0.0120 ± 0.0031 | +0.00146 ± 0.00025 | 100.0 |
| +0.0071 ± 0.0057 | +0.0049 ± 0.0038 | +0.00032 ± 0.00019 | 90.6 |
Ground-truth ID/OOD labels are used only for post-hoc statistical analysis, without affecting training or resonance-stage selection.
Both coherence measures exhibit positive ID–OOD differences across all five datasets. The average structural-resonance gap is also positive on every dataset, with positive gaps observed in 100% of evaluated cases on Amazon and WikiCS, 98.8% on YelpChi, 90.6% on Reddit, and 74.1% on Squirrel.
These findings complement the ablation in Table 2. Removing directional interactions reduces AUROC from 96.48% to 91.95% on Amazon and from 88.24% to 86.51% on WikiCS, with consistent degradation across all five datasets. Together, the coherence statistics, structural-resonance gaps, and ablation results support the discriminative value of topology-conditioned directional interactions.
We will incorporate the complete epoch-wise analysis and cross-dataset statistics into the revised manuscript.
Response to Q3 & Q4
> Q3. Technical Novelty Beyond RSL and Theoretical and Empirical Justification of Structural Resonance.
We thank the reviewer for this assessment. We agree that sliding-window aggregation, EMA smoothing, voting, and proxy-OOD generation are established techniques. MSRE's primary methodological contribution is structural resonance, which captures topology-conditioned directional interactions in optimization-induced perturbations beyond RSL's node-wise feature resonance.
Unlike propagating precomputed perturbation magnitudes, MSRE propagates perturbation vectors before computing their norm. The exact decomposition in Eq. (4) separates individual perturbation strengths from propagation-weighted pairwise interactions. These interactions encode directional reinforcement and cancellation, allowing neighborhoods with identical node-wise perturbation magnitudes to exhibit different structural resonance. Such information is lost under scalar score propagation.
We provide direct empirical verification in our response to Q2. Specifically, Figure R1 analyzes the center-neighborhood alignment coefficient κ and normalized directional interaction coefficient ρ across 17 training epochs on Amazon and WikiCS. Both statistics reveal stronger directional coherence for unknown ID nodes than OOD nodes after the initial training stages, with the separation largely persisting across subsequent epochs. Furthermore, cross-dataset analyses show positive mean directional coherence differences and independently measured structural-resonance gaps across all five datasets.
These findings complement Table 2, where removing directional interactions reduces AUROC from 96.48% to 91.95% on Amazon and from 88.24% to 86.51% on WikiCS, with consistent degradation across all five datasets. Together, the theoretical decomposition, direct coherence measurements, and ablation results substantiate structural resonance as a distinct and effective OOD detection signal beyond RSL.
> Q4. Validation-Free Evaluation and Fair Comparison under Different Supervision Settings.
We agree that the main results should prominently reflect validation-free candidate selection and make the supervision conditions transparent. Table 1 originally reports validation-assisted MSRE to match RSL's labeled resonance-stage selection protocol. We will add validation-free MSRE as a primary result while retaining this controlled comparison.
Validation-free results are already provided in Table 4. Without labeled ID/OOD validation data for resonance-stage selection, MSRE achieves AUROC of 63.13%, 87.08%, 66.67%, 95.43%, and 65.28% on Squirrel, WikiCS, YelpChi, Amazon, and Reddit, respectively, exceeding the RSL results reported in our matched-protocol comparison on all five datasets. It also retains most of the validation-assisted performance (95.43% vs. 96.48% on Amazon; 87.08% vs. 88.24% on WikiCS).
We will explicitly report each baseline's access to true semantic category labels, K-means pseudo-category labels where applicable, known-ID reference nodes, and labeled ID/OOD validation data. MSRE uses known-ID references without semantic category labels; its validation-free strategy replaces labeled resonance-stage selection with temporal aggregation and cross-epoch consensus.
Response to Q1
> Q1. Clarification of the Unsupervised Terminology, Supervision Assumptions, and Practical Deployment Setting.
We thank the reviewer for raising this important question regarding the scope and practical applicability of our setting.
Regarding the use of "unsupervised." This terminology follows existing formulations in OOD detection, where the absence of semantic category labels does not necessarily imply that all ID membership information is unavailable. For example, DLSR [1] learns from unlabeled ID training samples, while RSL [2] uses known ID nodes to induce feature resonance through arbitrary-target alignment without semantic class annotations. Following these works, we use unsupervised to emphasize that MSRE does not require ID category labels or a pretrained semantic classifier, rather than suggesting that it operates without any prior ID information.
Regarding the supervision assumptions. Our setting is more precisely characterized as category-label-free, known-ID-seeded, and transductive. Under the benchmark protocol, 40% of ID nodes constitute a reference set with known ID membership but no semantic category labels. The remaining nodes have unknown ID/OOD identities, although their attributes and graph connections are accessible. MSRE uses the reference nodes for arbitrary-target alignment and exploits representation dynamics across the observed graph without requiring true OOD training samples or semantic category labels. Moreover, its validation-free candidate selection does not use labeled ID/OOD validation data for resonance-stage selection.
We acknowledge that known ID membership constitutes supervision and therefore do not claim a fully unsupervised setting in which no trusted ID references are available. The 40% reference proportion is specific to our experimental protocol rather than a fixed deployment requirement. We will explicitly distinguish semantic category supervision from ID membership information in Section 2.1 and Appendix C.
Regarding practical deployment. Fraud detection in transaction or social networks provides a representative scenario. Verified legitimate accounts can serve as known-ID references, while other accounts have unknown legitimacy but observable attributes and interactions. The trusted reference nodes provide the basis for learning ID representation dynamics, and the observed graph enables structural resonance estimation without requiring labels for the remaining nodes. This setting is applicable when reliable ID references and transductive graph access are available; we do not assume that these conditions hold universally.
We will clarify the terminology, information requirements, and deployment assumptions in the revised manuscript.
References
[1] Y. Yang et al. "Diffusion-based Layer-wise Semantic Reconstruction for Unsupervised Out-of-Distribution Detection." NeurIPS, 2024. https://doi.org/10.52202/079017-0843
[2] S. Yang et al. "Harnessing Feature Resonance under Arbitrary Target Alignment for Out-of-Distribution Node Detection." NeurIPS, 2025. https://doi.org/10.52202/085713-5417