acceptodds
Published as a conference paper at NeurIPS 2026

Avoiding Feature Collapse in Graph ODEs via Hysteretic Topology Evolution

Qinhan Hou, Jing Tang

Abstract

Graph neural ordinary differential equations provide continuous-time propagation on graphs, but their long-time behavior is largely determined by the asymptotic structure of the mixing operator. We show that diffusion-style Graph ODEs with positive irreducible mixing face a *monostability trap*, where node features converge to a rank-one consensus subspace. This reveals a structural limitation of positive diffusion-style continuous graph propagation: within this consensus class, exact long-time avoidance requires changing the effective support; otherwise, smooth suppression should be interpreted as finite-horizon or metastable mitigation. We address this by introducing a *hysteretic mechanism* for topology evolution, where candidate edges carry latent bistable potentials in a double-well landscape. A node-feature-conditioned force field evolves these potentials, and a smooth sigmoid gate converts them into differentiable propagation weights. We prove the consensus trap theoretically, show that idealized support separation yields block-wise rather than global consensus, and evaluate the framework on real-world benchmarks.

Related papers

See more related submissions when the market opens.