acceptodds
Under review as a conference paper at ICLR 2027

Strengthening Unsupervised Graph Out-of-Distribution Detection with Structural Resonance

Abstract

Most existing graph Out-of-distribution (OOD) detection methods rely on in-distribution (ID) category labels to obtain meaningful representations, which limits their applicability in unlabeled settings. Recent representative unsupervised graph OOD detection methods exploit ID–OOD discrepancy in optimization-induced representation dynamics (Resonance), mitigating the dependence on labels. However, these methods still fall short in fully leveraging the intrinsic structural properties of graphs. Moreover, resonance inferred from single-period optimization-induced changes are highly sensitive to stochastic noise and transient gradient effects, which undermines estimation reliability. To address these challenges, we propose Multi-Scale Structural Resonance Estimation (MSRE), which models local structural resonance and performs multi-scale temporal aggregation, and we further provide a consistency-based candidate selection strategy that requires no labeled validation set. Extensive experiments on multiple benchmark graphs demonstrate that the proposed framework consistently outperforms state-of-the-art unsupervised OOD detection methods.

Primary area:
learning on graphs and other geometries & topologies
Keywords:
Graph Out-of-Distribution Detection, Unsupervised Learning, Structural Resonance, Graph Neural Networks

Reviews

Among:
Shape:
1234this paper, Top 49%
Figure 1. Mean review rating of the reviewed papers at ICLR 2027. This paper averages 2.33 over 3 reviews, above 51% of the others.
Reviewer_t2noOpenReview ↗
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
  1. 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.

  2. 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 Ci,k(t)C_{i,k}^{(t)}, alignment coefficients, or related coherence statistics between ID and OOD nodes across datasets and epochs.

  3. 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.

  4. 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.

  5. 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.

  6. The robustness evidence remains narrow. All main experiments use a GCN backbone, while KK, λ\lambda, and MM are fixed without sensitivity analysis, and β\beta and τ\tau 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
AuthorsOpenReview ↗

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

AuthorsOpenReview ↗

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).

DatasetMean ΔκMean ΔρMean G_S,2Positive G_S,2 (%)
Squirrel+0.0079 ± 0.0051+0.0047 ± 0.0034+0.00031 ± 0.0004274.1
WikiCS+0.0117 ± 0.0027+0.0080 ± 0.0019+0.00117 ± 0.00017100.0
YelpChi+0.0121 ± 0.0031+0.0078 ± 0.0020+0.00091 ± 0.0003198.8
Amazon+0.0187 ± 0.0047+0.0120 ± 0.0031+0.00146 ± 0.00025100.0
Reddit+0.0071 ± 0.0057+0.0049 ± 0.0038+0.00032 ± 0.0001990.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.

AuthorsOpenReview ↗

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.

Reviewer_VYNuOpenReview ↗
Rating
3
Confidence
4
Informativeness
2
Presentation
2
Soundness
3
Read review
Paper summary

The main limitations of previous works on OOD node detection are overreliance on classification labels. Although recent work focuses on feature resonance, it suffers from not leveraging structural information, unstable resonance estimation, and requiring validation data. To address the problems, the authors introduce structure resonance for topology clues, temporal aggregation for reliable resonance, and validation-free OOD candidate selection. Experiments indicate the superior performance of the proposed method.

Critical strengths
  1. Structural resonance captures directional interactions among neighboring node perturbations, providing complementary information beyond node-wise feature resonance.
  2. The temporal smoothing and cross-epoch consensus alleviate unstable resonance estimation and reduce reliance on labeled validation data, improving practical applicability.
  3. Experiments on five datasets demonstrate consistent improvements over RSL, while ablation studies validate the effectiveness of the proposed components.
Critical weaknesses
  1. Structural resonance essentially applies fixed graph propagation to node representation perturbations, while temporal smoothing and consensus voting are relatively straightforward techniques.
  2. The theoretical analysis relies on assumptions about neighborhood coherence and perturbation alignment, but these assumptions are not directly validated on real-world graphs.
  3. Although validation-free detection is a central contribution, the main comparisons in Table 1 still rely on labeled validation data for epoch selection, weakening the evidence for the claimed fully validation-free setting.

Minors:

  1. Text in Figure 1 is too small to be clear. It could be improved.
  2. The meaning of GG in Line ~223 should be explained in the main paper instead of leaving it to the appendix.
