Collapsed Effective Operators for Higher-order Structures
Not on the map. Why?
Abstract (arXiv)
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 http://circle-group.github.io/research/CollapsedEffectiveOperators
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 45 of its 88 references that are in the map. First posted on arXiv 22 Jun 2026.
Builds on
45 of 88 references.
References · 45
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
- 2017Graph Attention Networkscited by 8,923
- 2017Neural Message Passing for Quantum Chemistrycited by 3,487
- 2021Convex optimizationcited by 2,515
- 2016Revisiting Semi-Supervised Learning with Graph Embeddingscited by 976
- 2017SchNet: A continuous-filter convolutional neural network for modeling quantum interactionscited by 571
- 2020Masked Label Prediction: Unified Message Passing Model for Semi-Supervised Classificationcited by 506
- 2021Rethinking Graph Transformers with Spectral Attentioncited by 473
- 2021Weisfeiler and Lehman Go Topological: Message Passing Simplicial Networkscited by 221
- 2021Weisfeiler and Lehman Go Cellular: CW Networkscited by 218
- 2017An introduction to Topological Data Analysis: fundamental and practical aspects for data scientistscited by 172
- 2017Cooperative Game Theory Approaches for Network Partitioningcited by 135
33 more
- 2020Networks beyond pairwise interactions: structure and dynamicscited by 130
- 2017Topology Adaptive Graph Convolutional Networkscited by 113
- 2016Higher-order organization of complex networkscited by 110
- 2017Learning Structural Node Embeddings Via Diffusion Waveletscited by 97
- 2022Topological Deep Learning: Going Beyond Graph Datacited by 97
- 2019Topological Signal Processing over Simplicial Complexescited by 96
- 2021Topological Graph Neural Networkscited by 87
- 2018Random Walks on Simplicial Complexes and the normalized Hodge 1-Laplaciancited by 86
- 2021Signal Processing on Higher-Order Networks: Livin' on the Edge ... and Beyondcited by 82
- 2021Principled Simplicial Neural Networks for Trajectory Predictioncited by 77
- 2020Mat'ern Gaussian Processes on Graphscited by 66
- 2021What are higher-order networks?cited by 66
- 2024Position: Topological Deep Learning is the New Frontier for Relational Learningcited by 66
- 2022Simplicial Attention Networkscited by 41
- 2020Persistent Laplacians: properties, algorithms and implicationscited by 28
- 2021Topological Relational Learning on Graphscited by 27
- 2023Convolutional Learning on Simplicial Complexescited by 27
- 2024TopoBench: A Framework for Benchmarking Topological Deep Learningcited by 24
- 2016Approximate Gaussian Elimination for Laplacians: Fast, Sparse, and Simplecited by 23
- 2024E(n) Equivariant Topological Neural Networkscited by 22
- 2023Differentiable Euler Characteristic Transforms for Shape Classificationcited by 18
- 2024TopoTune : A Framework for Generalized Combinatorial Complex Neural Networkscited by 18
- 2023Higher-order Graph Convolutional Network with Flower-Petals Laplacians on Simplicial Complexescited by 15
- 2023Combinatorial Complexes: Bridging the Gap Between Cell Complexes and Hypergraphscited by 15
- 2025Copresheaf Topological Neural Networks: A Generalized Deep Learning Frameworkcited by 12
- 2021The topological Dirac equation of networks and simplicial complexescited by 11
- 2024Attending to Topological Spaces: The Cellular Transformercited by 11
- 2023Dirac signal processing of higher-order topological signalscited by 9
- 2025HOG-Diff: Higher-Order Guided Diffusion for Graph Generationcited by 8
- 2016Sampling Random Spanning Trees Faster than Matrix Multiplicationcited by 7
- 2026Topological Neural Operatorscited by 4
- 2025Topotein: Topological Deep Learning for Protein Representation Learningcited by 2
- 2026TopoOR: A Unified Topological Scene Representation for the Operating Roomcited by 1
Built on by
Not cited yet.