1
|
Chung MK, El-Yaagoubi AB, Qiu A, Ombao H. From Density to Void: Why Brain Networks Fail to Reveal Complex Higher-Order Structures. ARXIV 2025:arXiv:2503.14700v1. [PMID: 40166738 PMCID: PMC11957234] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Grants] [Download PDF] [Subscribe] [Scholar Register] [Indexed: 04/02/2025]
Abstract
In brain network analysis using resting-state fMRI, there is growing interest in modeling higher-order interactions beyond simple pairwise connectivity via persistent homology. Despite the promise of these advanced topological tools, robust and consistently observed higher-order interactions over time remain elusive. In this study, we investigate why conventional analyses often fail to reveal complex higher-order structures-such as interactions involving four or more nodes-and explore whether such interactions truly exist in functional brain networks. We utilize a simplicial complex framework often used in persistent homology to address this question.
Collapse
Affiliation(s)
- Moo K Chung
- Department of Biostatistics and Medical Informatics, University of Wisconsin, Madison, USA
| | - Anass B El-Yaagoubi
- Statistics Program, King Abdullah University of Science and Technology, Thuwal, Saudi Arabia
| | - Anqi Qiu
- Department of Health Technology and Informatics, Hong Kong, China
| | - Hernando Ombao
- Statistics Program, King Abdullah University of Science and Technology, Thuwal, Saudi Arabia
| |
Collapse
|
2
|
Chung MK, Che JB, Nair VA, Ramos CG, Mathis JR, Prabhakaran V, Meyerand E, Hermann BP, Binder JR, Struck AF. Topological Embedding of Human Brain Networks with Applications to Dynamics of Temporal Lobe Epilepsy. ARXIV 2024:arXiv:2405.07835v1. [PMID: 38800648 PMCID: PMC11118617] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Grants] [Download PDF] [Subscribe] [Scholar Register] [Indexed: 05/29/2024]
Abstract
We introduce a novel, data-driven topological data analysis (TDA) approach for embedding brain networks into a lower-dimensional space in quantifying the dynamics of temporal lobe epilepsy (TLE) obtained from resting-state functional magnetic resonance imaging (rs-fMRI). This embedding facilitates the orthogonal projection of 0D and 1D topological features, allowing for the visualization and modeling of the dynamics of functional human brain networks in a resting state. We then quantify the topological disparities between networks to determine the coordinates for embedding. This framework enables us to conduct a coherent statistical inference within the embedded space. Our results indicate that brain network topology in TLE patients exhibits increased rigidity in 0D topology but more rapid flections compared to that of normal controls in 1D topology.
Collapse
Affiliation(s)
- Moo K Chung
- Department of Biostatistics and Medical Informatics, University of Wisconsin, Madison, WI, USA
| | | | - Veena A Nair
- Department of Radiology, University of Wisconsin-Madison, USA
| | | | | | | | - Elizabeth Meyerand
- Departments of Medical Physics & Biomedical Engineering, University of Wisconsin-Madison, USA
| | - Bruce P Hermann
- Department of Neurology, University of Wisconsin-Madison, USA
| | | | - Aaron F Struck
- Department of Neurology, University of Wisconsin-Madison, USA
| |
Collapse
|
3
|
Chung MK, Huang SG, Carroll IC, Calhoun VD, Goldsmith HH. Topological state-space estimation of functional human brain networks. PLoS Comput Biol 2024; 20:e1011869. [PMID: 38739671 PMCID: PMC11115255 DOI: 10.1371/journal.pcbi.1011869] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/30/2023] [Revised: 05/23/2024] [Accepted: 01/29/2024] [Indexed: 05/16/2024] Open
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.
Collapse
Affiliation(s)
- Moo K. Chung
- Department of Biostatistics and Medical Informatics, University of Wisconsin, Madison, Wisconsin, United States of America
| | | | - Ian C. Carroll
- Department of Child and Adolescent Psychiatry, New York University Grossman School of Medicine, New York, United States of America
| | - Vince D. Calhoun
- Tri-Institutional Center for Translational Research in Neuroimaging and Data Science (TReNDS), Georgia State University, Georgia Institute of Technology, Emory University, Atlanta, Georgia, United States of America
| | - H. Hill Goldsmith
- Department of Psychology & Waisman Center, University of Wisconsin, Madison, Wisconsin, United States of America
| |
Collapse
|
4
|
Chung MK, Azizi T, Hanson JL, Alexander AL, Pollak SD, Davidson RJ. Altered topological structure of the brain white matter in maltreated children through topological data analysis. Netw Neurosci 2024; 8:355-376. [PMID: 38711544 PMCID: PMC11073548 DOI: 10.1162/netn_a_00355] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/07/2023] [Accepted: 11/30/2023] [Indexed: 05/08/2024] Open
Abstract
Childhood maltreatment may adversely affect brain development and consequently influence behavioral, emotional, and psychological patterns during adulthood. In this study, we propose an analytical pipeline for modeling the altered topological structure of brain white matter in maltreated and typically developing children. We perform topological data analysis (TDA) to assess the alteration in the global topology of the brain white matter structural covariance network among children. We use persistent homology, an algebraic technique in TDA, to analyze topological features in the brain covariance networks constructed from structural magnetic resonance imaging and diffusion tensor imaging. We develop a novel framework for statistical inference based on the Wasserstein distance to assess the significance of the observed topological differences. Using these methods in comparing maltreated children with a typically developing control group, we find that maltreatment may increase homogeneity in white matter structures and thus induce higher correlations in the structural covariance; this is reflected in the topological profile. Our findings strongly suggest that TDA can be a valuable framework to model altered topological structures of the brain. The MATLAB codes and processed data used in this study can be found at https://github.com/laplcebeltrami/maltreated.
Collapse
Affiliation(s)
- Moo K. Chung
- Department of Biostatistics and Medical Informatics, University of Wisconsin–Madison, Madison, WI, USA
| | - Tahmineh Azizi
- Department of Biostatistics and Medical Informatics, University of Wisconsin–Madison, Madison, WI, USA
| | - Jamie L. Hanson
- Department of Psychology, University of Pittsburgh, Pittsburgh, PA, USA
| | - Andrew L. Alexander
- Department of Medical Physics, University of Wisconsin–Madison, Madison, WI, USA
| | - Seth D. Pollak
- Department of Psychology, University of Wisconsin–Madison, Madison, WI, USA
| | | |
Collapse
|
5
|
Chung MK, Ramos CG, De Paiva FB, Mathis J, Prabharakaren V, Nair VA, Meyerand E, Hermann BP, Binder JR, Struck AF. Unified Topological Inference for Brain Networks in Temporal Lobe Epilepsy Using the Wasserstein Distance. ARXIV 2023:arXiv:2302.06673v3. [PMID: 36824424 PMCID: PMC9949148] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Grants] [Download PDF] [Subscribe] [Scholar Register] [Indexed: 02/25/2023]
Abstract
Persistent homology offers a powerful tool for extracting hidden topological signals from brain networks. It captures the evolution of topological structures across multiple scales, known as filtrations, thereby revealing topological features that persist over these scales. These features are summarized in persistence diagrams, and their dissimilarity is quantified using the Wasserstein distance. However, the Wasserstein distance does not follow a known distribution, posing challenges for the application of existing parametric statistical models. To tackle this issue, we introduce a unified topological inference framework centered on the Wasserstein distance. Our approach has no explicit model and distributional assumptions. The inference is performed in a completely data driven fashion. We apply this method to resting-state functional magnetic resonance images (rs-fMRI) of temporal lobe epilepsy patients collected from two different sites: the University of Wisconsin-Madison and the Medical College of Wisconsin. Importantly, our topological method is robust to variations due to sex and image acquisition, obviating the need to account for these variables as nuisance covariates. We successfully localize the brain regions that contribute the most to topological differences. A MATLAB package used for all analyses in this study is available at https://github.com/laplcebeltrami/PH-STAT.
Collapse
Affiliation(s)
- Moo K Chung
- Department of Biostatistics and Medical Informatics, University of Wisconsin-Madison, USA
| | | | | | | | | | - Veena A Nair
- Department of Radiology, University of Wisconsin-Madison, USA
| | - Elizabeth Meyerand
- Departments of Medical Physics & Biomedical Engineering, University of Wisconsin-Madison, USA
| | - Bruce P Hermann
- Department of Neurology, University of Wisconsin-Madison, USA
| | | | - Aaron F Struck
- Department of Neurology, University of Wisconsin-Madison, USA
| |
Collapse
|
6
|
Anand DV, Chung MK. Hodge Laplacian of Brain Networks. IEEE TRANSACTIONS ON MEDICAL IMAGING 2023; 42:1563-1573. [PMID: 37018280 PMCID: PMC10909176 DOI: 10.1109/tmi.2022.3233876] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/04/2023]
Abstract
The closed loops or cycles in a brain network embeds higher order signal transmission paths, which provide fundamental insights into the functioning of the brain. In this work, we propose an efficient algorithm for systematic identification and modeling of cycles using persistent homology and the Hodge Laplacian. Various statistical inference procedures on cycles are developed. We validate the our methods on simulations and apply to brain networks obtained through the resting state functional magnetic resonance imaging. The computer codes for the Hodge Laplacian are given in https://github.com/laplcebeltrami/hodge.
Collapse
|
7
|
Das S, Anand DV, Chung MK. Topological data analysis of human brain networks through order statistics. PLoS One 2023; 18:e0276419. [PMID: 36913351 PMCID: PMC10010566 DOI: 10.1371/journal.pone.0276419] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/06/2022] [Accepted: 09/21/2022] [Indexed: 03/14/2023] Open
Abstract
Understanding the common topological characteristics of the human brain network across a population is central to understanding brain functions. The abstraction of human connectome as a graph has been pivotal in gaining insights on the topological properties of the brain network. The development of group-level statistical inference procedures in brain graphs while accounting for the heterogeneity and randomness still remains a difficult task. In this study, we develop a robust statistical framework based on persistent homology using the order statistics for analyzing brain networks. The use of order statistics greatly simplifies the computation of the persistent barcodes. We validate the proposed methods using comprehensive simulation studies and subsequently apply to the resting-state functional magnetic resonance images. We found a statistically significant topological difference between the male and female brain networks.
Collapse
Affiliation(s)
- Soumya Das
- Department of Biostatistics and Medical Informatics, University of Wisconsin-Madison, Madison, WI, United States of America
| | - D. Vijay Anand
- Department of Biostatistics and Medical Informatics, University of Wisconsin-Madison, Madison, WI, United States of America
| | - Moo K. Chung
- Department of Biostatistics and Medical Informatics, University of Wisconsin-Madison, Madison, WI, United States of America
| |
Collapse
|
8
|
Songdechakraiwut T, Chung MK. TOPOLOGICAL LEARNING FOR BRAIN NETWORKS. Ann Appl Stat 2023; 17:403-433. [PMID: 36911168 PMCID: PMC9997114 DOI: 10.1214/22-aoas1633] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/26/2023]
Abstract
This paper proposes a novel topological learning framework that integrates networks of different sizes and topology through persistent homology. Such challenging task is made possible through the introduction of a computationally efficient topological loss. The use of the proposed loss bypasses the intrinsic computational bottleneck associated with matching networks. We validate the method in extensive statistical simulations to assess its effectiveness when discriminating networks with different topology. The method is further demonstrated in a twin brain imaging study where we determine if brain networks are genetically heritable. The challenge here is due to the difficulty of overlaying the topologically different functional brain networks obtained from resting-state functional MRI onto the template structural brain network obtained through diffusion MRI.
Collapse
Affiliation(s)
| | - Moo K. Chung
- Department of Biostatistics and Medical Informatics, University of Wisconsin–Madison
| |
Collapse
|
9
|
Gracia-Tabuenca Z, Díaz-Patiño JC, Arelio-Ríos I, Moreno-García MB, Barrios FA, Alcauter S. Development of the Functional Connectome Topology in Adolescence: Evidence from Topological Data Analysis. eNeuro 2023; 10:ENEURO.0296-21.2022. [PMID: 36717266 PMCID: PMC9933932 DOI: 10.1523/eneuro.0296-21.2022] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/10/2021] [Revised: 11/09/2022] [Accepted: 12/01/2022] [Indexed: 01/31/2023] Open
Abstract
Adolescence is a crucial developmental period in terms of behavior and mental health. Therefore, understanding how the brain develops during this stage is a fundamental challenge for neuroscience. Recent studies have modeled the brain as a network or connectome, mainly applying measures from graph theory, showing a change in its functional organization, such as an increase in its segregation and integration. Topological Data Analysis (TDA) complements such modeling by extracting high-dimensional features across the whole range of connectivity values instead of exploring a fixed set of connections. This study inquires into the developmental trajectories of such properties using a longitudinal sample of typically developing human participants (N = 98; 53/45 female/male; 6.7-18.1 years), applying TDA to their functional connectomes. In addition, we explore the effect of puberty on individual developmental trajectories. Results showed that the adolescent brain has a more distributed topology structure compared with random networks but is more densely connected at the local level. Furthermore, developmental effects showed nonlinear trajectories for the topology of the whole brain and fronto-parietal networks, with an inflection point and increasing trajectories after puberty onset. These results add to the insights into the development of the functional organization of the adolescent brain.
Collapse
Affiliation(s)
- Zeus Gracia-Tabuenca
- Instituto de Neurobiología, Universidad Nacional Autónoma de México, Querétaro 76230, México
| | - Juan Carlos Díaz-Patiño
- Instituto de Neurobiología, Universidad Nacional Autónoma de México, Querétaro 76230, México
- Centro de Investigación Científica y de Educación Superior de Ensenada, Ensenada 22860, México
| | - Isaac Arelio-Ríos
- Instituto de Neurobiología, Universidad Nacional Autónoma de México, Querétaro 76230, México
| | | | - Fernando A Barrios
- Instituto de Neurobiología, Universidad Nacional Autónoma de México, Querétaro 76230, México
| | - Sarael Alcauter
- Instituto de Neurobiología, Universidad Nacional Autónoma de México, Querétaro 76230, México
| |
Collapse
|
10
|
Songdechakraiwut T, Shen L, Chung M. Topological Learning and Its Application to Multimodal Brain Network Integration. MEDICAL IMAGE COMPUTING AND COMPUTER-ASSISTED INTERVENTION : MICCAI ... INTERNATIONAL CONFERENCE ON MEDICAL IMAGE COMPUTING AND COMPUTER-ASSISTED INTERVENTION 2021; 12902:166-176. [PMID: 35098263 PMCID: PMC8797159 DOI: 10.1007/978-3-030-87196-3_16] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/20/2023]
Abstract
A long-standing challenge in multimodal brain network analyses is to integrate topologically different brain networks obtained from diffusion and functional MRI in a coherent statistical framework. Existing multimodal frameworks will inevitably destroy the topological difference of the networks. In this paper, we propose a novel topological learning framework that integrates networks of different topology through persistent homology. Such challenging task is made possible through the introduction of a new topological loss that bypasses intrinsic computational bottlenecks and thus enables us to perform various topological computations and optimizations with ease. We validate the topological loss in extensive statistical simulations with ground truth to assess its effectiveness of discriminating networks. Among many possible applications, we demonstrate the versatility of topological loss in the twin imaging study where we determine the extend to which brain networks are genetically heritable.
Collapse
Affiliation(s)
- Tananun Songdechakraiwut
- University of Wisconsin–Madison, USA
- Correspondence should be addressed to Tananun Songdechakraiwut ()
| | - Li Shen
- University of Pennsylvania, USA
| | - Moo Chung
- University of Wisconsin–Madison, USA
| |
Collapse
|
11
|
Huang SG, Samdin SB, Ting CM, Ombao H, Chung MK. Statistical model for dynamically-changing correlation matrices with application to brain connectivity. J Neurosci Methods 2020; 331:108480. [PMID: 31760059 PMCID: PMC7739896 DOI: 10.1016/j.jneumeth.2019.108480] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/13/2019] [Accepted: 10/22/2019] [Indexed: 01/26/2023]
Abstract
BACKGROUND Recent studies have indicated that functional connectivity is dynamic even during rest. A common approach to modeling the dynamic functional connectivity in whole-brain resting-state fMRI is to compute the correlation between anatomical regions via sliding time windows. However, the direct use of the sample correlation matrices is not reliable due to the image acquisition and processing noises in resting-sate fMRI. NEW METHOD To overcome these limitations, we propose a new statistical model that smooths out the noise by exploiting the geometric structure of correlation matrices. The dynamic correlation matrix is modeled as a linear combination of symmetric positive-definite matrices combined with cosine series representation. The resulting smoothed dynamic correlation matrices are clustered into disjoint brain connectivity states using the k-means clustering algorithm. RESULTS The proposed model preserves the geometric structure of underlying physiological dynamic correlation, eliminates unwanted noise in connectivity and obtains more accurate state spaces. The difference in the estimated dynamic connectivity states between males and females is identified. COMPARISON WITH EXISTING METHODS We demonstrate that the proposed statistical model has less rapid state changes caused by noise and improves the accuracy in identifying and discriminating different states. CONCLUSIONS We propose a new regression model on dynamically changing correlation matrices that provides better performance over existing windowed correlation and is more reliable for the modeling of dynamic connectivity.
Collapse
Affiliation(s)
- Shih-Gu Huang
- Department of Biostatistics and Medical Informatics, University of Wisconsin, Madison, WI 53706, USA
| | - S Balqis Samdin
- Statistics Program, King Abdullah University of Science and Technology (KAUST), Thuwal 23955, Saudi Arabia
| | - Chee-Ming Ting
- Statistics Program, King Abdullah University of Science and Technology (KAUST), Thuwal 23955, Saudi Arabia; School of Biomedical Engineering & Health Sciences, Universiti Teknologi Malaysia, 81310 Skudai, Johor, Malaysia
| | - Hernando Ombao
- Statistics Program, King Abdullah University of Science and Technology (KAUST), Thuwal 23955, Saudi Arabia
| | - Moo K Chung
- Department of Biostatistics and Medical Informatics, University of Wisconsin, Madison, WI 53706, USA.
| |
Collapse
|
12
|
Farazi M, Zhan L, Lepore N, Thompson PM, Wang Y. A UNIVARIATE PERSISTENT BRAIN NETWORK FEATURE BASED ON THE AGGREGATED COST OF CYCLES FROM THE NESTED FILTRATION NETWORKS. PROCEEDINGS. IEEE INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING 2020; 2020. [PMID: 34012505 DOI: 10.1109/isbi45749.2020.9098716] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
Abstract
A threshold-free feature in brain network analysis can help circumvent the curse of arbitrary network thresholding for binary network conversions. Here, Persistent Homology is the inspiration for defining a new aggregation cost based on the number of cycles, or for tracking the first Betti number in a nested filtration network within the graph. Our theoretical analysis shows that the proposed aggregated cost of cycles (ACC) is monotonically increasing and thus we define a univariate persistent feature based on the shape of ACC. The proposed statistic has advantages compared to the First Betti Number Plot (BNP1), which only tracks the total number of cycles at each filtration. We show that our method is sensitive to both the topology of modular networks and the difference in the number of cycles in a network. Our method outperforms its counterparts in a synthetic dataset, while in a real-world one it achieves results comparable with the BNP1. Our proposed framework enriches univariate measures for discovering brain network dissimilarities for better categorization of distinct stages in Alzheimer's Disease (AD).
Collapse
Affiliation(s)
- Mohammad Farazi
- School of Computing, Informatics, and Decision Systems Eng., Arizona State Univ., Tempe, AZ
| | - Liang Zhan
- Electrical and Computer Engineering, Univ. of Pittsburgh, Pittsburgh, PA
| | - Natasha Lepore
- CIBORG Lab, Dept. of of Radiology, Children's Hospital Los Angeles, Los Angeles, CA
| | - Paul M Thompson
- Imaging Genetics Center, Inst. for Neuroimaging and Informatics, Univ. of Southern California, Los Angeles, CA
| | - Yalin Wang
- School of Computing, Informatics, and Decision Systems Eng., Arizona State Univ., Tempe, AZ
| |
Collapse
|