Questions for authors
  1. If validation data is unavailable, is it practical to use a proportion of the training set as a validation set?
  2. Are there any experimental results that support “stochastic optimization noise and transient gradient fluctuations” in Line ~61 and their effect on OOD detection performance? Table 3 only shows limited performance gain from temporal aggregation, which makes it hard to support your idea.
  3. Is there any support for your claims, such as “OOD nodes tend to exhibit inconsistent resonance responses over multiple consecutive epochs” and “ID nodes maintain relatively stable resonance behavior under repeated optimization updates”?
3 comments
AuthorsOpenReview ↗

Response to W1 & (W2 & Q3)

Response to W1: Methodological Novelty

We agree that graph propagation, temporal smoothing, and voting are established techniques. MSRE's primary contribution is structural resonance as a complementary OOD detection signal, rather than these individual operations.

Unlike propagating precomputed node-wise resonance scores, MSRE propagates inter-epoch perturbation vectors before computing their magnitudes. As established by the exact decomposition in Eq. (4), structural resonance retains topology-weighted directional interactions among neighboring perturbations. These interactions capture directional reinforcement and cancellation that cannot be recovered from scalar magnitude propagation, even when individual perturbation magnitudes remain identical.

Table 2 provides empirical support for this distinction. Removing directional interactions while retaining perturbation magnitudes 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. The additional coherence analyses described in our response to W2 further examine the proposed mechanism directly.

Temporal aggregation and consensus voting complement structural resonance by stabilizing estimates and enabling validation-free candidate selection. We will clarify these roles.

Response to W2 & Q3: Theoretical Assumptions and Empirical Verification

We agree that structural coherence and temporal ID/OOD resonance behavior need verification. Eq. (4) exactly decomposes structural resonance into magnitude and directional-interaction terms; we test their discriminative effects on real-world graphs.

Epoch-wise directional coherence analysis. At k=2, we evaluate two complementary statistics: the center–neighborhood alignment coefficient κ (Appendix B, Eq. 20), measuring alignment between a node's perturbation and its aggregated neighborhood response; and the normalized directional interaction coefficient ρ, measuring pairwise alignment among neighborhood perturbations. The latter directly characterizes the directional cross term retained by structural resonance.

We prepared a four-panel plot (Figure R1) tracking κ and ρ over all 17 training epochs on Amazon (fraud/anomaly detection) and WikiCS (unseen-class OOD detection). Each statistic is shown separately for unknown ID and OOD nodes, with curves denoting five-seed means and shaded regions denoting standard deviations. On both datasets, the groups have similar coherence initially. As training proceeds, both measures generally increase, but unknown ID nodes develop higher values than OOD nodes; this separation emerges after the early epochs and largely persists despite moderate fluctuations. The difference is more pronounced on Amazon, while WikiCS shows relatively stable later-stage separation. Importantly, ρ follows the same pattern as κ, indicating that ID–OOD differences extend beyond center–neighborhood alignment to the pairwise directional interactions retained by structural resonance. We will include Figure R1 and its analysis in Appendix B of the revised manuscript PDF uploaded to OpenReview.

Cross-dataset verification. We measure Δκ and Δρ (unknown ID minus OOD) and independently calculate G_S,2 (mean ID minus OOD structural resonance) across five datasets.

Table R4. Directional coherence and structural-resonance separation (k=2, mean ± SD).

DatasetMean ΔκMean ΔρMean G_S,2Positive G_S,2 (%)
Squirrel+0.0079 ± 0.0051+0.0047 ± 0.0034+0.00031 ± 0.0004274.1
WikiCS+0.0117 ± 0.0027+0.0080 ± 0.0019+0.00117 ± 0.00017100.0
YelpChi+0.0121 ± 0.0031+0.0078 ± 0.0020+0.00091 ± 0.0003198.8
Amazon+0.0187 ± 0.0047+0.0120 ± 0.0031+0.00146 ± 0.00025100.0
Reddit+0.0071 ± 0.0057+0.0049 ± 0.0038+0.00032 ± 0.0001990.6

