Computer Science Technical Reports
CS at VT

A Mathematical Programming Formulation for the Budding Yeast Cell Cycle

Panning, Thomas D. and Watson, Layne T. and Shaffer, Clifford A. and Tyson, John J. (2007) A Mathematical Programming Formulation for the Budding Yeast Cell Cycle. Technical Report TR-07-15, Computer Science, Virginia Tech.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
ccmSim06.pdf (223106)


The budding yeast cell cycle can be modeled by a set of ordinary differential equations with 143 rate constant parameters. The quality of the model (and an associated vector of parameter settings) is measured by comparing simulation results to the experimental data derived from observing the cell cycles of over 100 selected mutated forms. Unfortunately, determining whether the simulated phenotype matches experimental data is difficult since the experimental data tend to be qualitative in nature (i.e., whether the mutation is viable, or which development phase it died in). Because of this, previous methods for automatically comparing simulation results to experimental data used a discontinuous penalty function, which limits the range of techniques available for automated estimation of the differential equation parameters. This paper presents a system of smooth inequality constraints that will be satisfied if and only if the model matches the experimental data. Results are presented for evaluating the mutants with the two most frequent phenotypes. This nonlinear inequality formulation is the first step toward solving a large-scale feasibility problem to determine the ordinary differential equation model parameters.

Item Type:Departmental Technical Report
Keywords:systems biology, regulatory networks, eukaryote, nonlinear inequalities, feasibility problem
Subjects:Computer Science > Bioinformatics
ID Code:972
Deposited By:Administrator, Eprints
Deposited On:02 May 2007