Modelling protein-trafficking with Bio-PEPA Vashti Galpin - - PowerPoint PPT Presentation

modelling protein trafficking with bio pepa
SMART_READER_LITE
LIVE PREVIEW

Modelling protein-trafficking with Bio-PEPA Vashti Galpin - - PowerPoint PPT Presentation

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion Modelling protein-trafficking with Bio-PEPA Vashti Galpin Laboratory for Foundations of Computer Science School of Informatics University of Edinburgh


slide-1
SLIDE 1

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Modelling protein-trafficking with Bio-PEPA

Vashti Galpin Laboratory for Foundations of Computer Science School of Informatics University of Edinburgh 29 April 2013

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-2
SLIDE 2

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Outline

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-3
SLIDE 3

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Process algebras

◮ history

◮ developed to model concurrent computing (mid 1980’s) ◮ focus on dynamic behaviour ◮ originally no notion of time or space, some extensions ◮ Hillston developed PEPA, stochastic process algebra (1996) ◮ Hillston developed ODE interpretation of PEPA (2005) Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-4
SLIDE 4

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Process algebras

◮ history

◮ developed to model concurrent computing (mid 1980’s) ◮ focus on dynamic behaviour ◮ originally no notion of time or space, some extensions ◮ Hillston developed PEPA, stochastic process algebra (1996) ◮ Hillston developed ODE interpretation of PEPA (2005)

◮ Bio-PEPA, a biological process algebra (2009)

◮ close match between modelling artificial and natural systems ◮ developed by Ciocchetta and Hillston ◮ extension of PEPA, functional rates and stoichiometry Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-5
SLIDE 5

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Process algebras (cont)

◮ what is a process algebra?

◮ compact and elegant formal language ◮ behaviour given by semantics defined mathematically ◮ classical process algebras: labelled transition systems ◮ stochastic process algebras: continuous time Markov chains Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-6
SLIDE 6

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Process algebras (cont)

◮ what is a process algebra?

◮ compact and elegant formal language ◮ behaviour given by semantics defined mathematically ◮ classical process algebras: labelled transition systems ◮ stochastic process algebras: continuous time Markov chains

◮ why use Bio-PEPA?

◮ formalism to describe species and their interactions ◮ unambiguous and precise description ◮ different analyses available from a single description

stochastic simulation (individual view), continuous time Markov chain with levels (abstract view) deterministic simulation (population view),

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-7
SLIDE 7

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Bio-PEPA (in brief)

◮ species: reactions, stoichiometry, locations

S@L

def

= (α1, κ1) op1 S@L + . . . + (αn, κn) opn S@L where opi ∈ {↓, ↑, ⊕, ⊖, ⊙}

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-8
SLIDE 8

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Bio-PEPA (in brief)

◮ species: reactions, stoichiometry, locations

S@L

def

= (α1, κ1) op1 S@L + . . . + (αn, κn) opn S@L where opi ∈ {↓, ↑, ⊕, ⊖, ⊙}

◮ model: quantities of species, interaction between species

P

def

= S1@L1(x1) ⊲

∗ . . . ⊲

∗ Sp@Lp(xp) Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-9
SLIDE 9

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Bio-PEPA (in brief)

◮ species: reactions, stoichiometry, locations

S@L

def

= (α1, κ1) op1 S@L + . . . + (αn, κn) opn S@L where opi ∈ {↓, ↑, ⊕, ⊖, ⊙}

◮ model: quantities of species, interaction between species

P

def

= S1@L1(x1) ⊲

∗ . . . ⊲

∗ Sp@Lp(xp)

◮ other information required for modelling

L compartments and locations, dimensionality, sizes N species quantities, minimums, maximums, step size K parameter definitions F functional rates for reactions, definition of fα

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-10
SLIDE 10

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Bio-PEPA (in brief)

◮ species: reactions, stoichiometry, locations

S@L

def

