Flow-Based Network Analysis of the Caenorhabditis elegans Connectome

PLoS Computational Biology

Volumn 12, Issue 8, 2016, Pages

  Bacik, Karol A ^a   Schaub, Michael T ^a,b,c   Beguerisse Díaz, Mariano ^a   Billeh, Yazan N ^d   Barahona, Mauricio ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b University of Namur   (Belgium)

^c UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^d CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABLATION; NEURAL NETWORKS;

CAENORHABDITIS ELEGANS; CONNECTOMES; ELEGANS; FLOW BASED; IN-SILICO; IN-VIVO; NETWORKS FLOWS; NEURONAL NETWORKS; RELEVANT FEATURES; SILICO EVALUATIONS;

NEURONS;

CAENORHABDITIS ELEGANS; CONNECTOME; NERVE CELL NETWORK; NONHUMAN; ANIMAL; BIOLOGICAL MODEL; BIOLOGY; PHYSIOLOGY;

ANIMALS; CAENORHABDITIS ELEGANS; COMPUTATIONAL BIOLOGY; CONNECTOME; MODELS, NEUROLOGICAL; NERVE NET;

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

References (74)

1. Donald DLE, C. elegans II. Cold Spring Harbor Laboratory Press; 1997.
2. White JG, Southgate E, Thomson JN, Brenner S, The Structure of the Nervous System of the Nematode Caenorhabditis elegans. Philosophical Transactions of the Royal Society of London Series B, Biological Sciences. 1986;314(1165):1–340. doi: 10.1098/rstb.1986.005622462104
3. Hall DH, Russell R, The posterior nervous system of the nematode Caenorhabditis elegans: serial reconstruction of identified neurons and complete pattern of synaptic interactions. The Journal of neuroscience. 1991;11(1):1–22. 1986064
4. Varshney LR, Chen BL, Paniagua E, Hall DH, Chklovskii DB, Structural Properties of the Caenorhabditis elegans Neuronal Network. PLoS Computational Biology. 2011;7(2) doi: 10.1371/journal.pcbi.100106621304930
5. Chalfie M, Sulston JE, White JG, Southgate E, Thomson JN, Brenner S, The neural circuit for touch sensitivity in Caenorhabditis elegans. The Journal of Neuroscience. 1985;5(4):956–964. 3981252
6. Wakabayashi T, Kitagawa I, Shingai R, Neurons regulating the duration of forward locomotion in Caenorhabditis elegans. Neuroscience Research. 2004;50(1):103–111. doi: 10.1016/j.neures.2004.06.00515288503
7. Li W, Kang L, Piggott BJ, Feng Z, Xu XZS, The neural circuits and sensory channels mediating harsh touch sensation in Caenorhabditis elegans. Nature communications. 2011;2:315. doi: 10.1038/ncomms130821587232
8. Nagel G, Brauner M, Liewald JF, Adeishvili N, Bamberg E, A AG, Light activation of channelrhodopsin-2 in excitable cells of Caenorhabditis elegans triggers rapid behavioral responses. Current Biology. 2005;15(24):2279–2284. doi: 10.1016/j.cub.2005.11.03216360690
9. Ibsen S, Schutt ATC, Esener S, Chalasani SH, Sonogenetics is a non-invasive approach to activating neurons in Caenorhabditis elegans. Nature Communications. 2015;6. doi: 10.1038/ncomms926426372413
10. Stephens GJ, Johnson-Kerner B, Bialek W, Ryu WS, Dimensionality and Dynamics in the Behavior of C. elegans. PLoS Comput Biol. 2008;4(4):e1000028. doi: 10.1371/journal.pcbi.100002818389066
11. Yemini E, Jucikas T, Grundy LJ, Brown AE, Schafer WR, A database of Caenorhabditis elegans behavioral phenotypes. Nature methods. 2013;10(9):877–879. doi: 10.1038/nmeth.256023852451
12. Brown AE, Yemini EI, Grundy LJ, Jucikas T, Schafer WR, A dictionary of behavioral motifs reveals clusters of genes affecting Caenorhabditis elegans locomotion. Proceedings of the National Academy of Sciences. 2013;110(2):791–796. doi: 10.1073/pnas.1211447110
13. Chen BL, Hall DH, Chklovskii DB, Wiring optimization can relate neuronal structure and function. Proceedings of the National Academy of Sciences of the United States of America. 2006;103(12):4723–4728. doi: 10.1073/pnas.050680610316537428
14. Watts DJ, Strogatz SH, Collective dynamics of’small-world’ networks. Nature. 1998;393(6684):440–442. doi: 10.1038/309189623998
15. Kim JS, Kaiser M, From Caenorhabditis elegans to the human connectome: a specific modular organization increases metabolic, functional and developmental efficiency. Phil Trans R Soc B. 2014;369(1653). doi: 10.1098/rstb.2013.0529
16. Barabási AL, Albert R, Emergence of Scaling in Random Networks. Science. 1999;286(5439):509–512. doi: 10.1126/science.286.5439.50910521342
17. Towlson EK, Vertes PE, Ahnert SE, Schafer WR, Bullmore ET, The Rich Club of the C. elegans Neuronal Connectome. The Journal of Neuroscience. 2013;33(15):6380–6387. doi: 10.1523/JNEUROSCI.3784-12.201323575836
18. Majewska A, Yuste R, Topology of gap junction networks in C. elegans. J Theor Biol. 2001;212(2):155–67. doi: 10.1006/jtbi.2001.236411531382
19. Arenas A, Fernández A, Gómez S, A complex network approach to the determination of functional groups in the neural system of C. elegans. In: Bio-Inspired Computing and Communication. Springer; 2008. p. 9–18.
20. Pan RK, Chatterjee N, Sinha S, Mesoscopic Organization Reveals the Constraints Governing Caenorhabditis elegans Nervous System. PLOS ONE. 2010;5. doi: 10.1371/journal.pone.0009240
21. Sohn Y, Choi MK, Ahn YY, Lee J, Jeong J, Topological Cluster Analysis Reveals the Systemic Organization of the Caenorhabditis elegans Connectome. PLoS Comput Biol. 2011;7(5) doi: 10.1371/journal.pcbi.100113921625578
22. Pavlovic DM, Vertes PE, Bullmore ET, Schafer WR, Nichols TE, Stochastic Blockmodeling of the Modules and Core of the Caenorhabditis elegans Connectome. PLoS ONE. 2014;9(7) doi: 10.1371/journal.pone.0097584
23. Sporns O, Betzel RF, Modular brain networks. Annual review of psychology. 2015;67(1) doi: 10.1146/annurev-psych-122414-03363426393868
24. Lambiotte R, Delvenne J, Barahona M, Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks. Network Science and Engineering, IEEE Transactions on. 2014;1(2):76–90. doi: 10.1109/TNSE.2015.2391998
25. Jeub LG, Balachandran P, Porter MA, Mucha PJ, Mahoney MW, Think locally, act locally: Detection of small, medium-sized, and large communities in large networks. Physical Review E. 2015;91(1) doi: 10.1103/PhysRevE.91.012821
26. Betzel RF, Griffa A, Avena-Koenigsberger A, Goñi J, Hagmann P, Thiran JP, et al. Multi-scale community organization of the human structural connectome and its relationship with resting-state functional connectivity. Network Science. 2013;1(3):353–373. doi: 10.1017/nws.2013.19
27. Misic B, Betzel RF, Nematzadeh A, Goñi J, Griffa A, Hagmann P, et al. Cooperative and competitive spreading dynamics on the human connectome. Neuron. 2015;86(6):1518–1529. doi: 10.1016/j.neuron.2015.05.03526087168
28. Lizier JT, Heinzle J, Horstmann A, Haynes JD, Prokopenko M, Multivariate information-theoretic measures reveal directed information structure and task relevant changes in fMRI connectivity. Journal of Computational Neuroscience. 2011;30(1):85–107. doi: 10.1007/s10827-010-0271-220799057
29. Bullmore E, Sporns O, Complex brain networks: graph theoretical analysis of structural and functional systems. Nature Reviews Neuroscience. 2009;10(3):186–198. doi: 10.1038/nrn257519190637
30. Sporns O, Networks of the Brain.MIT press; 2011.
31. Delvenne JC, Schaub MT, Yaliraki SN, Barahona M, Mukherjee A, Choudhury M, Peruani F, Ganguly N, Mitra B, The Stability of a Graph Partition: A Dynamics-Based Framework for Community Detection. In: Dynamics On and Of Complex Networks. vol. 2. SpringerNew York; 2013. p. 221–242. Available from: http://arxiv.org/abs/1308.1605.
32. Delvenne JC, Yaliraki SN, Barahona M, Stability of graph communities across time scales. Proceedings of the National Academy of Sciences. 2010;107(29):12755–12760. doi: 10.1073/pnas.0903215107
33. Schaub MT, Delvenne JC, Yaliraki SN, Barahona M, Markov Dynamics as a Zooming Lens for Multiscale Community Detection: Non Clique-Like Communities and the Field-of-View Limit. PLoS ONE. 2012;7(2):e32210. doi: 10.1371/journal.pone.003221022384178
34. Beguerisse-Díaz M, Garduño Hernández G, Vangelov B, Yaliraki SN, Barahona M, Interest communities and flow roles in directed networks: the Twitter network of the UK riots. J R Soc Interface. 2014;11(101) doi: 10.1098/rsif.2014.094025297320
35. Cooper K, Barahona M. Role-based similarity in directed network. arXiv:10122726. 2010;
36. Cooper K. Complex Networks: Dynamics and Similarity. PhD Thesis, Imperial College London; 2010.
37. Beguerisse-Díaz M, Vangelov B, Barahona M. Finding role communities in directed networks using Role-Based Similarity, Markov Stability and the Relaxed Minimum Spanning Tree. In: 2013 IEEE Global Conference on Signal and Information Processing (GlobalSIP); 2013. p. 937–940.
38. Hilliard M, Bargmann CI, Bazzicalupo P, C. elegans responds to chemical repellents by integrating sensory inputs from the head and the tail. Current Biology. 2002;12:730–734. doi: 10.1016/S0960-9822(02)00813-812007416
39. Billeh YN, Schaub MT, Anastassiou CA, Barahona M, Koch C, Revealing cell assemblies at multiple levels of granularity. Journal of neuroscience methods. 2014;236:92–106. doi: 10.1016/j.jneumeth.2014.08.01125169050
40. Bassett DS, Greenfield DL, Meyer-Lindenberg A, Weinberger DR, Moore SW, Bullmore ET, Efficient physical embedding of topologically complex information processing networks in brains and computer circuits. PLoS Comput Biol. 2010;6(4) doi: 10.1371/journal.pcbi.100074820421990
41. Gray JM, Hill JJ, Bargmann CI, Inaugural Article: A circuit for navigation in Caenorhabditis elegans. PNAS. 2005;102(9):3184–3191.
42. Haspel G, O’Donovan MJ, A peri-motor framework reveals functional segmentation in the motoneuronal network controlling locomotion in Caenorhabditis elegans. The Journal of Neuroscience. 2011;31(41):14611–14623. doi: 10.1523/JNEUROSCI.2186-11.201121994377
43. Schaub MT, Lehmann J, Yaliraki SN, Barahona M, Structure of complex networks: Quantifying edge-to-edge relations by failure-induced flow redistribution. Network Science. 2014;2(1):66–89. doi: 10.1017/nws.2014.4
44. Hardaker LA, Singer E, Kerr R, Zhou G, Schafer WR, Serotonin modulates locomotory behavior and coordinates egg-laying and movement in Caenorhabditis elegans. Journal of Neurobiology. 2001;49:303–313. doi: 10.1002/neu.1001411745666
45. Hall D, Altun Z, Herndon L. Worm Atlas; 2015. Available from: http://www.wormatlas.org.
46. Altun ZF, Chen B, Wang ZW, Hall DH, High resolution map of Caenorhabditis elegans gap junction proteins. Developmental Dynamics. 2009;238(8):1936–1950. doi: 10.1002/dvdy.2202519621339
47. Guimera R, Amaral LAN, Functional cartography of complex metabolic networks. Nature. 2005;433(7028):895–900. doi: 10.1038/nature0328815729348
48. Gelman A, Carlin JB, Stern HS, Rubin DB, Bayesian data analysis. Chapman & Hall/CRC; 2014.
49. Lorrain F, White HC, Structural equivalence of individuals in social networks. The Journal of Mathematical Sociology. 1971;1(1):49–80. doi: 10.1080/0022250X.1971.9989788
50. Everett MG, Borgatti SP, Regular equivalence: General theory. The Journal of Mathematical Sociology. 1994;19(1):29–52. doi: 10.1080/0022250X.1994.9990134
51. Jarrell TA, Wang Y, Bloniarz AE, Brittin CA, Xu M, Thomson JN, et al. The Connectome of a Decision-Making Neural Network. Science. 2012;337(6093):437–444. doi: 10.1126/science.122176222837521
52. Edler D, Rosvall M. The MapEquation software package, available online at http://www.mapequation.org;.
53. Marinazzo D, Wu G, Pellicoro M, Angelini L, Stramaglia S, Information Flow in Networks and the Law of Diminishing Marginal Returns: Evidence from Modeling and Human Electroencephalographic Recordings. PLoS ONE. 2012;7(9):1–9. doi: 10.1371/journal.pone.0045026
54. Marinazzo D, Pellicoro M, Wu G, Angelini L, Cortés JM, Stramaglia S, Information Transfer and Criticality in the Ising Model on the Human Connectome. PLoS ONE. 2014;9(4):1–7. doi: 10.1371/journal.pone.0093616
55. Chatterjee N, Sinha S, Understanding the mind of a worm: hierarchical network structure underlying nervous system function in C. elegans. vol. 168 of Progress in Brain Research. Elsevier; 2007. p. 145–153.
56. Klimm F, Borge-Holthoefer J, Wessel N, Kurths J, Zamora-López G, Individual node’s contribution to the mesoscale of complex networks. New Journal of Physics. 2014;16. doi: 10.1088/1367-2630/16/12/125006
57. Rosvall M, Esquivel AV, Lancichinetti A, West JD, Lambiotte R, Memory in network flows and its effects on spreading dynamics and community detection. Nature Communications. 2014;5. doi: 10.1038/ncomms563025109694
58. Salnikov V, Schaub MT, Lambiotte R, Using higher-order Markov models to reveal flow-based communities in networks. Scientific Reports. 2016;6:23194doi: 10.1038/srep2319427029508
59. Ahrens MB, Orger MB, Robson DN, Li JM, Keller PJ, Whole-brain functional imaging at cellular resolution using light-sheet microscopy. Nat Meth. 2013;10(5):413–420. doi: 10.1038/nmeth.2434
60. Bumbarger DJ, Riebesell M, Rödelsperger C, Sommer RJ, System-wide Rewiring Underlies Behavioral Differences in Predatory and Bacterial-Feeding Nematodes. Cell. 2013;152:109–119. doi: 10.1016/j.cell.2012.12.01323332749
61. Zaslaver A, Liani I, Shtangel O, Ginzburg S, Yee L, Sternberg PW, Hierarchical sparse coding in the sensory system of Caenorhabditis elegans. Proceedings of the National Academy of Sciences. 2015;112(4):1185–1189. doi: 10.1073/pnas.1423656112
62. Koch C, Biophysics of Computation. Oxford University Press; 1999.
63. Ferree TC, Lockery SR, Journal of Computational Neuroscience. 1999;6(3):263–277.
64. Goodman MB, Hall DH, Avery L, Lockery SR, Active currents regulate sensitivity and dynamic range in C. elegans neurons. Neuron. 1998;20(4):763–772. doi: 10.1016/S0896-6273(00)81014-49581767
65. Schaub MT, Billeh YN, Anastassiou CA, Koch C, Barahona M, Emergence of slow-switching assemblies in structured neuronal networks. PLoS Computational Biology. 2015;11(7):e1004196. doi: 10.1371/journal.pcbi.100419626176664
66. Page L, Brin S, Motwani R, Winograd T, The PageRank Citation Ranking: Bringing Order to the Web. Stanford InfoLab; 1999. 1999–66. Available from: http://ilpubs.stanford.edu:8090/422/
67. Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E, Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment. 2008;2008(10):P10008. doi: 10.1088/1742-5468/2008/10/P10008
68. Amor B, Yaliraki SN, Woscholski R, Barahona M, Uncovering allosteric pathways in caspase-1 using Markov transient analysis and multiscale community detection. Mol BioSyst. 2014;10:2247–2258. doi: 10.1039/C4MB00088A24947802
69. Meilă M, Comparing clusterings—an information based distance. Journal of Multivariate Analysis. 2007;98(5):873–895. doi: 10.1016/j.jmva.2006.11.013
70. Rasmussen CE, Williams CKI, Gaussian Processes for Machine Learning (Adaptive Computation and Machine Learning). The MIT Press; 2005.
71. Koenker R, Quantile regression. 38. Cambridge university press; 2005.
72. Cade BS, Noon BR, A gentle introduction to quantile regression for ecologists. Frontiers in Ecology and the Environment. 2003;1(8):412–420. doi: 10.1890/1540-9295(2003)001%5B0412:AGITQR%5D2.0.CO;2
73. Smith LB, Reich BJ, BSquare: An R package for Bayesian simultaneous quantile regression. North Carolina State University; 2013. Available from: http://www4.stat.ncsu.edu/~reich/QR/BSquare.pdf
74. Borgatti SP, Everett MG, Two algorithms for computing regular equivalence. Social Networks. 1993;15(4):361–376. doi: 10.1016/0378-8733(93)90012-A