Persistent Brain Network Homology From the Perspective of Dendrogram

The brain network is usually constructed by estimating the connectivity matrix and thresholding it at an arbitrary level. The problem with this standard method is that we do not have any generally accepted criteria for determining a proper threshold. Thus, we propose a novel multiscale framework that models all brain networks generated over every possible threshold. Our approach is based on persistent homology and its various representations such as the Rips filtration, barcodes, and dendrograms. This new persistent homological framework enables us to quantify various persistent topological features at different scales in a coherent manner. The barcode is used to quantify and visualize the evolutionary changes of topological features such as the Betti numbers over different scales. By incorporating additional geometric information to the barcode, we obtain a single linkage dendrogram that shows the overall evolution of the network. The difference between the two networks is then measured by the Gromov-Hausdorff distance over the dendrograms. As an illustration, we modeled and differentiated the FDG-PET based functional brain networks of 24 attention-deficit hyperactivity disorder children, 26 autism spectrum disorder children, and 11 pediatric control subjects.

[1]  Moo K. Chung,et al.  Computing the Shape of Brain Networks Using Graph Filtration and Gromov-Hausdorff Metric , 2011, MICCAI.

[2]  Moo K. Chung,et al.  Discriminative persistent homology of brain networks , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[3]  D. Long Networks of the Brain , 2011 .

[4]  Moo K. Chung,et al.  Topology-Based Kernels With Application to Inference Problems in Alzheimer's Disease , 2011, IEEE Transactions on Medical Imaging.

[5]  Andreas Daffertshofer,et al.  Comparing Brain Networks of Different Size and Connectivity Density Using Graph Theory , 2010, PloS one.

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

[7]  Karl J. Friston,et al.  Dynamic causal modeling , 2010, Scholarpedia.

[8]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[9]  R. Adler,et al.  Persistent homology for random fields and complexes , 2010, 1003.1001.

[10]  Facundo Mémoli,et al.  Characterization, Stability and Convergence of Hierarchical Clustering Methods , 2010, J. Mach. Learn. Res..

[11]  Natasa Przulj,et al.  Biological network comparison using graphlet degree distribution , 2007, Bioinform..

[12]  Herbert Edelsbrunner,et al.  Computational Topology - an Introduction , 2009 .

[13]  Yizhou Sun,et al.  P-Rank: a comprehensive structural similarity measure over information networks , 2009, CIKM.

[14]  P. Mitra,et al.  The Brain Atlas Concordance Problem: Quantitative Comparison of Anatomical Parcellations , 2009, PloS one.

[15]  Moo K. Chung,et al.  Persistence Diagrams of Cortical Surface Data , 2009, IPMI.

[16]  S. Rombouts,et al.  Hierarchical functional modularity in the resting‐state human brain , 2009, Human brain mapping.

[17]  Reza Bosagh Zadeh,et al.  A Uniqueness Theorem for Clustering , 2009, UAI.

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

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

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

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

[22]  Danijela Horak,et al.  Persistent homology of complex networks , 2008, 0811.2203.

[23]  Cornelis J. Stam,et al.  Small-world and scale-free organization of voxel-based resting-state functional connectivity in the human brain , 2008, NeuroImage.

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

[25]  Gunnar Carlsson,et al.  Persistent Clustering and a Theorem of J. Kleinberg , 2008, 0808.2241.

[26]  D. Ringach,et al.  Topological analysis of population activity in visual cortex. , 2008, Journal of vision.

[27]  Jae Sung Lee,et al.  Metabolic connectivity by interregional correlation analysis using statistical parametric mapping (SPM) and FDG brain PET; methodological development and patterns of metabolic connectivity in adults , 2008, European Journal of Nuclear Medicine and Molecular Imaging.

[28]  M. Kramer,et al.  Emergent network topology at seizure onset in humans , 2008, Epilepsy Research.

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