= (α1, κ1) op1 S@L + . . . + (αn, κn) opn S@L where opi ∈ {↓, ↑, ⊕, ⊖, ⊙}

◮ model: quantities of species, interaction between species

P

def

= S1@L1(x1) ⊲

∗ . . . ⊲

∗ Sp@Lp(xp)

◮ other information required for modelling

L compartments and locations, dimensionality, sizes N species quantities, minimums, maximums, step size K parameter definitions F functional rates for reactions, definition of fα

◮ definition of behavioural semantics

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-11
SLIDE 11

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Bio-PEPA Eclipse Plug-in

◮ software tool for Bio-PEPA modelling

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-12
SLIDE 12

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Bio-PEPA Eclipse Plug-in

◮ software tool for Bio-PEPA modelling ◮ Eclipse front-end and separate back-end library

editor for the Bio-PEPA language

  • utline view for the reaction-centric view

graphing support via common plugin problems view User Interface parser for the Bio-PEPA language export facility (SBML; PRISM) ISBJava time series analysis (ODE, SSA) static analysis Core Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-13
SLIDE 13

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Bio-PEPA Eclipse Plug-in

◮ software tool for Bio-PEPA modelling ◮ Eclipse front-end and separate back-end library

editor for the Bio-PEPA language

  • utline view for the reaction-centric view

graphing support via common plugin problems view User Interface parser for the Bio-PEPA language export facility (SBML; PRISM) ISBJava time series analysis (ODE, SSA) static analysis Core

◮ available for download at www.biopepa.org ◮ case studies, publications, manuals

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-14
SLIDE 14

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Bio-PEPA Eclipse Plug-in (cont)

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-15
SLIDE 15

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Protein trafficking in the cell

◮ research from the Frame laboratory at Cancer Research UK

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-16
SLIDE 16

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Protein trafficking in the cell

◮ research from the Frame laboratory at Cancer Research UK ◮ focus on active form of oncoprotein Src, member of Src family

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-17
SLIDE 17

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Protein trafficking in the cell

◮ research from the Frame laboratory at Cancer Research UK ◮ focus on active form of oncoprotein Src, member of Src family ◮ Src inactive at perinuclear region, active at membrane

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-18
SLIDE 18

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Protein trafficking in the cell

◮ research from the Frame laboratory at Cancer Research UK ◮ focus on active form of oncoprotein Src, member of Src family ◮ Src inactive at perinuclear region, active at membrane ◮ Src is trafficked in endosomes

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-19
SLIDE 19

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Protein trafficking in the cell

◮ research from the Frame laboratory at Cancer Research UK ◮ focus on active form of oncoprotein Src, member of Src family ◮ Src inactive at perinuclear region, active at membrane ◮ Src is trafficked in endosomes ◮ results of experimental research

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-20
SLIDE 20

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Protein trafficking in the cell

◮ research from the Frame laboratory at Cancer Research UK ◮ focus on active form of oncoprotein Src, member of Src family ◮ Src inactive at perinuclear region, active at membrane ◮ Src is trafficked in endosomes ◮ results of experimental research

After stimulation with growth factor, Src is found in endosomes with more inactive Src closer to the nucleus than further away. Most Src at the membrane is active. Hence, there is a gradient of inactive Src to active Src, and activation takes place in endosomes. (Sandilands et al, 2004)

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-21
SLIDE 21

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Protein trafficking in the cell

◮ research from the Frame laboratory at Cancer Research UK ◮ focus on active form of oncoprotein Src, member of Src family ◮ Src inactive at perinuclear region, active at membrane ◮ Src is trafficked in endosomes ◮ results of experimental research

After stimulation with growth factor, Src is found in endosomes with more inactive Src closer to the nucleus than further away. Most Src at the membrane is active. Hence, there is a gradient of inactive Src to active Src, and activation takes place in endosomes. (Sandilands et al, 2004) The persistence of active Src at the membrane is inversely related to the quantity of FGF added. (Sandilands et al, 2007)

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-22
SLIDE 22

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Src: gradient from inactive to active