Both coherence statistics and the independently measured mean structural-resonance gap are positive across all five datasets. Positive G_S,2 occurs in 100% of evaluated observations on Amazon and WikiCS, 98.8% on YelpChi, 90.6% on Reddit, and 74.1% on Squirrel. True ID/OOD identities are used only for post-hoc analysis, never for training or resonance-stage selection.

Together with Table 2's directional-interaction ablation, these coherence trends and structural gaps support the value of topology-conditioned interactions. Regarding temporal behavior, our selection strategy relies on persistently weak resonance among OOD candidates rather than assuming universally higher OOD variance or stable ID trajectories. We will revise the corresponding claims accordingly.

AuthorsOpenReview ↗

Response to (W3 & Q1) & Q2 & Minor 1 & Minor 2

Response to W3 & Q1: Validation-Free Evaluation and Practical Feasibility

We thank the reviewer for highlighting this issue. Table 1 originally reports validation-assisted MSRE to maintain a comparable resonance-stage selection protocol with RSL, while Table 4 evaluates the proposed validation-free candidate selection procedure.

Without labeled ID/OOD validation data for resonance-stage selection, MSRE achieves AUROC scores of 63.13%, 87.08%, 66.67%, 95.43%, and 65.28% on Squirrel, WikiCS, YelpChi, Amazon, and Reddit, respectively. These results exceed the reported RSL AUROC on all five datasets. They also rank first among the reported baselines on four datasets and second on Squirrel.

The performance differences relative to validation-assisted MSRE remain limited, including 95.43% versus 96.48% on Amazon and 87.08% versus 88.24% on WikiCS. This indicates that the proposed candidate selection strategy retains strong detection performance without validation-based selection of the resonance-critical stage.

Regarding the possibility of holding out part of the training set for validation, known-ID reference nodes alone cannot replace a labeled ID/OOD validation set. Since their known identities provide only ID membership information, they cannot directly evaluate ID–OOD discrimination or identify the resonance-critical epoch without additional OOD annotations. Simply splitting the available ID reference data therefore does not eliminate the validation dependency.

We will make validation-free MSRE a primary result in the revised Table 1 while retaining validation-assisted MSRE for controlled comparison with RSL. We will also explicitly distinguish known-ID membership, semantic category labels, labeled ID/OOD validation data, and other model-selection information. In particular, we will clarify that our validation-free claim concerns resonance-stage and candidate selection, rather than assuming that every training and model-selection operation is automatically validation-free.

Response to Q2: Temporal Aggregation and Stage-Dependent Resonance

We thank the reviewer for this important question. We agree that Table 3 alone does not directly establish stochastic gradient noise as the cause of resonance fluctuations. We therefore clarify that the primary motivation for temporal aggregation is to reduce dependence on potentially unreliable single-epoch resonance estimates, rather than to explicitly model or eliminate gradient noise.

In particular, resonance signals are inherently stage-dependent, as they are computed from representation changes between consecutive training epochs. This is also reflected in RSL, which relies on labeled ID/OOD validation data to identify a resonance-critical epoch with favorable discrimination. Such validation-based selection highlights the practical challenge of relying on a single training stage when labeled validation data are unavailable.

In contrast, MSRE aggregates resonance evidence across consecutive epochs and employs EMA smoothing and cross-epoch consensus to prioritize nodes exhibiting persistently weak resonance. Rather than searching for a single optimal epoch, this strategy reduces dependence on isolated resonance measurements and enables validation-free candidate selection.

Existing results support the practical value of this design. Table 3 shows consistent improvements across all five datasets; on Reddit, temporal aggregation increases AUPR from 9.52% to 10.82% and reduces FPR95 from 89.51% to 86.69%. Moreover, Table 4 shows that validation-free MSRE retains most of its validation-assisted performance, achieving 95.43% versus 96.48% AUROC on Amazon and 87.08% versus 88.24% on WikiCS. Appendix D further supports moderate temporal aggregation, with τ=2 outperforming both shorter and longer windows on Amazon.

Response to Minor 1: Figure Readability

Thank you for the suggestion. We will revise Figure 1 by enlarging the text and labels, improving the layout, and simplifying unnecessary visual elements to make the overall framework easier to follow.

Response to Minor 2: Clarification of the ID–OOD Resonance Gap

Thank you for pointing this out. We will explicitly define the ID–OOD resonance gaps in the main text around Line 223 instead of leaving their definitions in Appendix B.

