A Survey of Graph Based Complex Brain Network Analysis Using Functional and Diffusional MRI

The brain network is the function of a structurally and functionally organized complex system. Its structure and activity analysis is one of the most significant challenges. The graph based techniques of brain complex networks have been successfully used in various types of image and medical data analysis. In this survey paper, we focus on a comprehensive study of the analytical methods for complex brain network based on graph theory. This review paper is intended to provide automated brain disease diagnosis based on functional and diffusional MRI modalities. Furthermore, we discuss subjective and objective quality evaluations of complex brain networks, important tools for automated brain disease diagnosis, challenging issues and future research directions in this increasingly evolving research field.

[1]  H. Ahsan,et al.  Application and advantage of functional magnetic resonance imaging and blood oxygen level dependant (BOLD) imaging modality. , 2009, JPMA. The Journal of the Pakistan Medical Association.

[2]  J. Gore.  Principles and practice of functional MRI of the human brain. , 2003, The Journal of clinical investigation.

[3]  Hojjat Adeli,et al.  Graph Theory and Brain Connectivity in Alzheimer’s Disease , 2017, The Neuroscientist : a review journal bringing neurobiology, neurology and psychiatry.

[4]  S. Black,et al.  National Institute of Neurological Disorders and Stroke–Canadian Stroke Network Vascular Cognitive Impairment Harmonization Standards , 2006, Stroke.

[5]  P. Basser.  Diffusion MRI: From Quantitative Measurement to In vivo Neuroanatomy , 2009 .

[6]  M. Filippi,et al.  Resting-state fMRI functional connectivity: a new perspective to evaluate pain modulation in migraine? , 2015, Neurological Sciences.

[7]  P van Gelderen,et al.  Water diffusion and acute stroke , 1994, Magnetic resonance in medicine.

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

[9]  R. Pascual-Marqui,et al.  Functional connectivity assessed by resting state EEG correlates with cognitive decline of Alzheimer’s disease – An eLORETA study , 2016, Clinical Neurophysiology.

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

[11]  K. Lim,et al.  Diffusion Tensor Imaging in Psychiatric Disorders , 2008, Topics in magnetic resonance imaging : TMRI.

[12]  Yasheng Chen,et al.  Diffusion tensor imaging based network analysis detects alterations of neuroconnectivity in patients with clinically early relapsing‐remitting multiple sclerosis , 2013, Human brain mapping.

[13]  Emily L. Dennis,et al.  Functional Brain Connectivity Using fMRI in Aging and Alzheimer’s Disease , 2014, Neuropsychology Review.

[14]  Daniel P Barboriak,et al.  Diffusion-weighted and perfusion MR imaging for brain tumor characterization and assessment of treatment response. , 2006, Radiology.

[15]  C. J. Honeya,et al.  Predicting human resting-state functional connectivity from structural connectivity , 2009 .

[16]  Bryon A. Mueller,et al.  Diffusion MRI and its Role in Neuropsychology , 2015, Neuropsychology Review.

[17]  M. Dichgans,et al.  Mechanisms of sporadic cerebral small vessel disease: insights from neuroimaging , 2013, The Lancet Neurology.

[18]  Keith A. Johnson,et al.  Cortical Hubs Revealed by Intrinsic Functional Connectivity: Mapping, Assessment of Stability, and Relation to Alzheimer's Disease , 2009, The Journal of Neuroscience.

[19]  Jonathan D. Power,et al.  Functional Brain Networks Develop from a “Local to Distributed” Organization , 2009, PLoS Comput. Biol..

[20]  Ghassan Hamarneh,et al.  Brain Connectivity Mapping and Analysis using Diffusion MRI (Chapter 19) , 2017 .

[21]  Mahmoud Hassan,et al.  Identification of Interictal Epileptic Networks from Dense-EEG , 2016, Brain Topography.

[22]  Jean M. Vettel,et al.  Controllability of structural brain networks , 2014, Nature Communications.

[23]  Eleftheria Panagiotaki,et al.  Computational Diffusion MRI and Brain Connectivity: MICCAI Workshops, Nagoya, Japan, September 22nd, 2013 , 2014 .

