Control of Neuronal Network in Caenorhabditis elegans

Caenorhabditis elegans, a soil dwelling nematode, is evolutionarily rudimentary and contains only ∼ 300 neurons which are connected to each other via chemical synapses and gap junctions. This structural connectivity can be perceived as nodes and edges of a graph. Controlling complex networked systems (such as nervous system) has been an area of excitement for mankind. Various methods have been developed to identify specific brain regions, which when controlled by external input can lead to achievement of control over the state of the system. But in case of neuronal connectivity network the properties of neurons identified as driver nodes is of much importance because nervous system can produce a variety of states (behaviour of the animal). Hence to gain insight on the type of control achieved in nervous system we implemented the notion of structural control from graph theory to C. elegans neuronal network. We identified ‘driver neurons’ which can provide full control over the network. We studied phenotypic properties of these neurons which are referred to as ‘phenoframe’ as well as the ‘genoframe’ which represents their genetic correlates. We find that the driver neurons are primarily motor neurons located in the ventral nerve cord and contribute to biological reproduction of the animal. Identification of driver neurons and its characterization adds a new dimension in controllability of C. elegans neuronal network. This study suggests the importance of driver neurons and their utility to control the behaviour of the organism.

[1]  Bin Zhang,et al.  Structural Controllability of Complex Networks Based on Preferential Matching , 2013, PloS one.

[2]  Matemática,et al.  Society for Industrial and Applied Mathematics , 2010 .

[3]  Bora Uçar,et al.  Design, implementation, and analysis of maximum transversal algorithms , 2011, ACM Trans. Math. Softw..

[4]  Stephen E Von Stetina,et al.  The motor circuit. , 2006, International review of neurobiology.

[5]  R. Kálmán Mathematical description of linear dynamical systems , 1963 .

[6]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[7]  Piotr Sankowski,et al.  Maximum matchings via Gaussian elimination , 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.

[8]  S. Brenner,et al.  The structure of the ventral nerve cord of Caenorhabditis elegans. , 1976, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[9]  Yan Lin,et al.  DEG 10, an update of the database of essential genes that includes both protein-coding genes and noncoding genomic elements , 2013, Nucleic Acids Res..

[10]  Evan L Ardiel,et al.  An elegant mind: learning and memory in Caenorhabditis elegans. , 2010, Learning & memory.

[11]  E. A. Dinic Algorithm for solution of a problem of maximal flow in a network with power estimation , 1970 .

[12]  S. Brenner,et al.  The structure of the nervous system of the nematode Caenorhabditis elegans. , 1986, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[13]  D. Chklovskii,et al.  Wiring optimization can relate neuronal structure and function. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[14]  J. Kurths,et al.  Identifying Controlling Nodes in Neuronal Networks in Different Scales , 2012, PloS one.

[15]  Ching-tai Lin Structural controllability , 1974 .

[16]  Trey Ideker,et al.  Cytoscape 2.8: new features for data integration and network visualization , 2010, Bioinform..

[17]  Y. Dong,et al.  Systematic functional analysis of the Caenorhabditis elegans genome using RNAi , 2003, Nature.

[18]  Richard M. Karp,et al.  A n^5/2 Algorithm for Maximum Matchings in Bipartite Graphs , 1971, SWAT.

[19]  Martin Kuiper,et al.  BiNGO: a Cytoscape plugin to assess overrepresentation of Gene Ontology categories in Biological Networks , 2005, Bioinform..

[20]  Silvio Micali,et al.  An O(v|v| c |E|) algoithm for finding maximum matching in general graphs , 1980, 21st Annual Symposium on Foundations of Computer Science (sfcs 1980).

[21]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[22]  Eric A Sobie,et al.  An Introduction to Dynamical Systems , 2011, Science Signaling.

[23]  DH Hall,et al.  The posterior nervous system of the nematode Caenorhabditis elegans: serial reconstruction of identified neurons and complete pattern of synaptic interactions , 1991, The Journal of neuroscience : the official journal of the Society for Neuroscience.

[24]  Gary D. Bader,et al.  clusterMaker: a multi-algorithm clustering plugin for Cytoscape , 2011, BMC Bioinformatics.