Predictive Spike Timing Enables Distributed Shortest Path Computation in Spiking Neural Networks
Simen Storesund, Kristian Valset Aars, Robin Dietrich & Nicolai Waniek, * Equal contribution. Corresponding author: [email protected] · 2025
Read Predictive Spike Timing Enables Distributed Shortest Path Computation in Spiking Neural Networks by Simen Storesund, Kristian Valset Aars, Robin Dietrich & Nicolai Waniek, * Equal contribution. Corresponding author: [email protected] (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-2509-10077.txt.
Introduction
Simen Storesund and 3 co-authors propose a brain-like way to find shortest paths in this 2025 paper. Classic algorithms such as Dijkstra's need a global view of the network and steps no real neuron could perform, while reinforcement learning adapts too slowly to match animal behavior. Their alternative runs on local spike messages inside a spiking neural network, with realistic delays.
Neurons that get a certain paired signal earlier than expected shorten their own delay. That timing squeeze then travels backward from target to source, marking the best route. The authors prove the method converges and test it on random spatial networks, where it finds all shortest paths using timing alone, with no central control.
Catalog record
| CREATOR | Simen Storesund, Kristian Valset Aars, Robin Dietrich & Nicolai Waniek, * Equal contribution. Corresponding author: [email protected] |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 41 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-10077
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Predictive Spike Timing Enables Distributed Shortest Path Computation in Spiking Neural Networks Simen Storesund, Kristian Valset Aars, Robin Dietrich & Nicolai Waniek, * Equal contribution. Corresponding author: [email protected] Abstract Efficient planning and sequence selection are central to intelligence, yet current approaches remain largely incompatible with biological computation. Classical graph algorithms like Dijkstra’s or A* require global state and biologically implausible operations such as backtracing, while reinforcement learning methods rely on slow gradient-based policy updates that appear inconsistent with rapid behavioral adaptation observed in natural systems. We propose a biologically plausible algorithm for shortest-path computation that operates through local spike-based message-passing with realistic processing delays. The algorithm exploits spike-timing coincidences to identify nodes on optimal paths: Neurons that receive inhibitory-excitatory message pairs earlier than predicted reduce their response delays, creating a temporal compression that propagates backwards from target to source. Through analytical proof and simulations on random spatial networks, we demonstrate that the algorithm converges and discovers all shortest paths using purely timing-based mechanisms. By showing how short-term timing dynamics alone can compute shortest paths, this work provides new insights into how biological networks might solve complex computational problems through purely local computation and relative spike-time prediction. These findings open new directions for understanding distributed computation in biological and artificial systems, with possible implications for computational neuroscience, AI, reinforcement learning, and neuromorphic systems. 1 Introduction Retrieving sequences and finding shortest paths is fundamental to both artificial and biological information processing systems. In computer science, this is typically achieved using algorithms like Dijkstra’s ( Dijkstra, 1959 ) or Bellman Ford ( Bellman, 1958 ; Ford, 1956 ; Shimbel, 1955 ; Moore, 1959 ) and their hierarchical variants ( Hart et al., 1968 ; Geisberger et al., 2008 ; Funke & Storandt, 2015 ; Madkour et al., 2017 ; Dibbelt et al., 2014 ; Bast et al., 2016 ; Delling et al., 2009 ; Blum, 2019 ) . Sequence selection appears across domains including robotics ( Kavraki et al., 1996 ; Latombe, 1991 ; Lozano-Pérez & Wesley, 1979 ; Jafarnia-Jahromi et al., 2023 ) , decision making ( Puterman, 1994 ; Chen et al., 2021 ) , language production ( Zganec Gros & Zganec, 2008 ) , memory retrieval Wang et al. (2020b) , database queries ( Griffiths Selinger et al., 1979 ; Graefe, 1993 ) , hierarchical data traversal ( Tarjan, 1972 ; Cormen et al., 2009 ) , distributed system analysis ( Casavant & Kuhl, 1988 ; Kwok & Ahmad, 1999 ) , and type systems ( Pottier, 1998 ) . Modern AI systems epitomize this search paradigm. Transformers function as sophisticated search engines ( Vaswani et al., 2017 ) , identifying token sequences that maximize likelihood functions. This highlights that effective search requires both data storage and efficient retrieval mechanisms—a dual requirement fundamental to both artificial and biological intelligence 1 1 1 Also proclaimed in Sutton’s The Bitter Lesson , 2019. . However, reinforcement learning typically relies on iterative policy updates through gradient-based optimization ( Williams, 1992 ; Sutton et al., 1999 ) . Despite progress in sample efficiency Fatkhullin et al. (2023) ; Xu et al. (2020) ; Wang et al. (2024) ; Ishfaq et al. (2025) , this requires extensive trial-and-error learning ( Ilyas et al., 2020 ) , which seems inconsistent with the rapid behavioral adaptation observed in biological systems, where animals quickly navigate novel environments ( Rosenberg et al., 2021 ; Vale et al., 2017 ; Zugaro et al., 2003 ; Widloski & Foster, 2022 ; Pfeiffer & Foster, 2013 ) . The brain must solve similar problems for decision making, memory formation, and path planning. Given abundant dynamically changing sequences in cortical networks ( Dragoi & Buzsáki, 2006 ; Dragoi & Tonegawa, 2011 ; Dragoi, 2020 ; Buzsáki & Llinás, 2017 ; Buzsáki & Tingley, 2018 ; Diba et al., 2014 ; Bakermans et al., 2025b ; Schwartenbeck et al., 2023 ) and theoretical frameworks for relational information processing ( Whittington et al., 2020 ; Bakermans et al., 2025a ; Waniek, 2020 ) , understanding how the brain implements sequence selection for navigation ( Pfeiffer & Foster, 2013 ) or memory retrieval ( Oberauer et al., 2018 ) is appealing. Yet, how the brain solves this efficiently, while allowing quick, contextually modulated re-planning, remains elusive, with the biggest hurdle being the biological hardware and its constraints. Classical algorithms like Dijkstra’s – which is considered optimal for data representable as graphs ( Haeupler et al., 2024 ) – propagate from source to target. Then they use back-tracing during which they walk backwards along parent nodes that were collected during the forward search. This paradigm of graph traversal with parent tracking extends to many other algorithms, such as the forward-backward algorithm for Hidden Markov Models ( Baum et al., 1970 ) . While computationally efficient on classical hardware, implementing these in biological or neuromorphic systems ( Furber et al., 2014 ; Pei et al., 2019 ; Davies et al., 2018 ; Richter et al., 2024 ; Kadway et al., 2023 ; Akopyan et al., 2015 ) faces major challenges. Forward propagation is feasible ( Ponulak & Hopfield, 2013 ; Waniek, 2020 ; Orsher et al., 2024 ) , but back-tracing requires neurons to remember activation sources. This contradicts evidence that neural dynamics are transient ( Friston, 1997 ; Abeles et al., 1995 ; Amit, 1997 ; La Camera et al., 2019 ; Mante et al., 2013 ; Ponce-Alvarez et al., 2012 ; Seung, 1996 ; Wiltschko et al., 2015 ; Alderson et al., 2020 ; Buckley & Nowotny, 2012 ; Durstewitz & Deco, 2007 ; Rabinovich et al., 2006 ; Seliger et al., 2003 ; Brinkman et al., 2022 ; Mazor & Laurent, 2005 ; Koch et al., 2024 ; Tognoli & Kelso, 2014 ) . Moreover, neural signaling, meaning the transduction of information from one neuron to another, is inherently directional and non-reversible ( Maass, 1997 ; Harris & Shepherd, 2015 ; Douglas & Martin, 2004 ; Markov & Kennedy, 2013 ) , precluding straightforward backward information propagation required for back-tracing (and, for that matter, error-backprop and automatic differentiation, but see recent progress in Bellec et al. (2020) ; Lillicrap et al. (2020) ; Renner et al. (2024) ; Whittington & Bogacz (2017) ; Stanojevic et al. (2024) ). We propose a biologically plausible alternative using spike-timing predictions to compute shortest paths without back-tracing. Our contributions include 1) a novel spike-timing protocol for local shortest path inference 2) analytical convergence proof 3) simulation results 4) discussion of benefits and limitations . This predictive spike-time paradigm could extend to other algorithms, potentially transforming classical approaches into biologically-plausible, distributed variants that advance both neuroscience and adaptive artificial systems. 2 Related Work Extensive research demonstrates that precise spike timing carries information and drives computation across brain areas ( Kayser et al., 2010 ; Levi et al., 2022 ; Mainen & Sejnowski, 1995 ; Montemurro et al., 2007 ; Shmiel et al., 2006 ; Rolls et al., 2006 ; Srivastava et al., 2017 ) , with millisecond-precise patterns encoding stimulus features and behavioral states. Building on this, computational models have proposed temporal coding schemes including rank order codes ( Rullen & Thorpe, 2001 ; Thorpe & Gautrais, 1998 ) and