- Rating
- 3(+1)
- Confidence
- 3
- Informativeness
- 2
- Presentation
- 3
- Soundness
- 2
Read review
Paper summary
The paper proposes a method that combines a decomposition of the magnetic Laplacian into symmetric and directional components, simplifying the complex exponential of the magnetic phase using a first-order Taylor approximation to build ArcShift.
Critical strengths
- The motivation to decouple the symmetric and directional components of the magnetic Laplacian is interesting, since it allows each component to be modulated independently to understand its contribution to the model.
Critical weaknesses
- The tested benchmarks are small, and the directional component seems to provide little information as shown in figure 2, where increasing provides limited benefits on most datasets.
- The theoretical development is limited and provides little insight into the properties of the proposed model.
Questions for authors
- The manuscript lacks comparisons with recent directed GNN models [1, 2].
- Can you evaluate ArcShift on the large datasets from [3]? All datasets used in this paper are small. For instance, experiments with Texas, Cornell, and Wisconsin have very imbalanced classes, and experiments on these datasets can lead to unstable and statistically insignificant results [4].
[1] Sheaves Reloaded: A Directional Awakening, ICLR 2026
[2] Cooperative Sheaf Neural Networks, ICLR 2026
[3] A Simple and Scalable Graph Neural Network for Large Directed Graphs
[4] A critical look at the evaluation of GNNs under heterophily: Are we really making progress?, ICLR 2023
4 comments
Updated Results: Large-Scale Dataset Evaluation [3]
The remaining ArcShift evaluation on snap-patents has been completed. The final results are summarized below.
| Model | arxiv-year | snap-patents |
|---|---|---|
| ArcShift | 53.12 ± 0.20 | 61.26 ± 0.14 |
| ArcShift-CVNN | 52.31 ± 0.31 | 56.44 ± 0.94 |
Both ArcShift and ArcShift-CVNN achieve higher reported test accuracy than all selected relevant baselines from [3] on arxiv-year and all those with available results on snap-patents. These findings further support the competitive performance and applicability of the proposed methods on larger directed graphs.
I appreciate the authors' efforts to address my concerns. I will raise my score.
We appreciate your continued consideration of our work.
Response to Reviewer 7hxG
Thank you for your feedback.
W1.
We thank you for this observation. Similar to the magnetic parameter (q) in MagNet, the directional coefficient (\beta) in ArcShift controls the contribution of directional information and is selected based on validation performance.
Increasing (\beta) does not necessarily improve classification accuracy monotonically, just as increasing (q) in MagNet does not necessarily lead to better performance. The optimal contribution of directional information depends on the dataset and its graph structure.
Furthermore, ArcShift-CVNN introduces a learnable coefficient (\gamma), which adaptively adjusts the contribution of directional transport during training, eliminating the need for an explicit directional-parameter grid search.
Therefore, Figure 2 illustrates the sensitivity of ArcShift to directional transport rather than suggesting that stronger directional contributions should consistently improve predictive performance.
W2.
ArcShift builds upon the established magnetic Laplacian framework, which encodes edge direction through complex exponential phase factors while preserving Hermitian structure.
Our theoretical development first expresses the magnetic Laplacian in terms of symmetric diffusion and directional transport components. We then apply a first-order Taylor approximation to the complex exponential phase, yielding a simplified formulation in which directional edge-weight imbalances are represented explicitly through a real antisymmetric transport matrix.
The resulting ArcShift operator remains Hermitian because its diffusion component is real symmetric and its directional transport component is constructed by multiplying a real antisymmetric matrix by the imaginary unit. Furthermore, the first-order transport term depends linearly on directional edge-weight imbalances, rather than through the periodic complex exponential phase.
This simplification provides a mathematically transparent direction-aware propagation operator, while the coefficients (\beta) and (\gamma) enable fixed or adaptive control of directional transport, respectively.
Q1.
We have added DSNN and CSNN to the directed-graph comparison (Table 2) and the mixed directed/undirected comparison (Table 3). These models use the same benchmark datasets and ten predefined splits, with configurations selected by mean validation accuracy.
Q2.
Following the reviewer's suggestion, we have extended our evaluation to arxiv-year and snap-patents. The completed results are shown below. Values are test accuracy (%) reported as mean ± sample standard deviation across five recorded 50/25/25 train/validation/test splits. Models use paired split and training seeds, with configurations selected by mean validation accuracy.
ArcShift evaluation on snap-patents is ongoing. We expect to provide the remaining result within the next one to two days.
For reference, we include selected baseline results from [3] that are relevant to our study. ArcShift and ArcShift-CVNN achieve higher accuracy than most of these baselines on arxiv-year, with ArcShift also outperforming MagNet. On snap-patents, ArcShift-CVNN outperforms all selected baselines with reported results.
The published baseline results are taken from [3] for reference. Differences in evaluation protocols may limit direct comparability. A dash indicates that the corresponding result was not reported in [3].