Structual Vulnerability of the Nematode Worm Neural Graph

Abstract : The number of connected components and the size of the largest connected component are studied under node and edge removal in the connectivity graph of the C. elegans nervous system. By studying the two subgraphs - the directed graph of chemical synapses and the undirected graph of electrical junctions - we observe that adding a small number of undirected edges dramatically reduces the number of components in the complete graph. Under random node and edge removal, the C. elegans graph displays a remarkable structural robustness. We then compare these results with the vulnerability of a number of canonical graph models.
Complete list of metadatas
Contributor : Alain Perignon <>
Submitted on : Wednesday, July 31, 2019 - 5:13:27 PM
Last modification on : Friday, August 2, 2019 - 2:23:35 AM

Links full text


  • HAL Id : hal-02202787, version 1
  • ARXIV : 1208.3383



Michelle Rudolph-Lilith, Alain Destexhe, Lyle E. Muller. Structual Vulnerability of the Nematode Worm Neural Graph. 2018. ⟨hal-02202787⟩



Record views