CoChat

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

Open access
Gushchin, Andrey, Tang, Ao · 2015 · PLOS ONE

The DOI matches its Crossref record; 12 of the 12 references it cites were found in a registry or an index.

Abstract

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.

Overview

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1371/journal.pone.0145029

Cites

12 of 12 references verified0 citation errors · 0 not checkable

Statistics

Figures

Fig 1 Real and optimal placement in l 1–norm. Red dots are the real locations of motor and sensory neurons, blue circles and black crosses are the optimal and real positions of interneurons, respectively. Left side of the picture corresponds to the head (anterior) region, right side corresponds to the tail (posterior) region of the worm, and bottom and top of the picture correspond to the ventral and dorsal sides of the worm, respectively.
Fig 1 Real and optimal placement in l 1–norm. Red dots are the real locations of motor and sensory neurons, blue circles and black crosses are the optimal and real positions of interneurons, respectively. Left side of the picture corresponds to the head (anterior) region, right side corresponds to the tail (posterior) region of the worm, and bottom and top of the picture correspond to the ventral and dorsal sides of the worm, respectively.CC BY · PubMed Central
Fig 2 Real and optimal placement in l 2–norm. Red dots are the real locations of motor and sensory neurons, blue circles and black crosses are the optimal and real positions of interneurons, respectively. Left side of the picture corresponds to the head (anterior) region, right side corresponds to the tail (posterior) region of the worm, and bottom and top of the picture correspond to the ventral and dorsal sides of the worm, respectively.
Fig 2 Real and optimal placement in l 2–norm. Red dots are the real locations of motor and sensory neurons, blue circles and black crosses are the optimal and real positions of interneurons, respectively. Left side of the picture corresponds to the head (anterior) region, right side corresponds to the tail (posterior) region of the worm, and bottom and top of the picture correspond to the ventral and dorsal sides of the worm, respectively.CC BY · PubMed Central
Fig 3 Real and optimal placement for the squared Euclidean distance function. Red dots are the real locations of motor and sensory neurons, blue circles and black crosses are the optimal and real positions of interneurons, respectively. Left side of the picture corresponds to the head (anterior) region, right side corresponds to the tail (posterior) region of the worm, and bottom and top of the picture correspond to the ventral and dorsal sides of the worm, respectively.
Fig 3 Real and optimal placement for the squared Euclidean distance function. Red dots are the real locations of motor and sensory neurons, blue circles and black crosses are the optimal and real positions of interneurons, respectively. Left side of the picture corresponds to the head (anterior) region, right side corresponds to the tail (posterior) region of the worm, and bottom and top of the picture correspond to the ventral and dorsal sides of the worm, respectively.CC BY · PubMed Central
Fig 4 Total Wiring Lengths corresponding to optimal, real and average random placements of interneurons. The placements calculated using l 1, l 2 and the squared Euclidean distance functions. TWL is measured in mm for l 1 and l 2–norms and in mm2 for the squared Euclidean distance function. Blue bars are the optimal TWLs, green bars are the real TWLs, dark red bars are the average random TWLs. While for l 1 and l 2 distance functions the real TWL is closer to the optimal TWL than to an average random TWL, for the squared l 2 distance function the real TWL is closer to an average random than to the optimal TWL.
Fig 4 Total Wiring Lengths corresponding to optimal, real and average random placements of interneurons. The placements calculated using l 1, l 2 and the squared Euclidean distance functions. TWL is measured in mm for l 1 and l 2–norms and in mm2 for the squared Euclidean distance function. Blue bars are the optimal TWLs, green bars are the real TWLs, dark red bars are the average random TWLs. While for l 1 and l 2 distance functions the real TWL is closer to the optimal TWL than to an average random TWL, for the squared l 2 distance function the real TWL is closer to an average random than to the optimal TWL.CC BY · PubMed Central
Fig 5 Distribution of interneurons by a distance between their real and optimal positions for the Euclidean distance function. Horizontal axis corresponds to the distance x between real and optimal positions of interneurons in mm, and vertical axis corresponds to the number of interneurons (out of 86) with the distance value x. For 50 interneurons the distance between real and optimal positions is less than 0.1 mm, for 15 tail interneurons the distance is greater than 0.7 mm, and there are no interneurons with the distance value between 0.3 mm and 0.7 mm.
Fig 5 Distribution of interneurons by a distance between their real and optimal positions for the Euclidean distance function. Horizontal axis corresponds to the distance x between real and optimal positions of interneurons in mm, and vertical axis corresponds to the number of interneurons (out of 86) with the distance value x. For 50 interneurons the distance between real and optimal positions is less than 0.1 mm, for 15 tail interneurons the distance is greater than 0.7 mm, and there are no interneurons with the distance value between 0.3 mm and 0.7 mm.CC BY · PubMed Central
Fig 6 Real and optimal placement in l 2–norm (15 “tail” interneurons are fixed). Red dots are the real locations of motor and sensory neurons, blue circles and black crosses are the optimal and real positions of interneurons, respectively. Left side of the picture corresponds to the head (anterior) region, right side corresponds to the tail (posterior) region of the worm, and bottom and top of the picture correspond to the ventral and dorsal sides of the worm, respectively.
Fig 6 Real and optimal placement in l 2–norm (15 “tail” interneurons are fixed). Red dots are the real locations of motor and sensory neurons, blue circles and black crosses are the optimal and real positions of interneurons, respectively. Left side of the picture corresponds to the head (anterior) region, right side corresponds to the tail (posterior) region of the worm, and bottom and top of the picture correspond to the ventral and dorsal sides of the worm, respectively.CC BY · PubMed Central
Fig 7 Real and optimal placement in l 2–norm when numbers of synapses and gap junctions are used as the connections weights. Red dots are the real locations of motor and sensory neurons, blue circles and black crosses are the optimal and real positions of interneurons, respectively. Left side of the picture corresponds to the head (anterior) region, right side corresponds to the tail (posterior) region of the worm, and bottom and top of the picture correspond to the ventral and dorsal sides of the worm, respectively.
Fig 7 Real and optimal placement in l 2–norm when numbers of synapses and gap junctions are used as the connections weights. Red dots are the real locations of motor and sensory neurons, blue circles and black crosses are the optimal and real positions of interneurons, respectively. Left side of the picture corresponds to the head (anterior) region, right side corresponds to the tail (posterior) region of the worm, and bottom and top of the picture correspond to the ventral and dorsal sides of the worm, respectively.CC BY · PubMed Central

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Show all 12 references

