Structural properties of the Caenorhabditis elegans neuronal network

PLoS Computational Biology

Volumn 7, Issue 2, 2011, Pages

  Varshney, Lav R ^a   Chen, Beth L ^b   Paniagua, Eric ^c   Hall, David H ^d   Chklovskii, Dmitri B ^e  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b Howard Hughes Medical Institute Cold Spring Harbor Laboratory Cold Spring Harbor   (United States)

^c CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^d ALBERT EINSTEIN COLLEGE OF MEDICINE   (United States)

^e HOWARD HUGHES MEDICAL INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHEMICAL ANALYSIS; LINEAR SYSTEMS; MAMMALS; NEURAL NETWORKS; NEURONS; TOPOLOGY;

CAENORHABDITIS ELEGANS; CHEMICAL SYNAPSE; ELECTRON MICROGRAPH; ELEGANS; GAP-JUNCTIONS; NEURONAL ACTIVITIES; NEURONAL NETWORKS; SIGNAL FLOW; STATISTICAL PROPERTIES; WIRING DIAGRAM;

LASER ABLATION;

ARTICLE; CAENORHABDITIS ELEGANS; CHEMICAL SYNAPSE; COMPUTER SIMULATION; CONTROLLED STUDY; ELECTRICAL SYNAPSE; GAP JUNCTION; IMAGE RECONSTRUCTION; LINEAR SYSTEM; NEOCORTEX; NERVE CELL NETWORK; PREDICTION; SIGNAL TRANSDUCTION; SPECTROSCOPY; SYNAPSE; ANIMAL; AUDIOVISUAL EQUIPMENT; BIOLOGICAL MODEL; BIOLOGY; CELL JUNCTION; CYTOLOGY; HISTOLOGY; INTERNEURON; MATHEMATICAL PHENOMENA; MOTONEURON; PHYSIOLOGY; SENSORY RECEPTOR; SYSTEMS BIOLOGY; ULTRASTRUCTURE;

ANIMALIA; CAENORHABDITIS ELEGANS; MAMMALIA;

ANIMALS; CAENORHABDITIS ELEGANS; COMPUTATIONAL BIOLOGY; GAP JUNCTIONS; INTERNEURONS; MATHEMATICAL CONCEPTS; MODELS, ANATOMIC; MODELS, NEUROLOGICAL; MOTOR NEURONS; NERVE NET; SENSORY RECEPTOR CELLS; SYNAPSES; SYSTEMS BIOLOGY;

EID: 79952483532     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1001066     Document Type: Article

References (83)

