Prism: Structural Symmetry Scanning via Duality-Constrained Laplacian Projection
Not on the map. Why?
Abstract (arXiv)
We introduce Prism, a framework for structural symmetry diagnosis in complex networks. Given a graph Laplacian L and a duality operator P (a symmetric involution), Prism computes the duality defect δ(L,P) = |LP - PL|F / |L|F -- a scalar measuring how far the network deviates from structural self-consistency. When P encodes the network's true symmetry, δ starts near zero and rises monotonically as structure degrades; an arbitrary P gives noise. We prove that the optimal L' satisfying [L', P] = 0 is given by a closed-form block-diagonal projection, and provide an unsupervised alternating optimization that learns P from the graph's own Fiedler vector. Experiments on synthetic networks show the true-P defect is 3.38× more sensitive to structural degradation than an index-reversal baseline and more sensitive than modularity. On Zachary's Karate Club with edge noise, Prism achieves 94.5% community detection accuracy at 5% noise versus 76.6% for the raw Laplacian baseline. Applied to live S&P~500 data (2026-05-17), Prism detects rising structural stress (defect 0.43 → 0.73 over 90 days) while surface correlations remain low -- a signal invisible to correlation-based methods. In a historical backtest spanning five major stress events (2011--2020), the duality defect exhibits a consistent pattern: it reaches elevated levels before the correlation spike that accompanies each crisis, and sustains high readings during periods of structural fragility that conventional metrics classify as calm. The duality defect is a first-principles structural admissibility condition, requiring no training data and computable in milliseconds.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 4 of its 13 references that are in the map. First posted on arXiv 18 May 2026.
Builds on
4 of 13 references.
References · 4
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
- 2017Inductive Representation Learning on Large Graphscited by 6,320
- 2018Invariant and Equivariant Graph Networkscited by 346
- 2017Cooperative Game Theory Approaches for Network Partitioningcited by 135
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2024Generative Modelling of Structurally Constrained Graphs
- 2026From Uniform to Learned Graph Priors: Diffusion for Structure Discovery
- 2026Feasible Flow Matching for Graph Reconstruction via Within-Sampling Primal-Dual Guidance
- 2026Balancing Symmetry and Efficiency in Graph Flow Matching
- 2026A Generative Model of Complex Networks Using Graphons and Neural Inverse Operators
- 2026When Edge Independence Fails: Joint Graph Diffusion with Latent Sociability Priors
- 2022Spectral Maps for Learning on Subgraphs
- 2025Combining Local Symmetry Exploitation and Reinforcement Learning for Optimised Probabilistic Inference -- A Work In Progress