mlsanityData to 14 Oct 2026

Collapsed Effective Operators for Higher-order Structures

arXiv 2606.23517 ↗First posted 22 Jun 2026cs.LG stat.MLcited by 0

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

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

Built on by

Not cited yet.