computational thinking for life
play

Computational Thinking for Life Jane Hillston. LFCS, University of - PowerPoint PPT Presentation

Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Computational Thinking for Life Jane Hillston. LFCS, University of Edinburgh 11th January 2006 (Joint work with Muffy Calder, Adam


  1. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Measurement, Observation and Induction ◮ Robot Scientist project — Kell, King, Muggleton et al. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  2. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Measurement, Observation and Induction ◮ Robot Scientist project — Kell, King, Muggleton et al. ◮ Combination of machine learning for hypothesis generation and genetic algorithms for automatic experimental tuning. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  3. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Measurement, Observation and Induction ◮ Robot Scientist project — Kell, King, Muggleton et al. ◮ Combination of machine learning for hypothesis generation and genetic algorithms for automatic experimental tuning. ◮ Experiments are carried out by a robot. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  4. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Measurement, Observation and Induction ◮ Robot Scientist project — Kell, King, Muggleton et al. ◮ Combination of machine learning for hypothesis generation and genetic algorithms for automatic experimental tuning. ◮ Experiments are carried out by a robot. ◮ Data is generated at rates which exceed what is possible when there are humans in the loop. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  5. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Measurement, Observation and Induction ◮ Robot Scientist project — Kell, King, Muggleton et al. ◮ Combination of machine learning for hypothesis generation and genetic algorithms for automatic experimental tuning. ◮ Experiments are carried out by a robot. ◮ Data is generated at rates which exceed what is possible when there are humans in the loop. ◮ Moreover the intelligent experiment selection strategy is competitive with (good) human strategies, and significantly outperforms cheapest and random selection strategies. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  6. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The Robot Scientist Machine Background Analysis Knowledge learning Consistent hypotheses Experiments Final Experiment Results Hypothesis Robot selection Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  7. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The Robot Scientist Machine Background Analysis Knowledge learning Consistent hypotheses Experiments Final Experiment Results Hypothesis Robot selection ◮ No human intellectual input in the design of experiments or the interpretation of data. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  8. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The Robot Scientist Machine Background Analysis Knowledge learning Consistent hypotheses Experiments Final Experiment Results Hypothesis Robot selection ◮ No human intellectual input in the design of experiments or the interpretation of data. ◮ Integrates scientific discovery software with laboratory robotics. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  9. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Outline Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference A PEPA example Future Perspectives Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  10. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The Challenges Systems biology modelling faces a number of challenges. In particular: ◮ An excess of data, much of which is noisy and/or incomplete; ◮ The problem of infinite regress; ◮ Some observations can only be explained by multi-level modelling. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  11. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The Challenges Systems biology modelling faces a number of challenges. In particular: ◮ An excess of data, much of which is noisy and/or incomplete; ◮ The problem of infinite regress; ◮ Some observations can only be explained by multi-level modelling. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  12. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The Challenges Systems biology modelling faces a number of challenges. In particular: ◮ An excess of data, much of which is noisy and/or incomplete; ◮ The problem of infinite regress; ◮ Some observations can only be explained by multi-level modelling. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  13. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The Challenges Systems biology modelling faces a number of challenges. In particular: ◮ An excess of data, much of which is noisy and/or incomplete; ◮ The problem of infinite regress; ◮ Some observations can only be explained by multi-level modelling. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  14. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The problem of data 1893274 0.9948 9.013 8 1893274 4 9 1893274 0.000281 9 0.9948 0.000281 29388 . 0 29388 1893274 1.001 9.013 1.001 0.9948 29388 0.000281 9.013 1893274 0.000281 0.000281 9.013 0.000281 0.18 0.9948 0.9948 9.1083 29388 9.1083 29388 1893274 9.1083 9.1083 1893274 0.9948 9.013 1 1893274 0.000281 1.001 0 0.000281 0.9948 0 1893274 . 9.1083 1.001 9.1083 1 0.9948 Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  15. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The problem of Infinite Regress Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  16. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The problem of Infinite Regress Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  17. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The problem of Infinite Regress Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  18. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The problem of Infinite Regress Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  19. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The problem of Infinite Regress Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  20. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The problem of Infinite Regress Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  21. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The problem of Infinite Regress Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  22. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The problem of Infinite Regress Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  23. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The problem of Infinite Regress Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  24. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The problem of Infinite Regress Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  25. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The problem of Infinite Regress Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  26. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The problem of Infinite Regress Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  27. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The problem of Infinite Regress Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  28. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The problem of multi-level modelling... ◮ Some characteristics of systems need to be studied at multiple levels to be fully understood — e.g. lac operon in E. coli Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  29. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The problem of multi-level modelling... ◮ Some characteristics of systems need to be studied at multiple levels to be fully understood — e.g. lac operon in E. coli ◮ A sub-cellular or molecular model only exhibits one type of behaviour. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  30. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The problem of multi-level modelling... ◮ Some characteristics of systems need to be studied at multiple levels to be fully understood — e.g. lac operon in E. coli ◮ A sub-cellular or molecular model only exhibits one type of behaviour. ◮ A population model is needed to explain the mix of behaviours. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  31. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The problem of multi-level modelling... ◮ Some characteristics of systems need to be studied at multiple levels to be fully understood — e.g. lac operon in E. coli ◮ A sub-cellular or molecular model only exhibits one type of behaviour. ◮ A population model is needed to explain the mix of behaviours. ◮ A cellular model captures how switching alters the reproductive characteristics of a cell. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  32. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The problem of multi-level modelling... ◮ Some characteristics of systems need to be studied at multiple levels to be fully understood — e.g. lac operon in E. coli ◮ A sub-cellular or molecular model only exhibits one type of behaviour. ◮ A population model is needed to explain the mix of behaviours. ◮ A cellular model captures how switching alters the reproductive characteristics of a cell. ◮ Thus population behaviour depends on cellular behaviour, which is determined by molecular behaviour. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  33. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The problem of multi-level modelling... ◮ Some characteristics of systems need to be studied at multiple levels to be fully understood — e.g. lac operon in E. coli ◮ A sub-cellular or molecular model only exhibits one type of behaviour. ◮ A population model is needed to explain the mix of behaviours. ◮ A cellular model captures how switching alters the reproductive characteristics of a cell. ◮ Thus population behaviour depends on cellular behaviour, which is determined by molecular behaviour. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  34. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The problem of multi-level modelling... ◮ Some characteristics of systems need to be studied at multiple levels to be fully understood — e.g. lac operon in E. coli ◮ A sub-cellular or molecular model only exhibits one type of behaviour. ◮ A population model is needed to explain the mix of behaviours. ◮ A cellular model captures how switching alters the reproductive characteristics of a cell. ◮ Thus population behaviour depends on cellular behaviour, which is determined by molecular behaviour. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  35. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The problem of multi-level modelling... ◮ Some characteristics of systems need to be studied at multiple levels to be fully understood — e.g. lac operon in E. coli ◮ A sub-cellular or molecular model only exhibits one type of behaviour. ◮ A population model is needed to explain the mix of behaviours. ◮ A cellular model captures how switching alters the reproductive characteristics of a cell. ◮ Thus population behaviour depends on cellular behaviour, which is determined by molecular behaviour. A proper account of experimental observations requires a model which captures behaviour at all three levels. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  36. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Formal Models The complexity of biological systems is not fundamentally different from complexity in other forms. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  37. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Formal Models The complexity of biological systems is not fundamentally different from complexity in other forms. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  38. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Formal Models The complexity of computer-based biological models is not funda- mentally different from complexity in other computational models. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  39. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Formal Models The complexity of computer-based biological models is not funda- mentally different from complexity in other computational models. Thus many of the techniques we have developed for modelling complex software systems can be beneficially applied to the modelling aspects of systems biology. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  40. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Formal Models The complexity of computer-based biological models is not funda- mentally different from complexity in other computational models. Thus many of the techniques we have developed for modelling complex software systems can be beneficially applied to the modelling aspects of systems biology. In particular: ◮ Abstraction ◮ Modularity and ◮ Reasoning have a key role to play. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  41. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The Role of Computational Thinking 0.9948 9.013 0.9948 1893274 1893274 1893274 0.000281 0.9948 0.000281 29388 29388 1893274 1.001 9.013 1.001 0.9948 0.000281 29388 9.013 1893274 0.000281 0.000281 9.013 0.18 0.000281 0.9948 0.9948 9.1083 29388 9.1083 29388 9.1083 1893274 9.1083 1893274 0.9948 9.013 0.000281 1.001 1.001 1893274 0.000281 0.9948 1893274 9.1083 1.001 9.1083 0.9948 Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  42. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The Role of Computational Thinking Abstraction 0.9948 1893274 9.013 0.9948 1893274 1893274 0.000281 0.9948 0.000281 29388 29388 1893274 1.001 9.013 1.001 0.9948 0.000281 29388 9.013 1893274 0.000281 0.000281 9.013 0.18 0.000281 0.9948 0.9948 9.1083 29388 9.1083 29388 9.1083 1893274 9.1083 1893274 0.9948 9.013 0.000281 1.001 1.001 1893274 0.000281 0.9948 1893274 9.1083 1.001 9.1083 0.9948 Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  43. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The Role of Computational Thinking Modularity Abstraction 1893274 0.9948 9.013 0.9948 1893274 1893274 0.000281 0.9948 0.000281 29388 29388 1893274 1.001 9.013 1.001 0.9948 0.000281 29388 9.013 1893274 0.000281 0.000281 9.013 0.000281 0.18 0.9948 0.9948 9.1083 29388 9.1083 29388 9.1083 1893274 9.1083 1893274 0.9948 9.013 0.000281 1.001 1.001 1893274 0.000281 0.9948 1893274 9.1083 1.001 9.1083 0.9948 Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  44. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives The Role of Computational Thinking Reasoning Modularity Abstraction 1893274 0.9948 9.013 0.9948 1893274 1893274 0.000281 0.9948 0.000281 29388 29388 1893274 1.001 9.013 1.001 0.9948 0.000281 29388 9.013 1893274 0.000281 0.000281 9.013 0.18 0.000281 0.9948 0.9948 9.1083 29388 9.1083 29388 9.1083 1893274 9.1083 1893274 0.9948 9.013 0.000281 1.001 1.001 1893274 0.000281 0.9948 1893274 9.1083 1.001 9.1083 0.9948 Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  45. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Outline Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference A PEPA example Future Perspectives Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  46. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Formal Models for Systems Biology When systems biology was emerging in the 1950s and 1960s the role of computers, and computational thinking, was confined to system analysis (largely simulation). Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  47. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Formal Models for Systems Biology When systems biology was emerging in the 1950s and 1960s the role of computers, and computational thinking, was confined to system analysis (largely simulation). In the intervening period substantial developments have been made in theoretical computer science with respect to formal system description techniques. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  48. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Formal Models for Systems Biology When systems biology was emerging in the 1950s and 1960s the role of computers, and computational thinking, was confined to system analysis (largely simulation). In the intervening period substantial developments have been made in theoretical computer science with respect to formal system description techniques. With the current explosion of interest in systems biology the application of many of theses techniques to biological systems has been explored. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  49. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Formal Models for Systems Biology When systems biology was emerging in the 1950s and 1960s the role of computers, and computational thinking, was confined to system analysis (largely simulation). In the intervening period substantial developments have been made in theoretical computer science with respect to formal system description techniques. With the current explosion of interest in systems biology the application of many of theses techniques to biological systems has been explored. I will focus on the use of process algebras for signalling pathways within cells. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  50. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Process Algebras for Systems Biology Process algebras have several attractive features which can be useful for modelling and understanding biological systems: Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  51. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Process Algebras for Systems Biology Process algebras have several attractive features which can be useful for modelling and understanding biological systems: ◮ The primitives of the formalism are agents or components which engage in activities. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  52. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Process Algebras for Systems Biology Process algebras have several attractive features which can be useful for modelling and understanding biological systems: ◮ The primitives of the formalism are agents or components which engage in activities. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  53. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Process Algebras for Systems Biology Process algebras have several attractive features which can be useful for modelling and understanding biological systems: ◮ The primitives of the formalism are agents or components which engage in activities. ◮ More complex behaviours are built up from interactions between components; concurrency is assumed. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  54. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Process Algebras for Systems Biology Process algebras have several attractive features which can be useful for modelling and understanding biological systems: ◮ The primitives of the formalism are agents or components which engage in activities. ◮ More complex behaviours are built up from interactions between components; concurrency is assumed. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  55. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Process Algebras for Systems Biology Process algebras have several attractive features which can be useful for modelling and understanding biological systems: ◮ The primitives of the formalism are agents or components which engage in activities. ◮ More complex behaviours are built up from interactions between components; concurrency is assumed. ◮ Thus process algebraic formulations make interactions/constraints explicit; structure can also be apparent. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  56. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Process Algebras for Systems Biology Process algebras have several attractive features which can be useful for modelling and understanding biological systems: ◮ The primitives of the formalism are agents or components which engage in activities. ◮ More complex behaviours are built up from interactions between components; concurrency is assumed. ◮ Thus process algebraic formulations make interactions/constraints explicit; structure can also be apparent. ◮ Equivalence relations allow formal comparison of high-level descriptions. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  57. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Process Algebras for Systems Biology Process algebras have several attractive features which can be useful for modelling and understanding biological systems: ◮ The primitives of the formalism are agents or components which engage in activities. ◮ More complex behaviours are built up from interactions between components; concurrency is assumed. ◮ Thus process algebraic formulations make interactions/constraints explicit; structure can also be apparent. ◮ Equivalence relations allow formal comparison of high-level descriptions. ◮ There are well-established techniques for reasoning about the behaviours and properties of models, supported by software. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  58. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Process Algebra ◮ Models consist of agents which engage in actions. α . P ✟ ✯ ❨ ❍ ✟✟ ❍ ❍ action type agent/ or name component Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  59. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Process Algebra ◮ Models consist of agents which engage in actions. α . P ✟ ✯ ❨ ❍ ✟✟ ❍ ❍ action type agent/ or name component Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  60. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Process Algebra ◮ Models consist of agents which engage in actions. α . P ✟ ✯ ❨ ❍ ✟✟ ❍ ❍ action type agent/ or name component Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  61. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Process Algebra ◮ Models consist of agents which engage in actions. α . P ✟ ✯ ❍ ❨ ✟✟ ❍ ❍ action type agent/ or name component ◮ The structured operational (interleaving) semantics of the language is used to generate a labelled transition system. Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  62. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Process Algebra ◮ Models consist of agents which engage in actions. α . P ✟ ✯ ❍ ❨ ✟✟ ❍ ❍ action type agent/ or name component ◮ The structured operational (interleaving) semantics of the language is used to generate a labelled transition system. Process algebra model Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  63. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Process Algebra ◮ Models consist of agents which engage in actions. α . P ✟ ✯ ❨ ❍ ✟✟ ❍ ❍ action type agent/ or name component ◮ The structured operational (interleaving) semantics of the language is used to generate a labelled transition system. SOS rules ✲ Process algebra model Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  64. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Process Algebra ◮ Models consist of agents which engage in actions. α . P ✟ ✯ ❍ ❨ ✟✟ ❍ ❍ action type agent/ or name component ◮ The structured operational (interleaving) semantics of the language is used to generate a labelled transition system. SOS rules ✲ Process algebra model Labelled transition system Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  65. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Stochastic Process Algebra ◮ Models are constructed from components which engage in activities. ( α , r ). P ❍ ❨ ❍ ✟ ✯ ✟✟ ❍ ✻ action type component/ or name derivative activity rate (parameter of an exponential distribution) Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  66. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Stochastic Process Algebra ◮ Models are constructed from components which engage in activities. ( α , r ). P ❍ ❨ ❍ ✟ ✯ ✟✟ ❍ ✻ action type component/ or name derivative activity rate (parameter of an exponential distribution) Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  67. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Stochastic Process Algebra ◮ Models are constructed from components which engage in activities. ( α , r ). P ❍ ❨ ❍ ✟ ✯ ✟✟ ❍ ✻ action type component/ or name derivative activity rate (parameter of an exponential distribution) Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  68. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Stochastic Process Algebra ◮ Models are constructed from components which engage in activities. ( α , r ). P ❍ ❨ ❍ ✟ ✯ ✟✟ ❍ ✻ action type component/ or name derivative activity rate (parameter of an exponential distribution) Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  69. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Stochastic Process Algebra ◮ Models are constructed from components which engage in activities. ( α , r ). P ❍ ❨ ❍ ✟ ✯ ✟✟ ❍ ✻ action type component/ or name derivative activity rate (parameter of an exponential distribution) Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  70. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Stochastic Process Algebra ◮ Models are constructed from components which engage in activities. ( α , r ). P ❨ ❍ ❍ ✯ ✟ ✟✟ ❍ ✻ action type component/ or name derivative activity rate (parameter of an exponential distribution) The language may be used to generate a Markov Process (CTMC). Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  71. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Stochastic Process Algebra ◮ Models are constructed from components which engage in activities. ( α , r ). P ❨ ❍ ❍ ✯ ✟ ✟✟ ❍ ✻ action type component/ or name derivative activity rate (parameter of an exponential distribution) The language may be used to generate a Markov Process (CTMC). SPA MODEL Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  72. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Stochastic Process Algebra ◮ Models are constructed from components which engage in activities. ( α , r ). P ❍ ❨ ❍ ✯ ✟ ✟✟ ❍ ✻ action type component/ or name derivative activity rate (parameter of an exponential distribution) The language may be used to generate a Markov Process (CTMC). SOS rules SPA ✲ MODEL Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  73. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Stochastic Process Algebra ◮ Models are constructed from components which engage in activities. ( α , r ). P ❍ ❨ ❍ ✟ ✯ ✟✟ ❍ ✻ action type component/ or name derivative activity rate (parameter of an exponential distribution) The language may be used to generate a Markov Process (CTMC). SOS rules LABELLED SPA ✲ TRANSITION MODEL SYSTEM Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  74. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Stochastic Process Algebra ◮ Models are constructed from components which engage in activities. ( α , r ). P ❨ ❍ ❍ ✯ ✟ ✟✟ ❍ ✻ action type component/ or name derivative activity rate (parameter of an exponential distribution) The language may be used to generate a Markov Process (CTMC). SOS rules LABELLED state transition SPA ✲ ✲ TRANSITION MODEL diagram SYSTEM Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  75. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Stochastic Process Algebra ◮ Models are constructed from components which engage in activities. ( α , r ). P ❨ ❍ ❍ ✯ ✟ ✟✟ ❍ ✻ action type component/ or name derivative activity rate (parameter of an exponential distribution) The language may be used to generate a Markov Process (CTMC). SOS rules LABELLED state transition SPA ✲ ✲ CTMC Q TRANSITION MODEL diagram SYSTEM Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

  76. Systems Biology A Role for Computational Thinking Models, Formal Systems and Inference Future Perspectives Stochastic Process Algebra ◮ Models are constructed from components which engage in activities. ( α , r ). P ❍ ❨ ❍ ✟ ✯ ✟✟ ❍ ✻ action type component/ or name derivative activity rate The language may be used to generate a system of ordinary differ- ential equations (ODEs). Jane Hillston. LFCS, University of Edinburgh. Computational Thinking for Life

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend


More recommend