Collapsed Effective Operators for Higher-order Structures
Maximilian Krahn, Lennart Bastian, Vikas Garg, Björn Schuller, Tolga Birdal
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了最后一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper13
- Rethinking Graph Transformers with Spectral AttentionDevin Kreuzer, Dominique Beaini, William L. Hamilton, Vincent Létourneau 等NeurIPS 2021 · 被引用 854 次
- Weisfeiler and Lehman Go Cellular: CW NetworksCristian Bodnar, Fabrizio Frasca, Nina Otter, Yuguang Wang 等NeurIPS 2021 · 被引用 330 次
- Weisfeiler and Lehman Go Topological: Message Passing Simplicial NetworksCristian Bodnar, Fabrizio Frasca, Yuguang Wang, Nina Otter 等ICML 2021 · 被引用 315 次
- Topological Graph Neural NetworksMax Horn, Edward De Brouwer, Michael Moor, Yves Moreau 等ICLR 2022 · 被引用 135 次
- Principled Simplicial Neural Networks for Trajectory PredictionT. Mitchell Roddenberry, Nicholas Glaze, Santiago SegarraICML 2021 · 被引用 112 次
相关 Paper
- Facilitating Graph Neural Networks with Random Walk on Simplicial ComplexesCai Zhou, Xiyuan Wang, Muhan ZhangNeurIPS 2023 · 被引用 25 次
- Dist2Cycle: A Simplicial Neural Network for Homology LocalizationAlexandros Dimitrios Keros, Vidit Nanda, Kartic SubrAAAI 2022 · 被引用 30 次
- Higher-Order Graph Convolutional Network with Flower-Petals Laplacians on Simplicial ComplexesYiming Huang, Yujie Zeng, Qiang Wu, Linyuan LüAAAI 2024 · 被引用 33 次
- Topology-Preserving Neural Operator Learning via Hodge DecompositionDongzhe Zheng, Tao Zhong, Christine Allen-BlanchetteICML 2026 · 被引用 1 次
- Directional Sheaf Hypergraph Networks: Unifying Learning on Directed and Undirected HypergraphsEmanuele Mule, Stefano Fiorini, Antonio Purificato, Federico Siciliano 等ICLR 2026 · 被引用 4 次
