一个适合神经网络的全对最短路径的快速算法
1Division of Biology and Biological Engineering, California Institute of Technology, Pasadena, CA 91125, U.S.A. zjing@caltech.edu.
Neural computation
|October 9, 2024
概括
本研究引入了一种新的矩阵反转方法,以有效地计算图中最短路径距离. 该方法为密集图形提供了一个计算速度更快的替代方案,并扩展到加权网络.
科学领域:
- 图形理论 图形理论
- 计算数学 计算数学 计算数学
- 网络科学 网络科学
背景情况:
- 在定向图中找到最短的路径是计算机科学和网络分析的一个基本问题.
- 现有的算法可能是计算密集的,特别是对于大或密集的图形.
研究的目的:
- 提出一种使用矩阵反转计算所有对最短路径距离的新方法.
- 证明该方法的效率和适用于各种图形类型的应用,包括加权图形.
主要方法:
- 使用 (I - γA) 的矩阵反转,其中A是相邻矩阵, γ是小常数.
- 导出图形理论边界,以获得 γ 的最佳值.
- 在不同的图形结构中对方法进行数值评估.
主要成果:
- 最短的路径距离可以计算为Dj =天花板(logγ[(I-γA) - 1]ij).
- 该方法在计算上被证明比许多密集图的替代方法更快.
- 该方法证明了局部准确性,并扩展到具有正边重量的图形.
结论:
- 矩阵倒置为解决所有对最短路径问题提供了一种高效和多功能方法.
- 这种技术为开发神经网络解决方案提供了基础,用于最短路径计算.
相关概念视频
Neural Circuits
1.1K
Neural circuits and neuronal pools are two of the main structures found in the nervous system. Neural circuits are networks of neurons that work together to carry out a specific task or process. They consist of interconnected neurons and glial cells, which provide structural and metabolic support.
Neuronal pools are collections of nerve cells with similar functions and interact through chemical and electrical signals. These pools include both interneurons (the central neural circuit nodes that...
Neuronal pools are collections of nerve cells with similar functions and interact through chemical and electrical signals. These pools include both interneurons (the central neural circuit nodes that...
1.1K
Direct Motor Pathways
1.8K
The direct motor pathways, also known as the pyramidal tracts, are a group of neural pathways that originate in the brain and descend through the spinal cord. They control the voluntary movement of the body. There are two major direct motor pathways: the corticospinal and the corticobulbar tracts.
The corticospinal tract is responsible for the voluntary movement of the limbs and trunk. It originates in the cerebral cortex of the brain and descends through the cerebrum's internal capsule and...
The corticospinal tract is responsible for the voluntary movement of the limbs and trunk. It originates in the cerebral cortex of the brain and descends through the cerebrum's internal capsule and...
1.8K
Parallel Processing
145
The brain processes sensory information rapidly due to parallel processing, which involves sending data across multiple neural pathways at the same time. This method allows the brain to manage various sensory qualities, such as shapes, colors, movements, and locations, all concurrently. For instance, when observing a forest landscape, the brain simultaneously processes the movement of leaves, the shapes of trees, the depth between them, and the various shades of green. This enables a quick and...
145