[24]  M. Vink,et al.  Deep brain stimulation restores frontostriatal network activity in obsessive-compulsive disorder , 2013, Nature Neuroscience.

[25]  Paul Van Hecke,et al.  Brain Areas Involved in Interlimb Coordination: A Distributed Network , 2001, NeuroImage.

[26]  C. Genovese,et al.  Statistical Issues in fMRI for Brain Imaging , 2001 .

[27]  Edith V. Sullivan,et al.  Diffusion Tensor Imaging in Aging and Age-Related Neurodegenerative Disorders , 2010 .

[28]  Jean-Philippe Thiran,et al.  Connectivity and tissue microstructural alterations in right and left temporal lobe epilepsy revealed by diffusion spectrum imaging , 2014, NeuroImage: Clinical.

[29]  Habib Benali,et al.  Comparing structural and functional graph theory features in the human brain using multimodal MRI , 2012 .

[30]  Edward T. Bullmore,et al.  Age-related changes in modular organization of human brain functional networks , 2009, NeuroImage.

[31]  Tianzi Jiang,et al.  A review of functional magnetic resonance imaging for Brainnetome , 2012, Neuroscience Bulletin.

[32]  Chien-Hung Chang,et al.  Graph theoretical analysis of functional networks and its relationship to cognitive decline in patients with carotid stenosis , 2015, Journal of cerebral blood flow and metabolism : official journal of the International Society of Cerebral Blood Flow and Metabolism.

[33]  G. Iannetti,et al.  BOLD functional MRI in disease and pharmacological studies: room for improvement? , 2007, Magnetic resonance imaging.

[34]  Gadi Goelman,et al.  Frequency-phase analysis of resting-state functional MRI , 2017, Scientific reports.

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

[36]  Tao Wu,et al.  The study of brain functional connectivity in Parkinson’s disease , 2016, Translational Neurodegeneration.

[37]  Hyun Kook Lim,et al.  Three Large-Scale Functional Brain Networks from Resting-State Functional MRI in Subjects with Different Levels of Cognitive Impairment , 2015, Psychiatry investigation.

[38]  Dinggang Shen,et al.  Hybrid High-order Functional Connectivity Networks Using Resting-state Functional MRI for Mild Cognitive Impairment Diagnosis , 2017, Scientific Reports.

[39]  Cornelius Weiller,et al.  Functional magnetic resonance imaging: A review of methodological aspects and clinical applications , 2003, Journal of magnetic resonance imaging : JMRI.

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

[41]  J. Dubois,et al.  Diffusion tensor imaging of brain development. , 2006, Seminars in fetal & neonatal medicine.

[42]  Hiroto Kawasaki,et al.  Surgically disconnected temporal pole exhibits resting functional connectivity with remote brain regions , 2017, bioRxiv.

[43]  W. M. van der Flier,et al.  Functional neural network analysis in frontotemporal dementia and Alzheimer's disease using EEG and graph theory , 2009, BMC Neuroscience.

[44]  Derek K. Jones.  Challenges and limitations of quantifying brain connectivity in vivo with diffusion MRI , 2010 .

[45]  Shanbao Tong,et al.  Reorganization of Brain Networks in Aging and Age-related Diseases. , 2012, Aging and disease.

[46]  Frank Birklein,et al.  Brain processing during mechanical hyperalgesia in complex regional pain syndrome: a functional MRI study , 2005, Pain.

[47]  Andrew C. N. Chen,et al.  Relations between brain network activation and analgesic effect induced by low vs. high frequency electrical acupoint stimulation in different subjects: a functional magnetic resonance imaging study , 2003, Brain Research.

[48]  E. Bullmore,et al.  A Resilient, Low-Frequency, Small-World Human Brain Functional Network with Highly Connected Association Cortical Hubs , 2006, The Journal of Neuroscience.

[49]  John Suckling,et al.  Graph theory analysis of complex brain networks: new concepts in brain mapping applied to neurosurgery. , 2016, Journal of neurosurgery.

