Literature DB >> 17553966

Automated reverse engineering of nonlinear dynamical systems.

Josh Bongard1, Hod Lipson.   

Abstract

Complex nonlinear dynamics arise in many fields of science and engineering, but uncovering the underlying differential equations directly from observations poses a challenging task. The ability to symbolically model complex networked systems is key to understanding them, an open problem in many disciplines. Here we introduce for the first time a method that can automatically generate symbolic equations for a nonlinear coupled dynamical system directly from time series data. This method is applicable to any system that can be described using sets of ordinary nonlinear differential equations, and assumes that the (possibly noisy) time series of all variables are observable. Previous automated symbolic modeling approaches of coupled physical systems produced linear models or required a nonlinear model to be provided manually. The advance presented here is made possible by allowing the method to model each (possibly coupled) variable separately, intelligently perturbing and destabilizing the system to extract its less observable characteristics, and automatically simplifying the equations during modeling. We demonstrate this method on four simulated and two real systems spanning mechanics, ecology, and systems biology. Unlike numerical models, symbolic models have explanatory value, suggesting that automated "reverse engineering" approaches for model-free symbolic nonlinear system identification may play an increasing role in our ability to understand progressively more complex systems in the future.

Mesh:

Year:  2007        PMID: 17553966      PMCID: PMC1891254          DOI: 10.1073/pnas.0609476104

Source DB:  PubMed          Journal:  Proc Natl Acad Sci U S A        ISSN: 0027-8424            Impact factor:   11.205


  17 in total

Review 1.  Evolutionary computation.

Authors:  J A Foster
Journal:  Nat Rev Genet       Date:  2001-06       Impact factor: 53.242

2.  Inferring gene regulatory networks from time-ordered gene expression data of Bacillus subtilis using differential equations.

Authors:  Michiel J L de Hoon; Seiya Imoto; Kazuo Kobayashi; Naotake Ogasawara; Satoru Miyano
Journal:  Pac Symp Biocomput       Date:  2003

3.  Sensitivity and specificity of inferring genetic regulatory interactions from microarray experiments with dynamic Bayesian networks.

Authors:  Dirk Husmeier
Journal:  Bioinformatics       Date:  2003-11-22       Impact factor: 6.937

4.  Genomic analysis of regulatory network dynamics reveals large topological changes.

Authors:  Nicholas M Luscombe; M Madan Babu; Haiyuan Yu; Michael Snyder; Sarah A Teichmann; Mark Gerstein
Journal:  Nature       Date:  2004-09-16       Impact factor: 49.962

5.  Making forecasts for chaotic physical processes.

Authors:  Christopher M Danforth; James A Yorke
Journal:  Phys Rev Lett       Date:  2006-04-14       Impact factor: 9.161

Review 6.  Engineering challenges of BioNEMS: the integration of microfluidics, micro- and nanodevices, models and external control for systems biology.

Authors:  J P Wikswo; A Prokop; F Baudenbacher; D Cliffel; B Csukas; M Velkovsky
Journal:  IEE Proc Nanobiotechnol       Date:  2006-08

7.  Resilient machines through continuous self-modeling.

Authors:  Josh Bongard; Victor Zykov; Hod Lipson
Journal:  Science       Date:  2006-11-17       Impact factor: 47.728

8.  Local properties of Kauffman's N-k model: A tunably rugged energy landscape.

Authors: 
Journal:  Phys Rev A       Date:  1991-11-15       Impact factor: 3.140

9.  Simple mathematical models with very complicated dynamics.

Authors:  R M May
Journal:  Nature       Date:  1976-06-10       Impact factor: 49.962

10.  Functional genomic hypothesis generation and experimentation by a robot scientist.

Authors:  Ross D King; Kenneth E Whelan; Ffion M Jones; Philip G K Reiser; Christopher H Bryant; Stephen H Muggleton; Douglas B Kell; Stephen G Oliver
Journal:  Nature       Date:  2004-01-15       Impact factor: 49.962

View more
  57 in total

1.  Inferring and quantifying the role of an intrinsic current in a mechanism for a half-center bursting oscillation: A dominant scale and hybrid dynamical systems analysis.

Authors:  Robert Clewley
Journal:  J Biol Phys       Date:  2011-03-17       Impact factor: 1.365

2.  Automated refinement and inference of analytical models for metabolic networks.

Authors:  Michael D Schmidt; Ravishankar R Vallabhajosyula; Jerry W Jenkins; Jonathan E Hood; Abhishek S Soni; John P Wikswo; Hod Lipson
Journal:  Phys Biol       Date:  2011-08-10       Impact factor: 2.583

3.  Towards monitoring real-time cellular response using an integrated microfluidics-matrix assisted laser desorption ionisation/nanoelectrospray ionisation-ion mobility-mass spectrometry platform.

Authors:  J R Enders; C C Marasco; A Kole; B Nguyen; S Sevugarajan; K T Seale; J P Wikswo; J A McLean
Journal:  IET Syst Biol       Date:  2010-11       Impact factor: 1.615

4.  Revealing Complex Ecological Dynamics via Symbolic Regression.

Authors:  Yize Chen; Marco Tulio Angulo; Yang-Yu Liu
Journal:  Bioessays       Date:  2019-10-16       Impact factor: 4.345

5.  Learning partial differential equations via data discovery and sparse optimization.

Authors:  Hayden Schaeffer
Journal:  Proc Math Phys Eng Sci       Date:  2017-01       Impact factor: 2.704

6.  Data-driven forecasting of high-dimensional chaotic systems with long short-term memory networks.

Authors:  Pantelis R Vlachas; Wonmin Byeon; Zhong Y Wan; Themistoklis P Sapsis; Petros Koumoutsakos
Journal:  Proc Math Phys Eng Sci       Date:  2018-05-23       Impact factor: 2.704

7.  Robust data-driven discovery of governing physical laws with error bars.

Authors:  Sheng Zhang; Guang Lin
Journal:  Proc Math Phys Eng Sci       Date:  2018-09-19       Impact factor: 2.704

Review 8.  A linear-encoding model explains the variability of the target morphology in regeneration.

Authors:  Daniel Lobo; Mauricio Solano; George A Bubenik; Michael Levin
Journal:  J R Soc Interface       Date:  2014-01-08       Impact factor: 4.118

9.  Discrete dynamical system modelling for gene regulatory networks of 5-hydroxymethylfurfural tolerance for ethanologenic yeast.

Authors:  M Song; Z Ouyang; Z L Liu
Journal:  IET Syst Biol       Date:  2009-05       Impact factor: 1.615

10.  Reconstructing nonlinear dynamic models of gene regulation using stochastic sampling.

Authors:  Johanna Mazur; Daniel Ritter; Gerhard Reinelt; Lars Kaderali
Journal:  BMC Bioinformatics       Date:  2009-12-28       Impact factor: 3.169

View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.