Detecting causality from short time-series data based on prediction of topologically equivalent attractors

BackgroundDetecting causality for short time-series data such as gene regulation data is quite important but it is usually very difficult. This can be used in many fields especially in biological systems. Recently, several powerful methods have been set up to solve this problem. However, it usually needs very long time-series data or much more samples for the existing methods to detect causality among the given or observed data. In our real applications, such as for biological systems, the obtained data or samples are short or small. Since the data or samples are highly depended on experiment or limited resource.ResultsIn order to overcome these limitations, here we propose a new method called topologically equivalent position method which can detect causality for very short time-series data or small samples. This method is mainly based on attractor embedding theory in nonlinear dynamical systems. By comparing with inner composition alignment, we use theoretical models and real gene expression data to show the effectiveness of our method.ConclusionsAs a result, it shows our method can be effectively used in biological systems. We hope our method can be useful in many other fields in near future such as complex networks, ecological systems and so on.

[1]  A. Lloyd THE COUPLED LOGISTIC MAP : A SIMPLE MODEL FOR THE EFFECTS OF SPATIAL HETEROGENEITY ON POPULATION DYNAMICS , 1995 .

[2]  Alistair Mees Dynamical Systems and Tesselations: Detecting Determinism in Data , 1991 .

[3]  Ethan D Buhr,et al.  Molecular components of the Mammalian circadian clock. , 2013, Handbook of experimental pharmacology.

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

[5]  Craig Hiemstra,et al.  Testing for Linear and Nonlinear Granger Causality in the Stock Price-Volume Relation , 1994 .

[6]  Kathleen Marchal,et al.  SynTReN: a generator of synthetic gene expression data for design and analysis of structure learning algorithms , 2006, BMC Bioinformatics.

[7]  George Sugihara,et al.  Detecting Causality in Complex Ecosystems , 2012, Science.

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

[9]  David S. Broomhead,et al.  Delay Embeddings for Forced Systems. II. Stochastic Forcing , 2003, J. Nonlinear Sci..

[10]  Jens Timmer,et al.  Handbook of Time Series Analysis , 2006 .

[11]  P. Bourgine,et al.  Topological and causal structure of the yeast transcriptional regulatory network , 2002, Nature Genetics.

[12]  Masamitsu Iino,et al.  System-level identification of transcriptional circuits underlying mammalian circadian clocks , 2005, Nature Genetics.

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

[14]  Mingzhou Ding,et al.  Estimating Granger causality from fourier and wavelet transforms of time series data. , 2007, Physical review letters.

[15]  Kazuyuki Aihara,et al.  Detecting Causality from Nonlinear Dynamics with Short-term Time Series , 2014, Scientific Reports.

[16]  R. Burke,et al.  Detecting dynamical interdependence and generalized synchrony through mutual prediction in a neural ensemble. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[17]  Jürgen Kurths,et al.  Quantifying Causal Coupling Strength: A Lag-specific Measure For Multivariate Time Series Related To Transfer Entropy , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  J. Stark,et al.  Delay Embeddings for Forced Systems. I. Deterministic Forcing , 1999 .

[19]  C. Granger,et al.  Co-integration and error correction: representation, estimation and testing , 1987 .

[20]  J Kurths,et al.  Inner composition alignment for inferring directed networks from short time series. , 2011, Physical review letters.

[21]  S. Bressler,et al.  Granger Causality: Basic Theory and Application to Neuroscience , 2006, q-bio/0608035.

[22]  Kazuyuki Aihara,et al.  Approximating high-dimensional dynamics by barycentric coordinates with linear programming. , 2015, Chaos.

[23]  S. Shen-Orr,et al.  Network motifs in the transcriptional regulation network of Escherichia coli , 2002, Nature Genetics.

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

[25]  P. Grassberger,et al.  A robust method for detecting interdependences: application to intracranially recorded EEG , 1999, chao-dyn/9907013.

[26]  Xiang-Sun Zhang,et al.  A network biology study on circadian rhythm by integrating various omics data. , 2009, Omics : a journal of integrative biology.

[27]  Kazuyuki Aihara,et al.  Identifying hidden common causes from bivariate time series: a method using recurrence plots. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[29]  F. Takens Detecting strange attractors in turbulence , 1981 .