用神经元放电时间计算最短路径,生物可实现。
Predictive Spike Timing Enables Distributed Shortest Path Computation in Spiking Neural Networks
- 基于神经元放电时序的局部消息传递机制
- 在随机空间网络中准确发现所有最短路径
- 适合研究生物计算与类脑智能的学者
高效规划与序列选择是智能的核心,但现有方法大多与生物计算不兼容。经典图算法如Dijkstra或A*需要全局状态和生物学上不可能的回溯操作,而强化学习依赖缓慢的梯度更新,与自然系统中快速行为适应不符。本文提出一种生物可实现的最短路径计算算法,通过具有真实延迟的局部脉冲消息传递实现。该算法利用兴奋-抑制信号对的放电时序巧合:较早收到此类信号的神经元会降低响应延迟,形成从目标向源点传播的时间压缩。通过理论证明和随机空间网络仿真,我们证实该算法能收敛并发现所有最短路径,仅依赖时序机制。这项工作揭示了短期时序动态如何独立完成复杂计算,为生物网络实现分布式计算提供了新视角,对计算神经科学、人工智能、强化学习及类脑系统具有重要意义。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。