Persistent Homological State-Space Estimation of Functional Human Brain Networks at Rest (2201.00087v6)
Abstract: We introduce an innovative, data-driven topological data analysis (TDA) technique for estimating the state spaces of dynamically changing functional human brain networks at rest. Our method utilizes the Wasserstein distance to measure topological differences, enabling the clustering of brain networks into distinct topological states. This technique outperforms the commonly used k-means clustering in identifying brain network state spaces by effectively incorporating the temporal dynamics of the data without the need for explicit model specification. We further investigate the genetic underpinnings of these topological features using a twin study design, examining the heritability of such state changes. Our findings suggest that the topology of brain networks, particularly in their dynamic state changes, may hold significant hidden genetic information. MATLAB code for the method is available at https://github.com/laplcebeltrami/PH-STAT.
- M. Agueh and G. Carlier. Barycenters in the Wasserstein space. SIAM Journal on Mathematical Analysis, 43:904–924, 2011.
- Persistence homology of networks: methods and applications. Applied Network Science, 4:1–28, 2019.
- Tracking whole-brain connectivity dynamics in the resting state. Cerebral cortex, 24:663–676, 2014.
- A robust and unified framework for estimating heritability in twin studies using generalized estimating equations. Statistics in Medicine, 2020.
- D.S. Bassett and O. Sporns. Network neuroscience. Nature neuroscience, 20(3):353–364, 2017.
- Computing wasserstein distance for persistence diagrams on a quantum computer. arXiv:1809.06433, 2018.
- Simplicial and topological descriptions of human brain dynamics. Network Neuroscience, 5:549–568, 2021.
- C.M. Bishop. Pattern recognition and machine learning. Springer, 2006.
- Heritability of working memory brain activation. The Journal of Neuroscience, 31:10882–10890, 2011.
- E. Bullmore and O. Sporns. Complex brain networks: graph theoretical analysis of structural and functional systems. Nature Review Neuroscience, 10:186–98, 2009.
- Experience-driven differences in childhood cortisol predict affect-relevant brain function and coping in adolescent Monozygotic twins. Scientific Reports, 6:37081, 2016.
- Estimation of dynamic sparse connectivity patterns from resting state fMRI. IEEE Transactions on Medical Imaging, 37:1224–1234, 2018.
- V.D. Calhoun and T. Adali. Time-varying brain connectivity in fMRI data: whole-brain data-driven approaches for capturing and characterizing dynamic states. IEEE Signal Processing Magazine, 33:52–66, 2016.
- G.D. Canas and L. Rosasco. Learning probability measures with respect to optimal transport metrics. arXiv preprint arXiv:1209.1077, 2012.
- Promises and pitfalls of topological data analysis for brain connectivity analysis. NeuroImage, 238:118245, 2021.
- A topological regularizer for classifiers via persistent homology. In The 22nd International Conference on Artificial Intelligence and Statistics, pages 2573–2582. PMLR, 2019.
- Intraclass correlation: Improved modeling approaches and applications for neuroimaging. Human brain mapping, 39:1187–1206, 2018.
- Genetics of white matter development: a DTI study of 705 twins and their siblings aged 12 to 29. NeuroImage, 54:2308–2317, 2011.
- M.K. Chung. Computational Neuroanatomy: The Methods. World Scientific, Singapore, 2012.
- Weighted Fourier representation and its application to quantifying the amount of gray matter. IEEE Transactions on Medical Imaging, 26:566–581, 2007.
- Tensor-based cortical surface morphometry via weighted spherical harmonic representation. IEEE Transactions on Medical Imaging, 27:1143–1151, 2008.
- Persistent homological sparse network approach to detecting white matter abnormality in maltreated children: MRI and DTI multimodal study. MICCAI, Lecture Notes in Computer Science (LNCS), 8149:300–307, 2013.
- Integrative structural brain network analysis in diffusion tensor imaging. Brain Connectivity, 7:331–346, 2017a.
- Topological distances between brain networks. International Workshop on Connectomics in Neuroimaging, 10511:161–170, 2017b.
- Statistical inference on the number of cycles in brain networks. In 2019 IEEE 16th International Symposium on Biomedical Imaging (ISBI 2019), pages 113–116. IEEE, 2019a.
- Exact topological inference of the resting-state brain networks in twins. Network Neuroscience, 3:674–694, 2019b.
- Rapid acceleration of the permutation test via transpositions. 11848:42–53, 2019c.
- Topological data analysis of functional human brain networks. arXiv preprint arXiv:2210.09092, 2023a.
- Persistent homological state-space estimation of functional human brain networks at rest. arXiv e-prints, pages arXiv–2201.00087, 2023b. URL https://arxiv.org/pdf/2201.00087.
- Unified topological inference for brain networks in temporal lobe epilepsy using the Wasserstein distance. NeuroImage, 284:120436, 2023c.
- Test-retest reliability of diffusion tensor imaging in HuntingtonÕs disease. PLoS Currents, 6, 2014.
- A test-retest study on Parkinson’s PPMI dataset yields statistically significant white matter fascicles. NeuroImage: Clinical, 16:222–233, 2017.
- M. Cuturi and A. Doucet. Fast computation of Wasserstein barycenters. In International conference on machine learning, pages 685–693. PMLR, 2014.
- Robust estimation and outlier detection with correlation coefficients. Biometrika, 62:531–545, 1975.
- P. Dubey and H.-G. Müller. Fréchet analysis of variance for random objects. Biometrika, 106:803–821, 2019.
- H. Edelsbrunner and J. Harer. Computational topology: An introduction. American Mathematical Society, 2010.
- J. Edmonds and R.M. Karp. Theoretical improvements in algorithmic efficiency for network flow problems. Journal of the ACM (JACM), 19:248–264, 1972.
- D. Falconer and T Mackay. Introduction to Quantitative Genetics, 4th ed. Longman, 1995.
- OTFPF: Optimal transport based feature pyramid fusion network for brain age estimation. Information Fusion, 100:101931, 2023.
- R. Ghrist. Barcodes: The persistent topology of data. Bulletin of the American Mathematical Society, 45:61–75, 2008.
- Two’s company, three (or more) is a simplex. Journal of computational neuroscience, 41:1–14, 2016.
- Genetic control over the resting brain. Proceedings of the National Academy of Sciences, 107:1223–1228, 2010.
- Learning topological interactions for multi-class medical image segmentation. In European Conference on Computer Vision, pages 701–718, 2022.
- On wakefulness fluctuations as a source of BOLD functional connectivity dynamics. Scientific Reports, 7:5908, 2017.
- Algorithm AS 136: A k-means clustering algorithm. Journal of the Royal Statistical Society. Series C (applied statistics), 28:100–108, 1979.
- EEG-GAN: Generative adversarial networks for electroencephalograhic (EEG) brain signals. arXiv preprint arXiv:1806.01875, 2018.
- M. Hassani. Derangements and applications. Journal of Integer Sequences, 6:03–1, 2003.
- Connectivity-optimized representation learning via persistent homology. In International Conference on Machine Learning, pages 2751–2760, 2019.
- Topology-preserving deep image segmentation. In Advances in Neural Information Processing Systems, pages 5657–5668, 2019.
- Dynamic functional connectivity using heat kernel. In 2019 IEEE Data Science Workshop (DSW), pages 222–226, 2019a. doi: 10.1109/DSW.2019.8755550.
- Circular pearson correlation using cosine series expansion. In IEEE 16th International Symposium on Biomedical Imaging (ISBI), pages 1774–1777, 2019b.
- Statistical model for dynamically-changing correlation matrices with application to brain connectivity. Journal of Neuroscience Methods, 331:108480, 2020.
- Dynamic functional connectivity: promise, issues, and interpretations. NeuroImage, 80:360–378, 2013.
- Improved optimization for the robust and accurate linear registration and motion correction of brain images. NeuroImage, 17:825–841, 2002.
- S.C. Johnson. Hierarchical clustering schemes. Psychometrika, 32:241–254, 1967.
- Tracing the evolution of multi-scale functional networks in a mouse model of depression using persistent brain network homology. NeuroImage, 101:351–363, 2014.
- Establishing the resting state default mode network derived from functional magnetic resonance imaging tasks as an endophenotype: a twins study. Human brain mapping, 35:3893–3902, 2014.
- Metabolic brain network analysis of fdg-pet in alzheimer’s disease using kernel-based persistent features. Molecules, 24(12):2301, 2019.
- S. Kullback and R.A. Leibler. On information and sufficiency. The Annals of Mathematical Statistics, 22:79–86, 1951.
- H. Le and A. Kume. The Fréchet mean shape and the shape of the means. Advances in Applied Probability, 32:101–113, 2000.
- Computing the shape of brain networks using graph filtration and Gromov-Hausdorff metric. MICCAI, Lecture Notes in Computer Science, 6892:302–309, 2011.
- Persistent brain network homology from the perspective of dendrogram. IEEE Transactions on Medical Imaging, 31:2267–2277, 2012.
- Functional brain hubs and their test–retest reliability: a multiband resting-state functional MRI study. NeuroImage, 83:969–982, 2013.
- DTU-Net: Learning topological similarity for curvilinear structure segmentation. In International Conference on Information Processing in Medical Imaging, pages 654–666, 2023.
- M Lindquist. Statistical and computational methods in brain image analysis. by Moo K. Chung. Boca Raton, Florida: CRC press. 2013. Journal of the American Statistical Association, 109:1334–1335, 2014.
- EEG spectra in twins: Evidence for a neglected mechanism of genetic determination. Physiological Psychology, 10:60–65, 1982.
- Positive definite wasserstein graph kernel for brain disease diagnosis. In International Conference on Medical Image Computing and Computer-Assisted Intervention, pages 168–177, 2023.
- Influence of age, sex and genetic factors on the human brain. Brain Imaging and Behavior, 8:143–152, 2014.
- Variational wasserstein clustering. In Proceedings of the European Conference on Computer Vision (ECCV), pages 322–337, 2018.
- Sliding window correlation analysis: Modulating window shape for dynamic brain connectivity in resting state. NeuroImage, 189:655–666, 2019.
- Small and negative correlations among clustered observations: Limitations of the linear mixed effects model. Behaviormetrika, 48:51–77, 2021.
- Discrete-time signal processing. Upper Saddle River, NJ: Prentice Hall, 1999.
- Homological scaffolds of brain functional networks. Journal of The Royal Society Interface, 11:20140873, 2014.
- Repeatability of two semi-automatic artificial intelligence approaches for tumor segmentation in PET. EJNMMI research, 11:1–11, 2021.
- Exponential smoothing weighted correlations. The European Physical Journal B, 85:1–21, 2012.
- Wasserstein barycenter and its application to texture mixing. In International Conference on Scale Space and Variational Methods in Computer Vision, pages 435–446. Springer, 2011.
- Dynamic connectivity states estimated from resting fMRI identify differences among schizophrenia, bipolar disorder, and healthy control subjects. Frontiers in Human Neuroscience, 8:897, 2014.
- C.A. Reynolds and D. Phillips. Genetics of brain aging–twin aging. 2015.
- Functional segregation of human brain networks across the lifespan: an exploratory analysis of static and dynamic resting-state functional connectivity. Frontiers in Neuroscience, 14:561594, 2020.
- Manifold-regression to predict from meg/eeg brain signals without source modeling. arXiv preprint arXiv:1906.02687, 2019.
- M. Sahu and J.G. Prasuna. Twin studies: A unique epidemiological tool. Indian journal of community medicine: official publication of Indian Association of Preventive & Social Medicine, 41:177, 2016.
- Topological phase transitions in functional brain networks. Physical Review E, 100:032414, 2019.
- Test–retest reliability of virtual reality devices in quantifying for relative afferent pupillary defect. Translational Vision Science & Technology, 12:2, 2023.
- Evaluation of sliding window correlation performance for characterizing dynamic functional connectivity and brain states. NeuroImage, 133:111–128, 2016.
- Shape analysis with hyperbolic wasserstein distance. In Proceedings of the IEEE conference on computer vision and pattern recognition, pages 5051–5061, 2016.
- Cliques and cavities in the human connectome. Journal of computational neuroscience, 44:115–145, 2018.
- The importance of the whole: topological data analysis for the network neuroscientist. Network Neuroscience, 3:656–673, 2019.
- Heritability of small-world networks in the brain: a graph theoretical analysis of resting-state EEG functional connectivity. Human Brain Mapping, 29:1368–1378, 2008.
- Evaluation of an open-source pipeline to create patient-specific left atrial models: A reproducibility study. Computers in Biology and Medicine, 162:107009, 2023.
- T. Songdechakraiwut and M.K Chung. Dynamic topological data analysis for functional brain signals. IEEE International Symposium on Biomedical Imaging Workshops, 1:1–4, 2020.
- T. Songdechakraiwut and M.K Chung. Topological learning for brain networks. Annals of Applied Statistics, 17:403–433, 2023.
- Topological learning and its application to multimodal brain network integration. Medical Image Computing and Computer Assisted Intervention (MICCAI), 12902:166–176, 2021.
- O. Sporns. Graph Theory Methods for the Analysis of Neural Connectivity Patterns, pages 171–185. Springer US, Boston, MA, 2003.
- Shape classification using wasserstein distance for brain morphometry analysis. In International Conference on Information Processing in Medical Imaging, pages 411–423. Springer, 2015.
- Estimating dynamic connectivity states in fMRI using regime-switching factor models. IEEE transactions on Medical imaging, 37:1011–1023, 2018.
- Fréchet means for distributions of persistence diagrams. Discrete & Computational Geometry, 52:44–70, 2014.
- Automated anatomical labeling of activations in spm using a macroscopic anatomical parcellation of the MNI MRI single-subject brain. NeuroImage, 15:273–289, 2002.
- Persistent homology: A topological tool for higher-interaction systems. In Higher-Order Systems, pages 97–139. 2022.
- S.S. Vallender. Calculation of the Wasserstein distance between probability distributions on the line. Theory of Probability & Its Applications, 18:784–786, 1974.
- Brain network dynamics are hierarchically organized in time. Proceedings of the National Academy of Sciences, 114:12827–12832, 2017.
- Heritability and cross-species comparisons of human cortical functional organization asymmetry. Elife, 11:e77215, 2022.
- Topological network analysis of electroencephalographic power maps. In International Workshop on Connectomics in NeuroImaging, Lecture Notes in Computer Science (LNCS), volume 10511, pages 134–142, 2017.
- Topological data analysis of single-trial electroencephalographic signals. Annals of Applied Statistics, 12:1506–1534, 2018.
- Comparing brain networks of different size and connectivity density using graph theory. PloS one, 5:e13701, 2010.
- A spatiotemporal brain network analysis of Alzheimer’s disease based on persistent homology. Frontiers in aging neuroscience, 14:788571, 2022.
- Heritability of the effective connectivity in the resting-state default mode network. Cerebral Cortex, 27:5626–5634, 2017.
- A graph Gaussian embedding method for predicting Alzheimer’s disease progression with MEG brain networks. IEEE Transactions on Biomedical Engineering, 68:1579–1588, 2021.
- Smile-GANs: Semi-supervised clustering via GANs for dissecting brain disease heterogeneity from medical images. arXiv preprint, arXiv:2006.15255, 2020.
- Topological persistence vineyard for dynamic functional brain connectivity during resting and gaming stages. Journal of neuroscience methods, 267:1–13, 2016.
- Degree-based statistic and center persistency for brain connectivity analysis. Human Brain Mapping, 38:165–181, 2017.
- Y. Zemel and V.M. Panaretos. Fréchet means and procrustes analysis in Wasserstein space. Bernoulli, 25:932–976, 2019.
- Genetic and environmental influences of variation in diffusion MRI measures of white matter microstructure. Brain Structure and Function, 227:131–144, 2022.
- Mapping population-based structural connectomes. NeuroImage, 172:130–145, 2018.
- A.J. Zomorodian. Topology for computing. Cambridge University Press, Cambridge, 2009.
- Moo K. Chung (51 papers)
- Shih-Gu Huang (13 papers)
- Ian C. Carroll (2 papers)
- Vince D. Calhoun (61 papers)
- H. Hill Goldsmith (3 papers)