Axon Arbor Trade-off Between Wiring Cost, Delay, and Synchronization in Neuronal Networks

被引:0
作者
Liu, Quanying [1 ]
Kurniawan, Christian [2 ]
Xu, Chenxi [2 ]
Jagtap, Siddhant [2 ]
Deng, Xiyu [2 ]
Lou, Kexin [1 ]
Soh, Yong Sheng [3 ]
Nakahira, Yorie [2 ]
机构
[1] Southern Univ Sci & Technol, Shenzhen, Peoples R China
[2] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA
[3] Natl Univ Singapore, Inst High Performance Comp, Singapore, Singapore
来源
2021 55TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS) | 2021年
关键词
neuronal networks; axon arbor; wire length; delay; synchronization; Euclidean Minimum Spanning Tree; Steiner Tree; constrained optimization; trade-off; APPROXIMATION SCHEME; VISUAL-CORTEX; TREE PROBLEM; OPTIMIZATION; RESPONSES; HISTORY;
D O I
10.1109/CISS50987.2021.9400271
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The axonal signaling speed and synchronization are critical features that allow neural networks to communicate and compute. However, the axon arbor design with small latency and precise synchronization often incurs a high wiring cost, which leads to larger resources to build and maintain. We study the tradeoffs between wiring cost, signaling delays, and synchronization precision. We characterize the Pareto-optimal curve using a combinatorial geometric optimization problem and propose a numerical algorithm to solve it. The computed tradeoff space has a sweet spot in which low latency and precise synchronization can be achieved using moderate wiring cost. We observe that the axon arbor graph that realizes the performance sweet spot has its branching (bifurcation) angles to have a distribution that is similar to the branching angle distribution of the neocortical axon arbor. This resemblance supports that axon arbors may be designed to realize such sweet spots. Our proposed optimization procedure can be extended to account for other design considerations and to more realistic axon arbor models, and the implications of axon arbors designed to exploit the sweet spots merit further investigation.
引用
收藏
页数:6
相关论文
共 61 条
[1]   Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems [J].
Arora, S .
JOURNAL OF THE ACM, 1998, 45 (05) :753-782
[2]   On the history of the Euclidean Steiner tree problem [J].
Brazil, Marcus ;
Graham, Ronald L. ;
Thomas, Doreen A. ;
Zachariasen, Martin .
ARCHIVE FOR HISTORY OF EXACT SCIENCES, 2014, 68 (03) :327-354
[3]   Neocortical Axon Arbors Trade-off Material and Conduction Delay Conservation [J].
Budd, Julian M. L. ;
Kovacs, Krisztina ;
Ferecsko, Alex S. ;
Buzas, Peter ;
Eysel, Ulf T. ;
Kisvarday, Zoltan F. .
PLOS COMPUTATIONAL BIOLOGY, 2010, 6 (03)
[4]   The economy of brain network organization [J].
Bullmore, Edward T. ;
Sporns, Olaf .
NATURE REVIEWS NEUROSCIENCE, 2012, 13 (05) :336-349
[5]  
Byrka J, 2010, ACM S THEORY COMPUT, P583
[6]  
Cajal R., 1899, HISTOLOGY NERVOUS SY, V1
[7]   Wiring optimization can relate neuronal structure and function [J].
Chen, BL ;
Hall, DH ;
Chklovskii, DB .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2006, 103 (12) :4723-4728
[8]  
Chen D., 2001, THEOR COMPUT SCI
[9]   Trade-off between Multiple Constraints Enables Simultaneous Formation of Modules and Hubs in Neural Systems [J].
Chen, Yuhan ;
Wang, Shengjun ;
Hilgetag, Claus C. ;
Zhou, Changsong .
PLOS COMPUTATIONAL BIOLOGY, 2013, 9 (03)
[10]   Molecular mechanisms of axon guidance [J].
Chilton, JK .
DEVELOPMENTAL BIOLOGY, 2006, 292 (01) :13-24