Graph theoretical analysis of human brain structural networks

Reviews in the Neurosciences

Volumn 22, Issue 5, 2011, Pages 551-563

  Zac Lo, Chun Yi ^a   He, Yong ^b   Lin, Ching Po ^a  

^a NATIONAL YANG MING UNIVERSITY   (Taiwan)

^b BEIJING NORMAL UNIVERSITY   (China)

Author keywords

connectome; graph theory; magnetic resonance imaging; modularity; small world; structural brain networks

Indexed keywords

AGING; ARTICLE; BEHAVIOR; BRAIN; BRAIN DISEASE; BRAIN FUNCTION; COGNITION; DEVELOPMENT; DIFFUSION WEIGHTED IMAGING; HUMAN; NERVE CELL NETWORK; NEUROANATOMY; NEUROIMAGING; NEUROPSYCHIATRY; NUCLEAR MAGNETIC RESONANCE IMAGING; PRIORITY JOURNAL;

BRAIN; BRAIN DISEASES; BRAIN MAPPING; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MODELS, NEUROLOGICAL; NERVE NET; NEURAL PATHWAYS; NEUROIMAGING;

EID: 80053616198     PISSN: 03341763     EISSN: None     Source Type: Journal    
DOI: 10.1515/RNS.2011.039     Document Type: Article

References (87)

