- Rating
- 2
- Confidence
- 2
- Informativeness
- 2
- Presentation
- 2
- Soundness
- 2
Read review
Paper summary
This paper introduces CDGE, which combines a regularized low-rank CHON representation with independently trained GNN learners to model path-dependent neighborhoods. Its main contribution is integrating higher-order state compression with graph ensembing, evaluated through link prediction and node classification on Air, Ship and Journal.
Critical strengths
- This method addresses a meaningful trade-off between compressing higher-order states and retaining neighorhood diversity for ensemble learning.
- State-family residual gating provides an explicit interpolation between shared family information and state-specific messages
- substantial reported compression of HON representations, reducing state nodes by approximately 60-83% and edges by 54-82$
- Broad baseline comparisions and additional analyses of ensemble size, depth, prediction diversity and compression thresholds.
Critical weaknesses
- The effect of compression on low-frequency but predictive contexts is insufficiently evaluated. Rank selection uses count-weighted flow overlap (Eq. (4)), so rare predecessor contexts contribute less to the criterion. Appendix 8 explicitly acknowledges that flow overlap does not guarantee retention of label-relevant differences, but the experiments do not examine this limitation through frequency-stratified reconstruction or downstream results.
- The incremental contribution of state-family residual gating is not isolated experimentally. Section 7.15 defines fixed-gate controls (g=0,0.5,1) and a learned gate, but their comparative results are not reported. The DGE–CDGE comparisons change both the graph representation and the message update, leaving it unclear how much improvement comes from CHON compression alone versus the additional gating mechanism
- The link-prediction protocol leaves potential leakage unresolved. Positive state pairs are sampled using connecting-edge weights despite those edges being masked, and training-only fitting of CHON is not specified.
Questions for authors
- Could you report reconstruction error stratified by predecessor-context frequency, together with a HON-versus-CHON comparison of downstream performance on low-support nodes under matched downstream settings?
- Please report the fixed-gate ((g=0,0.5,1)) and learned-gate results on the same CHON, keeping the backbone, learner count, splits, and seeds fixed. How does CHON with (g=1) compare against an otherwise matched HON-based DGE?
- Could you provide inference pseudocode for an arbitrary candidate pair without accessing its ground-truth label, and specify the order of data splitting, CHON fitting, and edge masking? In particular, which connecting weights are available after masking, and can held-out transitions influence the counts, priors, ranks, or factors used to construct CHON?
- Please reconcile the metric definitions and specify how folds and seeds contribute to the reported mean and standard deviation.
Minor presentation suggestion (NOT a factor in my recommendation): For readability, consider combining the paper and textual appendix into a single PDF. This is entirely optional, as ICLR permits separate supplementary files, and the current arrangement is not a reason for my rating.
Official Comment by Reviewer gUt6
Since the authors did not provide any responses during the rebuttal phase, I stand by my original assessment.