Graph theoretical analysis of human brain structural networks

Abstract There is a growing interest in exploring the connectivity patterns of the human brain. Specifically, the utility of noninvasive neuroimaging data and graph theoretical analysis have provided important insights into the anatomical connections and topological pattern of human brain structural networks in vivo. This review focuses on recent methodological and application studies, utilizing graph theoretical approaches, on brain structural networks with structural magnetic resonance imaging (MRI) and diffusion MRI. These studies showed many nonrandom properties of structural brain networks, such as small-worldness, modularity, and highly connected hubs. Importantly, topological organization of the networks shows changes during normal development, aging, and neuropsychiatric diseases. Network structures have also been found to correlate with behavioral or cognitive functions, which imply their associations with functional dynamics. These advances not only help us to understand how the healthy human brain is structurally organized, but also provide a novel insight into the biological mechanisms of brain disorders. Future studies will involve the combination of structural/diffusion MRI and functional MRI, to realize how the structural connectivity patterns of the brain underlie its functional states, and will explore whether graph theoretical analysis of structural brain networks could serve as potential imaging biomarkers for disease diagnosis and treatment.

[1]  Edward T. Bullmore,et al.  Efficiency and Cost of Economical Brain Functional Networks , 2007, PLoS Comput. Biol..

[2]  Yong He,et al.  Discrete Neuroanatomical Networks Are Associated with Specific Cognitive Abilities in Old Age , 2011, The Journal of Neuroscience.

[3]  Yuan Zhou,et al.  Abnormal Cortical Networks in Mild Cognitive Impairment and Alzheimer's Disease , 2010, PLoS Comput. Biol..

[4]  C J Stam,et al.  Characterization of anatomical and functional connectivity in the brain: a complex networks perspective. , 2010, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[5]  Ernesto Estrada,et al.  Communicability in complex networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Erick Jorge Canales-Rodríguez,et al.  Brain hemispheric structural efficiency and interconnectivity rightward asymmetry in human and nonhuman primates. , 2011, Cerebral cortex.

[7]  S. Kitazawa,et al.  Sex differences in lateralization revealed in the posterior language areas. , 2000, Cerebral cortex.

[8]  Nikos K. Logothetis,et al.  Brain hemispheric structural efficiency and interconnectivity rightward asymmetry , 2011 .

[9]  O. Sporns,et al.  White matter maturation reshapes structural connectivity in the late developing human brain , 2010, Proceedings of the National Academy of Sciences.

[10]  Danielle S. Bassett,et al.  Conserved and variable architecture of human white matter connectivity , 2011, NeuroImage.

[11]  D. Louis Collins,et al.  Automatic 3‐D model‐based neuroanatomical segmentation , 1995 .

[12]  Desmond J. Higham,et al.  Network analysis detects changes in the contralesional hemisphere following stroke , 2011, NeuroImage.

[13]  Jeffrey R Petrella,et al.  Use of graph theory to evaluate brain networks: a clinical tool for a small world? , 2011, Radiology.

[14]  Alan C. Evans,et al.  Mapping anatomical correlations across cerebral cortex (MACACC) using cortical thickness from MRI , 2006, NeuroImage.

[15]  Yong He,et al.  Graph theoretical modeling of brain connectivity. , 2010, Current opinion in neurology.

[16]  Neda Bernasconi,et al.  Graph-theoretical analysis reveals disrupted small-world organization of cortical thickness correlation networks in temporal lobe epilepsy. , 2011, Cerebral cortex.

[17]  Lester Melie-García,et al.  Characterizing brain anatomical connections using diffusion weighted MRI and graph theory , 2007, NeuroImage.

[18]  Yong He,et al.  Hemisphere- and gender-related differences in small-world brain networks: A resting-state functional MRI study , 2011, NeuroImage.

[19]  Yong Liu,et al.  Altered Anatomical Network in Early Blindness Revealed by Diffusion Tensor Tractography , 2009, PloS one.

[20]  K. Worsley,et al.  Impaired small-world efficiency in structural cortical networks in multiple sclerosis associated with white matter lesion load. , 2009, Brain : a journal of neurology.

[21]  Danielle Smith Bassett,et al.  Small-World Brain Networks , 2006, The Neuroscientist : a review journal bringing neurobiology, neurology and psychiatry.

