A divide-and-conquer approach to analyze underdetermined biochemical models

• Published in: Bioinformatics 2009-02, Vol.25 (4), p.519-525
• Main Authors: Kotte, Oliver, Heinemann, Matthias
• Format: Article
• Language: English
• Subjects: Algorithms; Biological and medical sciences; Computational Biology - methods; Fundamental and applied biological sciences. Psychology; General aspects; Mathematics in biology. Statistical analysis. Models. Metrology. Data processing in biology (general aspects); Models, Biological; Software
• ISSN: 1367-4803; 1460-2059; 1367-4811
• DOI: 10.1093/bioinformatics/btp004

Motivation: To obtain meaningful predictions from dynamic computational models, their uncertain parameter values need to be estimated from experimental data. Due to the usually large number of parameters compared to the available measurement data, these estimation problems are often underdetermined meaning that the solution is a multidimensional space. In this case, the challenge is yet to obtain a sound system understanding despite non-identifiable parameter values, e.g. through identifying those parameters that most sensitively determine the model's behavior. Results: Here, we present the so-called divide-and-conquer approach—a strategy to analyze underdetermined biochemical models. The approach draws on steady state omics measurement data and exploits a decomposition of the global estimation problem into independent subproblems. The solutions to these subproblems are joined to the complete space of global optima, which can be easily analyzed. We derive the conditions at which the decomposition occurs, outline strategies to fulfill these conditions and—using an example model—illustrate how the approach uncovers the most important parameters and suggests targeted experiments without knowing the exact parameter values. Contact: [e-mail] Supplementary information: Supplementary data are available at Bioinformatics online.