A tutorial in connectome analysis: Topological and spatial features of brain networks

NeuroImage

Volumn 57, Issue 3, 2011, Pages 892-907

  Kaiser, Marcus ^a,b  

^a NEWCASTLE UNIVERSITY   (United Kingdom)

^b Seoul National University   (South Korea)

Author keywords

Brain connectivity; Connectome; Cortical networks; Network analysis; Neural networks; Neuronal networks

Indexed keywords

ARTIFICIAL NEURAL NETWORK; BRAIN FUNCTION; BRAIN REGION; CENTRAL NERVOUS SYSTEM; CLUSTER ANALYSIS; HUMAN; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; NERVE CELL NETWORK; NERVE CELL PLASTICITY; NEUROANATOMICAL TRACT TRACING; NEUROANATOMY; NEUROTRANSMISSION; NONHUMAN; PRIORITY JOURNAL; REVIEW;

BRAIN; HUMANS; MODELS, NEUROLOGICAL; NEURAL PATHWAYS;

EID: 79959700035     PISSN: 10538119     EISSN: 10959572     Source Type: Journal    
DOI: 10.1016/j.neuroimage.2011.05.025     Document Type: Review

References (136)

1. Achacoso T.B., Yamamoto W.S. AY's Neuroanatomy of C. elegans for Computation 1992, CRC Press, Boca Raton, FL.
2. Achard S., Bullmore E. Efficiency and cost of economical brain functional networks. PLoS Comput. Biol. 2007, 3:e17.
3. Achard S., Salvador R., Whitcher B., Suckling J., Bullmore E. A resilient, low-frequency, small-world human brain functional network with highly connected association cortical hubs. J. Neurosci. 2006, 26:63-72.
4. Ahn Y.-Y., Bagrow J.P., Lehmann S. Link communities reveal multiscale complexity in networks. Nature 2010, 466:761-764.
5. Akil H., Martone M.E., Van Essen D.C. Challenges and opportunities in mining neuroscience data. Science 2011, 331:708-712.
6. Albert R., Jeong H., Barabási A.-L. Diameter of the World-Wide Web. Nature 1999, 401:130-131.
7. Alon U. Biological networks: the tinkerer as an engineer. Science 2003, 301:1866-1867.
8. Bettus G., Wendling F., Guye M., Valton L., Régis J., Chauvel P., Bartolomei F. Enhanced EEG functional connectivity in mesial temporal lobe epilepsy. Epilepsy Res. 2008, 81:58-68.
9. Binzegger T., Douglas R.J., Martin K.A.C. A quantitative map of the circuit of cat primary visual cortex. J. Neurosci. 2004, 24:8441-8453.
10. Biswal B.B., Mennes M., Zuo X.N., Gohel S., Kelly C., Smith S.M., Beckmann C.F., Adelstein J.S., Buckner R.L., Colcombe S., Dogonowski A.M., Ernst M., Fair D., Hampson M., Hoptman M.J., Hyde J.S., Kiviniemi V.J., Kotter R., Li S.J., Lin C.P., Lowe M.J., Mackay C., Madden D.J., Madsen K.H., Margulies D.S., Mayberg H.S., McMahon K., Monk C.S., Mostofsky S.H., Nagel B.J., Pekar J.J., Peltier S.J., Petersen S.E., Riedl V., Rombouts S.A., Rypma B., Schlaggar B.L., Schmidt S., Seidler R.D., Siegle G.J., Sorg C., Teng G.J., Veijola J., Villringer A., Walter M., Wang L., Weng X.C., Whitfield-Gabrieli S., Williamson P., Windischberger C., Zang Y.F., Zhang H.Y., Castellanos F.X., Milham M.P. Toward discovery science of human brain function. Proc. Natl. Acad. Sci. U.S.A. 2010, 107:4734-4739.
11. Bollobas B. Random Graphs 1985, Cambridge University Press.
12. Bonifazi P., Goldin M., Picardo M.A., Jorquera I., Cattani A., Bianconi G., Represa A., Ben-Ari Y., Cossart R. GABAergic hub neurons orchestrate synchrony in developing hippocampal networks. Science 2009, 326:1419-1424.
13. Brandes U., Erlebach T. Network Analysis 2005, Springer, Heidelberg.
14. Breakspear M., Stam C.J. Dynamics of a neural system with a multiscale architecture. Philos. Trans. R. Soc. Lond. B. Biol. Sci. 2005, 360:1051-1074.
15. Buckner R.L., Sepulcre J., Talukdar T., Krienen F.M., Liu H., Hedden T., Andrews-Hanna J.R., Sperling R.A., Johnson K.A. Cortical hubs revealed by intrinsic functional connectivity: mapping, assessment of stability, and relation to Alzheimer's disease. J. Neurosci. 2009, 29:1860-1873.
16. Bullmore E., Sporns O. Complex brain networks: graph theoretical analysis of structural and functional systems. Nat. Rev. Neurosci. 2009, 10:186-198.
17. Burns G.A.P.C., Young M.P. Analysis of the connectional organization of neural systems associated with the hippocampus in rats. Philos. Trans. R. Soc. 2000, 355:55-70.
18. Butz M., Wörgötter F., Van Ooyen A. Activity-dependent structural plasticity. Brain Res. Rev. 2009, 60:287-305.
19. Chavez M., Valencia M., Navarro V., Latora V., Martinerie J. Functional modularity of background activities in normal and epileptic brain networks. Phys. Rev. Lett. 2010, 104.
20. Cherniak C. Local optimization of neuron arbors. Biol. Cybern. 1992, 66:503-510.
21. Cherniak C. Component placement optimization in the brain. J. Neurosci. 1994, 14:2418-2427.
22. Chklovskii D.B., Schikorski T., Stevens C.F. Wiring optimization in cortical circuits. Neuron 2002, 34:341-347.
23. Clauset A., Moore C., Newman M.E.J. Hierarchical structure and the prediction of missing links in networks. Nature 2008, 453:98-101.
24. Clauset A., Shalizi C.R., Newman M.E.J. Power-law distributions in empirical data. SIAM Rev. 2009, 51:661-703.
25. Cormen T.H., Leiserson C.E., Rivest R.L., Stein C. Introduction to Algorithms 2009, MIT Press, Cambridge. 3rd ed.
26. Costa L.D., Kaiser M., Hilgetag C.C. Predicting the connectivity of primate cortical networks from topological and spatial node properties. BMC Syst. Biol. 2007, 1.
27. Costa L.D.F., Rodrigues F.A., Travieso G., Villas Boas P.R. Characterization of complex networks: a survey of measurements. Adv. Physics 2007, 56:167-242.
28. Costa L.d.F., Rodrigues F.A., Hilgetag C.C., Kaiser M. Beyond the average: detecting global singular nodes from local features in complex networks. Europhys. Lett. 2009, 87:18008.
29. Costa L.d.F., Batista J.L., Ascoli G.A. Communication structure of cortical networks. Front. Comput. Neurosci. 2011, 5:6.
30. DeFelipe J. From the connectome to the synaptome: an epic love story. Science 2010, 330:1198-1201.
31. Denk W., Horstmann H. Serial block-face scanning electron microscopy to reconstruct three-dimensional tissue nanostructure. PLoS Biol. 2004, 2:e329.
32. Diestel R. Graph Theory 1997, Springer, New York.
33. Dumas de la Roque A., Oppenheim C., Chassoux F., Rodrigo S., Beuvon F., Daumas-Duport C., Devaux B., Meder J.-F. Diffusion tensor imaging of partial intractable epilepsy. Eur. Radiol. 2004, 15:279-285.
34. Ebbesson S.O.E. The parcellation theory and its relation to interspecific variability in brain organization, evolutionary and ontogenetic development, and neuronal plasticity. Cell Tissue Res. 1980, 213:179-212.
35. Echtermeyer C., Costa L.D.F., Rodrigues F.A., Kaiser M. Automatic network fingerprinting through singular node motifs. PLoS ONE 2011, 6:e15765.
36. Eguiluz V.M., Chialvo D.R., Cecchi G.A., Baliki M., Apkarian A.V. Scale-free brain functional networks. Phys. Rev. Lett. 2005, 94:018102.
37. Erdös P., Rényi A. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 1960, 5:17-61.
38. Felleman D.J., van Essen D.C. Distributed hierarchical processing in the primate cerebral cortex. Cereb. Cortex 1991, 1:1-47.
39. Friston K.J., Tononi G., Reeke G.N., Sporns O., Edelman G.M. Value-dependent selection in the brain: simulation in a synthetic neural model. Neuroscience 1994, 59:229-243.
40. Girvan M., Newman M.E.J. Community structure in social and biological networks. Proc. Natl. Acad. Sci. U.S.A. 2002, 99:7821-7826.
41. Guimerà R., Amaral L.A.N. Modeling the world-wide airport network. Eur. Phys. J. B. 2004, 38:381-385.
42. Hagmann P., Cammoun L., Gigandet X., Meuli R., Honey C.J., Wedeen V.J., Sporns O. Mapping the structural core of human cerebral cortex. PLoS Biol. 2008, 6:e159.
43. He Y., Chen Z., Evans A. Structural insights into aberrant topological patterns of large-scale cortical networks in Alzheimer's disease. J. Neurosci. 2008, 28:4756-4766.
44. Hilgetag C.C., Barbas H. Role of mechanical factors in the morphology of the primate cerebral cortex. PLoS Comput. Biol. 2006, 2:e22.
45. Hilgetag C.C., Kaiser M. Clustered organization of cortical connectivity. Neuroinformatics 2004, 2:353-360.
46. Hilgetag C.C., Burns G.A.P.C., O'Neill M.A., Scannell J.W., Young M.P. Anatomical connectivity defines the organization of clusters of cortical areas in the macaque monkey and the cat. Philos. Trans. R. Soc. Lond. B 2000, 355:91-110.
47. Hilgetag C.C., O'Neill M.A., Young M.P. Hierarchical organization of macaque and cat cortical sensory systems explored with a novel network processor. Philos. Trans. R. Soc. Lond. Ser. B 2000, 355:71-89.
48. His, W., 1888. Zur Geschichte des Gehirns sowie der Centralen und Peripherischen Nervenbahnen beim menschlichen Embryo. Abhandlungen der mathematisch-physikalischen Classe der Königlichl. Sachsichen Gesellschaft der Wissenschaften 14.
49. Honey C.J., Sporns O., Cammoun L., Gigandet X., Thiran J.P., Meuli R., Hagmann P. Predicting human resting-state functional connectivity from structural connectivity. Proc. Natl. Acad. Sci. U.S.A. 2009, 106:2035-2040.
50. Horton J.C., Adams D.L. The cortical column: a structure without a function. Philos. Trans. R. Soc. Lond. B. Biol. Sci. 2005, 360:837-862.
51. Hubel D.H., Wiesel T.N., LeVay S. Plasticity of ocular dominance columns in monkey striate cortex. Philos. Trans. R. Soc. Lond. Ser. B 1977, 278:377-409.
52. Hufnagel L., Brockmann D., Geisel T. Forecast and control of epidemics in a globalized world. Proc. Natl. Acad. Sci. U.S.A. 2004, 101:15124-15129.
53. Humphries M.D., Gurney K. Network 'small-world-ness': a quantitative method for determining canonical network equivalence. PLoS ONE 2008, 3:e0002051.
54. Hutt M.T., Lesne A. Interplay between topology and dynamics in excitation patterns on hierarchical graphs. Front Neuroinformatics 2009, 3:28.
55. Iturria-Medina Y., Sotero R.C., Canales-Rodríguez E.J., Alemán-Gómez Y., Melie-García L. Studying the human brain anatomical network via diffusion-weighted MRI and graph theory. NeuroImage 2008, 40:1064-1076.
56. Izhikevich E., Edelman G. Large-scale model of mammalian thalamocortical systems. Proc. Natl. Acad. Sci. U.S.A. 2008, 105:3593-3598.
57. Jarvis S., Rotter S., Egert U. Extending stability through hierarchical clusters in echo state networks. Front Neuroinformatics 2010, 4.
58. Kaiser M. Brain architecture: a design for natural computation. Philos. Trans. A Math. Phys. Eng. Sci. 2007, 365:3033-3045.
59. Kaiser M. Mean clustering coefficients: the role of isolated nodes and leafs on clustering measures for small-world networks. New J. Phys. 2008, 10:083042.
60. Kaiser M., Hilgetag C.C. Modelling the development of cortical networks. Neurocomputing 2004, 58-60:297-302.
61. Kaiser M., Hilgetag C.C. Spatial growth of real-world networks. Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 2004, 69:036103.
62. Kaiser M., Hilgetag C.C. Nonoptimal component placement, but short processing paths, due to long-distance projections in neural systems. PLoS Comput. Biol. 2006, 2:e95.
63. Kaiser M., Hilgetag C.C. Development of multi-cluster cortical networks by time windows for spatial growth. Neurocomputing 2007, 70:1829-1832.
64. Kaiser M., Hilgetag C.C. Optimal hierarchical modular topologies for producing limited sustained activation of neural networks. Front Neuroinformatics 2010, 4:8.
65. Kaiser M., Görner M., Hilgetag C.C. Functional criticality in clustered networks without inhibition. New J. Phys. 2007, 9:110.
66. Kaiser M., Martin R., Andras P., Young M.P. Simulation of robustness against lesions of cortical networks. Eur. J. Neurosci. 2007, 25:3185-3192.
67. Kaiser M., Hilgetag C.C., van Ooyen A. A simple rule for axon outgrowth and synaptic competition generates realistic connection lengths and filling fractions. Cereb. Cortex 2009, 19:3001-3010.
68. Kiebel S.J., Daunizeau J., Friston K.J. Perception and hierarchical dynamics. Front Neuroinformatics 2009, 3:20.
69. Krubitzer L., Kahn D.M. Nature versus nurture revisited: an old idea with a new twist. Prog. Neurobiol. 2003, 70:33-52.
70. Krumnack A., Reid A.T., Wanke E., Bezgin G., Kötter R. Criteria for optimizing cortical hierarchies with continuous ranges. Front Neuroinformatics 2010, 4:7.
71. Latora V., Marchiori M. Efficient behavior of small-world networks. Phys. Rev. Lett. 2001, 87:198701.
72. Lichtman J.W., Livet J., Sanes J.R. A technicolour approach to the connectome. Nat. Rev. Neurosci. 2008, 9:417-422.
73. Marcelino J., Kaiser M. Reducing influenza spreading over the airline network. PLoS Curr. 2009, RRN1005.
74. May R., Lloyd A. Infection dynamics on scale-free networks. Phys. Rev. E 2001, 64.
75. Metropolis N., Rosenbluth A.W., Rosenbluth M.N., Teller A.H., Teller E. Equation of state calculations by fast computing machines. J. Chem. Phys. 1953, 21:1087-1092.
76. Meunier D., Lambiotte R., Fornito A., Ersche K.D., Bullmore E.T. Hierarchical modularity in human brain functional networks. Front Neuroinformatics 2009, 3:37.
77. Meunier D., Lambiotte R., Bullmore E.T. Modular and hierarchically modular organization of brain networks. Front. Neurosci. 2010, 4:200.
78. Micheloyannis S., Pachou E., Stam C.J., Breakspear M., Bitsios P., Vourkas M., Erimaki S., Zervakis M. Small-world networks and disturbed functional connectivity in schizophrenia. Schizophr. Res. 2006, 87:60-66.
79. Milgram S. The small-world problem. Psychol. Today 1967, 1:60-67.
80. Milo R., Shen-Orr S., Itzkovitz S., Kashtan N., Chklovskii D., Alon U. Network motifs: simple building blocks of complex networks. Science 2002, 298:824-827.
81. Mountcastle V.B. The columnar organization of the neocortex. Brain 1997, 120(Pt 4):701-722.
82. Nepusz T., Négyessy L., Tusnády G., Bazsó F. Reconstructing cortical networks: case of directed graphs with high level of reciprocity. Handbook of Large-Scale Random Networks 2008, 325-368.
83. Newman M.E.J. Fast algorithm for detecting community structure in networks. Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 2004, 69:066133.
84. Newman M.E.J. Modularity and community structure in networks. Proc. Natl. Acad. Sci. U.S.A. 2006, 130:8577-8582.
85. Newman M.E.J., Strogatz S.H., Watts D.J. Random graphs with arbitrary degree distributions and their applications. Phys. Rev. E 2001, 64:026118.
86. Nisbach F., Kaiser M. Developmental time windows for spatial growth generate multiple-cluster small-world networks. Eur. Phys. J. B 2007, 58:185-191.
87. Palla G., Derenyi I., Farkas I., Vicsek T. Uncovering the overlapping community structure of complex networks in nature and society. Nature 2005, 435:814-818.
88. Qubbaj M.R., Jirsa V.K. Neural field dynamics with heterogeneous connection topology. Phys. Rev. Lett. 2007, 98:238102.
89. Rakic P. Confusing cortical columns. Proc. Natl. Acad. Sci. U.S.A. 2008, 105:12099-12100.
90. Ramón y Cajal S. The Structure of the Retina 1892, Thomas, Springfield, Illinois.
91. Ravasz E., Barabási A.-L. Hierarchical organization in complex networks. Phys. Rev. E 2003, 67:026112.
92. Ravasz E., Somera A.L., Mongru D.A., Oltvai Z.N., Barabási A.-L. Hierarchical organization of modularity in metabolic networks. Science 2002, 297:1551-1555.
93. Ribeiro P., Silva F., Kaiser M. Strategies for Network Motifs Discovery 2009, 80-87. IEEE Conference on e-Science, Oxford.
94. Rodrigues F.A., Costa L.D.F. Signal propagation in cortical networks: a digital signal processing approach. Front Neuroinformatics 2009, 3:24.
95. Rubinov M., Sporns O. Complex network measures of brain connectivity: uses and interpretations. NeuroImage 2010, 52:1059-1069.
96. Scannell J.W., Blakemore C., Young M.P. Analysis of connectivity in the cat cerebral cortex. J. Neurosci. 1995, 15:1463-1483.
97. Seung H.S. Reading the book of memory: sparse sampling versus dense mapping of connectomes. Neuron 2009, 62:17-29.
98. Silberberg G., Grillner S., LeBeau F.E.N., Maex R., Markram H. Synaptic pathways in neural microcircuits. Trends Neurosci. 2005, 28:541-551.
99. Skudlarski P., Jagannathan K., Anderson K., Stevens M.C., Calhoun V.D., Skudlarska B.A., Pearlson G. Brain connectivity is not only lower but different in schizophrenia: a combined anatomical and functional approach. Biol. Psychiatry 2010, 68:61-69.
100. Sporns O. The human connectome: a complex network. Ann. N. Y. Acad. Sci. 2011, 1224:109-125.
101. Sporns O. The non-random brain: efficiency, economy, and complex dynamics. Front. Comput. Neurosci. 2011, 5:5.
102. Sporns O., Kötter R. Motifs in brain networks. PLoS Biol. 2004, 2:e369.
103. Sporns O., Tononi G., Edelman G.M. Theoretical neuroanatomy: relating anatomical and functional connectivity in graphs and cortical connection matrices. Cereb. Cortex 2000, 10:127-141.
104. Sporns O., Chialvo D.R., Kaiser M., Hilgetag C.C. Organization, development and function of complex brain networks. Trends Cogn. Sci. 2004, 8:418-425.
105. Sporns O., Tononi G., Kötter R. The human connectome: a structural description of the human brain. PLoS Comput. Biol. 2005, 1:e42.
106. Sporns O., Honey C.J., Kötter R. Identification and classification of hubs in brain networks. PLoS ONE 2007, 2:e1049.
107. Stam C.J., Jones B.F., Nolte G., Breakspear M., Scheltens P. Small-world networks and functional connectivity in Alzheimer's disease. Cereb. Cortex 2007, 17:92-99.
108. Stauffer, D., Aharony, A., 2003. Introduction to percolation theory, Rev. 2. ed. Routledge, London.
109. Stephan K.E., Hilgetag C.C., Burns G.A.P.C., O'Neill M.A., Young M.P., Kötter R. Computational analysis of functional connectivity between areas of primate cerebral cortex. Phil. Trans. R. Soc. 2000, 355:111-126.
110. Striedter G.F. Principles of Brain Evolution 2004, Sinauer.
111. Stumpf M.P.H., Wiuf C., May R.M. Subnets of scale-free networks are not scale-free: sampling properties of networks. Proc. Natl. Acad. Sci. U.S.A. 2005, 102:4221-4224.
112. Sur M., Leamey C.A. Development and plasticity of cortical areas and networks. Nat. Rev. Neurosci. 2001, 2:251-262.
113. Tononi G., Sporns O. Measuring information integration. BMC Neurosci. 2003, 4:31.
114. Tononi G., Sporns O., Edelman G.M. A measure for brain complexity: relating functional segregation and integration in the nervous system. Proc. Natl. Acad. Sci. U.S.A. 1994, 91:5033-5037.
115. Tononi G., Sporns O., Edelman G.M. A complexity measure for selective matching of signals by the brain. Proc. Natl. Acad. Sci. U.S.A. 1996, 93:3422-3427.
116. Tuch D.S., Reese T.G., Wiegell M.R., Wedeen V.J. Diffusion MRI of complex neural architecture. Neuron 2003, 40:885-895.
117. van den Heuvel M.P., Stam C.J., Kahn R.S., Hulshoff Pol H.E. Efficiency of functional brain networks and intellectual performance. J. Neurosci. 2009, 29:7619-7624.
118. van den Heuvel M.P., Mandl R.C.W., Stam C.J., Kahn R.S., Hulshoff Pol H.E. Aberrant frontal and temporal complex network structure in schizophrenia: a graph theoretical analysis. J. Neurosci. 2010, 30:15915-15926.
119. Van Essen D.C., Drury H.A. Structural and functional analyses of human cerebral cortex using a surface-based atlas. J. Neurosci. 1997, 17:7079-7102.
120. van Ooyen A. Modeling Neural Development 2003, MIT Press.
121. Van Ooyen A. Competition in neurite outgrowth and the development of nerve connections. Prog. Brain Res. 2005, 147:81-99.
122. van Wijk B.C.M., Stam C.J., Daffertshofer A. Comparing brain networks of different size and connectivity density using graph theory. PLoS ONE 2010, 5:e13701.
123. Varier S., Kaiser M. Neural development features: spatio-temporal development of the C. elegans neuronal network. PLoS Comput. Biol. 2011, 7:e1001044.
124. Vázquez A., Pastor-Satorras R., Vespignani A. Large-scale topological and dynamical properties of the Internet. Phys. Rev. E 2002, 65.
125. Wasserman S., Faust K. Social Network Analysis: Methods and Applications 1994, Cambridge Univ, Press, Cambridge.
126. Watts D.J. Small Worlds 1999, Princeton University Press.
127. Watts D.J., Strogatz S.H. Collective dynamics of 'small-world' networks. Nature 1998, 393:440-442.
128. Waxman B.M. Routing of multipoint connections. IEEE J. Sel. Areas Commun. 1988, 6:1617-1622.
129. Wen Q., Chklovskii D.B. A cost-benefit analysis of neuronal morphology. J. Neurophysiol. 2008, 99:2320-2328.
130. Wernicke S., Rasche F. FANMOD: a tool for fast network motif detection. Bioinformatics 2006, 22:1152-1153.
131. White J.G., Southgate E., Thomson J.N., Brenner S. The structure of the nervous system of the nematode C. elegans. Philos. Trans. R. Soc. Lond. B 1986, 314:1.
132. Wuchty S., Oltvai Z.N., Barabási A.-L. Evolutionary conservation of motif constituents in the yeast protein interaction network. Nat. Genet. 2003, 35:176-179.
133. Yook S.-H., Jeong H., Barabási A.-L. Modeling the internet's large-scale topology. Proc. Natl. Acad. Sci. 2002, 99:13382-13386.
134. Young M.P. Objective analysis of the topological organization of the primate cortical visual system. Nature 1992, 358:152-155.
135. Zamora-Lopez G., Zhou C., Kurths J. Cortical hubs form a module for multisensory integration on top of the hierarchy of cortical networks. Front Neuroinformatics 2010, 4:1.
136. Zhou C., Zemanova L., Zamora G., Hilgetag C.C., Kurths J. Hierarchical organization unveiled by functional connectivity in complex brain networks. Phys. Rev. Lett. 2006, 97:238103.