Pathway Modeling andProblem Solving Environments

Cliff ShafferDepartment of Computer Science

Virginia TechBlacksburg, VA 24061

The Fundamental Goal of Molecular Cell Biology

Application:Cell Cycle Modeling

• How do cells convert genes into behavior?– Create proteins from genes– Protein interactions– Protein effects on the cell

• Our study organism is the cell cycle of the budding yeast Saccharomyces cerevisiae.

S

cell divisio

n

G1

DNAreplication

G2M(mitosis)

growth

Clb5MBF

P Sic1 SCFSic1Swi5

Clb2Mcm1

APCCdc14

Cdc14

CDKs

Cln2SBF

?

andCln3

Bck2

DNA synthesis

Inactive trimer

Inactive trimer

P

Clb2

Budding

Cdc20

Cdc20

Cdh1

Cdh1

Mcm1

Mad2

unaligned chromosomes

RENT

Cdc14

APC-P

Cln2Clb2Clb5

Lte1

SBF

Esp1 Esp1Pds1

Pds1

Net1

Net1P

PPX

Cdc15/MENTem1-GDP

Tem1-GTPBub2

unaligned chromosomesCdh1

Sister chromatid separation

Mcm1Cdc20

Mitosis

Modeling Techniques

• One method: Use ODEs that describe the rate at which each protein concentration changes– Protein A degrades protein B:

… with initial condition [A](0) = A0.

Parameter c determines the rate of degradation.– Sometimes modelers use “creative” rate laws to

