Estimating the decomposition of predictive information in multivariate systems.

In the study of complex systems from observed multivariate time series, insight into the evolution of one system may be under investigation, which can be explained by the information storage of the system and the information transfer from other interacting systems. We present a framework for the model-free estimation of information storage and information transfer computed as the terms composing the predictive information about the target of a multivariate dynamical process. The approach tackles the curse of dimensionality employing a nonuniform embedding scheme that selects progressively, among the past components of the multivariate process, only those that contribute most, in terms of conditional mutual information, to the present target process. Moreover, it computes all information-theoretic quantities using a nearest-neighbor technique designed to compensate the bias due to the different dimensionality of individual entropy terms. The resulting estimators of prediction entropy, storage entropy, transfer entropy, and partial transfer entropy are tested on simulations of coupled linear stochastic and nonlinear deterministic dynamic processes, demonstrating the superiority of the proposed approach over the traditional estimators based on uniform embedding. The framework is then applied to multivariate physiologic time series, resulting in physiologically well-interpretable information decompositions of cardiovascular and cardiorespiratory interactions during head-up tilt and of joint brain-heart dynamics during sleep.

[1]  G. H. Yu,et al.  A distribution free plotting position , 2001 .

[2]  Joseph T. Lizier,et al.  Directed Information Measures in Neuroscience , 2014 .

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

[4]  M. Paluš,et al.  Directionality of coupling from bivariate time series: how to avoid false causalities and missed connections. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  S M Pincus,et al.  Approximate entropy as a measure of system complexity. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[6]  L. Faes,et al.  Investigating the mechanisms of cardiovascular and cerebrovascular regulation in orthostatic syncope through an information decomposition strategy , 2013, Autonomic Neuroscience.

[7]  Luca Faes,et al.  Compensated Transfer Entropy as a Tool for Reliably Estimating Information Transfer in Physiological Time Series , 2013, Entropy.

[8]  C. Simon,et al.  Inverse coupling between ultradian oscillations in delta wave activity and heart rate variability during sleep , 2001, Clinical Neurophysiology.

[9]  Gordon Pipa,et al.  Transfer entropy—a model-free measure of effective connectivity for the neurosciences , 2010, Journal of Computational Neuroscience.

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

[11]  Albert Y. Zomaya,et al.  Local information transfer as a spatiotemporal filter for complex systems. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Alberto Porta,et al.  Non-stationarities significantly distort short-term spectral, symbolic and entropy heart rate variability indices , 2011, Physiological measurement.

[13]  Luca Faes,et al.  Assessing causality in normal and impaired short-term cardiovascular regulation via nonlinear prediction methods , 2009, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[14]  Terry B. J. Kuo,et al.  Relationship between electroencephalogram slow-wave magnitude and heart rate variability during sleep in humans , 2002, Neuroscience Letters.

[15]  A. Seth,et al.  Granger causality and transfer entropy are equivalent for Gaussian variables. , 2009, Physical review letters.

[16]  M. Dumont,et al.  Interdependency between heart rate variability and sleep EEG: linear/non-linear? , 2004, Clinical Neurophysiology.

[17]  Paul P Wang Information Sciences 2007 , 2007 .

[18]  Olivier J. J. Michel,et al.  The relation between Granger causality and directed information theory: a review , 2012, Entropy.

[19]  Erik M. Bollt,et al.  Synchronization as a Process of Sharing and Transferring Information , 2012, Int. J. Bifurc. Chaos.

[20]  Guorong Wu,et al.  Expanding the transfer entropy to identify information subgraphs in complex systems , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[21]  Giuseppe Baselli,et al.  Measuring regularity by means of a corrected conditional entropy in sympathetic outflow , 1998, Biological Cybernetics.

[22]  J. Geweke,et al.  Measurement of Linear Dependence and Feedback between Multiple Time Series , 1982 .

[23]  Dmitry A Smirnov,et al.  Spurious causalities with transfer entropy. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Mikhail Prokopenko,et al.  Differentiating information transfer and causal effect , 2008, 0812.4373.

[25]  J. Richman,et al.  Physiological time-series analysis using approximate entropy and sample entropy. , 2000, American journal of physiology. Heart and circulatory physiology.

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

[27]  Albert Y. Zomaya,et al.  The local information dynamics of distributed computation in complex systems , 2012 .

