1
|
El-Yaagoubi AB, Chung MK, Ombao H. Topological Data Analysis for Multivariate Time Series Data. ENTROPY (BASEL, SWITZERLAND) 2023; 25:1509. [PMID: 37998201 PMCID: PMC10669999 DOI: 10.3390/e25111509] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/18/2023] [Revised: 10/23/2023] [Accepted: 10/23/2023] [Indexed: 11/25/2023]
Abstract
Over the last two decades, topological data analysis (TDA) has emerged as a very powerful data analytic approach that can deal with various data modalities of varying complexities. One of the most commonly used tools in TDA is persistent homology (PH), which can extract topological properties from data at various scales. The aim of this article is to introduce TDA concepts to a statistical audience and provide an approach to analyzing multivariate time series data. The application's focus will be on multivariate brain signals and brain connectivity networks. Finally, this paper concludes with an overview of some open problems and potential application of TDA to modeling directionality in a brain network, as well as the casting of TDA in the context of mixed effect models to capture variations in the topological properties of data collected from multiple subjects.
Collapse
Affiliation(s)
- Anass B. El-Yaagoubi
- Statistics Program, King Abdullah University of Science and Technology, Thuwal 23955, Saudi Arabia;
| | - Moo K. Chung
- Biostatistics and Medical Informatics, University of Wisconsin-Madison, Madison, WI 53706, USA;
| | - Hernando Ombao
- Statistics Program, King Abdullah University of Science and Technology, Thuwal 23955, Saudi Arabia;
| |
Collapse
|
2
|
Şapcı AOB, Lu S, Yan S, Ay F, Tastan O, Keleş S. MuDCoD: multi-subject community detection in personalized dynamic gene networks from single-cell RNA sequencing. Bioinformatics 2023; 39:btad592. [PMID: 37740957 PMCID: PMC10564618 DOI: 10.1093/bioinformatics/btad592] [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: 03/17/2023] [Revised: 08/24/2023] [Accepted: 09/21/2023] [Indexed: 09/25/2023] Open
Abstract
MOTIVATION With the wide availability of single-cell RNA-seq (scRNA-seq) technology, population-scale scRNA-seq datasets across multiple individuals and time points are emerging. While the initial investigations of these datasets tend to focus on standard analysis of clustering and differential expression, leveraging the power of scRNA-seq data at the personalized dynamic gene co-expression network level has the potential to unlock subject and/or time-specific network-level variation, which is critical for understanding phenotypic differences. Community detection from co-expression networks of multiple time points or conditions has been well-studied; however, none of the existing settings included networks from multiple subjects and multiple time points simultaneously. To address this, we develop Multi-subject Dynamic Community Detection (MuDCoD) for multi-subject community detection in personalized dynamic gene networks from scRNA-seq. MuDCoD builds on the spectral clustering framework and promotes information sharing among the networks of the subjects as well as networks at different time points. It clusters genes in the personalized dynamic gene networks and reveals gene communities that are variable or shared not only across time but also among subjects. RESULTS Evaluation and benchmarking of MuDCoD against existing approaches reveal that MuDCoD effectively leverages apparent shared signals among networks of the subjects at individual time points, and performs robustly when there is no or little information sharing among the networks. Applications to population-scale scRNA-seq datasets of human-induced pluripotent stem cells during dopaminergic neuron differentiation and CD4+ T cell activation indicate that MuDCoD enables robust inference for identifying time-varying personalized gene modules. Our results illustrate how personalized dynamic community detection can aid in the exploration of subject-specific biological processes that vary across time. AVAILABILITY AND IMPLEMENTATION MuDCoD is publicly available at https://github.com/bo1929/MuDCoD as a Python package. Implementation includes simulation and real-data experiments together with extensive documentation.
Collapse
Affiliation(s)
- Ali Osman Berk Şapcı
- Bioinformatics and Systems Biology Graduate Program, University of California San Diego, La Jolla, CA 92093, United States
- Faculty of Engineering and Natural Sciences, Sabancı University, Istanbul 34956, Turkey
| | - Shan Lu
- Department of Statistics, University of Wisconsin-Madison, Madison, WI 53706, United States
| | - Shuchen Yan
- Department of Statistics, University of Wisconsin-Madison, Madison, WI 53706, United States
| | - Ferhat Ay
- Department of Pediatrics, University of California San Diego, La Jolla, CA 92093, United States
- Centers for Autoimmunity, Inflammation and Cancer Immunotherapy, La Jolla Institute for Immunology, La Jolla, CA 92037, United States
| | - Oznur Tastan
- Faculty of Engineering and Natural Sciences, Sabancı University, Istanbul 34956, Turkey
| | - Sündüz Keleş
- Department of Statistics, University of Wisconsin-Madison, Madison, WI 53706, United States
- Department of Biostatistics and Medical Informatics, University of Wisconsin-Madison, Madison, WI 53706, United States
| |
Collapse
|
3
|
Yang L, Jiang X, Ji Y, Wang H, Abraham A, Liu H. Gated graph convolutional network based on spatio-temporal semi-variogram for link prediction in dynamic complex network. Neurocomputing 2022. [DOI: 10.1016/j.neucom.2022.07.030] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/17/2022]
|
4
|
Zhao Y, Matteson DS, Mostofsky SH, Nebel MB, Risk BB. Group linear non-Gaussian component analysis with applications to neuroimaging. Comput Stat Data Anal 2022; 171:107454. [PMID: 35992040 PMCID: PMC9390952 DOI: 10.1016/j.csda.2022.107454] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/24/2022]
Abstract
Independent component analysis (ICA) is an unsupervised learning method popular in functional magnetic resonance imaging (fMRI). Group ICA has been used to search for biomarkers in neurological disorders including autism spectrum disorder and dementia. However, current methods use a principal component analysis (PCA) step that may remove low-variance features. Linear non-Gaussian component analysis (LNGCA) enables simultaneous dimension reduction and feature estimation including low-variance features in single-subject fMRI. A group LNGCA model is proposed to extract group components shared by more than one subject. Unlike group ICA methods, this novel approach also estimates individual (subject-specific) components orthogonal to the group components. To determine the total number of components in each subject, a parametric resampling test is proposed that samples spatially correlated Gaussian noise to match the spatial dependence observed in data. In simulations, estimated group components achieve higher accuracy compared to group ICA. The method is applied to a resting-state fMRI study on autism spectrum disorder in 342 children (252 typically developing, 90 with autism), where the group signals include resting-state networks. The discovered group components appear to exhibit different levels of temporal engagement in autism versus typically developing children, as revealed using group LNGCA. This novel approach to matrix decomposition is a promising direction for feature detection in neuroimaging.
Collapse
Affiliation(s)
- Yuxuan Zhao
- Department of Statistics and Data Science, Cornell University, United States of America
| | - David S Matteson
- Department of Statistics and Data Science, Cornell University, United States of America
| | - Stewart H Mostofsky
- Center for Neurodevelopmental and Imaging Research, Kennedy Krieger Institute, United States of America.,Department of Neurology, Johns Hopkins University School of Medicine, United States of America.,Department of Psychiatry and Behavioral Science, Johns Hopkins University School of Medicine, United States of America
| | - Mary Beth Nebel
- Center for Neurodevelopmental and Imaging Research, Kennedy Krieger Institute, United States of America.,Department of Neurology, Johns Hopkins University School of Medicine, United States of America
| | - Benjamin B Risk
- Department of Biostatistics and Bioinformatics, Rollins School of Public Health, Emory University, United States of America
| |
Collapse
|
5
|
Casas-Roma J, Martinez-Heras E, Solé-Ribalta A, Solana E, Lopez-Soley E, Vivó F, Diaz-Hurtado M, Alba-Arbalat S, Sepulveda M, Blanco Y, Saiz A, Borge-Holthoefer J, Llufriu S, Prados F. Applying multilayer analysis to morphological, structural, and functional brain networks to identify relevant dysfunction patterns. Netw Neurosci 2022; 6:916-933. [PMID: 36605412 PMCID: PMC9810367 DOI: 10.1162/netn_a_00258] [Citation(s) in RCA: 11] [Impact Index Per Article: 5.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/10/2022] [Accepted: 06/07/2022] [Indexed: 01/09/2023] Open
Abstract
In recent years, research on network analysis applied to MRI data has advanced significantly. However, the majority of the studies are limited to single networks obtained from resting-state fMRI, diffusion MRI, or gray matter probability maps derived from T1 images. Although a limited number of previous studies have combined two of these networks, none have introduced a framework to combine morphological, structural, and functional brain connectivity networks. The aim of this study was to combine the morphological, structural, and functional information, thus defining a new multilayer network perspective. This has proved advantageous when jointly analyzing multiple types of relational data from the same objects simultaneously using graph- mining techniques. The main contribution of this research is the design, development, and validation of a framework that merges these three layers of information into one multilayer network that links and relates the integrity of white matter connections with gray matter probability maps and resting-state fMRI. To validate our framework, several metrics from graph theory are expanded and adapted to our specific domain characteristics. This proof of concept was applied to a cohort of people with multiple sclerosis, and results show that several brain regions with a synchronized connectivity deterioration could be identified.
Collapse
Affiliation(s)
- Jordi Casas-Roma
- e-Health Center, Universitat Oberta de Catalunya, Barcelona, Spain,* Corresponding Author:
| | - Eloy Martinez-Heras
- Center of Neuroimmunology, Laboratory of Advanced Imaging in Neuroimmunological Diseases (ImaginEM), Hospital Clínic de Barcelona, Institut d’Investigacions Biomèdiques August Pi i Sunyer (IDIBAPS), Universitat de Barcelona, Barcelona, Spain
| | | | - Elisabeth Solana
- Center of Neuroimmunology, Laboratory of Advanced Imaging in Neuroimmunological Diseases (ImaginEM), Hospital Clínic de Barcelona, Institut d’Investigacions Biomèdiques August Pi i Sunyer (IDIBAPS), Universitat de Barcelona, Barcelona, Spain
| | - Elisabet Lopez-Soley
- Center of Neuroimmunology, Laboratory of Advanced Imaging in Neuroimmunological Diseases (ImaginEM), Hospital Clínic de Barcelona, Institut d’Investigacions Biomèdiques August Pi i Sunyer (IDIBAPS), Universitat de Barcelona, Barcelona, Spain
| | - Francesc Vivó
- Center of Neuroimmunology, Laboratory of Advanced Imaging in Neuroimmunological Diseases (ImaginEM), Hospital Clínic de Barcelona, Institut d’Investigacions Biomèdiques August Pi i Sunyer (IDIBAPS), Universitat de Barcelona, Barcelona, Spain
| | | | - Salut Alba-Arbalat
- Center of Neuroimmunology, Laboratory of Advanced Imaging in Neuroimmunological Diseases (ImaginEM), Hospital Clínic de Barcelona, Institut d’Investigacions Biomèdiques August Pi i Sunyer (IDIBAPS), Universitat de Barcelona, Barcelona, Spain
| | - Maria Sepulveda
- Center of Neuroimmunology, Laboratory of Advanced Imaging in Neuroimmunological Diseases (ImaginEM), Hospital Clínic de Barcelona, Institut d’Investigacions Biomèdiques August Pi i Sunyer (IDIBAPS), Universitat de Barcelona, Barcelona, Spain
| | - Yolanda Blanco
- Center of Neuroimmunology, Laboratory of Advanced Imaging in Neuroimmunological Diseases (ImaginEM), Hospital Clínic de Barcelona, Institut d’Investigacions Biomèdiques August Pi i Sunyer (IDIBAPS), Universitat de Barcelona, Barcelona, Spain
| | - Albert Saiz
- Center of Neuroimmunology, Laboratory of Advanced Imaging in Neuroimmunological Diseases (ImaginEM), Hospital Clínic de Barcelona, Institut d’Investigacions Biomèdiques August Pi i Sunyer (IDIBAPS), Universitat de Barcelona, Barcelona, Spain
| | | | - Sara Llufriu
- Center of Neuroimmunology, Laboratory of Advanced Imaging in Neuroimmunological Diseases (ImaginEM), Hospital Clínic de Barcelona, Institut d’Investigacions Biomèdiques August Pi i Sunyer (IDIBAPS), Universitat de Barcelona, Barcelona, Spain
| | - Ferran Prados
- e-Health Center, Universitat Oberta de Catalunya, Barcelona, Spain,Centre for Medical Image Computing, Department of Medical Physics and Biomedical Engineering, University College London, London, United Kingdom,Queen Square MS Centre, Department of Neuroinflammation, UCL Institute of Neurology, Faculty of Brain Sciences, University College London, London, United Kingdom
| |
Collapse
|
6
|
Ting CM, Skipper JI, Noman F, Small SL, Ombao H. Separating Stimulus-Induced and Background Components of Dynamic Functional Connectivity in Naturalistic fMRI. IEEE TRANSACTIONS ON MEDICAL IMAGING 2022; 41:1431-1442. [PMID: 34968175 DOI: 10.1109/tmi.2021.3139428] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/14/2023]
Abstract
We consider the challenges in extracting stimulus-related neural dynamics from other intrinsic processes and noise in naturalistic functional magnetic resonance imaging (fMRI). Most studies rely on inter-subject correlations (ISC) of low-level regional activity and neglect varying responses in individuals. We propose a novel, data-driven approach based on low-rank plus sparse ( [Formula: see text]) decomposition to isolate stimulus-driven dynamic changes in brain functional connectivity (FC) from the background noise, by exploiting shared network structure among subjects receiving the same naturalistic stimuli. The time-resolved multi-subject FC matrices are modeled as a sum of a low-rank component of correlated FC patterns across subjects, and a sparse component of subject-specific, idiosyncratic background activities. To recover the shared low-rank subspace, we introduce a fused version of principal component pursuit (PCP) by adding a fusion-type penalty on the differences between the columns of the low-rank matrix. The method improves the detection of stimulus-induced group-level homogeneity in the FC profile while capturing inter-subject variability. We develop an efficient algorithm via a linearized alternating direction method of multipliers to solve the fused-PCP. Simulations show accurate recovery by the fused-PCP even when a large fraction of FC edges are severely corrupted. When applied to natural fMRI data, our method reveals FC changes that were time-locked to auditory processing during movie watching, with dynamic engagement of sensorimotor systems for speech-in-noise. It also provides a better mapping to auditory content in the movie than ISC.
Collapse
|
7
|
Wilsenach JB, Warnaby CE, Deane CM, Reinert GD. Ranking of communities in multiplex spatiotemporal models of brain dynamics. APPLIED NETWORK SCIENCE 2022; 7:15. [PMID: 35308059 PMCID: PMC8921068 DOI: 10.1007/s41109-022-00454-2] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 10/15/2021] [Accepted: 03/01/2022] [Indexed: 06/14/2023]
Abstract
UNLABELLED As a relatively new field, network neuroscience has tended to focus on aggregate behaviours of the brain averaged over many successive experiments or over long recordings in order to construct robust brain models. These models are limited in their ability to explain dynamic state changes in the brain which occurs spontaneously as a result of normal brain function. Hidden Markov Models (HMMs) trained on neuroimaging time series data have since arisen as a method to produce dynamical models that are easy to train but can be difficult to fully parametrise or analyse. We propose an interpretation of these neural HMMs as multiplex brain state graph models we term Hidden Markov Graph Models. This interpretation allows for dynamic brain activity to be analysed using the full repertoire of network analysis techniques. Furthermore, we propose a general method for selecting HMM hyperparameters in the absence of external data, based on the principle of maximum entropy, and use this to select the number of layers in the multiplex model. We produce a new tool for determining important communities of brain regions using a spatiotemporal random walk-based procedure that takes advantage of the underlying Markov structure of the model. Our analysis of real multi-subject fMRI data provides new results that corroborate the modular processing hypothesis of the brain at rest as well as contributing new evidence of functional overlap between and within dynamic brain state communities. Our analysis pipeline provides a way to characterise dynamic network activity of the brain under novel behaviours or conditions. SUPPLEMENTARY INFORMATION The online version contains supplementary material available at 10.1007/s41109-022-00454-2.
Collapse
Affiliation(s)
- James B. Wilsenach
- Wellcome Centre for Human Neuroimaging, Institute of Neurology, University College London, London, UK
- Department of Statistics, University of Oxford, Oxford, UK
| | - Catherine E. Warnaby
- Wellcome Centre for Integrative Neuroimaging, Nuffield Department of Clinical Neurosciences, FMRIB Centre, University of Oxford, Oxford, UK
| | | | - Gesine D. Reinert
- Department of Statistics, University of Oxford, Oxford, UK
- The Alan Turing Institute, London, UK
| |
Collapse
|
8
|
Optimal Operation for Regional IES Considering the Demand- and Supply-Side Characteristics. ENERGIES 2022. [DOI: 10.3390/en15041594] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
A regional integrated energy system (RIES) is an electricity-centric multi-energy system that can realize the mutual conversion of electricity, heat, cold, and other energy. Through multi-flexible resource interaction and the transaction of multi-investment entities, the efficiency of energy utilization can be improved. To systematize energy-consuming entities and scale photovoltaic-based renewable energy in a distribution network, the energy-consuming behavior, energy-producing schedule, and trading strategy can be coupled. Considering the interaction between the energy-consuming behavior and the uncertainty of distributed photovoltaic output, an optimal operation method for RIES is proposed on the basis of social network theory and an uncertain evolutionary game method in this paper. From the perspective of the operator, the overall profits of RIES are maximized considering the entity characteristics of both the demand and the supply side. A case study shows that the proposed method can ensure the reasonable distribution of profit among the investment entities. A closer social relationship between energy-consuming entities or a lower transaction risk cost of energy-producing entities can increase the overall energy transaction profit.
Collapse
|
9
|
Bian L, Cui T, Thomas Yeo BT, Fornito A, Razi A, Keith J. Identification of community structure-based brain states and transitions using functional MRI. Neuroimage 2021; 244:118635. [PMID: 34624503 PMCID: PMC8905300 DOI: 10.1016/j.neuroimage.2021.118635] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/18/2021] [Revised: 09/29/2021] [Accepted: 10/04/2021] [Indexed: 11/14/2022] Open
Abstract
Community-based detection of discrete brain states using stochastic latent block model. Bayesian change-point detection and model selection via posterior predictive discrepancy. Markov chain Monte Carlo methods for estimation of community memberships. Distinctive brain states for varying task demands in working memory task fMRI.
Brain function relies on a precisely coordinated and dynamic balance between the functional integration and segregation of distinct networks. Characterizing the way in which brain regions reconfigure their interactions to give rise to distinct but hidden brain states remains an open challenge. In this paper, we propose a Bayesian method for characterizing community structure-based latent brain states and showcase a novel strategy based on posterior predictive discrepancy using the latent block model to detect transitions between community structures in blood oxygen level-dependent (BOLD) time series. The set of estimated parameters in the model includes a latent label vector that assigns network nodes to communities, and also block model parameters that reflect the weighted connectivity within and between communities. Besides extensive in-silico model evaluation, we also provide empirical validation (and replication) using the Human Connectome Project (HCP) dataset of 100 healthy adults. Our results obtained through an analysis of task-fMRI data during working memory performance show appropriate lags between external task demands and change-points between brain states, with distinctive community patterns distinguishing fixation, low-demand and high-demand task conditions.
Collapse
Affiliation(s)
- Lingbin Bian
- School of Mathematics, Monash University, Australia; Turner Institute for Brain and Mental Health, School of Psychological Sciences, Monash University, Australia.
| | - Tiangang Cui
- School of Mathematics, Monash University, Australia
| | - B T Thomas Yeo
- Department of Electrical and Computer Engineering, National University of Singapore, Singapore
| | - Alex Fornito
- Turner Institute for Brain and Mental Health, School of Psychological Sciences, Monash University, Australia; Monash Biomedical Imaging, Monash University, Australia
| | - Adeel Razi
- Turner Institute for Brain and Mental Health, School of Psychological Sciences, Monash University, Australia; Monash Biomedical Imaging, Monash University, Australia; Wellcome Centre for Human Neuroimaging, University College London, United Kingdom; CIFAR Azrieli Global Scholars Program, CIFAR, Toronto, Canada.
| | | |
Collapse
|