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
关键词
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
相关论文
共 50 条
  • [1] The trade-off between wiring cost and network topology in white matter structural networks in health and migraine
    Liu, Jixin
    Zhao, Ling
    Nan, Jiaofen
    Li, Guoying
    Xiong, Shiwei
    von Deneen, Karen M.
    Gong, Qiyong
    Liang, Fanrong
    Qin, Wei
    Tian, Jie
    EXPERIMENTAL NEUROLOGY, 2013, 248 : 196 - 204
  • [2] On the Trade-off between Cost and Availability of Virtual Networks
    Herker, Sandra
    Kiess, Wolfgang
    An, Xueli
    Kirstaedter, Andreas
    2014 IFIP NETWORKING CONFERENCE, 2014,
  • [3] Trade-off between Delay and Bandwidth Utilization for Heterogeneous Sensor Networks
    Chen, Jianxin
    Zhou, Liang
    Zheng, Baoyu
    Cui, Jingwu
    2013 IEEE GLOBECOM WORKSHOPS (GC WKSHPS), 2013, : 766 - 771
  • [4] Trade-off between quality and cost
    Huang, YF
    QUALITY & QUANTITY, 2001, 35 (03) : 265 - 276
  • [5] Trade-off between Quality and Cost
    Ying-Fang Huang
    Quality and Quantity, 2001, 35 : 265 - 276
  • [6] Neocortical Axon Arbors Trade-off Material and Conduction Delay Conservation
    Budd, Julian M. L.
    Kovacs, Krisztina
    Ferecsko, Alex S.
    Buzas, Peter
    Eysel, Ulf T.
    Kisvarday, Zoltan F.
    PLOS COMPUTATIONAL BIOLOGY, 2010, 6 (03)
  • [7] On the Throughput-Delay Trade-off in Georouting Networks
    Jacquet, Philippe
    Malik, Salman
    Mans, Bernard
    Silva, Alonso
    2012 PROCEEDINGS IEEE INFOCOM, 2012, : 765 - 773
  • [8] Throughput-delay trade-off in wireless networks
    El Gamal, A
    Mammen, J
    Prabhakar, B
    Shah, D
    IEEE INFOCOM 2004: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2004, : 464 - 475
  • [9] Delay and Throughput Trade-Off in WiMAX Mesh Networks
    Bastani, Saeed
    Yousefi, Saleh
    Mazoochi, Mojtaba
    Ghiamatyoun, Alireza
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMMUNICATION SOFTWARE AND NETWORKS, 2009, : 283 - +
  • [10] Trade-off energy and delay between MAC protocols for wireless sensor networks
    Park, WC
    Lee, SH
    Kim, DH
    Yoo, JJ
    6TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS: BROADBAND CONVERGENCE NETWORK INFRASTRUCTURE, 2004, : 157 - 160