[30]  B. Biswal,et al.  Network homogeneity reveals decreased integrity of default-mode network in ADHD , 2008, Journal of Neuroscience Methods.

[31]  Melanie Stollstorff,et al.  Cognitive neuroscience of Attention Deficit Hyperactivity Disorder: current status and working hypotheses. , 2008, Developmental disabilities research reviews.

[32]  R. Ghrist Barcodes: The persistent topology of data , 2007 .

[33]  Daniel P. Kennedy,et al.  Mapping Early Brain Development in Autism , 2007, Neuron.

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

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

[36]  David Cohen-Steiner,et al.  Stability of Persistence Diagrams , 2005, Discret. Comput. Geom..

[37]  Olaf Sporns,et al.  The small world of the cerebral cortex , 2007, Neuroinformatics.

[38]  E. Bullmore,et al.  Adaptive reconfiguration of fractal small-world human brain functional networks , 2006, Proceedings of the National Academy of Sciences.

[39]  Changsong Zhou,et al.  Hierarchical organization unveiled by functional connectivity in complex brain networks. , 2006, Physical review letters.

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

[41]  Habib Benali,et al.  Partial correlation for functional brain interactivity investigation in functional MRI , 2006, NeuroImage.

[42]  Steven Laureys,et al.  Cytology and functionally correlated circuits of human posterior cingulate areas , 2006, NeuroImage.

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

[44]  M. Newman,et al.  Vertex similarity in networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  Jennifer H. Pfeifer,et al.  Understanding emotions in others: mirror neuron dysfunction in children with autism spectrum disorders , 2006, Nature Neuroscience.

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

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

[48]  Guillermo Sapiro,et al.  A Theoretical and Computational Framework for Isometry Invariant Recognition of Point Cloud Data , 2005, Found. Comput. Math..

[49]  Walter Willinger,et al.  Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications , 2005, Internet Math..

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

[51]  Leif Hertz,et al.  Astrocytic control of glutamatergic activity: astrocytes as stars of the show , 2004, Trends in Neurosciences.

[52]  J. Piek,et al.  Sensory-motor deficits in children with developmental coordination disorder, attention deficit hyperactivity disorder and autistic disorder. , 2004, Human movement science.

[53]  Leonidas J. Guibas,et al.  Persistence barcodes for shapes , 2004, SGP '04.

[54]  Karl J. Friston,et al.  Comparing dynamic causal models , 2004, NeuroImage.

[55]  Afra Zomorodian,et al.  Computing Persistent Homology , 2004, SCG '04.

[56]  C. J. Stam,et al.  Functional connectivity patterns of human magnetoencephalographic recordings: a ‘small-world’ network? , 2004, Neuroscience Letters.

[57]  M. Newman Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[58]  Jae Sung Lee,et al.  Quantification of Brain Images Using Korean Standard Templates and Structural and Cytoarchitectonic Probabilistic Maps , 2004 .

[59]  Eric R. Ziegel,et al.  The Elements of Statistical Learning , 2003, Technometrics.

[60]  Karl J. Friston,et al.  Dynamic causal modelling , 2003, NeuroImage.

[61]  Karl Zilles,et al.  Developmental hemispheric asymmetry of interregional metabolic correlation of the auditory cortex in deaf subjects , 2003, NeuroImage.

[62]  M. Newman Assortative mixing in networks. , 2002, Physical review letters.

[63]  John C. Hart,et al.  Computational topology for shape modeling , 1999, Proceedings Shape Modeling International '99. International Conference on Shape Modeling and Applications.

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

[65]  F. Gonzalez-Lima,et al.  Structural equation modeling and its application to network analysis in functional brain imaging , 1994 .

[66]  Vladimir Batagelj,et al.  Centrality in Social Networks , 1993 .

[67]  L. Freeman Centrality in social networks conceptual clarification , 1978 .

[68]  Angelica Duran,et al.  An introduction , 1967, Rome Is Burning.