1. Adams MD, Celniker SE, Holt RA, Evans CA, Gocayne JD, et al. (2000) The genome sequence of Drosophila melanogaster. Science 287: 2185-2195 doi:10.1126/science.287.5461.2185.
2. Lander ES, Linton LM, Birren B, Nusbaum C, Zody MC, et al. (2001) Initial sequencing and analysis of the human genome. Nature 409: 860-921.
3. Briggman KL, Denk W, (2006) Towards neural circuit reconstruction with volume electron microscopy techniques. Curr Opin Neurobiol 16: 562-570 doi:10.1016/j.conb.2006.08.010.
4. Smith SJ, (2007) Circuit reconstruction tools today. Curr Opin Neurobiol 17: 601-608 doi:10.1016/j.conb.2007.11.004.
5. Lichtman JW, Livet J, Sanes JR, (2008) A technicolour approach to the connectome. Nat Rev Neurosci 9: 417-422 doi:10.1038/nrn2391.
6. Sporns O, Tononi G, Kötter R, (2005) The human connectome: A structural description of the human brain. PLoS Comput Biol 1: 0245-0251 doi:10.1371/journal.pcbi.0010042.
7. White JG, Southgate E, Thomson JN, Brenner S, (1986) The structure of the nervous system of the nematode Caenorhabditis elegans. Phil Trans R Soc Lond B 314: 1-340 doi:10.1098/rstb.1986.0056.
8. Durbin RM, (1987) Studies on the development and organisation of the nervous system of Caenorhabditis elegans. [PhD thesis], University of Cambridge.
9. Bargmann CI, (1993) Genetic and cellular analysis of behavior in C. elegans. Annu Rev Neurosci 16: 47-71 doi:10.1146/annurev.ne.16.030193.000403.
10. Hall DH, Russell RL, (1991) The posterior nervous system of the nematode Caenorhabditis elegans: Serial reconstruction of identified neurons and complete pattern of synaptic interactions. J Neurosci 11: 1-22.
11. Goldschmidt RB, (1908) Das nervensystem von Ascaris lumbricoides und megalocephala, I. Z Wiss Zool 90: 73-136.
12. Goldschmidt RB, (1909) Das nervensystem von Ascaris lumbricoides und megalocephala, II. Z Wiss Zool 92: 306-357.
13. Achacoso TB, Yamamoto WS, (1992) AY's Neuroanatomy of C. elegans for Computation. CRC Press.
14. Watts DJ, Strogatz SH, (1998) Collective dynamics of 'small-world' networks. Nature 393: 440-442 doi:10.1038/30918.
15. Amaral LAN, Scala A, Barthélémy M, Stanley HE, (2000) Classes of small-world networks. Proc Natl Acad Sci U S A 97: 11149-11152 doi:10.1073/pnas.200327197.
16. Latora V, Marchiori M, (2003) Economic small-world behavior in weighted networks. Eur Phys J B 32: 249-263 doi:10.1140/epjb/e2003-00095-5.
17. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, et al. (2002) Network motifs: Simple building blocks of complex networks. Science 298: 824-827 doi:10.1126/science.298.5594.824.
18. Sporns O, Kötter R, (2004) Motifs in brain networks. PLoS Biol 2: e369 doi:10.1371/journal.pbio.0020369.
19. Morita S, Oshio Ki, Osana Y, Funabashi Y, Oka K, et al. (2001) Geometrical structure of the neuronal network of Caenorhabditis elegans. Physica A 298: 553-561 doi:10.1016/S0378-4371(01)00266-7.
20. Kaiser M, Hilgetag CC, (2006) Nonoptimal component placement, but short processing paths, due to long-distance projections in neural systems. PLoS Comput Biol 2: e95 doi:10.1371/journal.pcbi.0020095.
21. Hagmann P, Kurant M, Gigandet X, Thiran P, Wedeen VJ, et al. (2007) Mapping human whole-brain structural networks with diffusion MRI. PLoS ONE 2: e597 doi:10.1371/journal.pone.0000597.
22. Altun ZF, Hall DH, (2002-2006) Wormatlas. Available:http://www.wormatlas.org.
23. Chen BL, Hall DH, Chklovskii DB, (2006) Wiring optimization can relate neuronal structure and function. Proc Natl Acad Sci U S A 103: 4723-4728 doi:10.1073/pnas.0506806103.
24. Stam CJ, Reijneveld JC, (2007) Graph theoretical analysis of complex networks in the brain. Nonlinear Biomed Phys 1 doi:10.1186/1753-4631-1-3.
25. Sporns O, Honey CJ, Kötter R, (2007) Identification and classification of hubs in brain networks. PLoS ONE 2: e1049 doi:10.1371/journal.pone.0001049.
26. Zhang F, Wang LP, Brauner M, Liewald JF, Kay K, et al. (2007) Multimodal fast optical interrogation of neural circuitry. Nature 446: 633-639 doi:10.1038/nature05744.
27. Luo L, Callaway EM, Svoboda K, (2008) Genetic dissection of neural circuits. Neuron 57: 634-660 doi:10.1016/j.neuron.2008.01.002.
28. Hall DH, Lints R, Altun Z, (2005) Nematode neurons: Anatomy and anatomical methods in Caenorhabditis elegans. Int Rev Neurobiol 69: 1-35 doi:10.1016/S0074-7742(05)69001-0.
29. Stepanyants A, Chklovskii DB, (2005) Neurogeometry and potential synaptic connectivity. Trends Neurosci 28: 387-394 doi:10.1016/j.tins.2005.05.006.
30. Varshney LR, Sjöström PJ, Chklovskii DB, (2006) Optimal information storage in noisy synapses under resource constraints. Neuron 52: 409-423 doi:10.1016/j.neuron.2006.10.017.
31. Gray JM, Hill JJ, Bargmann CI, (2005) A circuit for navigation in Caenorhabditis elegans. Proc Natl Acad Sci U S A 102: 3184-3191 doi:10.1073/pnas.0409009101.
32. Chalfie M, Sulston JE, White JG, Southgate E, Thomson JN, et al. (1985) The neural circuit for touch sensitivity in Caenorhabditis elegans. J Neurosci 5: 956-964.
33. Hall KM, (1970) An r-dimensional quadratic placement algorithm. Manage Sci 17: 219-229.
34. Koren Y, (2005) Drawing graphs by eigenvectors: Theory and practice. Comput Math Appl 49: 1867-1888 doi:10.1016/j.camwa.2004.08.015.
35. Seung HS, (2009) Reading the book of memory: Sparse sampling versus dense mapping of connectomes. Neuron 62: 17-29 doi:10.1016/j.neuron.2009.03.020.
36. Carmel L, Harel D, Koren Y, (2004) Combining hierarchy and energy for drawing directed graphs. IEEE Trans Vis Comput Graphics 10: 46-57 doi:10.1109/TVCG.2004.1260757.
37. Majewska A, Yuste R, (2001) Topology of gap junction networks in C. elegans. J Theor Biol 212: 155-167 doi:10.1006/jtbi.2001.2364.
38. Maslov S, Sneppen K, (2002) Specificity and stability in topology of protein networks. Science 296: 910-913 doi:10.1126/science.1065103.
39. Strogatz SH, (2001) Exploring complex networks. Nature 410: 268-276 doi:10.1038/35065725.
40. Barabási AL, Albert R, (1999) Emergence of scaling in random networks. Science 286: 509-512 doi:10.1126/science.286.5439.509.
41. Itzkovitz S, Milo R, Kashtan N, Ziv G, Alon U, (2003) Subgraphs in random networks. Phys Rev E 68: 026127 doi:10.1103/PhysRevE.68.026127.
42. Clauset A, Shalizi CR, Newman MEJ, (2009) Power-law distributions in empirical data. SIAM Rev 51: 661-703 doi:10.1137/070710111.
43. Newman MEJ, (2003) The structure and function of complex networks. SIAM Rev 45: 167-256 doi:10.1137/S003614450342480.
44. Scott J, (2000) Social Network Analysis: A Handbook London Sage Publications.
45. Brandes U, Erlebach T, (2005) Network Analysis: Methodological Foundations Berlin Springer doi:10.1007/b106453.
46. Guimerà R, Amaral LAN, (2005) Functional cartography of complex metabolic networks. Nature 433: 895-900 doi:10.1038/nature03288.
47. Chatterjee N, Sinha S, (2007) Understanding the mind of a worm: Hierarchical network structure underlying nervous system function in C. elegans. Prog Brain Res 168: 145-153 doi:10.1016/S0079-6123(07)68012-1.
48. Pan RK, Chatterjee N, Sinha S, (2009) Mesoscopic organization reveals the constraints governing C. elegans nervous system. PLOS One 5: e9240 doi:10.1371/journal.pone.0009240.
49. Riddle DL, Blumenthal T, Meyer BJ, Priess JR, eds. (1997) C. Elegans II Cold Spring (NY) Cold Spring Harbor Laboratory Press.
50. Humphries MD, Gurney K, (2008) Network 'small-world-ness': A quantitative method for determining canonical network equivalence. PLoS ONE 3: e0002051 doi:10.1371/journal.pone.0002051.
51. Spearman C, (1904) The proof and measurement of association between two things. Am J Psychol 15: 72-101.
52. Bryan K, Leise T, (2006) The $25,000,000,000 eigenvector: The linear algebra behind Google. SIAM Rev 48: 569-581 doi:10.1137/050623280.
53. Koch C, (1999) Biophysics of Computation: Information Processing in Single Neurons New York Oxford University Press.
54. Ferrée TC, Lockery SR, (1999) Computational rules for chemotaxis in the nematode C. elegans. J Comput Neurosci 6: 263-277 doi:10.1023/A:1008857906763.
55. Macosko EZ, Pokala N, Feinberg EH, Chalasani SH, Butcher RA, et al. (2009) A hub-and-spoke circuit drives pheromone attraction and social behaviour in C. elegans. Nature 458: 1171-1176 doi:10.1038/nature07886.
56. Olfati-Saber R, Fax JA, Murray RM, (2007) Consensus and cooperation in networked multi-agent systems. Proc IEEE 95: 215-233 doi:10.1109/JPROC.2006.887293.
57. Zou H, Hastie T, Tibshirani R, (2006) Sparse principal component analysis. J Comput Graph Stat 15: 265-286 doi:10.1198/106186006X113430.
58. Goodman MB, Hall DH, Avery L, Lockery SR, (1998) Active currents regulate sensitivity and dynamic range in C. elegans neurons. Neuron 20: 763-772 doi:10.1016/S0896-6273(00)81014-4.
59. Mohar B, (1991) The Laplacian spectrum of graphs. In: Alavi Y, Chartrand G, Oellermann OR, Schwenk AJ, editors. Graph Theory, Combinatorics, and Applications, volume 2 New York Wiley pp. 871-898.
60. Chalasani SH, Chronis N, Tsunozaki M, Gray JM, Ramot D, et al. (2007) Dissecting a circuit for olfactory behaviour in Caenorhabditis elegans. Nature 450: 63-70 doi:10.1038/nature06292.
61. Nagel G, Szellas T, Huhn W, Kateriya S, Adeishvili N, et al. (2003) Channelrhodopsin-2, a directly light-gated cation-selective membrane channel. Proc Natl Acad Sci U S A 100: 13940-13945 doi:10.1073/pnas.1936192100.
62. Nagel G, Brauner M, Liewald JF, Adeishvili N, Bamberg E, et al. (2005) Light activation of channelrhodopsin-2 in excitable cells of Caenorhabditis elegans triggers rapid behavioral responses. Curr Biol 15: 2279-2284 doi:10.1016/j.cub.2005.11.032.
63. Przulj N, (2007) Biological network comparison using graphlet degree distribution. Bioinformatics 23: e177-e183 doi:10.1093/bioinformatics/btl301.
64. Reigl M, Alon U, Chklovskii DB, (2004) Search for computational modules in the C. elegans brain. BMC Biol 2: 25 doi:10.1186/1741-7007-2-25.
65. Foster JG, Foster DV, Grassberger P, Paczuski M, (2007) Link and subgraph likelihoods in random undirected networks with fixed and partially fixed degree sequences. Phys Rev E 76: 046112 doi:10.1103/PhysRevE.76.046112.
66. Karp RM, (1990) The transitive closure of a random digraph. Random Struct Algor 1: 73-93 doi:10.1002/rsa.3240010106.
67. Newman MEJ, Forrest S, Balthrop J, (2002) Email networks and the spread of computer viruses. Phys Rev E 66: 035101 doi:10.1103/PhysRevE.66.035101.
68. Masuda N, Kawamura Y, Kori H, (2009) Impact of hierarchical modular structure on ranking of individual nodes in directed networks. New J Phys 11: 113002 doi:10.1088/1367-2630/11/11/113002.
69. Fagiolo G, (2007) Clustering in complex directed networks. Phys Rev E 76: 026107 doi:10.1103/PhysRevE.76.026107.
70. Brownlee DJA, Fairweather I, (1999) Exploring the neurotransmitter labyrinth in nematodes. Trends Neurosci 22: 16-24 doi:10.1016/S0166-2236(98)01281-8.
71. McIntire SL, Jorgensen E, Kaplan J, Horvitz HR, (1993) The GABAergic nervous system of Caenorhabditis elegans. Nature 364: 337-341 doi:10.1038/364337a0.
72. Garg N, Sobti S, Lai J, Zheng F, Li K, et al. (2005) Bridging the digital divide: storage media+postal network = generic high-bandwidth communication. ACM Trans Storage 1: 246-275 doi:10.1145/1063786.1063791.
73. Reznik A, Kulkarni SR, Verdú S, (2004) A "small world" approach to heterogeneous networks. Commun Inf Syst 3: 325-348.
74. Sharma G, Mazumdar RR, (2008) A case for hybrid sensor networks. IEEE/ACM Trans Netw 16: 1121-1132 doi:10.1109/TNET.2007.910666.
75. Trefethen LN, (1992) Pseudospectra of matrices. In: Griffiths DF, Watson GA, editors. Numerical Analysis 1991. Longman Scietific & Technical pp. 234-265.
76. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU, (2006) Complex networks: Structure and dynamics. Phys Rep 424: 175-308 doi:10.1016/j.physrep.2005.10.009.
77. Song S, Sjöström PJ, Reigl M, Nelson S, Chklovskii DB, (2005) Highly nonrandom features of synaptic connectivity in local cortical circuits. PLoS Biol 3: 0507-0519 doi:10.1371/journal.pbio.0030068.
78. Chen BLJ, (2007) Neuronal Network of C. elegans: from Anatomy to Behavior [PhD thesis] Watson School of Biological Sciences.
79. White JG, Southgate E, Thomson JN, Brenner S, (1976) The structure of the ventral nerve cord of Caenorhabditis elegans. Phil Trans R Soc Lond B 275: 327-348 doi:10.1098/rstb.1976.0086.
80. Kolchin VE, (1998) Random Graphs New York Cambridge University Press.
81. Engel A, Monasson R, Hartmann AK, (2004) On large deviation properties of Erdös-Rényi random graphs. J Stat Phys 117: 387-426 doi:10.1007/s10955-004-2268-6.
82. Newman MEJ, Strogatz SH, Watts DJ, (2001) Random graphs with arbitrary degree distributions and their applications. Phys Rev E 64: 026118 doi:10.1103/PhysRevE.64.026118.
83. Wright TG, (2002) Eigtool. Available:http://www.comlab.ox.ac.uk/pseudospectra/eigtool/.