Large-scale directed network inference with multivariate transfer entropy and hierarchical statistical testing
Network inference algorithms are valuable tools for the study of large-scale neuroimaging datasets. Multivariate transfer entropy is well suited for this task, being a model-free measure that captures nonlinear and lagged dependencies between time series to infer a minimal directed network model. Greedy algorithms have been proposed to efficiently deal with high-dimensional datasets while avoiding redundant inferences and capturing synergistic effects. However, multiple statistical comparisons may inflate the false positive rate and are computationally demanding, which limited the size of previous validation studies. The algorithm we present---as implemented in the IDTxl open-source software---addresses these challenges by employing hierarchical statistical tests to control the family-wise error rate and to allow for efficient parallelisation. The method was validated on synthetic datasets involving random networks of increasing size (up to 100 nodes), for both linear and nonlinear dynamics. The performance increased with the length of the time series, reaching consistently high precision, recall, and specificity (>98% on average) for 10000 time samples. Varying the statistical significance threshold showed a more favourable precision-recall trade-off for longer time series. Both the network size and the sample size are one order of magnitude larger than previously demonstrated, showing feasibility for typical EEG and MEG experiments.
Code (0)
등록된 구현이 없습니다.
Tasks
EEGElectroencephalogram (EEG)SpecificityTime SeriesTime Series AnalysisSimilar Papers 제목 키워드 기반
Bayesian Density-Density Regression with Application to Cell-Cell Communications
We introduce a scalable framework for regressing multivariate distributions onto multivariate distributions, motivated by the application of inferring cell-cell communication from population-scale single-cell data. The o…
regressionLarge-scale nonlinear Granger causality for inferring directed dependence from short multivariate time-series data
A key challenge to gaining insight into complex systems is inferring nonlinear causal directional relations from observational time-series data. Specifically, estimating causal relationships between interacting component…
Causal DiscoveryCausal InferenceCommunity DetectionLearning Network Representations+2Uncertainty Quantification for Inferring Hawkes Networks
Multivariate Hawkes processes are commonly used to model streaming networked event data in a wide variety of applications. However, it remains a challenge to extract reliable inference from complex datasets with uncertai…
Uncertainty QuantificationExact Bayesian inference for off-line change-point detection in tree-structured graphical models
We consider the problem of change-point detection in multivariate time-series. The multivariate distribution of the observations is supposed to follow a graphical model, whose graph and parameters are affected by abrupt …
Bayesian InferenceChange Point DetectionTime SeriesTime Series AnalysisDirected Cyclic Graph for Causal Discovery from Multivariate Functional Data
Discovering causal relationship using multivariate functional data has received a significant amount of attention very recently. In this article, we introduce a functional linear structural equation model for causal stru…
Causal DiscoveryEEGUncertainty Quantification