BRAPH: A graph theory software for the analysis of brain connectivity

The brain is a large-scale complex network whose workings rely on the interaction between its various regions. In the past few years, the organization of the human brain network has been studied extensively using concepts from graph theory, where the brain is represented as a set of nodes connected by edges. This representation of the brain as a connectome can be used to assess important measures that reflect its topological architecture. We have developed a freeware MatLab-based software (BRAPH–BRain Analysis using graPH theory) for connectivity analysis of brain networks derived from structural magnetic resonance imaging (MRI), functional MRI (fMRI), positron emission tomography (PET) and electroencephalogram (EEG) data. BRAPH allows building connectivity matrices, calculating global and local network measures, performing non-parametric permutations for group comparisons, assessing the modules in the network, and comparing the results to random networks. By contrast to other toolboxes, it allows performing longitudinal comparisons of the same patients across different points in time. Furthermore, even though a user-friendly interface is provided, the architecture of the program is modular (object-oriented) so that it can be easily expanded and customized. To demonstrate the abilities of BRAPH, we performed structural and functional graph theory analyses in two separate studies. In the first study, using MRI data, we assessed the differences in global and nodal network topology in healthy controls, patients with amnestic mild cognitive impairment, and patients with Alzheimer’s disease. In the second study, using resting-state fMRI data, we compared healthy controls and Parkinson’s patients with mild cognitive impairment.

[1]  Anders M. Dale,et al.  An automated labeling system for subdividing the human cerebral cortex on MRI scans into gyral based regions of interest , 2006, NeuroImage.

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

[3]  Susan L. Whitfield-Gabrieli,et al.  Conn: A Functional Connectivity Toolbox for Correlated and Anticorrelated Brain Networks , 2012, Brain Connect..

[4]  Pablo Barttfeld,et al.  State-dependent changes of connectivity patterns and functional brain network topology in autism spectrum disorder , 2012, Neuropsychologia.

[5]  Anders M. Dale,et al.  Automatic parcellation of human cortical gyri and sulci using standard anatomical nomenclature , 2010, NeuroImage.

[6]  Laura Astolfi,et al.  Connectome : A MATLAB toolbox for mapping and imaging of brain , 2010 .

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

[8]  C. Junqué,et al.  Resting‐State Functional Brain Networks in Parkinson's Disease , 2015, CNS neuroscience & therapeutics.

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

[10]  Benjamin J. Shannon,et al.  Molecular, Structural, and Functional Characterization of Alzheimer's Disease: Evidence for a Relationship between Default Activity, Amyloid, and Memory , 2005, The Journal of Neuroscience.

[11]  P. Svenningsson,et al.  Cognitive impairment in patients with Parkinson's disease: diagnosis, biomarkers, and treatment , 2012, The Lancet Neurology.

[12]  H. Braak,et al.  Neuropathological stageing of Alzheimer-related changes , 2004, Acta Neuropathologica.

[13]  Michael Vourkas,et al.  Tracking brain dynamics via time-dependent network analysis , 2010, Journal of Neuroscience Methods.

[14]  E. Bullmore,et al.  The hubs of the human connectome are generally implicated in the anatomy of brain disorders , 2014, Brain : a journal of neurology.

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

[16]  Y. Benjamini,et al.  Controlling the false discovery rate: a practical and powerful approach to multiple testing , 1995 .

[17]  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.

[18]  Yong He,et al.  GRETNA: a graph theoretical network analysis toolbox for imaging connectomics , 2015, Front. Hum. Neurosci..

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

[20]  Huafu Chen,et al.  Altered Functional Connectivity and Small-World in Mesial Temporal Lobe Epilepsy , 2010, PloS one.

[21]  Jie Cui,et al.  2008 Special Issue: BSMART: A Matlab/C toolbox for analysis of multichannel neural time series , 2008 .

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

[23]  L. Schneider,et al.  Defeating Alzheimer's disease and other dementias: a priority for European science and society , 2016, The Lancet Neurology.

[24]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[25]  Giovanni Volpe,et al.  Aberrant cerebral network topology and mild cognitive impairment in early Parkinson's disease , 2015, Human brain mapping.

