Causality networks from multivariate time series and application to epilepsy

Granger causality and variants of this concept allow the study of complex dynamical systems as networks constructed from multivariate time series. In this work, a large number of Granger causality measures used to form causality networks from multivariate time series are assessed. For this, realizations on high dimensional coupled dynamical systems are considered and the performance of the Granger causality measures is evaluated, seeking for the measures that form networks closest to the true network of the dynamical system. In particular, the comparison focuses on Granger causality measures that reduce the state space dimension when many variables are observed. Further, the linear and nonlinear Granger causality measures of dimension reduction are compared to a standard Granger causality measure on electroencephalographic (EEG) recordings containing episodes of epileptiform discharges.

[1]  F. Mormann,et al.  Mean phase coherence as a measure for phase synchronization and its application to the EEG of epilepsy patients , 2000 .

[2]  R. Andrzejak,et al.  Detection of weak directional coupling: phase-dynamics approach versus state-space approach. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  B. Matthews.  Comparison of the predicted and observed secondary structure of T4 phage lysozyme. , 1975, Biochimica et biophysica acta.

[4]  C. Stam,et al.  Phase lag index: Assessment of functional connectivity from multi channel EEG and MEG with diminished bias from common sources , 2007, Human brain mapping.

[5]  Jürgen Kurths,et al.  Detection of n:m Phase Locking from Noisy Data: Application to Magnetoencephalography , 1998 .

[6]  Dimitris Kugiumtzis,et al.  Simulation Study of Direct Causality Measures in Multivariate Time Series , 2013, Entropy.

[7]  S. Frenzel,et al.  Partial mutual information for coupling analysis of multivariate time series. , 2007, Physical review letters.

[8]  L.A. Baccald,et al.  Generalized Partial Directed Coherence , 2007, 2007 15th International Conference on Digital Signal Processing.

[9]  Ulrich Meyer,et al.  Revisiting Wiener's principle of causality — interaction-delay reconstruction using transfer entropy and multivariate analysis on delay-weighted graphs , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[10]  Daniele Marinazzo,et al.  Causal Information Approach to Partial Conditioning in Multivariate Data Sets , 2011, Comput. Math. Methods Medicine.

[11]  Peng Xu,et al.  A comparative study of different references for EEG default mode network: The use of the infinity reference , 2010, Clinical Neurophysiology.

[12]  Dimitris Kugiumtzis,et al.  Non-uniform state space reconstruction and coupling detection , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Luiz A. Baccalá,et al.  Partial directed coherence: a new concept in neural structure determination , 2001, Biological Cybernetics.

[14]  Dimitris Kugiumtzis,et al.  Transfer Entropy on Rank Vectors , 2010, ArXiv.

[15]  R Quian Quiroga,et al.  Event synchronization: a simple and fast method to measure synchronicity and time delay patterns. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Milan Palus,et al.  Coarse-grained entropy rates for characterization of complex time series , 1996 .

[17]  Katarzyna J. Blinowska,et al.  Review of the methods of determination of directed connectivity from multichannel data , 2011, Medical & Biological Engineering & Computing.

[18]  K. Müller,et al.  Robustly estimating the flow direction of information in complex physical systems. , 2007, Physical review letters.

[19]  Dimitris Kugiumtzis,et al.  Detection of Direct Causal Effects and Application to epileptic Electroencephalogram Analysis , 2012, Int. J. Bifurc. Chaos.

[20]  Dimitris Kugiumtzis,et al.  Partial transfer entropy on rank vectors , 2013, ArXiv.

[21]  F. Varela,et al.  Measuring phase synchrony in brain signals , 1999, Human brain mapping.

[22]  Jürgen Kurths,et al.  Estimation of the direction of the coupling by conditional probabilities of recurrence. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  M. Kaminski,et al.  Determination of information flow direction among brain structures by a modified directed transfer function (dDTF) method , 2003, Journal of Neuroscience Methods.

[24]  Dimitris Kugiumtzis,et al.  Direct coupling information measure from non-uniform embedding , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  L. Faes,et al.  Information-based detection of nonlinear Granger causality in multivariate processes via a nonuniform embedding technique. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Dimitris Kugiumtzis,et al.  Detecting Causality in Non-stationary Time Series Using Partial Symbolic Transfer Entropy: Evidence in Financial Data , 2015, Computational Economics.

[27]  M. Rosenblum,et al.  Detecting direction of coupling in interacting oscillators. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Matthäus Staniek,et al.  Symbolic transfer entropy. , 2008, Physical review letters.

[29]  C. J. Dodds,et al.  Partial coherence in multivariate random processes , 1975 .

[30]  Schreiber,et al.  Measuring information transfer , 2000, Physical review letters.

[31]  Dimitris Kugiumtzis,et al.  Direct Causal Networks for the Study of Transcranial Magnetic Stimulation Effects on Focal Epileptiform Discharges , 2015, Int. J. Neural Syst..

[32]  M. Hallett,et al.  Identifying true brain interaction from EEG data using the imaginary part of coherency , 2004, Clinical Neurophysiology.

[33]  Dimitris Kugiumtzis,et al.  Algorithm 1 : mBTS for Require : : The set of time series 1 : initially explanatory vector is empty 2 : : the error variance 3 : the maximum lags , 2016 .

[34]  Luca Faes,et al.  Mutual nonlinear prediction as a tool to evaluate coupling strength and directionality in bivariate time series: comparison among different strategies based on k nearest neighbors. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  George Zouridakis,et al.  A comparison of multivariate causality based measures of effective connectivity , 2011, Comput. Biol. Medicine.

[36]  C. Granger.  Investigating causal relations by econometric models and cross-spectral methods , 1969 .

[37]  Dimitris Kugiumtzis,et al.  Backward‐in‐Time Selection of the Order of Dynamic Regression Prediction Model , 2013, 1301.2410.

[38]  K. Kendrick,et al.  Partial Granger causality—Eliminating exogenous inputs and latent variables , 2008, Journal of Neuroscience Methods.

[39]  Katarzyna J. Blinowska,et al.  A new method of the description of the information flow in the brain structures , 1991, Biological Cybernetics.

[40]  Jukka Kortelainen,et al.  Experimental comparison of connectivity measures with simulated EEG signals , 2012, Medical & Biological Engineering & Computing.

[41]  Robert Oostenveld,et al.  An improved index of phase-synchronization for electrophysiological data in the presence of volume-conduction, noise and sample-size bias , 2011, NeuroImage.

[42]  Jürgen Kurths,et al.  Escaping the curse of dimensionality in estimating multivariate transfer entropy. , 2012, Physical review letters.