Specifically, G_J at epoch t denotes the difference between the expected joint resonance of ID nodes and that of OOD nodes. Similarly, G_R and G_S,k denote the corresponding differences in feature resonance and k-hop structural resonance, respectively. A positive gap indicates higher average resonance for ID nodes than for OOD nodes.

These quantities characterize theoretical or post-hoc ID–OOD separability and are not used as supervised signals during detection. We will include these definitions immediately after introducing the joint resonance score in the revised manuscript.

AuthorsOpenReview ↗

Follow-up on Our Rebuttal Responses

Dear Reviewer,

Thank you again for your thoughtful and constructive feedback. We have carefully addressed your questions and concerns in our rebuttal, including additional clarifications and experimental analyses.

We hope our responses have helped clarify the points you raised. If you have any remaining concerns or questions, we would be more than happy to provide further clarification.

We sincerely appreciate your time and consideration.

Reviewer_CGywOpenReview ↗
Rating
2
Confidence
4
Informativeness
2
Presentation
1
Soundness
2
Read review
Paper summary

This paper proposes MSRE for node-level OOD detection without semantic class labels, while assuming access to known ID nodes. Building on feature resonance, it combines individual representation changes with neighborhood-aggregated change vectors, followed by temporal aggregation and consensus-based candidate selection. Selected candidates guide proxy-OOD generation, and a final classifier distinguishes known ID nodes from generated proxies. Experiments compare the method with existing detectors and examine its components under validation-assisted and validation-free protocols.

Critical strengths

1.The motivation behind MSRE’s improvements over RSL appears reasonable and is generally well explained.

2.The paper includes several useful component analyses, providing empirical evidence for the utility of the individual components.

Critical weaknesses

1.The paper’s emphasis on being “unsupervised” is somewhat confusing, and the absence of known ID category labels also raises concerns about the formulation of the graph OOD detection task. I understand that the proposed method is intended to avoid relying on specific ID class identities, but OOD detection is usually evaluated under the assumption that ID recognition performance is reasonably well established; it is therefore unclear how the proposed framework guarantees this requirement. Moreover, most datasets in the experiments appear to be evaluated as binary ID/OOD classification tasks, which makes the setting closer to anomaly detection than standard OOD detection.

2.MSRE is developed as an extension of RSL with three main improvements, but the paper provides insufficient background on RSL, which significantly affects readability; additionally, the effectiveness of these specific improvements over RSL is not sufficiently validated empirically.

3.The baseline evaluation is relatively limited, with most comparisons involving older methods, while several more recent state-of-the-art approaches are missing, making it difficult to fully assess the competitiveness of the proposed method.

4.Proxy-OOD training may amplify errors in the selected OOD candidates, and it is unclear whether the proposed method can effectively mitigate this issue or prevent this step from degrading performance.

5.In Table 3, removing the temporal component results in almost no performance degradation, making the practical contribution of this component unclear.

Questions for authors

See Weakness

5 comments
AuthorsOpenReview ↗

Response to W1

> W1. Clarification of the Unsupervised Setting, ID Recognition Assumptions, and Its Relation to Graph Anomaly Detection.

We thank the reviewer for these questions and clarify our task formulation and supervision assumptions below.

(1) "Unsupervised" follows prior terminology and refers to the absence of semantic category supervision.

Following DLSR [1] and RSL [2], which use known ID samples without semantic category annotations, we adopt the term unsupervised OOD detection to emphasize category-label-free learning rather than the absence of all supervision.

Specifically, MSRE uses 40% of ID nodes as known-ID references without category labels. The remaining nodes have unknown ID/OOD identities, while their features and graph connections are accessible transductively. No true OOD samples or semantic class labels are used for training, and validation-free resonance-stage selection requires no labeled ID/OOD validation data.

(2) Our task focuses on ID/OOD discrimination rather than multiclass ID recognition.

Unlike conventional classifier-based OOD detection, class-agnostic approaches assess compatibility with the ID distribution without predicting semantic categories, as exemplified by DLSR [1] and RSL [2]. The role of ID category labels in OOD detection is also examined in [3].