(Sandilands et al, Dev. Cell 7, 2004)

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-23
SLIDE 23

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Src: persistence of response to FGF

(Sandilands et al, EMBO Reports 8, 2007)

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-24
SLIDE 24

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Modelling

◮ work in progress: Bio-PEPA, HYPE

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-25
SLIDE 25

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Modelling

◮ work in progress: Bio-PEPA, HYPE ◮ identification of recycling loops: number and type

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-26
SLIDE 26

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Modelling

◮ work in progress: Bio-PEPA, HYPE ◮ identification of recycling loops: number and type ◮ assume one long and one short

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-27
SLIDE 27

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Modelling

◮ work in progress: Bio-PEPA, HYPE ◮ identification of recycling loops: number and type ◮ assume one long and one short ◮ data is very limited

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-28
SLIDE 28

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Modelling

◮ work in progress: Bio-PEPA, HYPE ◮ identification of recycling loops: number and type ◮ assume one long and one short ◮ data is very limited ◮ qualitative

◮ gradient of inactive versus active, activation within endosomes ◮ endosome movement is directional along

microfilaments/microtubules

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-29
SLIDE 29

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Modelling

◮ work in progress: Bio-PEPA, HYPE ◮ identification of recycling loops: number and type ◮ assume one long and one short ◮ data is very limited ◮ qualitative

◮ gradient of inactive versus active, activation within endosomes ◮ endosome movement is directional along

microfilaments/microtubules

◮ quantitative

◮ estimates of endosome speeds and length of recycling loops ◮ timing from FGF stimulation experiment Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-30
SLIDE 30

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

membrane perinuclear region active Src inactive Src

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-31
SLIDE 31

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

membrane perinuclear region active Src inactive Src

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-32
SLIDE 32

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

membrane perinuclear region active Src inactive Src

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-33
SLIDE 33

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

membrane perinuclear region active Src inactive Src

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-34
SLIDE 34

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

membrane perinuclear region active Src inactive Src

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-35
SLIDE 35

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

membrane perinuclear region active Src inactive Src

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-36
SLIDE 36

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

membrane perinuclear region active Src inactive Src

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-37
SLIDE 37

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

membrane perinuclear region active Src inactive Src

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-38
SLIDE 38

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

membrane perinuclear region active Src inactive Src

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-39
SLIDE 39

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

membrane perinuclear region active Src inactive Src

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-40
SLIDE 40

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

membrane perinuclear region active Src inactive Src

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-41
SLIDE 41

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

membrane perinuclear region active Src inactive Src

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-42
SLIDE 42

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

membrane perinuclear region active Src inactive Src

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-43
SLIDE 43

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

membrane perinuclear region active Src inactive Src

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-44
SLIDE 44

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

membrane perinuclear region active Src inactive Src

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-45
SLIDE 45

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

membrane perinuclear region active Src inactive Src

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-46
SLIDE 46

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

membrane perinuclear region active Src inactive Src

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-47
SLIDE 47

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

membrane perinuclear region active Src inactive Src

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-48
SLIDE 48

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

membrane perinuclear region active Src inactive Src

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-49
SLIDE 49

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

membrane perinuclear region active Src inactive Src short loop long loop FGF FGFR

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-50
SLIDE 50

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Simplified Bio-PEPA model

◮ active Src at membrane

aSrc@memb = (bind,1) << aSrc@memb + ... + (endo form,50) << aSrc@memb + (endo rel,50) >> aSrc@memb;

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-51
SLIDE 51

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Simplified Bio-PEPA model

◮ active Src at membrane

aSrc@memb = (bind,1) << aSrc@memb + ... + (endo form,50) << aSrc@memb + (endo rel,50) >> aSrc@memb;

◮ endsome in short recycling loop

Endo@cyto = (endo form,1) >> Endo@cyto + (endo rel,1) << Endo@cyto + ... ;

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-52
SLIDE 52

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Simplified Bio-PEPA model