[50]  Arthur W. Toga,et al.  Mapping Brain Anatomical Connectivity Using Diffusion Magnetic Resonance Imaging: Structural connectivity of the human brain , 2016, IEEE Signal Processing Magazine.

[51]  D. Le Bihan,et al.  Artifacts and pitfalls in diffusion MRI , 2006, Journal of magnetic resonance imaging : JMRI.

[52]  R. Gonzalez,et al.  CT Cerebral Blood Flow Maps Optimally Correlate With Admission Diffusion-Weighted Imaging in Acute Stroke but Thresholds Vary by Postprocessing Platform , 2011, Stroke.

[53]  Ca Clark,et al.  DTI and tractography in neurosurgical planning , 2011 .

[54]  R. Bammer.  Basic principles of diffusion-weighted imaging. , 2003, European journal of radiology.

[55]  G. Johnson,et al.  A Diffusion MRI Tractography Connectome of the Mouse Brain and Comparison with Neuronal Tracer Data , 2015, Cerebral cortex.

[56]  G. Johnson,et al.  Diffuse axonal injury in mild traumatic brain injury: a diffusion tensor imaging study. , 2005, Journal of neurosurgery.

[57]  Olaf Sporns,et al.  Complex network measures of brain connectivity: Uses and interpretations , 2010, NeuroImage.

[58]  Jonathan R. Polimeni,et al.  Introduction to Discrete Calculus , 2010 .

[59]  D. Leopold,et al.  Anatomical accuracy of brain connections derived from diffusion MRI tractography is inherently limited , 2014, Proceedings of the National Academy of Sciences.

[60]  Lucina Q. Uddin,et al.  Contextual connectivity: A framework for understanding the intrinsic dynamic architecture of large-scale functional brain networks , 2016 .

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

[62]  P. Zhao,et al.  A brief review of neuroimaging using functional magnetic resonance imaging (fMRI) , 2015 .

[63]  Jun Li,et al.  Brain spontaneous functional connectivity and intelligence , 2008, NeuroImage.

[64]  P. Hüppi,et al.  Diffusion tensor imaging of normal and injured developing human brain ‐ a technical review , 2002, NMR in biomedicine.

[65]  B. Liu,et al.  Prefrontal-Related Functional Connectivities within the Default Network Are Modulated by COMT val158met in Healthy Young Adults , 2010, The Journal of Neuroscience.

[66]  Liang Wang,et al.  Altered small‐world brain functional networks in children with attention‐deficit/hyperactivity disorder , 2009, Human brain mapping.

[67]  Gian Domenico Iannetti,et al.  Placebo conditioning and placebo analgesia modulate a common brain network during pain anticipation and perception , 2009, PAIN®.

[68]  Guido Caldarelli,et al.  Scale-Free Networks , 2007 .

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

[70]  O. Sporns.  Contributions and challenges for network models in cognitive neuroscience , 2014, Nature Neuroscience.

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

[72]  Jingyuan E. Chen,et al.  Functional Magnetic Resonance Imaging Methods , 2015, Neuropsychology Review.

[73]  Yong He,et al.  Disrupted small-world networks in schizophrenia. , 2008, Brain : a journal of neurology.

[74]  Mohamad Khalil,et al.  Graph analysis of spontaneous brain network using EEG source connectivity , 2016, 1607.00952.

[75]  H. Berendse,et al.  The application of graph theoretical analysis to complex networks in the brain , 2007, Clinical Neurophysiology.

[76]  E. Bullmore,et al.  Neurophysiological architecture of functional magnetic resonance images of human brain. , 2005, Cerebral cortex.

[77]  Yuan Zhou,et al.  Functional dysconnectivity of the dorsolateral prefrontal cortex in first-episode schizophrenia using resting-state fMRI , 2007, Neuroscience Letters.

[78]  Jonas Richiardi,et al.  Graph analysis of functional brain networks: practical issues in translational neuroscience , 2014, Philosophical Transactions of the Royal Society B: Biological Sciences.

