A Fully Spectral Neuro-Symbolic Reasoning Architecture with Graph Signal Processing as the Computational Backbone
Andrew Kiruluta · 2025
Read A Fully Spectral Neuro-Symbolic Reasoning Architecture with Graph Signal Processing as the Computational Backbone by Andrew Kiruluta (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-14923.txt.
Introduction
Andrew Kiruluta proposes a reasoning design built fully on graph signal processing, where logic and neural steps both run in the graph spectrum. Most hybrid models treat spectral graph tools as side parts. The work came out in twenty twenty-five.
In this design, facts and links are coded as signals on a graph. Learned spectral filters steer how those signals spread at many scales, then map them to logic claims for rule based steps. The frame spells out the math, from graph Fourier forms to band choice focus and rule grounding. Tests on five known reasoning sets show gains in logic match, clarity, and speed over top hybrid rivals, the author reports.
Catalog record
| CREATOR | Andrew Kiruluta |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 26 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-14923
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A Fully Spectral Neuro-Symbolic Reasoning Architecture with Graph Signal Processing as the Computational Backbone Andrew Kiruluta Abstract We propose a fully spectral, neuro-symbolic reasoning architecture that leverages Graph Signal Processing (GSP) as the primary computational backbone for integrating symbolic logic and neural inference. Unlike conventional reasoning models that treat spectral graph methods as peripheral components, our approach formulates the entire reasoning pipeline in the graph spectral domain. Logical entities and relationships are encoded as graph signals, processed via learnable spectral filters that control multi-scale information propagation, and mapped into symbolic predicates for rule-based inference. We present a complete mathematical framework for spectral reasoning, including graph Fourier transforms, band-selective attention, and spectral rule grounding. Experiments on benchmark reasoning datasets ( ProofWriter , EntailmentBank , bAbI , CLUTRR , and ARC-Challenge ) demonstrate improvements in logical consistency, interpretability, and computational efficiency over state-of-the-art neuro-symbolic models. Our results suggest that GSP provides a mathematically grounded and computationally efficient substrate for robust and interpretable reasoning systems. 1 Introduction Reasoning in artificial intelligence (AI) has long been understood as the integration of two complementary paradigms: symbolic reasoning, which offers explicit logical inference and interpretability, and statistical learning, which enables robust pattern recognition from data. The pursuit of unifying these two paradigms has led to the development of neuro-symbolic systems [ 25 , 26 ] , which attempt to bridge the representational gap between neural embeddings and structured symbolic formalisms. Early neuro-symbolic systems relied on tight coupling, where symbolic rules were embedded within neural network architectures, but these were often brittle and domain-specific [ 35 ] . Later approaches introduced looser coupling, in which neural models produced features or predictions that were subsequently processed by symbolic engines [ 36 ] . While effective in certain domains such as visual question answering [ 37 ] and knowledge base completion [ 38 ] , this sequential arrangement often limits the depth of interaction between statistical and logical reasoning components. An alternative line of research explored graph neural networks (GNNs), particularly message-passing neural networks (MPNNs) [ 39 ] , for relational reasoning. These models treat reasoning as an iterative neighborhood aggregation process, where entity and relation embeddings are updated through local message passing. While GNNs have shown promise in learning over structured data [ 40 , 41 ] , they remain largely spatial-domain operators. Consequently, they suffer from limitations such as over-smoothing [ 42 ] and limited control over information propagation scales, which are critical for reasoning tasks that require both local detail preservation and global context integration. In parallel, attention-based reasoning architectures—exemplified by the Transformer [ 43 ] and its neuro-symbolic extensions [ 44 , 45 ] —have become dominant in large-scale reasoning benchmarks. Self-attention allows all-to-all information exchange, enabling global context modeling without explicit graph topology constraints. However, these architectures incur quadratic complexity with respect to the number of tokens or graph nodes, making them computationally expensive for large reasoning graphs [ 46 ] . Furthermore, attention weights are not inherently tied to the structural semantics of reasoning graphs, which can result in inefficiencies and reduced interpretability, especially when applied to knowledge-rich but sparsely connected domains. Graph Signal Processing (GSP) [ 47 , 48 ] offers a principled alternative by extending classical Fourier analysis to signals defined over arbitrary graphs. In GSP, the graph spectral domain is derived from the eigen-decomposition of the graph Laplacian, allowing the definition of graph Fourier transforms and graph filters that can selectively amplify or suppress certain frequency components of a signal. This enables precise control over the scales at which information is propagated—low frequencies capture global, smooth variations across the graph, while high frequencies capture localized, fine-grained variations such as exceptions or contradictions in a reasoning process. Historically, spectral graph methods have been used for semi-supervised learning [ 49 ] , manifold regularization [ 50 ] , and spectral convolutional networks [ 51 , 52 ] . However, in reasoning contexts, their role has been largely peripheral—serving as a feature preprocessing or enhancement step rather than the primary computational substrate. The proposed architecture diverges from prior approaches by adopting a fully spectral neuro-symbolic reasoning pipeline . In this framework, symbolic knowledge graphs are first transformed entirely into the spectral domain, where learnable spectral filters—parameterized to align with logical priors—propagate beliefs, constraints, and uncertainty in a controlled, multi-scale manner. This spectral reasoning signal is then projected back into the symbolic domain, where logical predicates are instantiated and processed by a symbolic inference engine. The full spectral formulation eliminates the inefficiencies of dense self-attention and the locality constraints of spatial-domain GNNs, while providing interpretable, frequency-domain reasoning dynamics. Compared to attention-based reasoning models, this approach offers three key advantages: ( i ) Spectral efficiency , as polynomial-parameterized filters achieve subquadratic complexity while still allowing global information flow; ( ii ) Structural faithfulness , as the reasoning process respects and exploits the intrinsic topology of the underlying knowledge graph; and ( iii ) Interpretability , since the learned spectral responses directly reveal the reasoning scales most critical for inference, bridging the gap between sub-symbolic computation and symbolic logic. By making GSP the backbone of the reasoning architecture, rather than an auxiliary tool, the proposed method unifies the representational strengths of symbolic logic with the computational advantages of spectral learning. 1.1 Novelty of the Proposed Approach The core novelty lies in: • Full spectral formulation: Reasoning is executed entirely in the spectral domain, eliminating spatial-domain message passing. • Spectral rule grounding: Logical rules are represented as spectral templates, enabling frequency-selective activation. • Neuro-symbolic integration: Neural components learn spectral filter parameters, while symbolic solvers enforce logical consistency. 2 Mathematical Development We formalize the proposed fully spectral neuro-symbolic reasoning framework using the tools of Graph Signal Processing (GSP) [ 47 , 48 ] , spectral graph theory [ 29 ] , and polynomial filter design [ 31 ] . Let G=(V,E) be an undirected, weighted reasoning graph where each vertex v_{i}\in V represents an entity, fact, or logical proposition, and each edge (v_{i},v_{j})\in E represents a semantic or causal relation between these entities. The graph has |V|=N nodes, adjacency matrix A\in\mathbb{R}^{N\times N} , and degree matrix D=\mathrm{diag}(d_{1},\dots,d_{N}) with d_{i}=\sum_{j}A_{ij} . 2.1 Graph Laplacian and Spectral Domain Representation The combinatorial Laplacian is defined as: L=D-A, (1) and is a symmetric, positive semi-definite matrix [ 29 ] . For certain tasks, the normalized Laplacian: \mathcal{L}=D^{-1/2}LD^{-1/2}=I-D^{-1/2}AD^{-1/2} (2) is preferable due to its scale-invariance across vertices [ 30 ] . The eigendecomposition of L is: L=U\Lambda U^{\top}, (3) where U=[u_{0},\dots,u_{N-1}] is an orthonormal basis of eigenvectors, and \Lambda=\mathrm{diag}(\lambda_{0},\dots,\lambda_{N-1}) contains the Laplacian eigenvalues with 0=\lambda_{0}\leq\lambda_{1}\leq\dots\leq\lambda_{N-1} . These eigenvectors form the graph Fourier basis [ 47 ] , and \lambda_{i} corresponds to a notion of graph frequency: small \lambda represents smooth, low-frequency variations over the graph, while large \lambda represents rapidly oscillating, high-frequency variations. 2.2 Graph Fourier Transform Given a graph signal x\in\mathbb{R}^{N} (e.g., a belief vector over propositions), the Graph Fourier Transform (GFT) is defined as: \hat{x}=U^{\top}x, (4) where \hat{x} is the representation of x in the spectral domain. The inverse transform is: x=U\hat{x}. (5) The GFT allows us to process signals in the spectral domain analogously to classical DSP, with the key difference that the basis is determined by the graph topology