modelling protein trafficking progress and challenges
play

Modelling protein trafficking: progress and challenges Vashti - PowerPoint PPT Presentation

Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Modelling protein trafficking: progress and challenges Vashti Galpin Laboratory for Foundations of Computer Science School of Informatics University of


  1. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Mechanisms: persistence of response to FGF (Sandilands et al , EMBO Reports 8, 2007) Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  2. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Mechanisms ◮ experimental research from the Frame laboratory has shown After stimulation with FGF, Src is found in endosomes throughout the cytoplasm. There is a gradient of inactive Src to active Src from perinuclear region to membrane. Src 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: progress and challenges Biology + Computing = ??

  3. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Mechanisms ◮ experimental research from the Frame laboratory has shown After stimulation with FGF, Src is found in endosomes throughout the cytoplasm. There is a gradient of inactive Src to active Src from perinuclear region to membrane. Src 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) In cancerous cells, Src is sequestered in autophagosomes when FAK is absent, to avoid cell death as a result of excess Src not bound to FAK. (Sandilands et al , 2012) Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  4. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Mechanisms: sequestration in autophagosomes b FAK pTyr-416-Src Merge FAK +/+ FAK –/– (Sandilands et al , Nature Cell Biology 14, 2012) Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  5. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Modelling protein trafficking ◮ modelling aspects dynamic: behaviour, change over time change on addition of FGF spatial: reactions happen in different parts of the cell molecules move within the cell populations: molecular species exist in reasonable numbers each species has a small number of possibilities Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  6. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Modelling protein trafficking ◮ modelling aspects dynamic: behaviour, change over time change on addition of FGF spatial: reactions happen in different parts of the cell molecules move within the cell populations: molecular species exist in reasonable numbers each species has a small number of possibilities ◮ choice of formalism: process algebras Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  7. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Modelling protein trafficking ◮ modelling aspects dynamic: behaviour, change over time change on addition of FGF spatial: reactions happen in different parts of the cell molecules move within the cell populations: molecular species exist in reasonable numbers each species has a small number of possibilities ◮ choice of formalism: process algebras ◮ modelling challenges concrete: generate hypotheses for further experiment abstract: modelling must be computationally feasible data: very limited Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  8. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Experimental data Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  9. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Experimental data ◮ very limited at this stage Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  10. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Experimental data ◮ very limited at this stage ◮ qualitative: gradient of activity ◮ quantitative: persistence of response Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  11. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Experimental data ◮ very limited at this stage ◮ qualitative: gradient of activity ◮ quantitative: persistence of response ◮ data from general literature ◮ endosomes move along microfilaments and microtubules ◮ they move in one direction (mostly) ◮ they can move at 1 µ m / s ◮ cells have diameters of between 10 µ m and 100 µ m Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  12. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Experimental data ◮ very limited at this stage ◮ qualitative: gradient of activity ◮ quantitative: persistence of response ◮ data from general literature ◮ endosomes move along microfilaments and microtubules ◮ they move in one direction (mostly) ◮ they can move at 1 µ m / s ◮ cells have diameters of between 10 µ m and 100 µ m ◮ both long and short recycling loops ◮ time taken for half of short loop: assuming a distance of 10 µ m then 10 seconds ◮ time take for half of long loop: assuming a distance of 20 µ m then 20 seconds Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  13. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Process algebras ◮ history ◮ developed to model concurrent computing (mid 1980’s) ◮ 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: progress and challenges Biology + Computing = ??

  14. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Process algebras ◮ history ◮ developed to model concurrent computing (mid 1980’s) ◮ 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 ◮ developed by Ciocchetta and Hillston ◮ close match between modelling artificial and natural systems ◮ extension of PEPA, functional rates and stoichiometry Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  15. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Process algebras ◮ history ◮ developed to model concurrent computing (mid 1980’s) ◮ 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 ◮ developed by Ciocchetta and Hillston ◮ close match between modelling artificial and natural systems ◮ extension of PEPA, functional rates and stoichiometry ◮ Stochastic HYPE, a stochastic hybrid process algebra ◮ developed by Bortolussi, Galpin and Hillston from HYPE ◮ existing hybrid process algebras treated ODEs monolithically Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  16. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Process algebras (continued) ◮ what is a process algebra? ◮ compact and elegant formal language ◮ behaviour given by semantics defined mathematically ◮ classical process algebra: labelled transition systems ◮ stochastic process algebra: continuous time Markov chains ◮ stochastic hybrid process algebra: piecewise determinsitic Markov processes Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  17. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Process algebras (continued) ◮ what is a process algebra? ◮ compact and elegant formal language ◮ behaviour given by semantics defined mathematically ◮ classical process algebra: labelled transition systems ◮ stochastic process algebra: continuous time Markov chains ◮ stochastic hybrid process algebra: piecewise determinsitic Markov processes ◮ why use a process algebra? ◮ formalism to describe concurrent behaviour ◮ provide an unambiguous and precise description ◮ different analyses available from a single description simulation, model checking, CTMC analysis ◮ they are mathematically beautiful Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  18. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Bio-PEPA syntax ◮ species: reactions, stoichiometry, locations def S @ L = ( α 1 , κ 1 ) op 1 S @ L + . . . + ( α n , κ n ) op n S @ L where op i ∈ { ↓ , ↑ , ⊕ , ⊖ , ⊙} Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  19. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Bio-PEPA syntax ◮ species: reactions, stoichiometry, locations def S @ L = ( α 1 , κ 1 ) op 1 S @ L + . . . + ( α n , κ n ) op n S @ L where op i ∈ { ↓ , ↑ , ⊕ , ⊖ , ⊙} Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  20. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Bio-PEPA syntax ◮ species: reactions, stoichiometry, locations def S @ L = ( α 1 , κ 1 ) op 1 S @ L + . . . + ( α n , κ n ) op n S @ L where op i ∈ { ↓ , ↑ , ⊕ , ⊖ , ⊙} Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  21. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Bio-PEPA syntax ◮ species: reactions, stoichiometry, locations def S @ L = ( α 1 , κ 1 ) op 1 S @ L + . . . + ( α n , κ n ) op n S @ L where op i ∈ { ↓ , ↑ , ⊕ , ⊖ , ⊙} Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  22. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Bio-PEPA syntax ◮ species: reactions, stoichiometry, locations def S @ L = ( α 1 , κ 1 ) op 1 S @ L + . . . + ( α n , κ n ) op n S @ L where op i ∈ { ↓ , ↑ , ⊕ , ⊖ , ⊙} ◮ model: quantities of species, interaction between species def = S 1 @ L 1 ( x 1 ) ⊲ ∗ . . . ⊲ ∗ S p @ L p ( x p ) P ⊳ ⊳ Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  23. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Bio-PEPA syntax ◮ species: reactions, stoichiometry, locations def S @ L = ( α 1 , κ 1 ) op 1 S @ L + . . . + ( α n , κ n ) op n S @ L where op i ∈ { ↓ , ↑ , ⊕ , ⊖ , ⊙} ◮ model: quantities of species, interaction between species def = S 1 @ L 1 ( x 1 ) ⊲ ∗ . . . ⊲ ∗ S p @ L p ( x p ) P ⊳ ⊳ Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  24. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Bio-PEPA syntax ◮ species: reactions, stoichiometry, locations def S @ L = ( α 1 , κ 1 ) op 1 S @ L + . . . + ( α n , κ n ) op n S @ L where op i ∈ { ↓ , ↑ , ⊕ , ⊖ , ⊙} ◮ model: quantities of species, interaction between species def = S 1 @ L 1 ( x 1 ) ⊲ ∗ . . . ⊲ ∗ S p @ L p ( x p ) P ⊳ ⊳ ◮ system: includes 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: progress and challenges Biology + Computing = ??

  25. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Bio-PEPA syntax ◮ species: reactions, stoichiometry, locations def S @ L = ( α 1 , κ 1 ) op 1 S @ L + . . . + ( α n , κ n ) op n S @ L where op i ∈ { ↓ , ↑ , ⊕ , ⊖ , ⊙} ◮ model: quantities of species, interaction between species def = S 1 @ L 1 ( x 1 ) ⊲ ∗ . . . ⊲ ∗ S p @ L p ( x p ) P ⊳ ⊳ ◮ system: includes 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 α ◮ process-as-species rather than process-as-molecules Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  26. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Bio-PEPA semantics ◮ operational semantics for capability relation − → c Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  27. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Bio-PEPA semantics ◮ operational semantics for capability relation − → c ◮ Prefix rules ( α, [ S @ L : ↓ ( ℓ,κ )]) (( α, κ ) ↓ S @ L )( ℓ ) − − − − − − − − − → c S @ L ( ℓ − κ ) κ ≤ ℓ ≤ N S @ L ( α, [ S @ L : ↑ ( ℓ,κ )]) (( α, κ ) ↑ S @ L )( ℓ ) − − − − − − − − − → c S @ L ( ℓ + κ ) 0 ≤ ℓ ≤ N S @ L − κ ( α, [ S @ L : ⊕ ( ℓ,κ )]) (( α, κ ) ⊕ S @ L )( ℓ ) − − − − − − − − − − → c S @ L ( ℓ ) κ ≤ ℓ ≤ N S @ L ( α, [ S @ L : ⊖ ( ℓ,κ )]) (( α, κ ) ⊖ S @ L )( ℓ ) − − − − − − − − − − → c S @ L ( ℓ ) 0 ≤ ℓ ≤ N S @ L ( α, [ S @ L : ⊙ ( ℓ,κ )]) (( α, κ ) ⊙ S @ L )( ℓ ) − − − − − − − − − − → c S @ L ( ℓ ) 0 ≤ ℓ ≤ N S @ L Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  28. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Bio-PEPA semantics ◮ operational semantics for capability relation − → c ◮ Prefix rules ( α, [ S @ L : ↓ ( ℓ,κ )]) (( α, κ ) ↓ S @ L )( ℓ ) − − − − − − − − − → c S @ L ( ℓ − κ ) κ ≤ ℓ ≤ N S @ L ( α, [ S @ L : ↑ ( ℓ,κ )]) (( α, κ ) ↑ S @ L )( ℓ ) − − − − − − − − − → c S @ L ( ℓ + κ ) 0 ≤ ℓ ≤ N S @ L − κ ( α, [ S @ L : ⊕ ( ℓ,κ )]) (( α, κ ) ⊕ S @ L )( ℓ ) − − − − − − − − − − → c S @ L ( ℓ ) κ ≤ ℓ ≤ N S @ L ( α, [ S @ L : ⊖ ( ℓ,κ )]) (( α, κ ) ⊖ S @ L )( ℓ ) − − − − − − − − − − → c S @ L ( ℓ ) 0 ≤ ℓ ≤ N S @ L ( α, [ S @ L : ⊙ ( ℓ,κ )]) (( α, κ ) ⊙ S @ L )( ℓ ) − − − − − − − − − − → c S @ L ( ℓ ) 0 ≤ ℓ ≤ N S @ L Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  29. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Bio-PEPA semantics ◮ operational semantics for capability relation − → c ◮ Prefix rules ( α, [ S @ L : ↓ ( ℓ,κ )]) (( α, κ ) ↓ S @ L )( ℓ ) − − − − − − − − − → c S @ L ( ℓ − κ ) κ ≤ ℓ ≤ N S @ L ( α, [ S @ L : ↑ ( ℓ,κ )]) (( α, κ ) ↑ S @ L )( ℓ ) − − − − − − − − − → c S @ L ( ℓ + κ ) 0 ≤ ℓ ≤ N S @ L − κ ( α, [ S @ L : ⊕ ( ℓ,κ )]) (( α, κ ) ⊕ S @ L )( ℓ ) − − − − − − − − − − → c S @ L ( ℓ ) κ ≤ ℓ ≤ N S @ L ( α, [ S @ L : ⊖ ( ℓ,κ )]) (( α, κ ) ⊖ S @ L )( ℓ ) − − − − − − − − − − → c S @ L ( ℓ ) 0 ≤ ℓ ≤ N S @ L ( α, [ S @ L : ⊙ ( ℓ,κ )]) (( α, κ ) ⊙ S @ L )( ℓ ) − − − − − − − − − − → c S @ L ( ℓ ) 0 ≤ ℓ ≤ N S @ L Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  30. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Bio-PEPA semantics (continued) ◮ Cooperation for α ∈ M ( α, v ) ( α, u ) → c P ′ → c Q ′ − − − − − − P Q α ∈ M ( α, v :: u ) → c P ′ ⊲ M Q ′ P ⊲ ⊳ M Q − − − − ⊳ Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  31. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Bio-PEPA semantics (continued) ◮ Cooperation for α ∈ M ( α, v ) ( α, u ) → c P ′ → c Q ′ − − − − − − P Q α ∈ M ( α, v :: u ) → c P ′ ⊲ M Q ′ P ⊲ M Q ⊳ − − − − ⊳ ◮ operational semantics for stochastic relation − → s ( α, v ) → c P ′ − − − P ( α, f α ( v , V , N , K ) / h ) → s �V , N , K , F , Comp , P ′ � �V , N , K , F , Comp , P � − − − − − − − − − − − Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  32. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Bio-PEPA semantics (continued) ◮ Cooperation for α ∈ M ( α, v ) ( α, u ) → c P ′ → c Q ′ − − − − − − P Q α ∈ M ( α, v :: u ) → c P ′ ⊲ M Q ′ P ⊲ M Q ⊳ − − − − ⊳ ◮ operational semantics for stochastic relation − → s ( α, v ) → c P ′ − − − P ( α, f α ( v , V , N , K ) / h ) → s �V , N , K , F , Comp , P ′ � �V , N , K , F , Comp , P � − − − − − − − − − − − ◮ rate function f α uses information about the species and locations in the string v , together with the species and location information and rate parameters in calculating the actual rate of the reaction Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  33. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Modelling with Bio-PEPA ◮ modelled gradient successfully without cycle Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  34. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Modelling with Bio-PEPA ◮ modelled gradient successfully without cycle ◮ added gradient into model of trafficking with a combined loop ◮ gradient component seemed to make model insensitive to changes ◮ very difficult to work with, too many parameters Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  35. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Modelling with Bio-PEPA ◮ modelled gradient successfully without cycle ◮ added gradient into model of trafficking with a combined loop ◮ gradient component seemed to make model insensitive to changes ◮ very difficult to work with, too many parameters ◮ next: combined loop model with abstract gradient Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  36. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Src trafficking: combined loop model FGF membrane FGFR aSrc aFGFR 20 seconds aSrc aSrc Src aFGFR perinuclear Src Src region Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  37. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Modelling progess with Bio-PEPA ◮ modelled gradient successfully without cycle ◮ added gradient into model of trafficking with a combined loop ◮ gradient component made model insenstive to changes ◮ very difficult to work with, too many parameters ◮ next: combined loop model with abstract gradient ◮ no match with experimental results but useful for discussions Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  38. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Combined loop trafficking model – results aSrc at membrane 1400 aFGFR at membrane 1200 1000 800 600 400 200 0 0 1000 2000 3000 4000 5000 Time Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  39. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Modelling progess with Bio-PEPA ◮ modelled gradient successfully without cycle ◮ added gradient into model of trafficking with a combined loop ◮ gradient component made model insenstive to changes ◮ very difficult to work with, too many parameters ◮ next: combined loop model with abstract gradient ◮ no match with experimental results but useful for discussions Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  40. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Modelling progess with Bio-PEPA ◮ modelled gradient successfully without cycle ◮ added gradient into model of trafficking with a combined loop ◮ gradient component made model insenstive to changes ◮ very difficult to work with, too many parameters ◮ next: combined loop model with abstract gradient ◮ no match with experimental results but useful for discussions ◮ unnecessary to assume a combined loop for both behaviours ◮ found out about short and long recycling loops Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  41. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Modelling progess with Bio-PEPA ◮ modelled gradient successfully without cycle ◮ added gradient into model of trafficking with a combined loop ◮ gradient component made model insenstive to changes ◮ very difficult to work with, too many parameters ◮ next: combined loop model with abstract gradient ◮ no match with experimental results but useful for discussions ◮ unnecessary to assume a combined loop for both behaviours ◮ found out about short and long recycling loops ◮ current: two loop model ◮ one short, one long Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  42. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Src trafficking: two loop model FGF membrane FGFR aSrc aFGFR 10 seconds 20 seconds aSrc aFGFR aFGFR aSrc Src perinuclear Src Src region Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  43. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Two loop trafficking model – results 40000 aSrc at membrane aFGFR at membrane 35000 30000 25000 20000 15000 10000 5000 0 0 20000 40000 60000 80000 100000 Time Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  44. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Bio-PEPA Eclipse Plug-in ◮ software tool for Bio-PEPA modelling Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  45. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions 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 parser for the Bio-PEPA language problems view static analysis User Core Interface outline view for the reaction-centric view ISBJava time series analysis (ODE, SSA) graphing support via common plugin export facility (SBML; PRISM) Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  46. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions 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 parser for the Bio-PEPA language problems view static analysis User Core Interface outline view for the reaction-centric view ISBJava time series analysis (ODE, SSA) graphing support via common plugin export facility (SBML; PRISM) ◮ available for download at www.biopepa.org ◮ case studies, publications, manuals Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  47. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Bio-PEPA Eclipse Plug-in (continued) Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  48. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Simplified Bio-PEPA model ◮ active Src at membrane aSrc@mb = (bind,1) << aSrc@mb + (out sh,150) << aSrc@mb + (in sh,75) >> aSrc@mb + (in long,100) >> aSrc@mb; Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  49. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Simplified Bio-PEPA model ◮ active Src at membrane aSrc@mb = (bind,1) << aSrc@mb + (out sh,150) << aSrc@mb + (in sh,75) >> aSrc@mb + (in long,100) >> aSrc@mb; ◮ endsome in short recycling loop Endo short@cyto = (out sh,1) >> Endo short@cyto + (in sh,1) << Endo short@cyto + ... ; Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  50. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Simplified Bio-PEPA model ◮ active Src at membrane aSrc@mb = (bind,1) << aSrc@mb + (out sh,150) << aSrc@mb + (in sh,75) >> aSrc@mb + (in long,100) >> aSrc@mb; ◮ endsome in short recycling loop Endo short@cyto = (out sh,1) >> Endo short@cyto + (in sh,1) << Endo short@cyto + ... ; ◮ model: aSrc@mb[initial aSrc mb] <*> Endo short@cyto[initial Endo short] Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  51. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Simplified Bio-PEPA model ◮ active Src at membrane aSrc@mb = (bind,1) << aSrc@mb + (out sh,150) << aSrc@mb + (in sh,75) >> aSrc@mb + (in long,100) >> aSrc@mb; ◮ endsome in short recycling loop Endo short@cyto = (out sh,1) >> Endo short@cyto + (in sh,1) << Endo short@cyto + ... ; ◮ model: aSrc@mb[initial aSrc mb] <*> Endo short@cyto[initial Endo short] ◮ reactions out sh: 150 aSrc -> Endo short in sh: Endo short -> 75 aSrc Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  52. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  53. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE subcomponents � � C 1 ( V ) ⊲ · · · ⊲ ∗ C n ( V ) ⊳ ⊳ ∗ Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  54. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE subcomponents � � C 1 ( V ) ⊲ · · · ⊲ ∗ C n ( V ) ⊳ ⊳ ⊲ ⊳ ∗ ∗ Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  55. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE subcomponents controllers � � � � C 1 ( V ) ⊲ · · · ⊲ ∗ C n ( V ) · · · ⊲ Con 1 ⊲ ∗ Con m ⊳ ⊳ ⊲ ⊳ ⊳ ⊳ ∗ ∗ ∗ Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  56. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE subcomponents controllers � � � � C 1 ( V ) ⊲ · · · ⊲ ∗ C n ( V ) · · · ⊲ Con 1 ⊲ ∗ Con m ⊳ ⊳ ⊲ ⊳ ⊳ ⊳ ∗ ∗ ∗ well-defined subcomponent � def C ( V ) = a j : α j . C ( V ) + init : α . C ( V ) j Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  57. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE subcomponents controllers � � � � C 1 ( V ) ⊲ · · · ⊲ ∗ C n ( V ) · · · ⊲ Con 1 ⊲ ∗ Con m ⊳ ⊳ ⊲ ⊳ ⊳ ⊳ ∗ ∗ ∗ well-defined subcomponent � def C ( V ) = a j : α j . C ( V ) + init : α . C ( V ) j subcomponents are parameterised by variables Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  58. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE subcomponents controllers � � � � C 1 ( V ) ⊲ · · · ⊲ ∗ C n ( V ) · · · ⊲ Con 1 ⊲ ∗ Con m ⊳ ⊳ ⊲ ⊳ ⊳ ⊳ ∗ ∗ ∗ well-defined subcomponent � def C ( V ) = a j : α j . C ( V ) + init : α . C ( V ) j Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  59. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE subcomponents controllers � � � � C 1 ( V ) ⊲ · · · ⊲ ∗ C n ( V ) · · · ⊲ Con 1 ⊲ ∗ Con m ⊳ ⊳ ⊲ ⊳ ⊳ ⊳ ∗ ∗ ∗ well-defined subcomponent � def C ( V ) = a j : α j . C ( V ) + init : α . C ( V ) j events have event conditions: guards and resets Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  60. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE subcomponents controllers � � � � C 1 ( V ) ⊲ · · · ⊲ ∗ C n ( V ) · · · ⊲ Con 1 ⊲ ∗ Con m ⊳ ⊳ ⊲ ⊳ ⊳ ⊳ ∗ ∗ ∗ well-defined subcomponent � def C ( V ) = a j : α j . C ( V ) + init : α . C ( V ) j events have event conditions: guards and resets ec (a j ) = ( f ( V ) , V ′ = f ′ ( V )) discrete events Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  61. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE subcomponents controllers � � � � C 1 ( V ) ⊲ · · · ⊲ ∗ C n ( V ) · · · ⊲ Con 1 ⊲ ∗ Con m ⊳ ⊳ ⊲ ⊳ ⊳ ⊳ ∗ ∗ ∗ well-defined subcomponent � def C ( V ) = a j : α j . C ( V ) + init : α . C ( V ) j events have event conditions: guards and resets ec (a j ) = ( f ( V ) , V ′ = f ′ ( V )) discrete events ec (a j ) = ( r , V ′ = f ′ ( V )) stochastic events Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  62. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE subcomponents controllers � � � � C 1 ( V ) ⊲ · · · ⊲ ∗ C n ( V ) · · · ⊲ Con 1 ⊲ ∗ Con m ⊳ ⊳ ⊲ ⊳ ⊳ ⊳ ∗ ∗ ∗ well-defined subcomponent � def C ( V ) = a j : α j . C ( V ) + init : α . C ( V ) j Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  63. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE subcomponents controllers � � � � C 1 ( V ) ⊲ · · · ⊲ ∗ C n ( V ) · · · ⊲ Con 1 ⊲ ∗ Con m ⊳ ⊳ ⊲ ⊳ ⊳ ⊳ ∗ ∗ ∗ well-defined subcomponent � def C ( V ) = a j : α j . C ( V ) + init : α . C ( V ) j influences are defined by a triple Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  64. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE subcomponents controllers � � � � C 1 ( V ) ⊲ · · · ⊲ ∗ C n ( V ) · · · ⊲ Con 1 ⊲ ∗ Con m ⊳ ⊳ ⊲ ⊳ ⊳ ⊳ ∗ ∗ ∗ well-defined subcomponent � def C ( V ) = a j : α j . C ( V ) + init : α . C ( V ) j influences are defined by a triple α j = ( ι j , r j , I ( V )) Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  65. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE subcomponents controllers � � � � C 1 ( V ) ⊲ · · · ⊲ ∗ C n ( V ) · · · ⊲ Con 1 ⊲ ∗ Con m ⊳ ⊳ ⊲ ⊳ ⊳ ⊳ ∗ ∗ ∗ well-defined subcomponent � def C ( V ) = a j : α j . C ( V ) + init : α . C ( V ) j influences are defined by a triple α j = ( ι j , r j , I ( V )) influence names are mapped to variables iv ( ι j ) ∈ V Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  66. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE subcomponents controllers � � � � C 1 ( V ) ⊲ · · · ⊲ ∗ C n ( V ) · · · ⊲ Con 1 ⊲ ∗ Con m ⊳ ⊳ ⊲ ⊳ ⊳ ⊳ ∗ ∗ ∗ Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  67. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE subcomponents controllers � � � � C 1 ( V ) ⊲ · · · ⊲ ∗ C n ( V ) · · · ⊲ Con 1 ⊲ ∗ Con m ⊳ ⊳ ⊲ ⊳ ⊳ ⊳ ∗ ∗ ∗ Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  68. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE subcomponents controllers � � � � C 1 ( V ) ⊲ · · · ⊲ ∗ C n ( V ) · · · ⊲ Con 1 ⊲ ∗ Con m ⊳ ⊳ ⊲ ⊳ ⊳ ⊳ ∗ ∗ ∗ controller grammar Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  69. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE subcomponents controllers � � � � C 1 ( V ) ⊲ · · · ⊲ ∗ C n ( V ) · · · ⊲ Con 1 ⊲ ∗ Con m ⊳ ⊳ ⊲ ⊳ ⊳ ⊳ ∗ ∗ ∗ controller grammar M ::= a . M | 0 | M + M Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  70. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE subcomponents controllers � � � � C 1 ( V ) ⊲ · · · ⊲ ∗ C n ( V ) · · · ⊲ Con 1 ⊲ ∗ Con m ⊳ ⊳ ⊲ ⊳ ⊳ ⊳ ∗ ∗ ∗ controller grammar M ::= a . M | 0 | M + M Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  71. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE subcomponents controllers � � � � C 1 ( V ) ⊲ · · · ⊲ ∗ C n ( V ) · · · ⊲ Con 1 ⊲ ∗ Con m ⊳ ⊳ ⊲ ⊳ ⊳ ⊳ ∗ ∗ ∗ controller grammar M ::= a . M | 0 | M + M Con ::= M | Con ⊲ ∗ Con ⊳ Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  72. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE applied to biology ◮ a model has n variables defined over R : species quantities Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  73. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE applied to biology ◮ a model has n variables defined over R : species quantities ◮ each subcomponent represents flows affecting a variable: production, binding, activation, degradation, removal Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  74. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE applied to biology ◮ a model has n variables defined over R : species quantities ◮ each subcomponent represents flows affecting a variable: production, binding, activation, degradation, removal ◮ each influence represents a specific flow: degradation Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  75. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE applied to biology ◮ a model has n variables defined over R : species quantities ◮ each subcomponent represents flows affecting a variable: production, binding, activation, degradation, removal ◮ each influence represents a specific flow: degradation ◮ each controller represents sequencing of events: day/night cycle Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  76. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE applied to biology ◮ a model has n variables defined over R : species quantities ◮ each subcomponent represents flows affecting a variable: production, binding, activation, degradation, removal ◮ each influence represents a specific flow: degradation ◮ each controller represents sequencing of events: day/night cycle ◮ each discrete event represents something happening instantaneously when a condition becomes true, with a possible change of values: addition of growth factor Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  77. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE applied to biology ◮ a model has n variables defined over R : species quantities ◮ each subcomponent represents flows affecting a variable: production, binding, activation, degradation, removal ◮ each influence represents a specific flow: degradation ◮ each controller represents sequencing of events: day/night cycle ◮ each discrete event represents something happening instantaneously when a condition becomes true, with a possible change of values: addition of growth factor ◮ each stochastic event represents something happening after time has passed, with a possible change of values: transport Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  78. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE modelling ◮ output of model is a trajectory consisting of ◮ continuous paths in R n ◮ jumps/changes in values as events happen ◮ piecewise deterministic Markov process ◮ transition-driven stochastic hybrid automata Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  79. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE modelling ◮ output of model is a trajectory consisting of ◮ continuous paths in R n ◮ jumps/changes in values as events happen ◮ piecewise deterministic Markov process ◮ transition-driven stochastic hybrid automata ◮ major differences from Bio-PEPA ◮ HYPE allows coordinate model of space rather than explicit abstract locations ◮ HYPE allows continuous and stochastic behaviour together ◮ likely to be valuable when small quantities of some species Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

  80. Protein Trafficking Modelling Biology Process Algebras Bio-PEPA HYPE Conclusions Stochastic HYPE modelling ◮ output of model is a trajectory consisting of ◮ continuous paths in R n ◮ jumps/changes in values as events happen ◮ piecewise deterministic Markov process ◮ transition-driven stochastic hybrid automata ◮ major differences from Bio-PEPA ◮ HYPE allows coordinate model of space rather than explicit abstract locations ◮ HYPE allows continuous and stochastic behaviour together ◮ likely to be valuable when small quantities of some species ◮ application to protein trafficking ◮ work in progress ◮ SimHyA simulator Vashti Galpin Modelling protein trafficking: progress and challenges Biology + Computing = ??

Recommend


More recommend