approximate subsystems

]A[]B[ cdt

d

'1 1 2

d[Cln2] [SBF] [Cln2]d

k k kt

' '3 3 4 4 5

d[Clb2] [Mcm1] [Cdh1] [Clb2] [Sic1][Clb2]d

k k k k kt

' '6 6 T 7 7

6 T 7

[Cdc20] [Cdh1] [Cdh1] [Clb5] [Cdh1]d[Cdh1]d [Cdh1] [Cdh1] [Cdh1]

k k k k

t J J

synthesis degradation

synthesis degradation binding

activation inactivation

Mathematical Model

0 50 100 1500.0

0.5

1.0

1.5

0.0

0.5

0.0

0.5

1.0

1

2

Time (min)

CKI

mass

Clb2

Cln2

Cdh1

Simulation of the budding yeast cell cycle

G1 S/M

Cdc20

Table 6. Properties of clb, sic1, and hct1 mutants

mass at birth

mass at

SBF 50%

mass at

DNA repl.

mass at bud ini.

mass at division

TG1

(min)

changed

parameter

Comments

1 wild type

(daughter) 0.71 1.07

(71’) 1.15 (84’)

1.15 (84’)

1.64 (146’)

84 CT 146 min (time of occurrence of event)

2 clb1 clb2

0.71 1.07 1.16 1.16 No mit k's,b2 = 0

k"s,b2 = 0 Surana 1991 Table 1, G2 arrest.

3 clb1 clb2

1X GAL-CLB2 0.65 1.10 1.19 1.19 1.50 105 k's,b2 = 0.1

k"s,b2 = 0 Surana 1993 Fig 4, 1X GAL-CLB2 is OK, 4X GAL-CLB2 (or 1X GAL-CLB2db) causes telophase arrest.

4 clb5 clb6 0.73 1.07

(65’) 1.30 (99’)

1.17 (80’)

1.70 (146’)

99 k's,b5 = 0 k"s,b5 = 0

Schwob 1993 Fig 4, DNA repl begins 30 min after SBF activation.

5 clb5 clb6

GAL-CLB5 0.61 0.93 0.92 0.96 1.41 73 k's,b5 = 0.1

k"s,b5 = 0 Schwob 1993 Fig 6, DNA repl concurrent with SBF activation in both GAL-CLB5 and GAL-CLB5db.

6 sic1 0.66 1.00

(73’) 0.82 (37’)

1.06 (83’)

1.52 (146’)

38 k's,c1 = 0 k"s,c1 = 0

Schneider 1996 Fig 4, sic1 uncouples S phase from budding.

7 sic1 GAL-SIC1 0.80 1.07 1.38 1.17 1.86 94 k's,c1 = 0.1 k"s,c1 = 0

Verma 1997 Fig3B, Nugroho & Mendenhall 1994 Fig 2, most cells are viable.

8 hct1 0.73 1.08 1.17 1.18 1.69 82 k"d,b2 = 0.01 Schwab 1997 Fig 2, viable, size like WT, Clb2 level high

throughout the cycle. 9 sic1 hct1

0.71 No SBF 0.72 No bud No mit k's,c1 = 0

k"d,b2 = 0.01 Visintin 1997, telophase arrest.

10 sic1 GAL-CLB5

first cycle second cycle

0.71 0.52

0.74

0.73

No repl

0.76

1.20

k's,b5 = 0.1 k"s,b5 = 0 k's,c1 = 0

Schwob 1994 Fig 7C, inviable. First cycle OK, DNA repl advanced; but pre-repl complexes cannot form and cell dies after the first cycle.

Table 6. Properties of clb, sic1, and hct1 mutants

mass at birth

mass at

SBF 50%

mass at

DNA repl.

mass at bud ini.

mass at division

TG1

(min)

changed

parameter

Comments

1 wild type

(daughter) 0.71 1.07

(71’) 1.15 (84’)

1.15 (84’)

1.64 (146’)

84 CT 146 min (time of occurrence of event)

2 clb1 clb2

0.71 1.07 1.16 1.16 No mit k's,b2 = 0

k"s,b2 = 0 Surana 1991 Table 1, G2 arrest.

3 clb1 clb2

1X GAL-CLB2 0.65 1.10 1.19 1.19 1.50 105 k's,b2 = 0.1

k"s,b2 = 0 Surana 1993 Fig 4, 1X GAL-CLB2 is OK, 4X GAL-CLB2 (or 1X GAL-CLB2db) causes telophase arrest.

4 clb5 clb6 0.73 1.07

(65’) 1.30 (99’)

1.17 (80’)

1.70 (146’)

99 k's,b5 = 0 k"s,b5 = 0

Schwob 1993 Fig 4, DNA repl begins 30 min after SBF activation.

5 clb5 clb6

GAL-CLB5 0.61 0.93 0.92 0.96 1.41 73 k's,b5 = 0.1

k"s,b5 = 0 Schwob 1993 Fig 6, DNA repl concurrent with SBF activation in both GAL-CLB5 and GAL-CLB5db.

6 sic1 0.66 1.00

(73’) 0.82 (37’)

1.06 (83’)

1.52 (146’)

38 k's,c1 = 0 k"s,c1 = 0

Schneider 1996 Fig 4, sic1 uncouples S phase from budding.

7 sic1 GAL-SIC1 0.80 1.07 1.38 1.17 1.86 94 k's,c1 = 0.1 k"s,c1 = 0

Verma 1997 Fig3B, Nugroho & Mendenhall 1994 Fig 2, most cells are viable.

8 hct1 0.73 1.08 1.17 1.18 1.69 82 k"d,b2 = 0.01 Schwab 1997 Fig 2, viable, size like WT, Clb2 level high

throughout the cycle. 9 sic1 hct1

0.71 No SBF 0.72 No bud No mit k's,c1 = 0

k"d,b2 = 0.01 Visintin 1997, telophase arrest.

10 sic1 GAL-CLB5

first cycle second cycle

0.71 0.52

0.74

0.73

No repl

0.76

1.20

k's,b5 = 0.1 k"s,b5 = 0 k's,c1 = 0

Schwob 1994 Fig 7C, inviable. First cycle OK, DNA repl advanced; but pre-repl complexes cannot form and cell dies after the first cycle.

d CDK dt = k1 - (v2’ + v2” . Cdh1 ) . CDK

d Cdh1dt =

(k3’ + k3” . Cdc20A) (1 - Cdh1) J3 + 1 - Cdh1 -

(k4’ + k4” . CDK . M) Cdh1 J4 + Cdh1

d IEPdt = k9 . CDK . M . (1 – IEP ) – k10 . IEP

d Cdc20T

dt = k5’ + k5” (CDK . M)4

J54 + (CDK . M)4 - k6

. Cdc20T

d Cdc20A

dt = k7 . IEP (Cdc20T - Cdc20A)

J7 + Cdc20T - Cdc20A -

k8 . MAD Cdc20A

J8 + Cdc20A - k6

. Cdc20T

Differential equations Parameter values

k1 = 0.0013, v2’ = 0.001, v2” = 0.17,

k3’ = 0.02, k3” = 0.85, k4’ = 0.01, k4” = 0.9,

J3 = 0.01, J4 = 0.01, k9 = 0.38, k10 = 0.2,

k5’ = 0.005, k5” = 2.4, J5 = 0.5, k6 = 0.33,

k7 = 2.2, J7 = 0.05, k8 = 0.2, J8 = 0.05,

…

Experimental Data

Tyson’s Budding Yeast Model

• Tyson’s model contains over 30 ODEs, some nonlinear.

• Events can cause concentrations to be reset.• About 140 rate constant parameters

– Most are unavailable from experiment and must set by the modeler

Fundamental Activities• Collect information

– Search literature (databases), Lab notebooks• Define/modify models

– A user interface problem• Run simulations

– Equation solvers (ODEs, PDEs, deterministic, stochastic)• Compare simulation results to experimental data

– Analysis

Modeling Lifecycle

Our Mission: Build Software to Help the Modelers

• Typical cycle time for changing the model used to be one month– Collect data on paper lab notebooks– Convert to differential equations by hand– Calibrate the model by trial and error– Inadequate analysis tools

• Goal: Change the model once per day.– Bottleneck should shift to the experimentalists

Another View

• Current models of simple organisms contain a few 10s of equations.

• To model mammalian systems might require two orders of magnitude in additional complexity.

• We hope our current vision for tools can supply one order of magnitude.

• The other order of magnitude is an open problem.

JigCell

Current Primary Software Components:• JigCell Model Builder• JigCell Run Manager• JigCell Comparator• Automated Parameter Estimation (PET)• Bifurcation Analysis (Oscill8)

http://jigcell.biol.vt.edu

Model Builder

Run Manager

Comparator

Parameter Values

ParameterOptimizer

Optimum Parameter Values

• From a wiring diagram…

JigCell Model Builder

N.B. Parameters are given names,not numerical values!

• …to a reaction mechanism

… to ordinary differential equations (ode files, SBML)

JigCell Model Builder

Mutations

• Wild type cell• Mutations

– Typically caused by gene knockout– Consider a mutant with no B to degrade A.

• Set c = 0

– We have about 130 mutations• each requires a separate simulation run

• Inheritance patterns

Basal Set(wild-type)

Derived Set(mutant A)

Derived Set(mutant B)

Derived Set(mutant C)

Derived Set(mutant A’)

Derived Set(mutant AB)

Derived Set(mutant A’C)

Run Manager

JigCell Run Manager

Phenotypes

• Each mutant has some observed outcome (“experimental” data). Generally qualitative.– Cell lived– Cell died in G1 phase

• Model should match the experimental data.– Model should not be overly sensitive to the rate

constants.– Overly sensitive biological systems tend not to

survive

• Visualize results

Kumagai1 Kumagai2

Comparator

Comparator