MSRE distinguishes ID from OOD nodes through representation dynamics without learning boundaries among ID categories. Accordingly, we do not claim multiclass ID recognition capability. Our AUROC, AUPR, and FPR95 measure ID/OOD detection, not ID classification accuracy. Applications requiring both classification and OOD rejection should evaluate these capabilities separately.

(3) Our evaluation includes distinct unseen-class OOD and graph anomaly detection settings.

On Squirrel and WikiCS, OOD nodes belong to held-out semantic categories, representing unseen-class OOD detection. On YelpChi, Amazon, and Reddit, OOD nodes correspond to anomalous or fraudulent entities, aligning more closely with graph anomaly detection [4]. Although both settings share binary ID/OOD discrimination, they involve different distribution shifts.

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

[3] X. Du, Y. Sun, and Y. Li. "When and How Does In-Distribution Label Help Out-of-Distribution Detection?" ICML, 2024. https://proceedings.mlr.press/v235/du24g.html

[4] X. Ma et al. "A Comprehensive Survey on Graph Anomaly Detection With Deep Learning." IEEE TKDE, 35(12):12012–12038, 2023. https://doi.org/10.1109/TKDE.2021.3118815

AuthorsOpenReview ↗

Response to W2

> W2. Clarification of RSL and Empirical Validation of MSRE's Improvements.

We thank the reviewer for pointing out the insufficient background on RSL and the need for clearer empirical validation of MSRE's improvements.

(1) RSL's core mechanism and the methodological improvements introduced by MSRE.

RSL characterizes OOD nodes through the magnitude of representation changes induced by arbitrary-target alignment. Building on this framework, MSRE introduces three improvements: structural resonance captures topology-conditioned directional interactions among neighboring perturbations (Eqs. 3–4); temporal aggregation stabilizes resonance estimates across epochs; and dual-consensus selection combines cross-epoch evidence to identify OOD candidates without labeled validation data for resonance-stage selection.

Due to space limitations, the detailed formulation and explanation of RSL were originally placed in Appendix A.4. In the revised manuscript, we will supplement the main text with the essential RSL background and clarify the methodological distinctions. We will also reorganize and refine the corresponding appendix section to improve its clarity and readability.

(2) Empirical evidence for the proposed improvements over RSL.

To make the contributions of individual components clearer, Table R1 consolidates the comparison with RSL and the existing ablation results. Unless otherwise specified, the MSRE results use the validation-assisted setting; the final row reports the validation-free variant.

Table R1. Component-level comparison with RSL (AUROC, %).

MethodSquirrelWikiCSYelpChiAmazonReddit
RSL62.2884.0165.5990.0364.83
MSRE w/o structural62.4184.3765.8890.2164.92
MSRE w/o directional interactions63.2686.5165.9291.9565.06
MSRE w/o temporal63.2788.1867.0296.1465.39
MSRE (validation-assisted)63.7288.2467.2696.4865.97
MSRE (validation-free)63.1387.0866.6795.4365.28

Structural resonance provides the largest performance gains. Removing it reduces AUROC from 96.48% to 90.21% on Amazon and from 88.24% to 84.37% on WikiCS, bringing performance close to RSL. Removing only directional interactions also reduces AUROC to 91.95% and 86.51%, respectively, supporting the contribution of topology-conditioned directional information beyond scalar resonance propagation.

Temporal aggregation provides smaller but consistent improvements across all five datasets (Table 3), primarily supporting more stable resonance estimation. Furthermore, the validation-free variant retains most of the validation-assisted performance, achieving 95.43% versus 96.48% AUROC on Amazon and 87.08% versus 88.24% on WikiCS (Table 4). These results support the effectiveness of the overall validation-free selection procedure, although they do not isolate the contribution of dual-consensus selection alone.

We will incorporate these clarifications and component-level analyses into the revised manuscript.

AuthorsOpenReview ↗

Response to W3

> W3. Expanded Comparisons with Recent Graph OOD and Anomaly Detection Methods.

We agree with the reviewer that broader comparisons with recent methods are necessary to better assess MSRE's competitiveness.

Our original evaluation includes representative methods such as EnergyDef [5] and RSL [2]. To strengthen the comparison, we further include NodeSafe [6], GRASP [7], and DeGEM [8], which address node-level graph OOD detection. We also add SL-GAD [9], HUGE [10], and MI-GAD [11] to cover unsupervised graph anomaly detection approaches. These additions provide more comprehensive comparisons across both unseen-class OOD detection and fraud/anomaly detection settings.

