mlsanityData to 14 Oct 2026

Prism: Structural Symmetry Scanning via Duality-Constrained Laplacian Projection

arXiv 2605.20245 ↗First posted 18 May 2026cs.SI cs.LGcited by 0

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

  1. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
  2. 2017Inductive Representation Learning on Large Graphscited by 6,320
  3. 2018Invariant and Equivariant Graph Networkscited by 346
  4. 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

  1. 2024Generative Modelling of Structurally Constrained Graphs
  2. 2026From Uniform to Learned Graph Priors: Diffusion for Structure Discovery
  3. 2026Feasible Flow Matching for Graph Reconstruction via Within-Sampling Primal-Dual Guidance
  4. 2026Balancing Symmetry and Efficiency in Graph Flow Matching
  5. 2026A Generative Model of Complex Networks Using Graphons and Neural Inverse Operators
  6. 2026When Edge Independence Fails: Joint Graph Diffusion with Latent Sociability Priors
  7. 2022Spectral Maps for Learning on Subgraphs
  8. 2025Combining Local Symmetry Exploitation and Reinforcement Learning for Optimised Probabilistic Inference -- A Work In Progress