[22]  Alan C. Evans,et al.  Structural Insights into Aberrant Topological Patterns of Large-Scale Cortical Networks in Alzheimer's Disease , 2008, The Journal of Neuroscience.

[23]  Yong He,et al.  Diffusion tensor tractography reveals disrupted topological efficiency in white matter structural networks in multiple sclerosis. , 2011, Cerebral cortex.

[24]  Susumu Mori,et al.  Fiber tracking: principles and strategies – a technical review , 2002, NMR in biomedicine.

[25]  A. Toga,et al.  Mapping brain asymmetry , 2003, Nature Reviews Neuroscience.

[26]  Yong He,et al.  Changing topological patterns in normal aging using large-scale structural networks , 2012, Neurobiology of Aging.

[27]  S. Rombouts,et al.  The contribution of MRI in assessing cognitive impairment in multiple sclerosis , 2010, Neurology.

[28]  Alan C. Evans,et al.  Age- and Gender-Related Differences in the Cortical Anatomical Network , 2009, The Journal of Neuroscience.

[29]  R. Woods,et al.  Sex differences in cortical thickness mapped in 176 healthy individuals between 7 and 87 years of age. , 2007, Cerebral cortex.

[30]  N. Tzourio-Mazoyer,et al.  Automated Anatomical Labeling of Activations in SPM Using a Macroscopic Anatomical Parcellation of the MNI MRI Single-Subject Brain , 2002, NeuroImage.

[31]  Liang Wang,et al.  Parcellation‐dependent small‐world brain functional networks: A resting‐state fMRI study , 2009, Human brain mapping.

[32]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[33]  Yong He,et al.  Graph-based network analysis of resting-state functional MRI. , 2010 .

[34]  Lutz Jäncke,et al.  Globally Altered Structural Brain Network Topology in Grapheme-Color Synesthesia , 2011, The Journal of Neuroscience.

[35]  Ching Yao,et al.  Validation of diffusion spectrum magnetic resonance imaging with manganese-enhanced rat optic tracts and ex vivo phantoms , 2003, NeuroImage.

[36]  O. Ciccarelli,et al.  Diffusion MRI in multiple sclerosis , 2005, Neurology.

[37]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[38]  Meng Li,et al.  Gender consistency and difference in healthy adults revealed by cortical thickness , 2010, NeuroImage.

[39]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[40]  Edward T. Bullmore,et al.  Network-based statistic: Identifying differences in brain networks , 2010, NeuroImage.

[41]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  E. Bullmore,et al.  Hierarchical Organization of Human Cortical Networks in Health and Schizophrenia , 2008, The Journal of Neuroscience.

[43]  F. Ames.  Sex and the brain. , 1991, South African medical journal = Suid-Afrikaanse tydskrif vir geneeskunde.

[44]  Massimo Marchiori,et al.  Economic small-world behavior in weighted networks , 2003 .

[45]  M. Greicius,et al.  Greater than the sum of its parts: a review of studies combining structural connectivity and resting-state functional connectivity , 2009, Brain Structure and Function.

[46]  Jacobus F. A. Jansen,et al.  The effect and reproducibility of different clinical DTI gradient sets on small world brain connectivity measures , 2010, NeuroImage.

[47]  Gretel Sanabria-Diaz,et al.  Surface area and cortical thickness descriptors reveal different attributes of the structural human brain networks , 2010, NeuroImage.

[48]  O Sporns,et al.  Predicting human resting-state functional connectivity from structural connectivity , 2009, Proceedings of the National Academy of Sciences.

[49]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[50]  M. Catani,et al.  The rises and falls of disconnection syndromes. , 2005, Brain : a journal of neurology.

[51]  Woei-Chyn Chu,et al.  Sex-linked white matter microstructure of the social and analytic brain , 2011, NeuroImage.

[52]  Bradford C. Dickerson,et al.  Neuroimaging biomarkers for clinical trials of disease-modifying therapies in Alzheimer’s disease , 2005, NeuroRX.

[53]  Scott T. Grafton,et al.  Dynamic reconfiguration of human brain networks during learning , 2010, Proceedings of the National Academy of Sciences.

[54]  O. Tzeng,et al.  Sex differences in the neuroanatomy of human mirror-neuron system: A voxel-based morphometric investigation , 2009, Neuroscience.

[55]  Hiroshi Fukuda,et al.  Age‐related changes in topological organization of structural brain networks in healthy individuals , 2012, Human brain mapping.

