Automated reverse engineering of nonlinear dynamical systems
Top Cited Papers
- 12 June 2007
- journal article
- Published by Proceedings of the National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 104 (24) , 9943-9948
- https://doi.org/10.1073/pnas.0609476104
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.Keywords
This publication has 33 references indexed in Scilit:
- Resilient Machines Through Continuous Self-ModelingScience, 2006
- Engineering challenges of BioNEMS: the integration of microfluidics, micro- and nanodevices, models and external control for systems biologyIEE Proceedings - Nanobiotechnology, 2006
- Nonlinear System Identification Using Coevolution of Models and TestsIEEE Transactions on Evolutionary Computation, 2005
- Evolution of mathematical models of chaotic systems based on multiobjective genetic programmingKnowledge and Information Systems, 2005
- Grey-box model identification via evolutionary computingControl Engineering Practice, 2002
- Coupled two-way clustering analysis of gene microarray dataProceedings of the National Academy of Sciences, 2000
- Using Bayesian Networks to Analyze Expression DataJournal of Computational Biology, 2000
- Nonlinear model structure identification using genetic programmingControl Engineering Practice, 1998
- Universal Approximation Using Radial-Basis-Function NetworksNeural Computation, 1991
- Simple mathematical models with very complicated dynamicsNature, 1976