◮ active Src at membrane

aSrc@memb = (bind,1) << aSrc@memb + ... + (endo form,50) << aSrc@memb + (endo rel,50) >> aSrc@memb;

◮ endsome in short recycling loop

Endo@cyto = (endo form,1) >> Endo@cyto + (endo rel,1) << Endo@cyto + ... ;

◮ model:

aSrc@memb[initial aSrc] <*> Endo@cyto[initial Endo]

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-53
SLIDE 53

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Simplified Bio-PEPA model

◮ active Src at membrane

aSrc@memb = (bind,1) << aSrc@memb + ... + (endo form,50) << aSrc@memb + (endo rel,50) >> aSrc@memb;

◮ endsome in short recycling loop

Endo@cyto = (endo form,1) >> Endo@cyto + (endo rel,1) << Endo@cyto + ... ;

◮ model:

aSrc@memb[initial aSrc] <*> Endo@cyto[initial Endo]

◮ reactions

endo form: 50 aSrc@memb

  • >

Endo@cyto endo rel: Endo@cyto

  • >

50 aSrc@memb

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-54
SLIDE 54

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Two loop trafficking model – results

50000 100000 150000 200000 250000 300000 30 60 90 120 150 180 Quantity Time (minutes) different concentrations of FGF addition active Src (high concentration) FGFR (high concentration) active Src (low concentration) FGFR (low concentration)

addition after 60 minutes of FGF (average of 20 simulations)

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-55
SLIDE 55

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Other Bio-PEPA case studies

◮ Goldbeter’s model of oscillation of cyclin in the cell cycle ◮ Edelstein’s model for the acethylcholine receptor ◮ gp130/JAK/STAT pathway ◮ circadian clock in Neurospora ◮ circadian clock in Ostreococcus Tauri ◮ various models from BioModels Database

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-56
SLIDE 56

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Other Bio-PEPA case studies

◮ Goldbeter’s model of oscillation of cyclin in the cell cycle ◮ Edelstein’s model for the acethylcholine receptor ◮ gp130/JAK/STAT pathway ◮ circadian clock in Neurospora ◮ circadian clock in Ostreococcus Tauri ◮ various models from BioModels Database ◮ And now for something completely different . . .

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-57
SLIDE 57

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Other Bio-PEPA case studies

◮ Goldbeter’s model of oscillation of cyclin in the cell cycle ◮ Edelstein’s model for the acethylcholine receptor ◮ gp130/JAK/STAT pathway ◮ circadian clock in Neurospora ◮ circadian clock in Ostreococcus Tauri ◮ various models from BioModels Database ◮ And now for something completely different . . .

◮ epidemiological modelling Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-58
SLIDE 58

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Other Bio-PEPA case studies

◮ Goldbeter’s model of oscillation of cyclin in the cell cycle ◮ Edelstein’s model for the acethylcholine receptor ◮ gp130/JAK/STAT pathway ◮ circadian clock in Neurospora ◮ circadian clock in Ostreococcus Tauri ◮ various models from BioModels Database ◮ And now for something completely different . . .

◮ epidemiological modelling ◮ emergency egress modelling Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-59
SLIDE 59

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Other Bio-PEPA case studies

◮ Goldbeter’s model of oscillation of cyclin in the cell cycle ◮ Edelstein’s model for the acethylcholine receptor ◮ gp130/JAK/STAT pathway ◮ circadian clock in Neurospora ◮ circadian clock in Ostreococcus Tauri ◮ various models from BioModels Database ◮ And now for something completely different . . .

◮ epidemiological modelling ◮ emergency egress modelling

◮ see www.biopepa.org for more details

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-60
SLIDE 60

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Conclusion

◮ Bio-PEPA

◮ biological process algebra ◮ formal and unambiguous description of a system ◮ behaviour derived mathematically ◮ various analyses can be applied to a model ◮ abstraction is a key principle Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-61
SLIDE 61

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Conclusion

