Collapsed Effective Operators for Higher-order Structures
Maximilian Krahn, Lennart Bastian, Vikas Garg, Björn Schuller, Tolga Birdal
Abstract
Higher-order structures are powerful relational modeling tools, yet existing spectral operators decompose the topology into separate ranks, leaving practitioners to fuse the information back to vertices through ad hoc choices. We introduce Collapsed Effective Operators, which condense higher-order degrees of freedom into a single vertex-level operator via Schur complementation of a graded Laplacian. This yields a (generally dense) operator that encodes long-range interactions mediated by topology and is applicable to arbitrary higher-order constructs. We show it preserves positive semi-definiteness with a spectral upper bound relative to the rank-0 Hodge Laplacian, effectively lowering system energy under higher-order connectivity. Empirically, our operator improves spectral clustering, signal smoothing and enables the inclusion of topological features in neural network architectures via positional encoding. The project page can be found here.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 1df161fc-72c8-43d0-bb34-812a759da7d6Builds on13
- Rethinking Graph Transformers with Spectral AttentionDevin Kreuzer, Dominique Beaini, William L. Hamilton, Vincent Létourneau et al.NeurIPS 2021 · 854 citations
- Weisfeiler and Lehman Go Cellular: CW NetworksCristian Bodnar, Fabrizio Frasca, Nina Otter, Yuguang Wang et al.NeurIPS 2021 · 330 citations
- Weisfeiler and Lehman Go Topological: Message Passing Simplicial NetworksCristian Bodnar, Fabrizio Frasca, Yuguang Wang, Nina Otter et al.ICML 2021 · 315 citations
- Topological Graph Neural NetworksMax Horn, Edward De Brouwer, Michael Moor, Yves Moreau et al.ICLR 2022 · 135 citations
- Principled Simplicial Neural Networks for Trajectory PredictionT. Mitchell Roddenberry, Nicholas Glaze, Santiago SegarraICML 2021 · 112 citations
Related papers
- Facilitating Graph Neural Networks with Random Walk on Simplicial ComplexesCai Zhou, Xiyuan Wang, Muhan ZhangNeurIPS 2023 · 25 citations
- Dist2Cycle: A Simplicial Neural Network for Homology LocalizationAlexandros Dimitrios Keros, Vidit Nanda, Kartic SubrAAAI 2022 · 30 citations
- Higher-Order Graph Convolutional Network with Flower-Petals Laplacians on Simplicial ComplexesYiming Huang, Yujie Zeng, Qiang Wu, Linyuan LüAAAI 2024 · 33 citations
- Topology-Preserving Neural Operator Learning via Hodge DecompositionDongzhe Zheng, Tao Zhong, Christine Allen-BlanchetteICML 2026 · 1 citation
- Directional Sheaf Hypergraph Networks: Unifying Learning on Directed and Undirected HypergraphsEmanuele Mule, Stefano Fiorini, Antonio Purificato, Federico Siciliano et al.ICLR 2026 · 4 citations
