Hybrid grammar-based approach to nonlinear dynamical system identification from biological time series.
We introduce a grammar-based hybrid approach to reverse engineering nonlinear ordinary differential equation models from observed time series. This hybrid approach combines a genetic algorithm to search the space of model architectures with a Kalman filter to estimate the model parameters. Domain-specific knowledge is used in a context-free grammar to restrict the search space for the functional form of the target model. We find that the hybrid approach outperforms a pure evolutionary algorithm method, and we observe features in the evolution of the dynamical models that correspond with the emergence of favorable model components. We apply the hybrid method to both artificially generated time series and experimentally observed protein levels from subjects who received the smallpox vaccine. From the observed data, we infer a cytokine protein interaction network for an individual's response to the smallpox vaccine.
McKinney
B A
BA
Department of Pediatrics, Vanderbilt University Medical Center, Nashville, Tennessee 37232, USA.
Crowe
J E
JE
Voss
H U
HU
Crooke
P S
PS
Barney
N
N
Moore
J H
JH
D000465:Algorithms; D000818:Animals; D003198:Computer Simulation; D020869:Gene Expression Profiling / Q000379:methods*; D005786:Gene Expression Regulation / Q000502:physiology*; D006801:Humans; D008954:Models, Biological; D017711:Nonlinear Dynamics; D010363:Pattern Recognition, Automated; D015398:Signal Transduction / Q000502:physiology*; D013997:Time Factors; D014157:Transcription Factors / Q000378:metabolism*
D014157:Transcription Factors