Large-scale directed network inference with multivariate transfer entropy and hierarchical statistical testing

02/18/2019
by   Leonardo Novelli, et al.
0

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 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/21/2022

Statistical inference of lead-lag at various timescales between asynchronous time series from p-values of transfer entropy

Symbolic transfer entropy is a powerful non-parametric tool to detect le...
research
01/30/2023

Benchmarking optimality of time series classification methods in distinguishing diffusions

Performance benchmarking is a crucial component of time series classific...
research
03/28/2022

Enhancing Transformer Efficiency for Multivariate Time Series Classification

Most current multivariate time series (MTS) classification algorithms fo...
research
04/17/2013

Unsupervised model-free representation learning

Numerous control and learning problems face the situation where sequence...
research
11/16/2020

Large-scale kernelized GRANGER causality to infer topology of directed graphs with applications to brain networks

Graph topology inference of network processes with co-evolving and inter...
research
12/24/2020

Spectral Ranking of Causal Influence in Complex Systems

Like natural complex systems such as the Earth's climate or a living cel...

Please sign up or login with your details

Forgot password? Click here to reset