Brain networks: Graph theoretical analysis and development models

International Journal of Imaging Systems and Technology

Volumn 20, Issue 2, 2010, Pages 108-116

  Cho, Myoung Won ^a   Choi, M Y ^b  

^a Korea Institute for Advanced Study   (South Korea)

^b Seoul National University   (South Korea)

Author keywords

Brain networks; Graph theoretical analysis; Network development models; Neuroimaging techniques

Indexed keywords

BRAIN NETWORKS; BRAIN REGIONS; COMPLEX NETWORKS; CONVENTIONAL MODELS; DEVELOPMENT MODEL; EFFICIENT COMPUTATION; NETWORK DEVELOPMENT; NEURAL SYSTEMS; NEUROIMAGING TECHNIQUES; SCALE-FREE; SMALL WORLDS; STRUCTURAL NETWORKS; TOPOLOGICAL PROPERTIES;

GRAPH THEORY;

BRAIN MODELS;

EID: 77953599578     PISSN: 08999457     EISSN: 10981098     Source Type: Journal    
DOI: 10.1002/ima.20229     Document Type: Article

References (128)

1. L.F. Abbott and K.I. Blum, Functional significance of long-term potentiation for sequence learning and prediction, Cereb Cortex 6 (1996), 406-416.
2. L.F. Abbott and S.B. Nelson, Synaptic plasticity: taming the beast, Nat Neurosci 3 (2000), 1178-1183.
3. S. Achard, R. Salvador, B. Whitcher, J. Suckling, and E. Bullmore, A resilient, low-frequency, small-world human brain functional network with highly connected association cortical hubs, J Neurosci 26 (2006), 63-72.
4. A.M.H.J. Aertsen, G.L. Gerstein, M.K. Habib, and G. Palm, Dynamics of neuronal firing correlation: modulation of "effective connectivity," J Neurophysiol 61 (1989), 900-917.
5. R. Albert and A.-L. Barási, Statistical mechanics of complex networks, Rev Mod Phys 74 (2002), 47-97.
6. L. de Arcangelis, C. Perrone-Capano, and H.J. Herrmann, Self-organized criticality model for brain plasticity, Phys Rev Lett 96 (2006), 028107.
7. L.A.N. Amaral, A. Scala, M. Barthélémy, and H.E. Stanley, Classes of small-world networks, Proc Natl Acad Sci USA 97 (2000), 11149-11152.
8. A.-L. Barabási and R. Albert, Emergence of scaling in random networks, Science 286 (1999), 509-512.
9. F. Bartolomei, I. Bosma, M. Klein, J.C. Baayen, J.C. Reijneveld, T.J. Postma, J.J. Heimans, B.W. van Dijk, J.C. de Munck, A. de Jongh, K.S. Cover, C.J. Stam, Disturbed functional connectivity in brain tumour patients: Evaluation by graph analysis of synchronization matrices, Clin Neurophysiol 117 (2006), 2039-2049.
10. D.S. Bassett, E. Bullmore, B.A. Verchinski, V.S. Mattay, D.R. Weinberger, and A. Meyer-Lindenberg, Hierarchical organization of human cortical networks in health and schizophrenia, J Neurosci 28 ( 2008), 9239-9248.
11. D.S. Bassett, A. Meyer-Linderberg, S. Achard, T.H. Duke, E. Bullmore, Adaptive reconfiguration of fractal small-world uman brain functional networks, Proc Natl Acad Sci USA 103 (2006), 19518-19523.
12. J.M. Beggs and D. Plenz, Neuronal avalanches are diverse and precise activity patterns that are stable for many hours in cortical slice cultures, J Neurosci 24 (2004), 5216-5229.
13. G.-Q. Bi and M.-M. Poo, Activity-induced synaptic modifications in hippocampal culture: Depending on spike timing, synaptic strength and cell type, J Neurosci 18 (1998), 10464-10472.
14. D. le Bihan and E. Breton, Imagerie de diffusion in vivo par resonance magnétique nucleaire, C R Acad Sci Paris 301 (1985), 1109-1112.
15. K.I. Blum and L.F. Abbott, A model of spatial map formation in the hippocampus of the rat, Neural Comput 8 (1996), 85-93.
16. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, Complex networks: Structure and dynamics, Phys Rep 424 (2006), 175-308.
17. B. Bollobas, Random graphs, Academic, London, 1985.
18. M. Breakspear, M. Rubinov, S. Knock, L.M. Williams, A.W.F. Harris, S. Micheloyannis, J.R. Terry, and C.J. Stam, Graph analysis of scalp EEG data in schizophrenia reveals a random shift of nonlinear network dynamics, Neuroimage 31 (2006), 125.
19. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener, Graph structure in the web, Computer Networks 33 (2000), 309-320.
20. A. Brovelli, M. Ding, A. Ledberg, Y. Chen, R. Nakamura, and S.L. Bressler, Beta oscillations in a large-scale sensorimotor cortical network: Directional influences revealed by Graner causality, Proc Natl Acad Sci USA 101 (2004), 9849-9854.
21. N.J. Buchs and W. Senn, Spike-based synaptic plasticity and the emergence of direction selective simple cells: Simulation results, J Comput Neurosci 13 (2002), 167-186.
22. E. Bullmore and O. Sporns, Complex brain networks: Theoretical analysis of structural and functional systems, Nature 186 (2009), 185-198.
23. P.T. Callaghan, D. MacGowan, K.J. Packer, and O. Zelaya, High resolution q-space imaging in porous structures, J Magn Reson 90 (1990), 177-182.
24. W.H. Calvin, The cerebral code, MIT Press, Cambridge, MA, 1996.
25. H. Cáteau and T. Fukai, A stochastic method to predict the consequence of arbitrary forms of spike-timing-dependent plasticity, Neural Comput 15 (2003), 597-620.
26. C. Cherniak, Neural component placement, Trends Neurosci 18 ( 1995), 522-527.
27. C. Cherniak, Z. Mokhtarzada, R. Rodriguez-Esteban, and K. Changizi, Global optimization of cerebral cortex layout, Proc Natl Acad Sci USA 101 (2004), 1081-1086.
28. D.B. Chklovskii and A.A. Koulakov, Maps in the brain: what human cerebral cortex, a rough estimate of the number can be learn from them? Ann Rev B Neurosci 27 (2004), 369-392.
29. M.W. Cho and M.Y. Choi, Equalization of synaptic efficacy by synchronous neural activity, Phys Rev Lett 98 (2007), 208102.
30. M.W. Cho and M.Y. Choi, Functional organization for direction preference in relation to orientation and ocular dominance maps, J Korean Phys Soc 55 (2009), 2532-2536.
31. M.W. Cho and S. Kim, Understanding visual map formation through vortex dynamics of spin Hamiltonian models, Phys Rev Lett 92 (2004), 018101.
32. M.W. Cho and S. Kim, Different ocular dominance map formation influenced by orientation preference columns in visual cortices, Phys Rev Lett 94 (2005), 068701.
33. Á. Corral, C.J. Perez, A. Díaz-Guilera, and A. Arenas, Self-organized criticality and synchronization in a lattice model of integrate-and-fire oscillators, Phys Rev Lett 74 (1995), 118-121.
34. Y. Dan and M.-M. Poo, Spike timing-dependent plasticity: From synapse to perception, Physiol Rev 86 (2006), 1033-1048.
35. J. Davidsen, H. Ebel, and S. Bornholdt, Emergence of a small world from local interactions: Modeling acquaintance networks, Phys Rev Lett 88 (2002), 128701.
36. S. Dodel, J.M. Herrmann, T. Geisel, Functional connectivity by cross-correlation clustering, Neurocomputing 44-46 (2002), 1065-1070.
37. V.M. Egúiluz, D.R. Chialvo, G.A. Cecchi, M. Baliki, and A.V. Apkarian, Scale-free brain functional networks, Phys Rev Lett 94 (2005), 018102.
38. P.P. Erdös and A. Renyi, On the evolution of random graphs. Publ Math Inst Hung Acad Sci 5 (1960), 17-61.
39. M. Faloutsos, P. Faloutsos, and C. Faloutsos, On power-law relationships of the internet topology, Comp Comm Rev 29 (1999), 251-262.
40. D.J. Felleman and D.C. van Essen, Distributed hierarchical processing in the primate cerebral cortex, Cereb Cortex 1 (1991), 1-47.
41. R. Ferri, F. Rundo, O. Brunt, M.G. Terzano, and C.J. Stam, Small-world network organization of functional connectivity of EEG slow-wave activity during sleep, Clin Neurophysiol 118 (2007), 449-456.
42. R. FitzHugh, Impulses and physiological states in theoretical models of nerve membrane, Biophys J 1 (1961), 445-466.
43. D. Fraiman, P. Balenzuela, J. Foss, and D.R. Chialvo, Ising-like dynamics in large-scale functional brain networks, Phys Rev E 79 (2009), 061922.
44. K.J. Friston, L. Harrison, and W. Penny, Dynamic causal modeling, Neuro-Image 19 (2003), 1273-1302.
45. H. Gang, T. Ditzinger, C.Z. Ning and H. Haken, Stochastic resonance without external periodic force, Phys Rev Lett 71 (1993), 807-810.
46. W. Gerstner and L.F. Abbott, Learning navigational maps through potentiation and modulation of hippocampal place cells, J Comput Neurosci 4 (1997), 79-94.
47. W. Gerstner, R. Kempter, J.L. van Hemmen, and H. Wagner, A neuronal learning rule for sub-millisecond temporal coding, Nature 383 (1996), 76-78.
48. W. Gerstner, R. Ritz and J.L. Van Hemmen, Why spikes? Hebbian learning and retrieval of time-resolved excitation patterns, Biol Cybern 69 (1993), 503-515.
49. R. Gibrat, Les inegalites economiques, Sirey, Paris, 1932.
50. G.Gong, Y.He, L. Concha, C. Lebel, D.W. Gross, A.E. Evans, andC.Beaulieu, Mapping anatomical connectivity patterns of human cerebral cortex using in vivo diffusion tensor imaging tractography, Cereb Cortex 19 (2009), 524-536.
51. C.W.J. Granger, Investigating causal relations by econometric models and cross-spectral methods, Econometrica 37 (1969), 424-438.
52. P. Hagmann, L. Cammoun, X. Gigandet, R. Meuli, C.J. Honey, V.J. Wedeen, and O. Sporns, Mapping the structural core of human cerebral cortex, PLos Biol 6 (2008), e159.
53. P. Hagmann, M. Kurant, X. Gigandet, P. Thiran, V.J. Wedeen, R. Meuli, and J.-P. Thiran, Mapping human whole-brain structural networks with diffusion MRI, PLoS ONE 2 (2007), e597.
54. K.D. Harris, J. Csicsvari, H. Hirase, G. Dragoi, and G. Buzsáki, Organization of cell assemblies in the hippocampus, Nature 424 (2003), 552-556.
55. Y. He, Z.J. Chen, and A.C. Evans, Small-world anatomical networks in the human brain revealed by cortical thickness from MRI, Cereb Cortex 17 (2007), 2407-2419.
56. Y. He, Z. Chen, and A.C. Evans, Structural insights into aberrant topological patterns of large-scale cortical networks in Alzheimer's disease, J Neurosci 28 (2008), 4756-4766.
57. D.O. Hebb, The organization of behavior, Basic Books, New York, 1949.
58. C.C. Hilgetag, G.A.P.C. Burns, M.A. O'Neill, J.W. Scannell, and M.P. Young, Anatomical connectivity defines the organisation of clusters of cortical areas in macaque monkey and cat, Phil Trans R Soc Lond B 355 (2000), 91-110.
59. A.L. Hodgkin and A.F. Huxley, A quantitative description of membrane current and its application to conduction and excitation in nerve, J Physiol 117 (1952), 500-544.
60. C.J. Honey, R. Kö tter, M. Breakspear, and O. Sporns, Network structure of cerebral cortex shapes functional connectivity on multiple time scales, Proc Natl Acad Sci USA 104 (2007), 10240-10245.
61. H. Hong and M.Y. Choi, Phase synchronization and noise-induced resonance in systems of coupled oscillators, Phys Rev E 62 (2000), 6462-6468.
62. H. Hong, M.Y. Choi, and B.J. Kim, Synchronization on small-world networks, Phys Rev E 65 (2002), 026139.
63. M.D. Humphries, K. Gurney and T.J. Prescott, The brainstem reticular formation is a small-world, not scale-free, network, Proc R Soc B 273 (2006), 503-511.
64. Y. Iturria-Medina, E.J. Canales-Rodríguez, L. Melie-García, P.A. Valdes-Hernández, E. Martínez-Montes, Y. Alemán-Gómez, and J.M. Sánchez-Bornot, Characterizing brain anatomical connections using diffusion weighted MRI and graph theory, Neuroimage 36 (2007), 645-660.
65. Y. Iturria-Medina, R.C. Sotero, E.J. Canales-Rodríguez, Y. Alemán-Gómez, and L. Melie-García, Studying the human brain anatomical network via diffusion-weighted MRI and graph theory, NeuroImage 40 (2008), 1064-1076.
66. H. Jeong, B. Tombor, R. Albert, Z.N. Oltvai, and A.-L. Barási, The largescale organization of metabolic networks, Nature 407 (2000), 651-654.
67. M. Kaiser and C.C. Hilgetag, Spatial growth of real-world networks, Phys Rev E 69 (2004a), 036103.
68. M. Kaiser and C.C. Hilgetag, Modeling the development of cortical systems networks, Neurocomputing 58-60 (2004b), 297-302.
69. M. Kaiser and C.C. Hilgetag, Nonoptimal component placement, but short processing paths, due to long-distance projections in neural systems, PLoS Comput Biol 2 (2006), 805-815.
70. J. Karbowski, Optimal wiring principle and plateaus in the degree of separation for cortical neurons, Phys Rev Lett 86 (2001), 3674-3677.
71. R. Kempter, W. Gerstner, and J.L. van Hemmen, Hebbian learning and spiking neurons, Phys Rev E 59 (1999), 4498-4514.
72. V.A. Klyachko and C.F. Stevens, Connectivity optimization and the positioning of cortical areas, Proc Natl Acad Sci USA 100 (2003), 7937-7941.
73. R. Kötter and F.T. Sommer, Global relationship between anatomical connectivity and activity propagation in the cerebral cortex, Phil Trans R Soc Lond B 355 (2000), 127-134.
74. S.-G. Lee, A. Neiman, and S. Kim, Coherence resonance in a Hodgkin-Huxley neuron, Phys Rev E 57 (1998), 3292-3297.
75. Y. Liu, M. Liang, Y. Zhou, Y. He, Y. Hao, M. Song, C. Yu, H. Liu, Z. Liu, and T. Jiang, Disrupted small-world networks in schizophrenia, Brain 131 (2008), 956-961.
76. R.N. Mantegna, Hierarchical structure in financial markets, Eur Phys J B 11 (1999), 193-197.
77. H. Markram, J. Lübke, M. Frotscher, and B. Sakmann, Regulation of synaptic efficacy by coincidence of postsynaptic APs and EPSPs, Science 275 (1997), 213-215.
78. A.R. McIntosh and F. Gonzalez-Lima, Structual equation modeling and its application to network analysis in functional brain imaging, Hum Brain Mapp 2 (1994), 2-22.
79. M.R. Mehta, M.C. Quirk, and M.A. Wilson, Experience-dependent asymmetric shape of hippocampal receptive fields, Neuron 25 (2000), 707-715.
80. M.R. Mehta and M. Wilson, From hippocampus to V1: Effect of LTP on spatiotemporal dynamics of receptive fields, Neurocomputing 32 (2000), 905-911.
81. K.D. Merboldt, W. Hanicke, and J. Frahm, Self-diffusion NMR imaging using stimulated echoes, J Magn Reson 64 (1985), 479-486.
82. S. Micheloyannis, E. Pachou, C.J. Stam, M. Breakspear, P. Bitsios, M. Vourkas, S. Erimaki, and M. Zervakis, Small-world networks and disturbed functional connectivity in schizophrenia, Schizophr Res 87 (2006), 60-66.
83. S. Milgram, The small world problem, Psychol Today 2 (1967), 60-67.
84. A.A. Minai and W.B. Levy, Sequence learning in a single trial, Proceedings of the INNS World Congress of Neural Networks, O. Portland (Editors), 1993, pp. 505-508.
85. M.E.J. Newman, The structure and function of complex networks, SIAM Rev 45 (2003), 167-256.
86. E. Özarslan and T.H. Mareci, Generalized diffusion tensor imaging and analytical relationships between diffusion tensor imaging and high angular resolution diffusion imaging, Magn Reson Med 50 (2003), 955-965.
87. Z. Palotai, G. Szirtes, and A. Lörincz, Emerging evolutionary features in noise driven STDP networks? International Joint Conference on Neural Networks, 2004, pp. 489-494.
88. V. Pasquale, P. Massobrio, L.L. Bologna, M. Chiappalone, and S. Martinoia, Self-organization and neuronal avalanches in networks of dissociated cortical neurons, Neuroscience 153 (2008), 1354-1369.
89. A.S. Pikovsky and J. Kurths, Coherence resonance in a noise-driven excitable system, Phys Rev Lett 78 (1997), 775-778.
90. S.C. Ponten, F. Bartolomei, and C.J. Stam, Small-world networks and epilepsy: Graph theoretical analysis of intracranically recorded mesial temporal lobe seizures, Clin Neurophysiol 118 (2007), 918-927.
91. R. Rao and T.J. Sejnowski, Predictive sequence learning in recurrent neocortical circuits, Advances in neural information processing systems 12, S.A. Solla, T.K. Leen and K.-B. Muller (Editors), MIT Press, Cambridge, Massachusetts, 2000, pp. 164-170.
92. P.D. Roberts, Computational consequences of temporally asymmetric learning rules. I. Differential Hebbian learning, J Comput Neurosci 7 (1999), 235-246.
93. M. Rubinov, S.A. Knock, C.J. Stam, S. Micheloyannis, A.W.F. Harris, L.M. Williams, and M. Breakspear, Small-world properties of nonlinear brain activity in schizophrenia, Hum Brain Mapp 10 (2007), 403-416.
94. M.P. van den Heuvel, C.J. Stam, M. Boersma, and H.E.H. Pol, Small-world and scale-free organization of voxel-based resting-state functional connectivity in the human brain, Neuroimage 43 (2008), 528-539.
95. R. Salvador, J. Suckling, M.R. Coleman, J.D. Pickard, D. Menon, and E. Bullmore, Neurophysiological architecture of functional magnetic resonance images of human brain, Cereb Cortex 15 (2005), 1332-1342.
96. T. Sasaki, N. Matsuki, and Y. Ikegaya, Metastability of active CA3 networks, J Neurosci 27 (2007), 517-528.
97. J.W. Scannell, G.A.P.C. Burns, C.C. Hilgetag, M.A. O'Neil, and M.P. Young, The connectional organization of the cortico-thalamic system of the cat, Cereb Cortex 9 (1999), 277-299.
98. A. Schnitzler and J. Gross, Normal and pathological oscillatory communication in the brain, Nat Rev Neurosci 6 (2006), 285-296.
99. C.-W. Shin and S. Kim, Self-organized criticality and scale-free properties in emergent functional neural networks, Phys Rev E 74 (2006), 045101.
100. H. Simon, Causal ordering and identifiability, Studies in econometric method, W.C. Hood and T.C. Koopmans (Editors),Wiley, New York, 1953, pp. 49-74.
101. R. Solomonov and A. Rapoport, Connectivity of random nets. Bull Math Biophys 13 (1951), 107-117.
102. S. Song and L.F. Abbott, Cortical remapping through spike timing-dependent plasticity, Neuron 32 (2001), 1-20.
103. S. Song, K.D. Miller, and L.F. Abbott, Competitive Hebbian learning through spike-timing-dependent synaptic plasticity, Nat Neurosci 3 (2000), 919-926.
104. O. Sporns, G. Tononi, and G.M. Edelman, Theoretical neuroanatomy: Relating anatomical and functional connectivity in graphs and cortical connection matrices, Cereb Cortex 10 (2000a), 127-141.
105. O. Sporns, G. Tononi, and G.E. Edelman, Connectivity and complexity: The relationship between neuroanatomy and brain dynamics, Neural Networks 13 (2000a), 909-922.
106. O. Sporns and G. Tononi, Classes of network connectivity and dynamics, Complexity 7 (2002), 28-38.
107. O. Sporns and J. Zwi, The small world of the cerebral cortex, Neuroinformatics 2 (2004), 145-162.
108. C.J. Stam, Functional connectivity patterns of human magnetoencephalographic recordings: A "small-world" networks? Neurosci Lett 355 (2004), 25-28.
109. C.J. Stam, B.F. Jones, G. Nolte, M. Breakspear, and P. Scheltens, Smallworld networks and functional connectivity in Alzheimer's disease, Cereb Cortex 17 (2007), 92-99.
110. C.J. Stam and J.C. Reijneveld, Graph theoretical analysis of complex networks in the brain, Nonlinear Biomed Phys 1 (2007), 3.
111. S.H. Strogatz, Exploring complex networks, Nature 410 (2001), 268-276.
112. K. Supekar, V. Menon, D. Rubin, M. Musen, and M.D. Greicius, Network analysis of intrinsic functional brain connectivity in Alzheimer's disease, PLos Comput Biol 4 (2008), 1-11.
113. D.G. Taylor and M.C. Bushell, The spatial mapping of translational diffusion coefficients by the NMR imaging technique, Phys Med Biol 30 (1985), 345-349.
114. G. Tononi, O. Sporns, and G.M. Edelman, A measure for brain complexity: relating functional segregation and integration in the nervous system, Proc Natl Acad Sci USA 91 (1994), 5033-5037.
115. X.F. Wang and G. Chen, Synchronization in small-world dynamical networks, Int J Bifurcat Chaos 12 (2002), 187-192.
116. S. Wasserman and K. Faust, Social networks analysis, Cambridge University Press, Cambridge, 1994.
117. D.J. Watts, Small worlds: The dynamics of networks between order and randomness, Princeton University Press, Princeton, 1999.
118. D.J. Watts and S.H. Strogatz, Collective dynamics of "small- world" networks, Nature 393 (1998), 440-442.
119. V.J. Wedeen, P. Hagmann, W.Y. Tseng, T.G. Reese, and R.M. Weisskoff, Mapping complex tissue architecture with diffusion spectrum magnetic resonance imaging, Magn Reson Med 54 (2005), 1377-1386
120. V.J. Wedeen, T.G. Reese, D.S. Tuch, M.R. Weigel, J.G. Dou, R.M. Weiskoff, and D. Chessler, Mapping fiber orientation spectra in white mater with Fourier-transform diffusion MRI, Proceedings of 8th Annual Meeting ISMRM, 2000, p. 82.
121. O.G. Wenisch, J. Noll, and J.L. van Hemmen, Spontaneously emerging direction selectivity maps in visual cortex through STDP, Biol Cybern 93 (2005), 239-247.
122. J.G. White, E. Southgate, J.N. Thomson, and S. Brenner, The structure of the nervous system of the nematode Caenorhabditis elegans, Philos Trans R Soc Lond B 314 (1986), 1-340.
123. H. Wu, X. Li, and X. Guan, Networking property during epileptic seizure with multi-channel EEG recording, Lect Notes Computer Sci 3976 (2006), 573-578.
124. H. Yao, Y. Shen and Y. Dan, Intracortical mechanism of stimulus-timingdependent plasticity in visual cortical orientation tuning, Proc Natl Acad Sci USA 101 (2004), 5081-5086.
125. M.P. Young, J.W. Scannell, M.A. O'Neill, C.C. Hilgetag, G. Burns, and C. Blackmore, Non-metric multidimensional scaling in the analysis of neuroanatomical connection data and the organization of the primate cortical visual system, Phil Trans R Soc Lond B 348 (1995), 281-308.
126. S. Yu, D. Huang, W. Singer, and D. Nikolic, A small world of neuronal synchrony, Cereb Cortex 18 (2008), 2891-2901.
127. G.U. Yule, A mathematical theory of evolution, based on the conclusions of Dr. J. C. Willis, F.R.S. Philos Trans R Soc Lond B 213 (1925), 21-87.
128. L.I. Zhang, H.W. Tao, C.E. Holt, W.A. Harris, and M.-M. Poo, A critical window for cooperation and competition among developing retinotectal synapses, Nature 395 (1998), 37-44.