Evolutionary optimization with data collocation for reverse engineering of biological networks

Bioinformatics. 2005 Apr 1;21(7):1180-8. doi: 10.1093/bioinformatics/bti099. Epub 2004 Oct 28.

Abstract

Motivation: Modern experimental biology is moving away from analyses of single elements to whole-organism measurements. Such measured time-course data contain a wealth of information about the structure and dynamic of the pathway or network. The dynamic modeling of the whole systems is formulated as a reverse problem that requires a well-suited mathematical model and a very efficient computational method to identify the model structure and parameters. Numerical integration for differential equations and finding global parameter values are still two major challenges in this field of the parameter estimation of nonlinear dynamic biological systems.

Results: We compare three techniques of parameter estimation for nonlinear dynamic biological systems. In the proposed scheme, the modified collocation method is applied to convert the differential equations to the system of algebraic equations. The observed time-course data are then substituted into the algebraic system equations to decouple system interactions in order to obtain the approximate model profiles. Hybrid differential evolution (HDE) with population size of five is able to find a global solution. The method is not only suited for parameter estimation but also can be applied for structure identification. The solution obtained by HDE is then used as the starting point for a local search method to yield the refined estimates.

Publication types

  • Comparative Study
  • Evaluation Study
  • Research Support, Non-U.S. Gov't
  • Validation Study

MeSH terms

  • Algorithms*
  • Computer Simulation
  • Databases, Factual
  • Evolution, Molecular*
  • Gene Expression Profiling / methods*
  • Gene Expression Regulation / physiology*
  • Models, Biological*
  • Signal Transduction / physiology*
  • Transcription Factors / metabolism*

Substances

  • Transcription Factors