Search papers, labs, and topics across Lattice.
This paper introduces Collapsed Effective Operators, a novel approach that condenses higher-order relational structures into a single vertex-level operator using Schur complementation of a graded Laplacian. This method addresses the challenge of fusing information from separate ranks in existing spectral operators, enabling the encoding of long-range interactions while preserving positive semi-definiteness. Key results demonstrate that the new operator enhances spectral clustering and signal smoothing, and facilitates the integration of topological features into neural network architectures through positional encoding.
Collapsed Effective Operators can significantly enhance spectral clustering and neural network architectures by effectively encoding long-range topological interactions in a single operator.
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