Table R2. Additional baseline comparisons (AUROC↑/AUPR↑/FPR95↓, %).

MethodSquirrelWikiCSYelpChiAmazonReddit
NodeSafe57.82/33.57/93.6474.81/67.93/74.8556.61/28.01/89.9569.92/26.44/82.7250.74/6.03/94.26
GRASP61.38/36.95/90.7778.46/71.52/71.0858.05/28.67/88.1170.31/27.81/81.2951.82/6.91/92.04
SL-GAD48.29/27.62/97.1951.87/44.83/95.2656.11/26.49/93.2782.63/56.27/51.3651.63/6.02/94.27
HUGE49.83/27.14/96.2758.76/51.38/90.9160.45/18.62/91.3385.58/68.24/44.8659.26/5.31/93.44
MI-GAD54.86/30.24/94.1173.21/67.32/78.8463.72/30.95/87.1191.17/79.06/29.8461.24/5.49/90.61
DeGEM63.16/36.51/92.3786.69/82.42/51.1165.81/35.94/84.3194.88/85.96/20.2264.84/10.42/85.92
MSRE (validation-assisted)63.72/37.11/91.9688.24/84.40/47.2967.26/37.47/82.4396.48/90.04/13.9765.97/10.82/86.69
MSRE (validation-free)63.13/36.78/92.0487.08/83.01/48.4266.67/36.72/83.8195.43/87.47/18.5765.28/10.65/88.31

The expanded comparison suggests that MSRE remains competitive against both recent graph OOD detectors and unsupervised graph anomaly detection methods. On Squirrel and WikiCS, MSRE achieves higher AUROC than supervised NodeSafe and GRASP. It also outperforms SL-GAD, HUGE, and MI-GAD across all five datasets in AUROC, AUPR, and FPR95. Compared with DeGEM, MSRE achieves better results on most reported metrics.

These comparisons involve different supervision assumptions. NodeSafe, GRASP, and DeGEM are evaluated in their supervised configurations on Squirrel and WikiCS using ground-truth ID category labels. For classifier-dependent baselines on YelpChi, Amazon, and Reddit, where multiclass ID labels are unavailable, we follow RSL's K-means pseudo-labeling protocol where applicable. In contrast, MSRE requires no semantic category labels and relies only on known-ID reference nodes.

We will incorporate the expanded comparisons into the revised manuscript and make every effort to include further recent graph-specific methods before the rebuttal deadline.

References

[5] Z. Gong and Y. Sun. "An Energy-centric Framework for Category-free Out-of-distribution Node Detection in Graphs." KDD, 2024. https://doi.org/10.1145/3637528.3671939

[6] S. Yang et al. "Bounded and Uniform Energy-based Out-of-distribution Detection for Graphs." ICML, 2024. https://proceedings.mlr.press/v235/yang24n.html

[7] L. Ma et al. "Revisiting Score Propagation in Graph Out-of-Distribution Detection." NeurIPS, 2024. https://proceedings.neurips.cc/paper_files/paper/2024/hash/08342dc6ab69f23167b4123086ad4d38-Abstract-Conference.html

[8] Y. Chen et al. "Decoupled Graph Energy-based Model for Node Out-of-Distribution Detection on Heterophilic Graphs." ICLR, 2025. https://openreview.net/forum?id=NuVBI4wPMm

[9] Y. Zheng et al. "Generative and Contrastive Self-Supervised Learning for Graph Anomaly Detection." IEEE TKDE, 35(12):12220–12233, 2023. https://doi.org/10.1109/TKDE.2021.3119326

[10] J. Pan et al. "A Label-free Heterophily-guided Approach for Unsupervised Graph Fraud Detection." AAAI, 2025. https://doi.org/10.1609/aaai.v39i12.33356

[11] J. Lian et al. "Beyond Local Patterns: Multiscale Inconsistency Learning for Graph Anomaly Detection." AAAI, 2026. https://doi.org/10.1609/aaai.v40i18.38546

Comments on the paper

3 comments
AuthorsOpenReview ↗

Response to Q5

> Q5. Task-Matched Baselines and Transparency of Supervision and Model Selection.

