Format

Send to

Choose Destination
BMC Bioinformatics. 2007 Jan 15;8:12.

Efficient classification of complete parameter regions based on semidefinite programming.

Author information

1
Institute of Molecular Systems Biology, ETH Zürich, CH-8093 Zürich, Switzerland. lars.kuepfer@imsb.biol.ethz.ch <lars.kuepfer@imsb.biol.ethz.ch>

Abstract

BACKGROUND:

Current approaches to parameter estimation are often inappropriate or inconvenient for the modelling of complex biological systems. For systems described by nonlinear equations, the conventional approach is to first numerically integrate the model, and then, in a second a posteriori step, check for consistency with experimental constraints. Hence, only single parameter sets can be considered at a time. Consequently, it is impossible to conclude that the "best" solution was identified or that no good solution exists, because parameter spaces typically cannot be explored in a reasonable amount of time.

RESULTS:

We introduce a novel approach based on semidefinite programming to directly identify consistent steady state concentrations for systems consisting of mass action kinetics, i.e., polynomial equations and inequality constraints. The duality properties of semidefinite programming allow to rigorously certify infeasibility for whole regions of parameter space, thus enabling the simultaneous multi-dimensional analysis of entire parameter sets.

CONCLUSION:

Our algorithm reduces the computational effort of parameter estimation by several orders of magnitude, as illustrated through conceptual sample problems. Of particular relevance for systems biology, the approach can discriminate between structurally different candidate models by proving inconsistency with the available data.

PMID:
17224043
PMCID:
PMC1800867
DOI:
10.1186/1471-2105-8-12
[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for BioMed Central Icon for PubMed Central
Loading ...
Support Center