◮ Bio-PEPA

◮ biological process algebra ◮ formal and unambiguous description of a system ◮ behaviour derived mathematically ◮ various analyses can be applied to a model ◮ abstraction is a key principle

◮ example of Bio-PEPA applied to modelling of protein

trafficking

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-62
SLIDE 62

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Acknowledgements

PEPA Group Cancer Research UK School of Informatics Edinburgh University of Edinburgh Margaret Frame Jane Hillston Emma Sandilands Stephen Gilmore Allan Clark SynthSys/CSBE Maria Luisa Guerriero University of Edinburgh Federica Ciocchetta Andrew Millar Adam Duguid Charl Troein Ozgur Akman

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-63
SLIDE 63

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Thank you

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-64
SLIDE 64

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Well-defined Bio-PEPA systems

◮ well-defined Bio-PEPA species

C

def

= (α1, κ1)op1C +. . .+(αn, κn)opnC with all αi’s distinct

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-65
SLIDE 65

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Well-defined Bio-PEPA systems

◮ well-defined Bio-PEPA species

C

def

= (α1, κ1)op1C +. . .+(αn, κn)opnC with all αi’s distinct

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-66
SLIDE 66

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Well-defined Bio-PEPA systems

◮ well-defined Bio-PEPA species

C

def

= (α1, κ1)op1C +. . .+(αn, κn)opnC with all αi’s distinct

◮ well-defined Bio-PEPA model

P

def

= C1(ℓ1) ⊲

L1 . . .

⊲ ⊳

Lm−1 Cm(ℓm) with all Ci’s distinct Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-67
SLIDE 67

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Well-defined Bio-PEPA systems

◮ well-defined Bio-PEPA species

C

def

= (α1, κ1)op1C +. . .+(αn, κn)opnC with all αi’s distinct

◮ well-defined Bio-PEPA model

P

def

= C1(ℓ1) ⊲

L1 . . .

⊲ ⊳

Lm−1 Cm(ℓm) with all Ci’s distinct Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-68
SLIDE 68

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Well-defined Bio-PEPA systems

◮ well-defined Bio-PEPA species

C

def

= (α1, κ1)op1C +. . .+(αn, κn)opnC with all αi’s distinct

◮ well-defined Bio-PEPA model

P

def

= C1(ℓ1) ⊲

L1 . . .

⊲ ⊳

Lm−1 Cm(ℓm) with all Ci’s distinct

◮ well-defined Bio-PEPA system

P = V, N, K, F, Comp, P

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-69
SLIDE 69

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Well-defined Bio-PEPA systems

◮ well-defined Bio-PEPA species

C

def

= (α1, κ1)op1C +. . .+(αn, κn)opnC with all αi’s distinct

◮ well-defined Bio-PEPA model

P

def

= C1(ℓ1) ⊲

L1 . . .

⊲ ⊳

Lm−1 Cm(ℓm) with all Ci’s distinct

◮ well-defined Bio-PEPA system

P = V, N, K, F, Comp, P

◮ well-defined Bio-PEPA model component with levels

◮ minimum and maximum concentrations/number of molecules ◮ fix step size, convert to minimum and maximum levels ◮ species S: 0 to NS levels Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-70
SLIDE 70

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Example: reaction with enzyme

◮ S + E −

→ ← − SE − → P + E

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-71
SLIDE 71

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Example: reaction with enzyme

◮ S + E −

→ ← − SE − → P + E

◮ S(ℓS) ⊲

E(ℓE) ⊲

SE(ℓSE) ⊲

P(ℓP) where S

def

= (α, 1) ↓ S + (β, 1) ↑ S E

def

= (α, 1) ↓ E + (β, 1) ↑ E + (γ, 1) ↑ E SE

def

= (α, 1) ↑ SE + (β, 1) ↓ SE + (γ, 1) ↓ SE P

def

= (γ, 1) ↑ P

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-72
SLIDE 72

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Example: reaction with enzyme