We agree with the reviewer that graph anomaly detection baselines are particularly important for YelpChi, Amazon, and Reddit, and that the supervision protocols of classifier-based OOD methods require clearer explanation.

To strengthen the evaluation, we extend the comparison with DOMINANT [3] and SL-GAD [4], two representative unsupervised graph anomaly detection methods. We further include HUGE [5] and MI-GAD [6] for more recent comparisons in graph fraud and anomaly detection. In addition, NodeSafe [7], GRASP [8], and DeGEM [9] are included as graph-specific OOD detection baselines. These methods broaden the comparison across both unseen-class OOD detection and graph anomaly detection settings.

Table R2. Additional baseline comparisons (AUROC↑/AUPR↑/FPR95↓, %).

MethodSquirrelWikiCSYelpChiAmazonReddit
DOMINANT41.78/24.73/95.5342.55/35.43/97.2252.77/24.90/92.8678.08/35.96/76.0555.89/6.03/96.48
SL-GAD48.29/27.62/97.1951.87/44.83/95.2656.11/26.49/93.2782.63/56.27/51.3651.63/6.02/94.27
HUGE49.83/27.14/96.2758.76/51.38/90.9160.45/18.62/91.3385.58/68.24/44.8659.26/5.31/93.44
MI-GAD54.86/30.24/94.1173.21/67.32/78.8463.72/30.95/87.1191.17/79.06/29.8461.24/5.49/90.61
NodeSafe57.82/33.57/93.6474.81/67.93/74.8556.61/28.01/89.9569.92/26.44/82.7250.74/6.03/94.26
GRASP61.38/36.95/90.7778.46/71.52/71.0858.05/28.67/88.1170.31/27.81/81.2951.82/6.91/92.04
DeGEM63.16/36.51/92.3786.69/82.42/51.1165.81/35.94/84.3194.88/85.96/20.2264.84/10.42/85.92
MSRE (validation-assisted)63.72/37.11/91.9688.24/84.40/47.2967.26/37.47/82.4396.48/90.04/13.9765.97/10.82/86.69
MSRE (validation-free)63.13/36.78/92.0487.08/83.01/48.4266.67/36.72/83.8195.43/87.47/18.5765.28/10.65/88.31

Regarding classifier-based OOD scoring, we clarify that MSP [10], ODIN [11], and Energy [12] rely on pretrained classifiers. Following the experimental protocol adopted from RSL, classifiers on Squirrel and WikiCS are trained using ground-truth ID category labels, whereas K-means clustering is used to generate pseudo-category labels on YelpChi, Amazon, and Reddit, where multiclass ID annotations are unavailable. Their OOD scores are subsequently computed using the corresponding confidence-based or energy-based scoring functions.

The expanded comparison provides additional evidence of MSRE's competitiveness across both unseen-class OOD detection and graph anomaly detection settings. Validation-free MSRE achieves higher AUROC than supervised NodeSafe and GRASP on Squirrel and WikiCS, while the additional unsupervised anomaly detection methods offer task-relevant comparisons on YelpChi, Amazon, and Reddit.

We will incorporate these baselines into the main evaluation and further clarify the supervision information available to each method.

AuthorsOpenReview ↗

Response to Q5 (References)

[3] K. Ding et al. "Deep Anomaly Detection on Attributed Networks." SDM, 2019. https://doi.org/10.1137/1.9781611975673.67

[4] Y. Zheng et al. "Generative and Contrastive Self-Supervised Learning for Graph Anomaly Detection." IEEE TKDE, 35(12):12220–12233, 2023. https://doi.org/10.1109/TKDE.2021.3119326

[5] J. Pan et al. "A Label-free Heterophily-guided Approach for Unsupervised Graph Fraud Detection." AAAI, 2025. https://doi.org/10.1609/aaai.v39i12.33356

[6] J. Lian et al. "Beyond Local Patterns: Multiscale Inconsistency Learning for Graph Anomaly Detection." AAAI, 2026. https://doi.org/10.1609/aaai.v40i18.38546

[7] S. Yang et al. "Bounded and Uniform Energy-based Out-of-distribution Detection for Graphs." ICML, 2024. https://proceedings.mlr.press/v235/yang24n.html