[79]  J. Hocking,et al.  Altered functional connectivity in mesial temporal lobe epilepsy , 2017, Epilepsy Research.

[80]  B. Siewert,et al.  Acute human stroke studied by whole brain echo planar diffusion‐weighted magnetic resonance imaging , 1995, Annals of neurology.

[81]  Fumiko Hoeft,et al.  GAT: A Graph-Theoretical Analysis Toolbox for Analyzing Between-Group Differences in Large-Scale Structural and Functional Brain Networks , 2012, PloS one.

[82]  E. Liemburg,et al.  Graph Analysis of Functional Brain Networks in Patients with Mild Traumatic Brain Injury , 2017, PloS one.

[83]  O. Sporns,et al.  The economy of brain network organization , 2012, Nature Reviews Neuroscience.

[84]  J. Mattingley,et al.  Brain regions with mirror properties: A meta-analysis of 125 human fMRI studies , 2012, Neuroscience & Biobehavioral Reviews.

[85]  J. Rapoport,et al.  The anatomical distance of functional connections predicts brain network topology in health and schizophrenia. , 2013, Cerebral cortex.

[86]  P. Fox,et al.  Genetic control over the resting brain , 2010, Proceedings of the National Academy of Sciences.

[87]  V. Calhoun,et al.  Brain network dynamics during error commission , 2009, Human brain mapping.

[88]  Karl J. Friston,et al.  Functional Connectivity: The Principal-Component Analysis of Large (PET) Data Sets , 1993, Journal of cerebral blood flow and metabolism : official journal of the International Society of Cerebral Blood Flow and Metabolism.

[89]  Giovanni Volpe,et al.  BRAPH: A graph theory software for the analysis of brain connectivity , 2017, bioRxiv.

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

[91]  G. Cecchi,et al.  Scale-free brain functional networks. , 2003, Physical review letters.

[92]  G. Rees,et al.  Structural and functional brain network correlates of depressive symptoms in premanifest Huntington's disease , 2017, Human brain mapping.

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

[94]  Vince D Calhoun,et al.  Changes in intrinsic functional brain networks following blast-induced mild traumatic brain injury , 2012, Brain injury.

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

[96]  Aline Viol,et al.  Brain complex network analysis by means of resting state fMRI and graph analysis: Will it be helpful in clinical epilepsy? , 2014, Epilepsy & Behavior.

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

[98]  N. Logothetis,et al.  Neurophysiological investigation of the basis of the fMRI signal , 2001, Nature.

[99]  P. Barker,et al.  Diffusion magnetic resonance imaging: Its principle and applications , 1999, The Anatomical record.

[100]  J. M. Taylor,et al.  Diffusion magnetic resonance imaging: an early surrogate marker of therapeutic efficacy in brain tumors. , 2000, Journal of the National Cancer Institute.

[101]  M. Fox,et al.  Spontaneous fluctuations in brain activity observed with functional magnetic resonance imaging , 2007, Nature Reviews Neuroscience.

[102]  K. Gurney,et al.  Network ‘Small-World-Ness’: A Quantitative Method for Determining Canonical Network Equivalence , 2008, PloS one.

[103]  Hui Xiao,et al.  Structural and functional connectivity in traumatic brain injury , 2015, Neural regeneration research.

[104]  M. Mintun,et al.  Brain work and brain imaging. , 2006, Annual review of neuroscience.

[105]  Jonathan D. Power,et al.  Intrinsic and Task-Evoked Network Architectures of the Human Brain , 2014, Neuron.

[106]  Yong He,et al.  BrainNet Viewer: A Network Visualization Tool for Human Brain Connectomics , 2013, PloS one.

[107]  Toru Nakamura,et al.  Resting Network Plasticity Following Brain Injury , 2009, PloS one.

[108]  Daniel L. Rubin,et al.  Network Analysis of Intrinsic Functional Brain Connectivity in Alzheimer's Disease , 2008, PLoS Comput. Biol..

[109]  S. Mori,et al.  Principles of Diffusion Tensor Imaging and Its Applications to Basic Neuroscience Research , 2006, Neuron.