1. Achard, S. and Bullmore, E. (2007). Efficiency and cost of economical brain functional networks. PLoS Comput. Biol. 3, e17.
2. Bassett, D.S. and Bullmore, E. (2006). Small-world brain networks. Neuroscientist 12, 512-523. (Pubitemid 44657966)
3. Bassett, D.S. and Bullmore, E.T. (2009). Human brain networks in health and disease. Curr. Opin. Neurol. 22, 340-347.
4. Bassett, D.S., Bullmore, E., Verchinski, B.A., Mattay, V.S., Weinberger, D.R., and Meyer-Lindenberg, A. (2008). Hierarchical organization of human cortical networks in health and schizophrenia. J. Neurosci. 28, 9239-9248.
5. Bassett, D.S., Brown, J.A., Deshpande, V. , Carlson, J.M., and Grafton S.T. (2011a). Conserved and variable architecture of human white matter connectivity. Neuroimage 54, 1262-1279.
6. Bassett, D.S., Wymbs, N.F., Porter, M.A., Mucha, P.J., Carlson, J.M., and Grafton, S.T. (2011b). Dynamic reconfiguration of human brain networks during learning. Proc. Natl. Acad. Sci. USA 108, 7641-7646.
7. Bernhardt, B.C., Chen, Z., He, Y., Evans, A.C., and Bernasconi, N. (2011). Graph-Theoretical Analysis Reveals Disrupted Small-World Organization of Cortical Thickness Correlation Networks in Temporal Lobe Epilepsy. Cereb. Cortex. doi:10.1093/cercor/bhq291.
8. Boccaletti, S., Latora, V. , Moreno, Y., Chavez, M., and Hwang, D.U. (2006). Complex networks: structure and dynamics. Physics Reports 424, 175-308. (Pubitemid 43135890)
9. Brodmann, K. (1909). Vergleichende lokalisationslehre der grob-hirnrinde. Barth: Leipzig.
10. Bullmore, E. and Sporns, O. (2009). Complex brain networks: graph theoretical analysis of structural and functional systems. Nat. Rev. Neurosci. 10, 186-198.
11. Catani, M. and Ffytche, D.H. (2005). The rises and falls of disconnection syndromes. Brain 128, 2224-2239. (Pubitemid 41407963)
12. Chen, Z.J., He, Y. , Rosa-Neto, P., Germann, J., and Evans, A.C. (2008). Revealing modular architecture of human brain structural networks by using cortical thickness from MRI. Cereb. Cortex 18, 2374-2381.
13. Chen, Z.J., He, Y. , Rosa-Neto, P., Gong, G., and Evans, A.C. (2011). Age-related alterations in the modular organization of structural cortical network by using cortical thickness from MRI. Neuroimage 56, 235-245.
14. Cheng, Y. , Chou, K.H., Decety, J., Chen, I.Y., Hung, D., Tzeng, O.J., and Lin, C.P. (2009). Sex differences in the neuroanatomy of human mirror-neuron system: a voxel-based morphometric investigation. Neuroscience 158, 713-720.
15. Chou, K.H., Cheng, Y., Chen, I.Y., Lin, C.P., and Chu, W.C. (2011). Sex-linked white matter microstructure of the social and analytic brain. Neuroimage 54, 725-733.
16. Collins, D.L., Holmes, C.J., Peters, T.M., and Evans, A.C. (1995). Automatic 3-D model-based neuroanatomical segmentation. Hum. Brain. Mapp. 3, 190-208. (Pubitemid 3036541)
17. Crofts, J.J., Higham, D.J., Bosnell, R., Jbabdi, S., Matthews, P.M., Behrens, T.E., and Johansen-Berg, H. (2011). Network analysis detects changes in the contralesional hemisphere following stroke. Neuroimage 54, 161-169.
18. Damoiseaux, J.S. and Greicius, M.D. (2009). Greater than the sum of its parts: a review of studies combining structural connectivity and resting-state functional connectivity. Brain Struct. Funct. 213, 525-533.
19. Dickerson, B.C. and Sperling, R.A. (2005). Neuroimaging bio-markers for clinical trials of disease-modifying therapies in Alzheimer ' s disease. NeuroRx 2, 348-360. (Pubitemid 40471441)
20. Estrada, E. and Hatano, N. (2008). Communicability in complex networks. Phys. Rev. E. Stat. Nonlin. Soft Matter Phys. 77, 036111.
21. Fan, Y. , Shi, F., Smith, J.K., Lin, W., Gilmore, J.H., and Shen, D. (2011). Brain anatomical networks in early human brain development. Neuroimage 54, 1862-1871.
22. Filippi, M., Rocca, M.A., Benedict, R.H., DeLuca, J., Geurts, J.J., Rombouts, S.A., Ron, M., and Comi, G. (2010). The contribution of MRI in assessing cognitive impairment in multiple sclerosis. Neurology 75, 2121-2128.
23. Fillard, P., Descoteaux, M., Goh, A., Gouttard, S., Jeurissen, B., Malcolm, J., Ramirez-Manzanares, A., Reisert, M., Sakaie, K., Tensaouti, F., et al. (2011). Quantitative evaluation of 10 tractography algorithms on a realistic diffusion MR phantom. Neuroimage 56, 220-234.
24. Fortunato, S. (2010). Community detection in graphs. Physics Reports 486, 75-174.
25. Freeman, L.C. (1977). A set of measures of centrality based on betweenness. Sociometry 40, 35-41.
26. Gong, G., Rosa-Neto, P., Carbonell, F., Chen, Z.J., He, Y. , and Evans, A.C. (2009a). Age-and gender-related differences in the cortical anatomical network. J. Neurosci. 29, 15684-15693.
27. Gong, G., He, Y. , Concha, L., Lebel, C., Gross, D.W., Evans, A.C., and Beaulieu, C. (2009b). Mapping anatomical connectivity patterns of human cerebral cortex using in vivo diffusion tensor imaging tractography. Cereb Cortex 19, 524-536.
28. Hagmann, P., Kurant, M., Gigandet, X., Thiran, P., Wedeen, V.J., Meuli, R., Thiran, J.-P., and Sporns, O. (2007). Mapping human whole-brain structural networks with diffusion MRI. PLoS ONE 2, e597.
29. Hagmann, P., Cammoun, L., Gigandet, X., Meuli, R., Honey, C.J., Wedeen, V.J., Sporns, O., and Friston, K.J. (2008). Mapping the structural core of human cerebral cortex. PLoS Biol. 6, e159.
30. Hagmann, P., Sporns, O., Madan, N., Cammoun, L., Pienaar, R., Wedeen, V.J., Meuli, R., Thiran, J.-P., and Grant, P.E. (2010). White matter maturation reshapes structural connectivity in the late developing human brain. Proc. Natl. Acad. Sci. USA 107, 19067-19072.
31. Hänggi, J., Wotruba, D., and Jancke, L. (2011). Globally altered structural brain network topology in grapheme-color synesthesia. J. Neurosci. 31, 5816-5828.
32. Hayasaka, S. and Laurienti, P.J. (2010). Comparison of characteristics between region-and voxel-based network analyses in resting-state fMRI data. Neuroimage 50, 499-508.
33. He, Y. and Evans, A. (2010). Graph theoretical modeling of brain connectivity. Curr. Opin. Neurol. 23, 341-350.
34. He, Y. , Chen, Z.J., and Evans, A.C. (2007). Small-world anatomical networks in the human brain revealed by cortical thickness from MRI. Cereb. Cortex 17, 2407-2419. (Pubitemid 47517476)
35. He, Y. , Chen, Z., and Evans, A. (2008). Structural insights into aberrant topological patterns of large-scale cortical networks in Alzheimer ' s disease. J. Neurosci. 28, 4756-4766.
36. He, Y. , Chen, Z., Gong, G., and Evans, A. (2009a). Neuronal networks in Alzheimer' s disease. Neuroscientist 15, 333-350.
37. He, Y. , Dagher, A., Chen, Z., Charil, A., Zijdenbos, A., Worsley, K., and Evans, A. (2009b). Impaired small-world efficiency in structural cortical networks in multiple sclerosis associated with white matter lesion load. Brain 132, 3366-3379.
38. Honey, C.J., Sporns, O., Cammoun, L., Gigandet, X., Thiran, J.P., Meuli, R., and Hagmann, P. (2009). Predicting human resting-state functional connectivity from structural connectivity. Proc. Natl. Acad. Sci. USA 106, 2035-2040.
39. Iturria-Medina, Y., Canales-Rodríguez, E.J., Melie-García, L., Valdés-Hernández, P.A., Martínez-Montes, E., Alemán-Gómez, Y. , and Sánchez-Bornot, J.M. (2007). Characterizing brain anatomical connections using diffusion weighted MRI and graph theory. Neuroimage 36, 645-660. (Pubitemid 46915496)
40. Iturria-Medina, Y., Fernández, A.P., Morris, D.M., Canales-Rodríguez, E.J., Haroon, H.A., Pentón, L.G., Augath, M., García, L.G., Logothetis, N., Parker, G.J.M., et al. (2010). Brain hemispheric structural efficiency and interconnectivity rightward asymmetry in human and nonhuman primates. Cereb. Cortex 21, 56-67.
41. Kansaku, K., Yamaura, A., and Kitazawa, S. (2000). Sex differences in lateralization revealed in the posterior language areas. Cereb. Cortex 10, 866-872.
42. Latora, V. and Marchiori, M. (2001). Efficient behavior of small-world networks. Phys. Rev. Lett. 87, 198701.
43. Latora, V. and Marchiori, M. (2003). Economic small-world behavior in weighted networks. Eur. Phys. J. B. Condensed Matter Complex Syst. 32, 249-263. (Pubitemid 41201142)
44. Lerch, J.P., Worsley, K., Shaw, W.P., Greenstein, D.K., Lenroot, R.K., Giedd, J., and Evans, A.C. (2006). Mapping anatomical correlations across cerebral cortex (MACACC) using cortical thickness from MRI. Neuroimage 31, 993-1003. (Pubitemid 43851317)
45. Li, Y. , Liu, Y. , Li, J., Qin, W., Li, K., Yu, C., and Jiang, T. (2009). Brain anatomical network and intelligence. PLoS Comput Biol 5, e1000395.
46. Lin, C.P., Tseng, W.Y., Cheng, H.C., and Chen, J.H. (2001). Validation of diffusion tensor magnetic resonance axonal fiber imaging with registered manganese-enhanced optic tracts. Neuroimage 14, 1035-1047.
47. Lin, C.P., Wedeen, V.J., Chen, J.H., Yao, C., and Tseng, W.Y. (2003). Validation of diffusion spectrum magnetic resonance imaging with manganese-enhanced rat optic tracts and ex vivo phantoms. Neuroimage 19, 482-495. (Pubitemid 36918198)
48. Lo, C.-Y., Wang, P.-N., Chou, K.-H., Wang, J., He, Y., and Lin, C.-P. (2010). Diffusion tensor tractography reveals abnormal topologi-cal organization in structural cortical networks in Alzheimer' s disease. J. Neurosci. 30, 16876-16885.
49. Lv, B., Li, J., He, H., Li, M., Zhao, M., Ai, L., Yan, F., Xian, J., and Wang, Z. (2010). Gender consistency and difference in healthy adults revealed by cortical thickness. Neuroimage 53, 373-382.
50. Meunier, D., Lambiotte, R., and Bullmore, E.T. (2010). Modular and hierarchically modular organization of brain networks. Front Neurosci. 4, 200.
51. Mori, S. and van Zijl, P.C. (2002). Fiber tracking: principles and strategies-a technical review. NMR Biomed. 15, 468-480. (Pubitemid 36054510)
52. Newman, M.E. and Girvan, M. (2004). Finding and evaluating community structure in networks. Phys. Rev. E. Stat. Nonlin. Soft Matter Phys. 69, 026113.
53. Newman, M.E.J. (2006). Modularity and community structure in networks. Proc. Natl. Acad. Sci. USA 103, 8577-8582. (Pubitemid 43878062)
54. Petrella, J.R. (2011). Use of graph theory to evaluate brain networks: a clinical tool for a small world ? Radiology 259, 317-320.
55. Power, J.D., Fair, D.A., Schlaggar, B.L., and Petersen, S.E. (2010). The development of human functional brain networks. Neuron 67, 735-748.
56. Raj, A., Mueller, S.G., Young, K., Laxer, K.D., and Weiner, M. (2010). Network-level analysis of cortical thickness of the epileptic brain. Neuroimage 52, 1302-1313.
57. Rovaris, M., Gass, A., Bammer, R., Hickman, S.J., Ciccarelli, O., Miller, D.H., and Filippi, M. (2005). Diffusion MRI in multiple sclerosis. Neurology 65, 1526-1532. (Pubitemid 41689463)
58. Salmon, E., Lekeu, F., Bastin, C., Garraux, G., and Collette, F. (2008). Functional imaging of cognition in Alzheimer' s disease using positron emission tomography. Neuropsychologia 46, 1613-1623.
59. Sanabria-Diaz, G., Melie-Garcia, L., Iturria-Medina, Y., Aleman-Gomez, Y. , Hernandez-Gonzalez, G., Valdes-Urrutia, L., Galan, L., and Valdes-Sosa, P. (2010). Surface area and cortical thickness descriptors reveal different attributes of the structural human brain networks. Neuroimage 50, 1497-1510.
60. Schmitt, J.E., Lenroot, R.K., Wallace, G.L., Ordaz, S., Taylor, K.N., Kabani, N., Greenstein, D., Lerch, J.P., Kendler, K.S., Neale, M.C., et al. (2008). Identification of genetically mediated cortical networks: a multivariate study of pediatric twins and siblings. Cereb. Cortex 18, 1737-1747. (Pubitemid 352019905)
61. Shu, N., Liu, Y., Li, J., Li, Y. , Yu, C., and Jiang, T. (2009). Altered anatomical network in early blindness revealed by diffusion tensor tractography. PLoS One 4, e7228.
62. Shu, N., Liu, Y., Li, K., Duan, Y., Wang, J., Yu, C., Dong, H., Ye, J., and He, Y. (2011). Diffusion tensor tractography reveals disrupted topological efficiency in white matter structural networks in multiple sclerosis. Cereb. Cortex. doi, 10.1093/cercor/bhr039.
63. Sowell, E.R., Peterson, B.S., Kan, E., Woods, R.P., Yoshii, J., Bansal, R., Xu, D., Zhu, H., Thompson, P.M., and Toga, A.W. (2007). Sex differences in cortical thickness mapped in 176 healthy individuals between 7 and 87 years of age. Cereb. Cortex 17, 1550-1560.
64. Sporns, O. (2011). The human connectome: a complex network. Ann. NY Acad. Sci. 1224, 109-125.
65. Sporns, O., Tononi G., and Kötter, R. (2005). The human connec-tome: a structural description of the human brain. PLoS Comput. Biol. 1, e42.
66. Stam, C.J. (2010). Characterization of anatomical and functional connectivity in the brain: a complex networks perspective. Int. J. Psychophysiol. 77, 186-194.
67. Strogatz, S.H. (2001). Exploring complex networks. Nature 410, 268-276. (Pubitemid 32216604)
68. Tian, L., Wang, J., Yan, C., and He, Y. (2011). Hemisphere-and gender-related differences in small-world brain networks: a resting-state functional MRI study. Neuroimage 54, 191-202.
69. Toga, A.W. and Thompson, P.M. (2003). Mapping brain asymmetry. Nat. Rev. Neurosci. 4, 37-48. (Pubitemid 37271087)
70. Tzourio-Mazoyer, N., Landeau, B., Papathanassiou, D., Crivello, F., Etard, O., Delcroix, N., Mazoyer, B., Joliot, M. (2002). Automated anatomical labeling of activations in SPM using a macroscopic anatomical parcellation of the MNI MRI single-subject brain. Neuroimage 15, 273-289. (Pubitemid 34852226)
71. Vaessen, M.J., Hofman, P.A.M., Tijssen, H.N., Aldenkamp, A.P., Jansen, J.F.A., and Backes, W.H. (2010). The effect and repro-ducibility of different clinical DTI gradient sets on small world brain connectivity measures. Neuroimage 51, 1106-1116.
72. Van Den Heuvel, M.P., Stam, C.J., Kahn, R.S., and Hulshoff Pol, H.E. (2009). Efficiency of functional brain networks and intellectual performance. J. Neurosci. 29, 7619-7624.
73. Van Den Heuvel, M.P., Mandl, R.C.W., Stam, C.J., Kahn, R.S., and Hulshoff Pol, H.E. (2010). Aberrant frontal and temporal complex network structure in schizophrenia: a graph theoretical analysis. J. Neurosci. 30, 15915-15926.
74. Wang, J., Wang, L., Zang, Y. , Yang, H., Tang, H., Gong, Q., Chen, Z., Zhu, C., and He, Y. (2009). Parcellation-dependent small-world brain functional networks: a resting-state fMRI study. Hum. Brain Mapp. 30, 1511-1523.
75. Wang, J., Zuo, X., and He, Y. (2010). Graph-based network analysis of resting-state functional MRI. Front Syst. Neurosci. 4, 16.
76. Watts, D.J. and Strogatz, S.H. (1998). Collective dynamics of' small-world' networks. Nature 393, 440-442.
77. Wee, C.-Y., Yap, P.-T., Li, W., Denny, K., Browndyke, J.N., Potter, G.G., Welsh-Bohmer, K.A., Wang, L., and Shen, D. (2011). Enriched white matter connectivity networks for accurate identi-fication of MCI patients. Neuroimage 54, 1812-1822.
78. Wen, W., He, Y., and Sachdev, P. (2011a). Structural brain networks and neuropsychiatric disorders. Curr. Opin. Psychiatry 24, 219-225.
79. Wen, W., Zhu, W., He, Y., Kochan, N.A., Reppermund, S., Slavin, M.J., Brodaty, H., Crawford, J., Xia, A., and Sachdev, P. (2011b). Discrete neuroanatomical networks are associated with specific cognitive abilities in old age. J. Neurosci. 31, 1204-1212.
80. Wu, K., Taki, Y., Sato, K., Kinomura, S., Goto, R., Okada, K., Kawashima, R., He, Y. , Evans, A.C., and Fukuda, H. (2011). Age-related changes in topological organization of structural brain networks in healthy individuals. Hum. Brain Mapp. doi: 10.1002/hbm.21232.
81. Yan, C., Gong, G., Wang, J., Wang, D., Liu, D., Zhu, C., Chen, Z.J., Evans, A., Zang, Y., and He, Y. (2010). Sex-and brain size-related small-world structural cortical networks in young adults: a DTI tractography study. Cereb. Cortex.
82. Yao, Z., Zhang, Y. , Lin, L., Zhou, Y. , Xu, C., and Jiang, T. Initiative AsDN (2010). Abnormal cortical networks in mild cognitive impairment and Alzheimer' s disease. PLoS Comput. Biol. 6, e1001006.
83. Zalesky, A., Fornito, A., and Bullmore, E.T. (2010a). Network-based statistic: identifying differences in brain networks. Neuroimage 53, 1197-1207.
84. Zalesky, A., Fornito, A., Harding, I.H., Cocchi, L., Yücel, M., Pantelis, C., and Bullmore, E.T. (2010b). Whole-brain anatomical networks: does the choice of nodes matter ? Neuroimage 50, 970-983.
85. Zalesky, A., Fornito, A., Seal, M.L., Cocchi, L., Westin, C.-F., Bullmore, E.T., Egan, G.F., and Pantelis, C. (2011). Disrupted axonal fiber connectivity in schizophrenia. Biol. Psychiatry 69, 80-89.
86. Zarei, M., Patenaude, B., Damoiseaux, J., Morgese, C., Smith, S., Matthews, P.M., Barkhof, F., Rombouts, S.A., Sanz-Arigita, E., and E., Jenkinson, M. (2010). Combining shape and connectivity analysis: an MRI study of thalamic degeneration in Alzheimer' s disease. Neuroimage 49, 1-8.
87. Zhu, W., Wen, W., He, Y., Xia, A., Anstey, K.J., and Sachdev, P. (2010). Changing topological patterns in normal aging using large-scale structural networks. Neurobiol. Aging. doi: 10.1016/j. neurobiolaging.2010.06.022.