[56]  Paul J. Laurienti,et al.  Comparison of characteristics between region-and voxel-based network analyses in resting-state fMRI data , 2010, NeuroImage.

[57]  E. Bullmore,et al.  Disrupted Axonal Fiber Connectivity in Schizophrenia , 2011, Biological Psychiatry.

[58]  Alan C. Evans,et al.  Neuronal Networks in Alzheimer's Disease , 2009, The Neuroscientist : a review journal bringing neurobiology, neurology and psychiatry.

[59]  Olaf Sporns,et al.  THE HUMAN CONNECTOME: A COMPLEX NETWORK , 2011, Schizophrenia Research.

[60]  O. Sporns,et al.  Mapping the Structural Core of Human Cerebral Cortex , 2008, PLoS biology.

[61]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[62]  Jun Li,et al.  Brain Anatomical Network and Intelligence , 2009, NeuroImage.

[63]  P. Thiran,et al.  Mapping Human Whole-Brain Structural Networks with Diffusion MRI , 2007, PloS one.

[64]  Alan C. Evans,et al.  Small-world anatomical networks in the human brain revealed by cortical thickness from MRI. , 2007, Cerebral cortex.

[65]  Alan C. Evans,et al.  Mapping anatomical connectivity patterns of human cerebral cortex using in vivo diffusion tensor imaging tractography. , 2009, Cerebral cortex.

[66]  Michael Weiner,et al.  Network-level analysis of cortical thickness of the epileptic brain , 2010, NeuroImage.

[67]  Dinggang Shen,et al.  Brain anatomical networks in early human brain development , 2011, NeuroImage.

[68]  N. Kabani,et al.  Identification of genetically mediated cortical networks: a multivariate study of pediatric twins and siblings. , 2008, Cerebral cortex.

[69]  Christine Bastin,et al.  Functional imaging of cognition in Alzheimer's disease using positron emission tomography , 2008, Neuropsychologia.

[70]  Edward T. Bullmore,et al.  Whole-brain anatomical networks: Does the choice of nodes matter? , 2010, NeuroImage.

[71]  Yong He,et al.  Diffusion Tensor Tractography Reveals Abnormal Topological Organization in Structural Cortical Networks in Alzheimer's Disease , 2010, The Journal of Neuroscience.

[72]  Maxime Descoteaux,et al.  Quantitative evaluation of 10 tractography algorithms on a realistic diffusion MR phantom , 2011, NeuroImage.

[73]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[74]  Mark Jenkinson,et al.  Combining shape and connectivity analysis: An MRI study of thalamic degeneration in Alzheimer's disease , 2010, NeuroImage.

[75]  R. Kahn,et al.  Efficiency of Functional Brain Networks and Intellectual Performance , 2009, The Journal of Neuroscience.

[76]  Edward T. Bullmore,et al.  Modular and Hierarchically Modular Organization of Brain Networks , 2010, Front. Neurosci..

[77]  E. Bullmore,et al.  Human brain networks in health and disease , 2009, Current opinion in neurology.

[78]  Wenbin Li,et al.  Enriched white matter connectivity networks for accurate identification of MCI patients , 2011, NeuroImage.

[79]  Olaf Sporns,et al.  The Human Connectome: A Structural Description of the Human Brain , 2005, PLoS Comput. Biol..

[80]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[81]  R. Kahn,et al.  Aberrant Frontal and Temporal Complex Network Structure in Schizophrenia: A Graph Theoretical Analysis , 2010, The Journal of Neuroscience.

[82]  Alan C. Evans,et al.  Revealing modular architecture of human brain structural networks by using cortical thickness from MRI. , 2008, Cerebral cortex.

[83]  Yong He,et al.  Age-related alterations in the modular organization of structural cortical network by using cortical thickness from MRI , 2011, NeuroImage.

[84]  Yong He,et al.  Sex- and brain size-related small-world structural cortical networks in young adults: a DTI tractography study. , 2011, Cerebral cortex.

[85]  Ching-Po Lin,et al.  Validation of Diffusion Tensor Magnetic Resonance Axonal Fiber Imaging with Registered Manganese-Enhanced Optic Tracts , 2001, NeuroImage.

[86]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[87]  Yong He,et al.  Structural brain networks and neuropsychiatric disorders , 2011, Current opinion in psychiatry.

[88]  Jonathan D. Power,et al.  The Development of Human Functional Brain Networks , 2010, Neuron.