[110]  Andrei I Holodny,et al.  Diffusion imaging in brain tumors. , 2002, Neuroimaging clinics of North America.

[111]  Marco Aiello,et al.  A method for independent component graph analysis of resting‐state fMRI , 2017, Brain and behavior.

[112]  Cornelis J. Stam,et al.  Structure out of chaos: Functional brain network analysis with EEG, MEG, and functional MRI , 2013, European Neuropsychopharmacology.

[113]  W. Mali,et al.  Diffusion-weighted magnetic resonance imaging in acute stroke. , 1998, Stroke.

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

[115]  Daniel Gallichan,et al.  Diffusion MRI of the human brain at ultra-high field (UHF): A review , 2017, NeuroImage.

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

[117]  Kaustubh Supekar,et al.  Development of Large-Scale Functional Brain Networks in Children , 2009, NeuroImage.

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

[119]  P. Matthews,et al.  Functional magnetic resonance imaging. , 2004, Journal of neurology, neurosurgery, and psychiatry.

[120]  C. Stam,et al.  r Human Brain Mapping 32:413–425 (2011) r Network Analysis of Resting State EEG in the Developing Young Brain: Structure Comes With Maturation , 2022 .

[121]  Kathryn R. Cullen,et al.  Network analysis of functional brain connectivity in borderline personality disorder using resting-state fMRI , 2016, NeuroImage: Clinical.

[122]  F. Wendling,et al.  Functional connectivity disruptions correlate with cognitive phenotypes in Parkinson's disease , 2017, NeuroImage: Clinical.

[123]  Jean-Baptiste Poline,et al.  Dealing with the shortcomings of spatial normalization: Multi‐subject parcellation of fMRI datasets , 2006, Human brain mapping.

[124]  Jean M. Vettel,et al.  Structural Pathways Supporting Swift Acquisition of New Visuomotor Skills , 2016, Cerebral cortex.

[125]  J. Gillard,et al.  Diffusion-weighted MR Imaging of the brain , 2006 .

[126]  Revati Shriram,et al.  Applications of fMRI for Brain Mapping , 2013, ArXiv.

[127]  John M Stern,et al.  Connectomics and epilepsy. , 2013, Current opinion in neurology.

[128]  Fabrice Bartolomei,et al.  Graph theoretical analysis of structural and functional connectivity MRI in normal and pathological brain networks , 2010, Magnetic Resonance Materials in Physics, Biology and Medicine.

[129]  A. Krainik,et al.  Diffusion MRI: Pitfalls, literature review and future directions of research in mild traumatic brain injury. , 2016, European journal of radiology.

[130]  Xin Wang,et al.  Depression Disorder Classification of fMRI Data Using Sparse Low-Rank Functional Brain Network and Graph-Based Features , 2017, Comput. Math. Methods Medicine.

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

[132]  Mohamad Khalil,et al.  Functional Brain Connectivity as a New Feature for P300 Speller , 2016, PloS one.

[133]  M. V. D. Heuvel,et al.  Exploring the brain network: A review on resting-state fMRI functional connectivity , 2010, European Neuropsychopharmacology.

[134]  Jesse A. Brown,et al.  Brain network local interconnectivity loss in aging APOE-4 allele carriers , 2011, Proceedings of the National Academy of Sciences.

[135]  Timothy O. Laumann,et al.  Functional Network Organization of the Human Brain , 2011, Neuron.

[136]  J Martinerie,et al.  Complex modular structure of large-scale brain networks. , 2009, Chaos.

[137]  John D Carew,et al.  Diffusion tensor MRI in temporal lobe epilepsy. , 2002, Magnetic resonance imaging.

[138]  M. Rovaris,et al.  Diffusion Tensor MRI in Multiple Sclerosis , 2007, Journal of neuroimaging : official journal of the American Society of Neuroimaging.

[139]  Jimin Liang,et al.  Dysfunctional connectivity patterns in chronic heroin users: An fMRI study , 2009, Neuroscience Letters.