◮ S + E −

→ ← − SE − → P + E

◮ S(ℓS) ⊲

E(ℓE) ⊲

SE(ℓSE) ⊲

P(ℓP) where S

def

= (α, 1) ↓ S + (β, 1) ↑ S E

def

= (α, 1) ↓ E + (β, 1) ↑ E + (γ, 1) ↑ E SE

def

= (α, 1) ↑ SE + (β, 1) ↓ SE + (γ, 1) ↓ SE P

def

= (γ, 1) ↑ P

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-73
SLIDE 73

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Example: reaction with enzyme

◮ S + E −

→ ← − SE − → P + E

◮ S(ℓS) ⊲

E(ℓE) ⊲

SE(ℓSE) ⊲

P(ℓP) where S

def

= (α, 1) ↓ S + (β, 1) ↑ S E

def

= (α, 1) ↓ E + (β, 1) ↑ E + (γ, 1) ↑ E SE

def

= (α, 1) ↑ SE + (β, 1) ↓ SE + (γ, 1) ↓ SE P

def

= (γ, 1) ↑ P

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-74
SLIDE 74

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Example: reaction with enzyme

◮ S + E −

→ ← − SE − → P + E

◮ S(ℓS) ⊲

E(ℓE) ⊲

SE(ℓSE) ⊲

P(ℓP) where S

def

= (α, 1) ↓ S + (β, 1) ↑ S E

def

= (α, 1) ↓ E + (β, 1) ↑ E + (γ, 1) ↑ E SE

def

= (α, 1) ↑ SE + (β, 1) ↓ SE + (γ, 1) ↓ SE P

def

= (γ, 1) ↑ P

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-75
SLIDE 75

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Example: reaction with enzyme

◮ S + E −

→ ← − SE − → P + E

◮ S(ℓS) ⊲

E(ℓE) ⊲

SE(ℓSE) ⊲

P(ℓP) where S

def

= (α, 1) ↓ S + (β, 1) ↑ S E

def

= (α, 1) ↓ E + (β, 1) ↑ E + (γ, 1) ↑ E SE

def

= (α, 1) ↑ SE + (β, 1) ↓ SE + (γ, 1) ↓ SE P

def

= (γ, 1) ↑ P

◮ S E

− → P

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-76
SLIDE 76

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Example: reaction with enzyme

◮ S + E −

→ ← − SE − → P + E

◮ S(ℓS) ⊲

E(ℓE) ⊲

SE(ℓSE) ⊲

P(ℓP) where S

def

= (α, 1) ↓ S + (β, 1) ↑ S E

def

= (α, 1) ↓ E + (β, 1) ↑ E + (γ, 1) ↑ E SE

def

= (α, 1) ↑ SE + (β, 1) ↓ SE + (γ, 1) ↓ SE P

def

= (γ, 1) ↑ P

◮ S E

− → P

◮ S′(ℓS′) ⊲

E ′(ℓE ′) ⊲

P′(ℓP′) where

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-77
SLIDE 77

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Example: reaction with enzyme

◮ S + E −

→ ← − SE − → P + E

◮ S(ℓS) ⊲

E(ℓE) ⊲

SE(ℓSE) ⊲

P(ℓP) where S

def

= (α, 1) ↓ S + (β, 1) ↑ S E

def

= (α, 1) ↓ E + (β, 1) ↑ E + (γ, 1) ↑ E SE

def

= (α, 1) ↑ SE + (β, 1) ↓ SE + (γ, 1) ↓ SE P

def

= (γ, 1) ↑ P

◮ S E

− → P

◮ S′(ℓS′) ⊲

E ′(ℓE ′) ⊲

P′(ℓP′) where S′ def = (γ, 1) ↓ S′ E ′ def = (γ, 1) ⊕ E ′ P′ def = (γ, 1) ↑ P′

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-78
SLIDE 78

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Example: reaction with enzyme

◮ S + E −

→ ← − SE − → P + E

