Time-delayed Network Reconstruction based on Nonlinear Continuous Dynamical Systems

Time-delayed interactions are of vital importance in analysis and control of real networked systems. As for the limited noisy observations, data-driven modeling of these complex time-delayed systems is a central and challenging topic in numerous fields of science and engineering. Due to nonuniform lags usually embedded in the real-world systems, the inclusion of all lagged components would result in the false causal analysis. In this paper, based on data-fusion strategy, we put forward a novel approach for identifying nonlinear continuous time-delayed dynamical systems with nonuniform lags, termed Feature Selection Nonlinear Conditional Granger Causality (FSNCGC). In detail, rather than treating all the lagged components equally, we present a feature selection method based on information theory to select the candidate lagged components of driving variables, which minimizes the criterion of the mean conditional mutual information between unselected lagged components and target variable. Moreover, for each target variable, we just consider the specific selected lagged components for nonlinear conditional Granger causal analysis with F-test judgement. Finally, we apply our proposed method to a canonical nonlinear continuous time-delayed dynamical system. All of the results demonstrate that our proposed method performs well and provides a viable perspective for time-delayed network reconstruction.

[1]  Guy Karlebach,et al.  Modelling and analysis of gene regulatory networks , 2008, Nature Reviews Molecular Cell Biology.

[2]  Y. N. Kyrychko,et al.  Time-delayed SIS epidemic model with population awareness , 2017, 1704.05912.

[3]  Fang-Xiang Wu,et al.  STATE-SPACE MODEL WITH TIME DELAYS FOR GENE REGULATORY NETWORKS , 2004 .

[4]  Diego di Bernardo,et al.  Inference of gene regulatory networks and compound mode of action from time course gene expression profiles , 2006, Bioinform..

[5]  João Ricardo Sato,et al.  Modeling gene expression regulatory networks with the sparse vector autoregressive model , 2007, BMC Systems Biology.

[6]  Stephen John Hogan,et al.  Time-Delayed Models of Gene Regulatory Networks , 2015, Comput. Math. Methods Medicine.

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

[8]  Lin Wang,et al.  Inferring time-delayed dynamic networks with nonlinearity and nonuniform lags , 2017 .

[9]  Keiji Konishi,et al.  Design of time-delayed connection parameters for inducing amplitude death in high-dimensional oscillator networks. , 2014, Chaos.

[10]  Stuart A Sevier,et al.  Modeling delayed processes in biological systems. , 2016, Physical review. E.

[11]  Thomas M. Cover,et al.  Elements of Information Theory: Cover/Elements of Information Theory, Second Edition , 2005 .

[12]  Buddhapriya Chakrabarti,et al.  Delayed self-regulation and time-dependent chemical drive leads to novel states in epigenetic landscapes , 2014, Journal of The Royal Society Interface.

[13]  Roy E. Welsch,et al.  Inferring Time-Delayed Gene Regulatory Networks Using Cross-Correlation and Sparse Regression , 2013, ISBRA.

[14]  Naoki Abe,et al.  Grouped graphical Granger modeling for gene expression regulatory networks discovery , 2009, Bioinform..

[15]  M. Omair Ahmad,et al.  Inference of Gene Regulatory Networks with Variable Time Delay from Time-Series Microarray Data , 2013, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[16]  Yan Liu,et al.  Temporal causal modeling with graphical granger methods , 2007, KDD '07.

[17]  Benito M. Chen-Charpentier,et al.  Modeling plant virus propagation with delays , 2017, J. Comput. Appl. Math..

[18]  Francesco Sorrentino,et al.  Estimating the structure of small dynamical networks from the state time evolution of one node. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  S. Drori,et al.  Mechanical communication in cardiac cell synchronized beating , 2016, Nature Physics.

[20]  Kwang-Hyun Cho,et al.  Inferring gene regulatory networks from temporal expression profiles under time-delay and noise , 2007, Comput. Biol. Chem..

[21]  Andrey G. Cherstvy,et al.  Time averaging, ageing and delay analysis of financial time series , 2017 .