Harmonic Holes as the Submodules of Brain Network and Network Dissimilarity

Persistent homology has been applied to brain network analysis for finding the shape of brain networks across multiple thresholds. In the persistent homology, the shape of networks is often quantified by the sequence of k-dimensional holes and Betti numbers. The Betti numbers are more widely used than holes themselves in topological brain network analysis. However, the holes show the local connectivity of networks, and they can be very informative features in analysis. In this study, we propose a new method of measuring network differences based on the dissimilarity measure of harmonic holes (HHs). The HHs, which represent the substructure of brain networks, are extracted by the Hodge Laplacian of brain networks. We also find the most contributed HHs to the network difference based on the HH dissimilarity. We applied our proposed method to clustering the networks of 4 groups, normal controls (NC), stable and progressive mild cognitive impairment (sMCI and pMCI), and Alzheimer’s disease (AD). The results showed that the clustering performance of the proposed method was better than that of network distances based on only the global change of topology.

[1]  Bung-Nyun Kim,et al.  Persistent Brain Network Homology From the Perspective of Dendrogram , 2012, IEEE Transactions on Medical Imaging.

[2]  Vin de Silva,et al.  On the Local Behavior of Spaces of Natural Images , 2007, International Journal of Computer Vision.

[3]  J. Friedman,et al.  Computing Betti Numbers via Combinatorial Laplacians , 1996, STOC '96.

[4]  H. Edelsbrunner,et al.  Persistent Homology — a Survey , 2022 .

[5]  Ming C. Lin,et al.  Simulation-Based Joint Estimation of Body Deformation and Elasticity Parameters for Medical Image Analysis , 2012, IEEE Transactions on Medical Imaging.

[6]  Moo K. Chung,et al.  Hole Detection in Metabolic Connectivity of Alzheimer's Disease Using k -Laplacian , 2014, MICCAI.

[7]  Gretel Sanabria-Diaz,et al.  Glucose Metabolism during Resting State Reveals Abnormal Brain Networks Organization in the Alzheimer’s Disease and Mild Cognitive Impairment , 2013, PloS one.

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

[9]  Victor Solo,et al.  Connectivity in fMRI: Blind Spots and Breakthroughs , 2018, IEEE Transactions on Medical Imaging.

[10]  Moo K. Chung,et al.  Abnormal hole detection in brain connectivity by kernel density of persistence diagram and Hodge Laplacian , 2018, 2018 IEEE 15th International Symposium on Biomedical Imaging (ISBI 2018).

[11]  Victor Solo,et al.  Topological Brain Network Distances , 2018, 1809.03878.

[12]  Vladimir Batagelj,et al.  Pajek - Analysis and Visualization of Large Networks , 2001, Graph Drawing Software.

[13]  Lek-Heng Lim,et al.  Hodge Laplacians on graphs , 2015, SIAM Rev..

[14]  Ulrich Bauer,et al.  A stable multi-scale kernel for topological machine learning , 2014, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[15]  Richard F. Betzel,et al.  Modular Brain Networks. , 2016, Annual review of psychology.

[16]  J. Jost,et al.  Spectra of combinatorial Laplace operators on simplicial complexes , 2011, 1105.2712.

[17]  Leonidas J. Guibas,et al.  Persistence Barcodes for Shapes , 2005, Int. J. Shape Model..

[18]  Jean M. Vettel,et al.  Cliques and cavities in the human connectome , 2016, Journal of Computational Neuroscience.

[19]  Edmund T. Rolls,et al.  Implementation of a new parcellation of the orbitofrontal cortex in the automated anatomical labeling atlas , 2015, NeuroImage.

[20]  G. Petri,et al.  Homological scaffolds of brain functional networks , 2014, Journal of The Royal Society Interface.

[21]  Kyong Hwan Jin,et al.  Predicting cognitive decline with deep learning of brain metabolism and amyloid imaging , 2017, Behavioural Brain Research.

[22]  Ann B. Lee,et al.  Geometric diffusions as a tool for harmonic analysis and structure definition of data: diffusion maps. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

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

[24]  K. Fujii,et al.  Visualization for the analysis of fluid motion , 2005, J. Vis..

[25]  T. Mahmoudi,et al.  Znf202 Affects High Density Lipoprotein Cholesterol Levels and Promotes Hepatosteatosis in Hyperlipidemic Mice , 2013, PloS one.

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

[27]  G Tononi,et al.  Theoretical neuroanatomy: relating anatomical and functional connectivity in graphs and cortical connection matrices. , 2000, Cerebral cortex.

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

[29]  Woong Kook,et al.  Harmonic cycles for graphs , 2019 .

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

[31]  Moo K. Chung,et al.  Exact Topological Inference for Paired Brain Networks via Persistent Homology , 2017, bioRxiv.