◮ S(ℓS) ⊲

E(ℓE) ⊲

SE(ℓSE) ⊲

P(ℓP) where S

def

= (α, 1) ↓ S + (β, 1) ↑ S E

def

= (α, 1) ↓ E + (β, 1) ↑ E + (γ, 1) ↑ E SE

def

= (α, 1) ↑ SE + (β, 1) ↓ SE + (γ, 1) ↓ SE P

def

= (γ, 1) ↑ P

◮ S E

− → P

◮ S′(ℓS′) ⊲

E ′(ℓE ′) ⊲

P′(ℓP′) where S′ def = (γ, 1) ↓ S′ E ′ def = (γ, 1) ⊕ E ′ P′ def = (γ, 1) ↑ P′

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-79
SLIDE 79

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Example: reaction with enzyme

◮ S + E −

→ ← − SE − → P + E

◮ S(ℓS) ⊲

E(ℓE) ⊲

SE(ℓSE) ⊲

P(ℓP) where S

def

= (α, 1) ↓ S + (β, 1) ↑ S E

def

= (α, 1) ↓ E + (β, 1) ↑ E + (γ, 1) ↑ E SE

def

= (α, 1) ↑ SE + (β, 1) ↓ SE + (γ, 1) ↓ SE P

def

= (γ, 1) ↑ P

◮ S E

− → P

◮ S′(ℓS′) ⊲

E ′(ℓE ′) ⊲

P′(ℓP′) where S′ def = (γ, 1) ↓ S′ E ′ def = (γ, 1) ⊕ E ′ P′ def = (γ, 1) ↑ P′

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-80
SLIDE 80

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Bio-PEPA semantics

◮ operational semantics for capability relation −

→c

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-81
SLIDE 81

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Bio-PEPA semantics

◮ operational semantics for capability relation −

→c

◮ Choice, Cooperation for α ∈ L, Constant as expected

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-82
SLIDE 82

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Bio-PEPA semantics

◮ operational semantics for capability relation −

→c

◮ Choice, Cooperation for α ∈ L, Constant as expected ◮ Prefix rules

((α, κ) ↓ S)(ℓ)

(α,[S:↓(ℓ,κ)])

− − − − − − − − →c S(ℓ − κ) κ ≤ ℓ ≤ NS ((α, κ) ↑ S)(ℓ)

(α,[S:↑(ℓ,κ)])

− − − − − − − − →c S(ℓ + κ) 0 ≤ ℓ ≤ NS − κ ((α, κ) ⊕ S)(ℓ)

(α,[S:⊕(ℓ,κ)])

− − − − − − − − →c S(ℓ) κ ≤ ℓ ≤ NS ((α, κ) ⊖ S)(ℓ)

(α,[S:⊖(ℓ,κ)])

− − − − − − − − →c S(ℓ) 0 ≤ ℓ ≤ NS ((α, κ) ⊙ S)(ℓ)

(α,[S:⊙(ℓ,κ)])

− − − − − − − − →c S(ℓ) 0 ≤ ℓ ≤ NS

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-83
SLIDE 83

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Bio-PEPA semantics

◮ operational semantics for capability relation −

→c

◮ Choice, Cooperation for α ∈ L, Constant as expected ◮ Prefix rules

((α, κ) ↓ S)(ℓ)

(α,[S:↓(ℓ,κ)])

− − − − − − − − →c S(ℓ − κ) κ ≤ ℓ ≤ NS ((α, κ) ↑ S)(ℓ)

(α,[S:↑(ℓ,κ)])

− − − − − − − − →c S(ℓ + κ) 0 ≤ ℓ ≤ NS − κ ((α, κ) ⊕ S)(ℓ)

(α,[S:⊕(ℓ,κ)])

− − − − − − − − →c S(ℓ) κ ≤ ℓ ≤ NS ((α, κ) ⊖ S)(ℓ)

(α,[S:⊖(ℓ,κ)])