[26]  M. P. van den Heuvel,et al.  Exploring the brain network: a review on resting-state fMRI functional connectivity. , 2010, European neuropsychopharmacology : the journal of the European College of Neuropsychopharmacology.

[27]  Michael Breakspear,et al.  Graph analysis of the human connectome: Promise, progress, and pitfalls , 2013, NeuroImage.

[28]  S. Rombouts,et al.  Consistent resting-state networks across healthy subjects , 2006, Proceedings of the National Academy of Sciences.

[29]  A. Singleton,et al.  The Parkinson Progression Marker Initiative (PPMI) , 2011, Progress in Neurobiology.

[30]  Kristina M. Visscher,et al.  A Core System for the Implementation of Task Sets , 2006, Neuron.

[31]  H. Braak,et al.  Staging of brain pathology related to sporadic Parkinson’s disease , 2003, Neurobiology of Aging.

[32]  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.

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

[34]  Yufeng Zang,et al.  DynamicBC: A MATLAB Toolbox for Dynamic Brain Connectome Analysis , 2014, Brain Connect..

[35]  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.

[36]  R Cameron Craddock,et al.  A whole brain fMRI atlas generated via spatially constrained spectral clustering , 2012, Human brain mapping.

[37]  Ulrik Brandes,et al.  What is network science? , 2013, Network Science.

[38]  D. Aarsland,et al.  Cognitive performance and neuropsychiatric symptoms in early, untreated Parkinson's disease , 2015, Movement disorders : official journal of the Movement Disorder Society.

[39]  C. Stam,et al.  Alzheimer's disease: connecting findings from graph theoretical studies of brain networks , 2013, Neurobiology of Aging.

[40]  J. D. Kruschwitz,et al.  GraphVar: A user-friendly toolbox for comprehensive graph analyses of functional brain connectivity , 2015, Journal of Neuroscience Methods.

[41]  Lorraine K. Tyler,et al.  Age-related functional reorganization, structural changes, and preserved cognition , 2014, Neurobiology of Aging.

[42]  Albert-Lszl Barabsi,et al.  Network Science , 2016, Encyclopedia of Big Data.

[43]  O. Sporns,et al.  Network hubs in the human brain , 2013, Trends in Cognitive Sciences.

[44]  Huafu Chen,et al.  Altered functional-structural coupling of large-scale brain networks in idiopathic generalized epilepsy. , 2011, Brain : a journal of neurology.

[45]  C. Stam,et al.  Small‐world properties of nonlinear brain activity in schizophrenia , 2009, Human brain mapping.

[46]  Olaf Sporns,et al.  The human connectome: Origins and challenges , 2013, NeuroImage.

[47]  W. Liao,et al.  Decreased Network Efficiency in Benign Epilepsy with Centrotemporal Spikes. , 2017, Radiology.

[48]  A. Simmons,et al.  Disrupted Network Topology in Patients with Stable and Progressive Mild Cognitive Impairment and Alzheimer's Disease , 2016, Cerebral cortex.

[49]  V. Calhoun,et al.  The Chronnectome: Time-Varying Connectivity Networks as the Next Frontier in fMRI Data Discovery , 2014, Neuron.

[50]  Hao He,et al.  Assessing dynamic brain graphs of time-varying connectivity in fMRI data: Application to healthy controls and patients with schizophrenia , 2015, NeuroImage.

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

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

[53]  C. Stam,et al.  Small-world networks and functional connectivity in Alzheimer's disease. , 2006, Cerebral cortex.

[54]  E. Bullmore,et al.  Behavioral / Systems / Cognitive Functional Connectivity and Brain Networks in Schizophrenia , 2010 .

[55]  Mark W. Woolrich,et al.  Network modelling methods for FMRI , 2011, NeuroImage.

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

[57]  Wei Liao,et al.  Dynamical intrinsic functional architecture of the brain during absence seizures , 2013, Brain Structure and Function.

[58]  Andrew Simmons,et al.  The effects of intracranial volume adjustment approaches on multiple regional MRI volumes in healthy aging and Alzheimer's disease , 2014, Front. Aging Neurosci..