Research works printed but not linked: 1

  1. Choe Y, McCormick BH, Koh W. Network connectivity analysis on the temporally augmented C. elegans web: A pilot study. Soc Neurosci Abstr 2004; 30: 921.9.

Cited by

See all 11

Metadata

Authors
Gushchin, A., & Tang, A.
Affiliations
Cornell University (US)
Corresponding author
Gushchin, Andrey
Venue
PLOS ONE
Published
2015-12-14
Volume
10
Issue
12
Pages
e0145029
ISSN
1932-6203 (ISSN-L)
OpenAlex
W2209433854
Cited by
11
References
12
Citations by year
2024: 1 · 2022: 1 · 2021: 1 · 2020: 1 · 2019: 2 · 2017: 3 · 2016: 2
FWCI
1.00
Type
journal article
Language
en
Open access
Locations
  • PLoS ONE (publishedVersion, cc-by)
  • PubMed Central (publishedVersion, cc-by)
  • PubMed (publishedVersion)
  • DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion)
Topics
  • Life Sciences › Neuroscience › Cognitive Neuroscience › Neural dynamics and brain function
  • Physical Sciences › Computer Science › Artificial Intelligence › Neural Networks and Applications
  • Physical Sciences › Computer Science › Artificial Intelligence › Metaheuristic Optimization Algorithms Research
Keywords
Caenorhabditis elegans, artificial neural networks, constrained optimization, L1 norm, L2 norm, motor neurons, sensory neurons, network connectivity
MeSH terms
Animals, Models, Neurological, Motor Neurons, Nerve Net, Sensory Receptor Cells, Synapses, Caenorhabditis elegans, Gap Junctions

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Total Wiring Length Minimization of C. elegans Neural Network: A Constrained Optimization Approach. https://app.cochat.ai/papers/10.1371/journal.pone.0145029
The paper
Gushchin, A., & Tang, A. (2015). Total Wiring Length Minimization of C. elegans Neural Network: A Constrained Optimization Approach. PLOS ONE. https://doi.org/10.1371/journal.pone.0145029

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.