− − − − − − − − →c S(ℓ) 0 ≤ ℓ ≤ NS ((α, κ) ⊙ S)(ℓ)

(α,[S:⊙(ℓ,κ)])

− − − − − − − − →c S(ℓ) 0 ≤ ℓ ≤ NS

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-84
SLIDE 84

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Bio-PEPA semantics

◮ operational semantics for capability relation −

→c

◮ Choice, Cooperation for α ∈ L, Constant as expected ◮ Prefix rules

((α, κ) ↓ S)(ℓ)

(α,[S:↓(ℓ,κ)])

− − − − − − − − →c S(ℓ − κ) κ ≤ ℓ ≤ NS ((α, κ) ↑ S)(ℓ)

(α,[S:↑(ℓ,κ)])

− − − − − − − − →c S(ℓ + κ) 0 ≤ ℓ ≤ NS − κ ((α, κ) ⊕ S)(ℓ)

(α,[S:⊕(ℓ,κ)])

− − − − − − − − →c S(ℓ) κ ≤ ℓ ≤ NS ((α, κ) ⊖ S)(ℓ)

(α,[S:⊖(ℓ,κ)])

− − − − − − − − →c S(ℓ) 0 ≤ ℓ ≤ NS ((α, κ) ⊙ S)(ℓ)

(α,[S:⊙(ℓ,κ)])

− − − − − − − − →c S(ℓ) 0 ≤ ℓ ≤ NS

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-85
SLIDE 85

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Bio-PEPA semantics (continued)

◮ Cooperation for α ∈ L

P

(α,v)

− − − →c P′ Q

(α,u)

− − − →c Q′ P ⊲

L Q

(α,v::u)

− − − − →c P′ ⊲

L Q′

α ∈ L

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-86
SLIDE 86

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Bio-PEPA semantics (continued)

◮ Cooperation for α ∈ L

P

(α,v)

− − − →c P′ Q

(α,u)

− − − →c Q′ P ⊲

L Q

(α,v::u)

− − − − →c P′ ⊲

L Q′

α ∈ L

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-87
SLIDE 87

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Bio-PEPA semantics (continued)

◮ Cooperation for α ∈ L

P

(α,v)

− − − →c P′ Q

(α,u)

− − − →c Q′ P ⊲

L Q

(α,v::u)

− − − − →c P′ ⊲

L Q′

α ∈ L

◮ operational semantics for stochastic relation −

→s P

(α,v)

− − − →c P′ V, N, K, F, Comp, P

(α,fα(v,N,K)/h)

− − − − − − − − − − →s V, N, K, F, Comp, P′

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-88
SLIDE 88

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Bio-PEPA semantics (continued)

◮ Cooperation for α ∈ L

P

(α,v)

− − − →c P′ Q

(α,u)

− − − →c Q′ P ⊲

L Q

(α,v::u)

− − − − →c P′ ⊲

L Q′

α ∈ L

◮ operational semantics for stochastic relation −

→s P

(α,v)

− − − →c P′ V, N, K, F, Comp, P

(α,fα(v,N,K)/h)

− − − − − − − − − − →s V, N, K, F, Comp, P′

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting

slide-89
SLIDE 89

Process algebras Bio-PEPA Protein trafficking Model Results Other examples Conclusion

Bio-PEPA semantics (continued)

◮ Cooperation for α ∈ L

P

(α,v)

− − − →c P′ Q

(α,u)

− − − →c Q′ P ⊲

L Q

(α,v::u)

− − − − →c P′ ⊲

L Q′

α ∈ L

◮ operational semantics for stochastic relation −

→s P

(α,v)

− − − →c P′ V, N, K, F, Comp, P

(α,fα(v,N,K)/h)

− − − − − − − − − − →s V, N, K, F, Comp, P′

◮ Bio-PEPA system: P = T , P

Vashti Galpin Modelling protein-trafficking with Bio-PEPA 1st Quarterly Edinburgh Bioinformatics Meeting