- Rating
- 1
- Confidence
- 1
- Informativeness
- 2
- Presentation
- 1
- Soundness
- 2
Read review
Paper summary
The paper argues that in decoupled GNNs the usual cross-hop fusion of precomputed propagation states H^(k) = P^k X is mis-designed in two ways: it assigns one weight per propagation step shared across all feature dimensions, and it optimises only the states, so that combining many hops can actually reduce node distinguishability. FOCAL therefore fuses two families of signals separately — Propagation States and Propagation Changes Δ^(k) = H^(k−1) − H^(k) = (I_n − P_t)H^(k−1) — using two independent per-feature weight matrices Θ_u, Θ_v ∈ R^{d×2K} (softmax-normalised over the two operators {self-loop, non-self-loop} and K hops, with a 2^{-k} prior), then encodes the input, state and change representations with three separate encoders and combines the latter two through per-node gates. Experiments on eight node-classification datasets with a single shared configuration report the best mean accuracy on seven, with ablations over the fusion and gating design and an analysis of the learned hop weights.
Critical strengths
- Separating Propagation States from Propagation Changes, and showing that equal-weight state mixing merges nodes that change mixing separates, is a crisp and well-motivated idea.
- Per-feature weights over operator×hop generalise the GPR-GNN/FSGNN scalars at O(Knd) extra cost, with a sensible 2^{-k} geometric prior.
Critical weaknesses
- The central distinguishability claim is neither formalised nor measured, resting on a hand-built four-node example with no separation or Dirichlet-energy metric anywhere in the experiments.
- The headline gains are within one standard deviation of the strongest baselines on five datasets, while the large Squirrel/Cornell/Texas jumps rest on non-standard random splits and K = 5 is selected on test accuracy.
- The two distinguishing designs add little (Global-Fusion within 0.3–1.6 points and State-State within ~1.3 points on five of eight datasets), so extra capacity is not separated from the change signal.
- Rigour gaps: baseline hyperparameters come from other papers' splits, the strong heterophily competitors (H2GCN, GloGNN, OrderedGNN, GBK-GNN) are missing exactly where the gains are claimed, and there is no parameter/FLOP/runtime table, code or reproducibility statement.
- The learned-weight analysis shows heterogeneity but never establishes causality — no effect size, no correlation with per-dataset gain, and no interventional check that the scale preferences cause the improvement.
Questions for authors
- The central distinguishability claim is neither formalised nor measured, resting on a hand-built four-node example with no separation or Dirichlet-energy metric anywhere in the experiments.
- The headline gains are within one standard deviation of the strongest baselines on five datasets, while the large Squirrel/Cornell/Texas jumps rest on non-standard random splits and K = 5 is selected on test accuracy.
- The two distinguishing designs add little (Global-Fusion within 0.3–1.6 points and State-State within ~1.3 points on five of eight datasets), so extra capacity is not separated from the change signal.
- Rigour gaps: baseline hyperparameters come from other papers' splits, the strong heterophily competitors (H2GCN, GloGNN, OrderedGNN, GBK-GNN) are missing exactly where the gains are claimed, and there is no parameter/FLOP/runtime table, code or reproducibility statement.
- The learned-weight analysis shows heterogeneity but never establishes causality — no effect size, no correlation with per-dataset gain, and no interventional check that the scale preferences cause the improvement.