[28]  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.

[29]  P. F. Verdes Assessing causality from multivariate time series. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  J. Cacioppo,et al.  Respiratory sinus arrhythmia: autonomic origins, physiological mechanisms, and psychophysiological implications. , 1993, Psychophysiology.

[31]  A. Porta,et al.  Progressive decrease of heart period variability entropy-based complexity during graded head-up tilt. , 2007, Journal of applied physiology.

[32]  Atul Malhotra,et al.  Transfer Entropy Estimation and Directional Coupling Change Detection in Biomedical Time Series , 2012, Biomedical engineering online.

[33]  Olaf Sporns,et al.  Mapping Information Flow in Sensorimotor Networks , 2006, PLoS Comput. Biol..

[34]  A. Ledberg,et al.  Framework to study dynamic dependencies in networks of interacting processes. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[36]  K. Hlavácková-Schindler,et al.  Causality detection based on information-theoretic approaches in time series analysis , 2007 .

[37]  Luca Faes,et al.  Mechanisms of causal interaction between short-term RR interval and systolic arterial pressure oscillations during orthostatic challenge. , 2013, Journal of applied physiology.

[38]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[39]  Vasily A. Vakorin,et al.  Confounding effects of indirect connections on causality estimation , 2009, Journal of Neuroscience Methods.

[40]  Albert Y. Zomaya,et al.  Local measures of information storage in complex distributed computation , 2012, Inf. Sci..

[41]  M Palus,et al.  Synchronization as adjustment of information rates: detection from bivariate time series. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  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.

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

[44]  L. Faes,et al.  Information Domain Approach to the Investigation of Cardio-Vascular, Cardio-Pulmonary, and Vasculo-Pulmonary Causal Couplings , 2011, Front. Physio..

[45]  A. Seth,et al.  Multivariate Granger causality and generalized variance. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  Erik M. Bollt,et al.  Causation entropy identifies indirect influences, dominance of neighbors and anticipatory couplings , 2014, 1504.03769.

[47]  M. Dumont,et al.  A study of the dynamic interactions between sleep EEG and heart rate variability in healthy young men , 2003, Clinical Neurophysiology.

[48]  Luca Faes,et al.  Causal transfer function analysis to describe closed loop interactions between cardiovascular and cardiorespiratory variability signals , 2004, Biological Cybernetics.

[49]  A. Kraskov,et al.  Estimating mutual information. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[50]  Luca Faes,et al.  Lag-Specific Transfer Entropy as a Tool to Assess Cardiovascular and Cardiorespiratory Information Transfer , 2014, IEEE Transactions on Biomedical Engineering.

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

[52]  Jochen Kaiser,et al.  Transfer entropy in magnetoencephalographic data: quantifying information flow in cortical and cerebellar networks. , 2011, Progress in biophysics and molecular biology.

[53]  Jonathan M. Nichols,et al.  Application of information theory methods to food web reconstruction , 2007 .

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

[55]  L. Faes,et al.  Information dynamics of brain–heart physiological networks during sleep , 2014, New Journal of Physics.

[56]  A. Porta,et al.  Accounting for Respiration is Necessary to Reliably Infer Granger Causality From Cardiovascular Variability Series , 2012, IEEE Transactions on Biomedical Engineering.

[57]  Viola Priesemann,et al.  Local active information storage as a tool to understand distributed neural information processing , 2013, Front. Neuroinform..

[58]  Ursula Kummer,et al.  Information transfer in signaling pathways: A study using coupled simulated and experimental data , 2008, BMC Bioinformatics.

[59]  Luca Faes,et al.  Information decomposition of short-term cardiovascular and cardiorespiratory variability , 2013, Computing in Cardiology 2013.

[60]  A. N. Sharkovskiĭ Dynamic systems and turbulence , 1989 .

[61]  Anil K. Seth,et al.  The MVGC multivariate Granger causality toolbox: A new approach to Granger-causal inference , 2014, Journal of Neuroscience Methods.

[62]  C. Granger Investigating Causal Relations by Econometric Models and Cross-Spectral Methods , 1969 .

[63]  Luca Faes,et al.  Exploring directionality in spontaneous heart period and systolic pressure variability interactions in humans: implications in the evaluation of baroreflex gain. , 2005, American journal of physiology. Heart and circulatory physiology.