[8] L. Ma et al. "Revisiting Score Propagation in Graph Out-of-Distribution Detection." NeurIPS, 2024. https://proceedings.neurips.cc/paper_files/paper/2024/hash/08342dc6ab69f23167b4123086ad4d38-Abstract-Conference.html

[9] Y. Chen et al. "Decoupled Graph Energy-based Model for Node Out-of-Distribution Detection on Heterophilic Graphs." ICLR, 2025. https://openreview.net/forum?id=NuVBI4wPMm

[10] D. Hendrycks and K. Gimpel. "A Baseline for Detecting Misclassified and Out-of-Distribution Examples in Neural Networks." ICLR, 2017.

[11] S. Liang, Y. Li, and R. Srikant. "Enhancing the Reliability of Out-of-distribution Image Detection in Neural Networks." ICLR, 2018.

[12] W. Liu et al. "Energy-based Out-of-distribution Detection." NeurIPS, 2020.

AuthorsOpenReview ↗

Response to Q6

> Q6. Robustness and Generalization Analysis.

We thank the reviewer for the suggestion. We address backbone generalization, hyperparameter sensitivity, and structural robustness below.

Backbone generalization. We evaluate MSRE with three representative GNN encoders, GCN, GAT, and GIN, on WikiCS and Amazon to assess its dependence on specific message-passing architectures.

Table R3. Performance of MSRE with different GNN backbones on WikiCS and Amazon (%).

DatasetBackboneAUROC ↑AUPR ↑FPR95 ↓
WikiCSGCN88.2484.4047.29
WikiCSGAT90.1286.9139.85
WikiCSGIN86.7283.4842.37
AmazonGCN96.4890.0413.97
AmazonGAT93.6286.7518.14
AmazonGIN95.0888.6216.31

MSRE maintains competitive detection performance across all three backbones. On WikiCS, GAT achieves the highest AUROC (90.12%) and lowest FPR95 (39.85%), outperforming GCN by 1.88 and 7.44 percentage points, respectively. On Amazon, GCN performs best, while GIN also achieves a high AUROC of 95.08%. Although the optimal encoder varies across datasets, the consistently strong results suggest that structural resonance is applicable to different message-passing architectures rather than relying on a particular GNN backbone.

Hyperparameter sensitivity. We examine the structural propagation depth KK and candidate budget MM on Reddit, keeping the remaining settings fixed.

Table R4. Sensitivity to structural propagation depth KK and candidate budget MM on Reddit (%).

ParameterValueAUROC ↑AUPR ↑FPR95 ↓
KK164.8310.2688.17
265.9710.8286.69
463.749.8689.43
MM264.7710.4588.59
465.9710.8286.69
664.3110.0590.25
862.099.3790.59
1656.638.0291.39

The results show that K=2K=2 and M=4M=4 achieve the best performance on Reddit. Increasing KK may introduce less informative distant-node perturbations, while excessively large candidate budgets may include less reliable OOD candidates. These observations support using moderate propagation depth and a carefully controlled candidate budget.

We further investigate the EMA coefficient λ\lambda across all five datasets.

Table R5. Sensitivity to EMA coefficient λ\lambda across five datasets (AUROC, %).

λ\lambdaSquirrelWikiCSYelpChiAmazonReddit
0.362.8486.9166.3194.5164.38
0.563.4287.6467.4395.7265.42
0.763.7288.2467.2696.4865.97
0.963.1487.8166.9395.8865.08

The shared setting λ=0.7\lambda=0.7 achieves the highest AUROC on four of the five datasets and remains close to the best result on YelpChi. This supports the suitability of a common smoothing configuration without dataset-specific tuning using OOD validation labels.

Structural robustness. The original manuscript already investigates graph homophily (Appendix E), random edge removal (Appendix G), and sensitivity to β\beta and τ\tau (Appendix D). Under 20% random edge removal, MSRE achieves 92.73% AUROC on Amazon and 84.93% on WikiCS, compared with 96.48% and 88.24% on the original graphs. Although performance decreases under structural perturbations, MSRE retains useful detection capability in the evaluated settings.

We will incorporate these analyses into the revised manuscript and clarify the remaining limitations concerning larger and heterogeneous graphs.

From OpenReview, CC BY 4.0. Authors as signed there; shown unedited.

Related papers

Loading the map…

Discussion (0)

Sign in to comment.