Skip to main content

Grid Computing for Sensitivity Analysis of Stochastic Biological Models

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6873))

Abstract

Systems biology is a multidisciplinary research area aimed at investigating biological systems by developing mathematical models that approach the study and the analysis of both the structure and behaviour of a biological phenomenon from a system perspective. The dynamics described by such mathematical models can be deeply affected by many parameters, and an extensive exploration of the parameters space in order to find crucial factors is most of the time prohibitive since it requires the execution of a huge number of computer simulations. Sensitivity analysis techniques can help in understanding how much the uncertainty in the model outcome is determined by the uncertainties, or by the variations, of the model input factors (components, reactions and respective parameters). In this work we exploit the European Grid Infrastructure to manage the calculations required to perform the SA on a stochastic model of bacterial chemotaxis, using an improved version of the first order screening method of Morris. According to the results achieved in our exploratory analysis, the European Grid Infrastructure is a useful solution for distributing the stochastic simulations required to carry out the SA of a stochastic model. Considering that the more intensive the computation the more scalable the infrastructure, grid computing can be a suitable technology for large scale biological models analysis.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Elowitz, M.B., Levine, A.J., Siggia, E.D., Swain, P.S.: Stochastic gene expression in a single cell. Science 297, 1183–1186 (2002)

    Article  Google Scholar 

  2. Arkin, A., Ross, J., McAdams, H.H.: Stochastic kinetic analysis of developmental pathway bifurcation in phage λ-infected Escherichia coli cells. Genetics 149, 1633–1648 (1998)

    Google Scholar 

  3. Turner, T.E., Schnell, S., Burrage, K.: Stochastic approaches for modelling in vivo reactions. Comput. Biol. Chem. 28, 165–178 (2004)

    Article  MATH  Google Scholar 

  4. Mosca, E., Merelli, I., Milanesi, L., Cazzaniga, P., Pescini, D., Mauri, G.: Stochastic simulations on a grid framework for parameter sweep applications in biological models. In: International Workshop on High Performance Computational Systems Biology, HIBI 2009, pp. 33–42 (2009)

    Google Scholar 

  5. Cazzaniga, P., Pescini, D., Besozzi, D., Mauri, G.: Tau leaping stochastic simulation method in P systems. In: Hoogeboom, H.J., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2006. LNCS, vol. 4361, pp. 298–313. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  6. Saltelli, A., Ratto, M., Andres, T.: Global sensitivity analysis: the primer. Wiley Online Library (2008)

    Google Scholar 

  7. Gunawan, R., Cao, Y., Petzold, L., Doyle, F.J.: Sensitivity analysis of discrete stochastic systems. Biophys. J. 88, 2530–2540 (2005)

    Article  Google Scholar 

  8. Plyasunov, S., Arkin, A.P.: Efficient stochastic sensitivity analysis of discrete event systems. J. Comp. Phys. 221, 724–738 (2007)

    Article  MATH  Google Scholar 

  9. Morris, M.: Factorial sampling plans for preliminary computational experiments. Technometrics 33, 161–174 (1991)

    Article  Google Scholar 

  10. Campolongo, F., Cariboni, J., Saltelli, A.: An effective screening design for sensitivity analysis of large models. Environmental modelling & software 22, 1509–1518 (2007)

    Article  Google Scholar 

  11. Degasperi, A., Gilmore, S.: Sensitivity analysis of stochastic models of bistable biochemical reactions. In: Bernardo, M., Degano, P., Tennenholtz, M. (eds.) SFM 2008. LNCS, vol. 5016, pp. 1–20. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  12. Jurica, M.S., Stoddard, B.L.: Mind your b’s and r’s: bacterial chemotaxis, signal transduction and protein recognition. Structure 6, 809–813 (1998)

    Article  Google Scholar 

  13. Wadhams, G.H., Armitage, J.P.: Making sense of it all: bacterial chemotaxis. Nat. Rev. Mol. Cell Biol. 5, 1024–1037 (2004)

    Article  Google Scholar 

  14. Besozzi, D., Cazzaniga, P., Dugo, M., Pescini, D., Mauri, G.: A study on the combined interplay between stochastic fluctuations and the number of flagella in bacterial chemotaxis. EPTCS 6, 47–62 (2009)

    Article  Google Scholar 

  15. Foster, I., Kesselman, C., Tuecke, S.: The anatomy of the grid: enabling scalable virtual organizations. Int. J. High Perform. Comput. Appl. 15, 200–222 (2001)

    Article  Google Scholar 

  16. Laure, E., Fisher, S., Frohner, A., Grandi, C., Kunszt, P., Krenek, A., Mulmo, O., Pacini, F., Prelz, F., White, J., Barroso, M., Bunic, P., Hemmer, F., Meglio, A.D., Edlund, A.: Programming the grid with glite. Comp. Meth. Sci. Tech. 12(1), 33–45 (2006)

    Article  Google Scholar 

  17. Campana, S., Rebatto, D., Sciabá, A.: Experience with the glite workload management system in atlas monte carlo production on lcg. J. Phys. Conf. Ser. 119 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Merelli, I. et al. (2011). Grid Computing for Sensitivity Analysis of Stochastic Biological Models. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2011. Lecture Notes in Computer Science, vol 6873. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23178-0_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23178-0_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23177-3

  • Online ISBN: 978-3-642-23178-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics