Total Wiring Length Minimization of C. elegans Neural Network: A Constrained Optimization Approach.

Using the most recent data on the connectivity of the C. elegans neural network, we find optimal two-dimensional positions of interneurons that minimize the total wiring length provided that the positions of motor and sensory neurons are fixed. The rationale behind fixing motor and sensory neurons i...

Full description

Saved in:
Bibliographic Details
Main Authors: Andrey Gushchin, Ao Tang
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2015-01-01
Series:PLoS ONE
Online Access:https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0145029&type=printable
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849723508242776064
author Andrey Gushchin
Ao Tang
author_facet Andrey Gushchin
Ao Tang
author_sort Andrey Gushchin
collection DOAJ
description Using the most recent data on the connectivity of the C. elegans neural network, we find optimal two-dimensional positions of interneurons that minimize the total wiring length provided that the positions of motor and sensory neurons are fixed. The rationale behind fixing motor and sensory neurons is the following: while positions of motor and sensory neurons can be influenced by the locations of muscles and sensory organs they are attached to, the main function of interneurons is to connect other neurons, and their placement could try to minimize the wiring length. Solutions for l1, l2 and squared l2-norm were obtained. For the Euclidean norm l2, the relative and absolute difference between the real and optimal total wiring lengths is minimal among these functions of distance. Additional network constraints were discussed such as assignment of different weights to electrical or chemical connections, fixation of "tail" interneurons, minimal interneural distance limitation, and others. These constraints were compared by their influence on the optimal positions of interneurons.
format Article
id doaj-art-c292f5ea22da4100a159b079708ce958
institution DOAJ
issn 1932-6203
language English
publishDate 2015-01-01
publisher Public Library of Science (PLoS)
record_format Article
series PLoS ONE
spelling doaj-art-c292f5ea22da4100a159b079708ce9582025-08-20T03:11:01ZengPublic Library of Science (PLoS)PLoS ONE1932-62032015-01-011012e014502910.1371/journal.pone.0145029Total Wiring Length Minimization of C. elegans Neural Network: A Constrained Optimization Approach.Andrey GushchinAo TangUsing the most recent data on the connectivity of the C. elegans neural network, we find optimal two-dimensional positions of interneurons that minimize the total wiring length provided that the positions of motor and sensory neurons are fixed. The rationale behind fixing motor and sensory neurons is the following: while positions of motor and sensory neurons can be influenced by the locations of muscles and sensory organs they are attached to, the main function of interneurons is to connect other neurons, and their placement could try to minimize the wiring length. Solutions for l1, l2 and squared l2-norm were obtained. For the Euclidean norm l2, the relative and absolute difference between the real and optimal total wiring lengths is minimal among these functions of distance. Additional network constraints were discussed such as assignment of different weights to electrical or chemical connections, fixation of "tail" interneurons, minimal interneural distance limitation, and others. These constraints were compared by their influence on the optimal positions of interneurons.https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0145029&type=printable
spellingShingle Andrey Gushchin
Ao Tang
Total Wiring Length Minimization of C. elegans Neural Network: A Constrained Optimization Approach.
PLoS ONE
title Total Wiring Length Minimization of C. elegans Neural Network: A Constrained Optimization Approach.
title_full Total Wiring Length Minimization of C. elegans Neural Network: A Constrained Optimization Approach.
title_fullStr Total Wiring Length Minimization of C. elegans Neural Network: A Constrained Optimization Approach.
title_full_unstemmed Total Wiring Length Minimization of C. elegans Neural Network: A Constrained Optimization Approach.
title_short Total Wiring Length Minimization of C. elegans Neural Network: A Constrained Optimization Approach.
title_sort total wiring length minimization of c elegans neural network a constrained optimization approach
url https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0145029&type=printable
work_keys_str_mv AT andreygushchin totalwiringlengthminimizationofcelegansneuralnetworkaconstrainedoptimizationapproach
AT aotang totalwiringlengthminimizationofcelegansneuralnetworkaconstrainedoptimizationapproach