Abstract:We consider the problem of estimating the difference between two undirected functional graphical models with shared structures. In many applications, data are naturally regarded as a vector of random functions rather than as a vector of scalars. For example, electroencephalography (EEG) data are treated more appropriately as functions of time. In such a problem, not only can the number of functions measured per sample be large, but each function is itself an infinite-dimensional object, making estimation of model parameters challenging. This is further complicated by the fact that curves are usually observed only at discrete time points. We first define a functional differential graph that captures the differences between two functional graphical models and formally characterize when the functional differential graph is well defined. We then propose a method, FuDGE, that directly estimates the functional differential graph without first estimating each individual graph. This is particularly beneficial in settings where the individual graphs are dense but the differential graph is sparse. We show that FuDGE consistently estimates the functional differential graph even in a high-dimensional setting for both fully observed and discretely observed function paths. We illustrate the finite sample properties of our method through simulation studies. We also propose a competing method, the Joint Functional Graphical Lasso, which generalizes the Joint Graphical Lasso to the functional setting. Finally, we apply our method to EEG data to uncover differences in functional brain connectivity between a group of individuals with alcohol use disorder and a control group.

A million variables and more: the Fast Greedy Equivalence Search algorithm for learning high-dimensional graphical causal models, with an application to functional magnetic resonance images

Learning directed acyclic graphs based on sparsest permutations

Simultaneous Cluster Structure Learning and Estimation of Heterogeneous Graphs for Matrix‐variate Fmri Data

Greedy equivalence search for nonparametric graphical models

Pushing the Power of Stochastic Greedy Ordering Schemes for Inference in Graphical Models

Fast and scalable learning of sparse changes in high-dimensional graphical model structure

Exponential Family Graphical Models: Correlated Replicates and Unmeasured Confounders, with Applications to fMRI Data

Greedy Causal Discovery Is Geometric

A fast dynamic causal modeling regression method for fMRI

High-Dimensional Joint Estimation of Multiple Directed Gaussian Graphical Models

Fast Scalable and Accurate Discovery of DAGs Using the Best Order Score Search and Grow-Shrink Trees

Statistical Inference on High Dimensional Gaussian Graphical Regression Models

Scalable and Flexible Causal Discovery with an Efficient Test for Adjacency

Algorithm xxx: A Covariate-Dependent Approach to Gaussian Graphical Modeling in R

Reliable Causal Discovery with Improved Exact Search and Weaker Assumptions

FuDGE: A Method to Estimate a Functional Differential Graph in a High-Dimensional Setting

High-dimensional Functional Graphical Model Structure Learning via Neighborhood Selection Approach

Simultaneous Inference in Multiple Matrix-Variate Graphs for High-Dimensional Neural Recordings

Learning massive interpretable gene regulatory networks of the human brain by merging Bayesian Networks

Variable Selection Using Nonlocal Priors in High-Dimensional Generalized Linear Models With Application to fMRI Data Analysis

Functional Linear Non-Gaussian Acyclic Model for Causal Discovery