Stochastic P systems and the simulation of biochemical processes with dynamic compartments

BioSystems

Volumn 91, Issue 3, 2008, Pages 458-472

  Spicher, Antoine ^a   Michel, Olivier ^a   Cieslak, Mikolaj ^b   Giavitto, Jean Louis ^a   Prusinkiewicz, Przemyslaw ^b  

^a UNIVERSITY OF EVRY   (France)

^b UNIVERSITY OF CALGARY   (Canada)

Author keywords

Biochemical processes; Dynamic compartments; P systems; SP systems; Stochastic simulation algorithm (SSA)

Indexed keywords

BIOCHEMISTRY; CATALYSIS; GENETIC ALGORITHM; LIFE CYCLE; STOCHASTICITY; VIRUS;

ALGORITHM; ARTICLE; CATALYSIS; LIFE CYCLE; NONHUMAN; PROCESS TECHNOLOGY; SEMLIKI FOREST ALPHAVIRUS; SIMULATION; STOCHASTIC MODEL;

SEMLIKI FOREST VIRUS;

EID: 38949179852     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.biosystems.2006.12.009     Document Type: Article

References (58)

1. Alberts, B., Bray, D., Lewis, J., Raff, M., Roberts, K., Watson, J., 1994. Molecular Biology of the Cell, 3rd ed. Garland, New York.
2. Ardelean I., and Cavaliere M. Modelling biological processes by using a probabilistic P system software. Nat. Comput. 2 2 (2003) 173-197
3. Auger A., Chatelain P., and Koumoutsakosa P. R-leaping: accelerating the stochastic simulation algorithm by reaction leaps. J. Chem. Phys. 125 (2006) 084103-1-084103-13
4. Banâtre, J.P., Le Métayer, D., 1986. A new computational model and its discipline of programming. Technical Report RR-0566, INRIA.
5. Bernardini, F., 2005. Membrane systems for molecular computing and biological modelling. Ph.D. thesis, University of Sheffield, Sheffield, UK.
6. Bernardini, F., Gheorghe, M., Krasnogor, N., Muniyandi, R.C., Pérez-Jiménez, M.J., Romero-Campero, F.J., 2005. On P systems as a modelling tool for biological systems. In: Freund, R., Pǎun, Gh., Rozenberg, G., Salomaa, A. (Eds.), Workshop on Membrane Computing, vol. 3850. Lecture Notes in Computer Science. Springer, pp. 114-133.
7. Bournez O., and Hoyrup M. Rewriting logic and probabilities. pp. 61-75. In: Nieuwenhuis R. (Ed). Proceedings of the 14th International Conference on Rewriting Techniques and Applications (RTA'03), vol. 2706. Lecture Notes in Computer Science. Springer, Berlin (2003)
8. Bournez O., and Kirchner C. Probabilistic rewrite strategies. applications to ELAN. pp. 252-266. In: Tison S. (Ed). Proceedings of Rewriting Techniques and Applications, 13th International Conference, vol. 2378. Lecture Notes in Computer Science. Copenhagen, Denmark, Springer (2002)
9. Cardelli L. Brane calculi. In: Danos V., and Schächter V. (Eds). Computational Methods in Systems Biology, vol. 3082. Lecture Notes in Computer Science (2004), Springer, Berlin pp. 257-278
10. Cazzaniga P., Pescini D., Besozzi D., and Mauri G. Tau leaping stochastic simulation method in P systems. Pre-Proceedings of the 7th Workshop on Membrane Computing, WMC7. Leiden, The Netherlands (2006)
11. Cazzaniga P., Pescini D., Romero-Campero F.J., Besozzi D., and Mauri G. Stochastic approaches in P systems for simulating biological systems. pp. 145-164. In: Gutiérrez-Naranjo M.A., Pǎun Gh., Riscos-Núñez A., and Romero-Campero F.J. (Eds). Proceedings of the 4th Brainstorming Week on Membrane Computing, vol. I. Fénix Editora. Sevilla, Spain (2006)
12. Cieslak, M., 2006. Stochastic simulation of pattern formation: an application of L-systems. Master's thesis, University of Calgary.
13. Debian, 2006. The Debian project web site. http://www.debian.org.
14. Dittrich P., Ziegler J., and Banzhaf W. Artificial chemistries-a review. Artif. Life 7 3 (2001) 225-275
15. Edelstein-Keshet L. Mathematical Models in Biology (1988), Random House, New York
16. Eichhorst P., and Savitch W.J. Growth functions of stochastic Lindenmayer systems. Inform. Control 45 3 (1980) 217-228
17. Giavitto, J.-L., Godin, C., Michel, O., Prusinkiewicz, P., 2003. Modeling and simulation of biological processes in the context of genomics. In: Hermes, Dieppe, Ch. (Eds.), Computational Models for Integrative and Developmental Biology.
18. Giavitto J.-L., and Michel O. M G S: a rule-based programming language for complex objects and collections. Electr. Notes Theor. Comput. Sci. 4 (2001) 59
19. Giavitto J.-L., and Michel O. The topological structures of membrane computing. Fund. Inform. 49 1-3 (2002) 107-129
20. Gibson M.A., and Bruck J. Efficient exact stochastic simulation of chemical systems with many species and many channels. J. Chem. Phys. 104 (2000) 1876-1889
21. Gillespie D.T. A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J. Comput. Phys. 22 (1976) 403-434
22. Gillespie D.T. Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81 25 (1977) 2340-2361
23. Gillespie D.T. Chemical Langevin equation. J. Chem. Phys. 113 (2000) 297-306
24. Gillespie D.T. Approximate ¡!-¡query¿Please check the deletion of reference Gillespie (2001b) which was the repetition of reference Gillespie (2001a).¡/query¿-¿accelerated stochastic simulation of chemically reacting systems. J. Chem. Phys. 115 (2001) 1716-1733
25. Herman G.T., and Rozenberg G. Developmental Systems and Languages (1975), North-Holland, Amsterdam
26. Holland J.H. Genetic algorithms and the optimal allocation of trials. SIAM J. Comput. 2 2 (1973) 88-105
27. Jefferson D.R. Virtual time. ACM Trans. Program. Lang. Syst. 7 3 (1985) 404-425
28. Jefferson D.R., Beckman B., Wieland F., and Blume L. Distributed simulation and the time warp operating system. Oper. Syst. Rev. 21 (1987) 77-93
29. Jürgensen H. Probabilistic L-systems. In: Lindenmayer A., and Rozenberg G. (Eds). Automata, Languages, Development (1976), North-Holland, Amsterdam pp. 211-225
30. Koushik, S., Kumar, N., Meseguer, J., Agha, G., 2003. Probabilistic rewrite theories. Technical Report 2343, University of Illinois at Urbana Champaign.
31. Kreutzer W. System Simulation Programming Styles and Languages (1986), Addison-Wesley Publishing Co., Reading, MA
32. Lemerle C., Di Ventura B., and Serrano L. Space as the final frontier in stochastic simulations of biological systems. FEBS Lett. 579 (2005) 1789-1794
33. Lindenmayer A. Mathematical models for cellular interaction in development. Parts I and II. J. Theor. Biol. 18 (1968) 280-315
34. Lindenmayer A., and Jürgensen H. Grammars of development: discrete-state models for growth, differentiation, and gene expression in modular organisms. In: Ronzenberg G., and Salomaa A. (Eds). Lindenmayer Systems, Impacts on Theoretical Computer Science, Computer Graphics and Developmental Biology (1992), Springer pp. 3-21
35. Madhu M. Probabilistic rewriting P systems. Int. J. Found. Comput. Sci. 14 1 (2003) 157-166
36. McCulloch W.S., and Pitts W. A logical calculus of ideas immanent in nervous activity. Bull. Math. Biophys. 5 (1943) 115-133
37. Nishida T. K0L-systems simulating almost but not exactly the same development-the case of Japanese cypress. Memoirs Fac. Sci., Kyoto University, Ser. Biol. 8 (1980) 97-122
38. Novère N.L., and Shimizu T.S. STOCHSIM: modelling of stochastic biomolecular processes. Bioinformatics 17 6 (2001) 575-576
39. Obtułowicz A. Probabilistic P systems. In: Pǎun Gh., Rozenberg G., Salomaa A., and Zandron C. (Eds). Membrane Computing, International Workshop, Curtea de Arges, Romanai, vol. 2597. Lecture Notes in Computer Science (2003), Springer, Berlin pp. 377-387
40. Pǎun, Gh., 2000. The P system web page: http://psystems.disco.unimib.it/.
41. Pǎun Gh. From cells to computers: computing with membranes (P systems). Biosystems 59 3 (2001) 139-158
42. Pescini D., Besozzi D., Mauri G., and Zandron C. Dynamical probabilistic P systems. Int. J. Found. Comput. Sci. 17 1 (2006) 183-204
43. Prusinkiewicz P. Applications of L-systems to computer imagery. pp. 534-548. In: Ehrig H., Nagl M., Rosenfeld A., and Rozenberg G. (Eds). Proceedings of the 3rd International Workshop on Graph Grammars and their Application to Computer Science, vol. 291. Lecture Notes in Computer Science. Springer, Berlin (1987)
44. Prusinkiewicz P. A look at the visual modeling of plants using L-systems. Agronomie 29 (1999) 211-224
45. Prusinkiewicz P., and Hanan J. Lindenmayer Systems, Fractals and Plants (1989), Springer, Berlin
46. Prusinkiewicz P., Lindenmayer A., Hanan J.S., Fracchia F.D., Fowler D.R., de Boer M.J.M., and Mercer L. The Algorithmic Beauty of Plants (1990), Springer, New York
47. Prusinkiewicz P., Lindenmayer A., and Fracchia F.D. Synthesis of space-filling curves on the square grid. In: Peitgen H.-O., Henriques J.M., and Penedo L.F. (Eds). Fractals in the Fundamental and Applied Sciences (1991), North-Holland, Amsterdam pp. 341-366
48. Prusinkiewicz P., Samavati F.F., Smith C., and Karwowski R. L-system description of subdivision curves. Int. J. Shape Model. 9 1 (2003) 41-59
49. Regev A., Panina E., Silverman W., Cardelli L., and Shapiro E. Bioambients: an abstraction for biological compartments. Theor. Comput. Sci. 325 1 (2004) 141-167
50. Ross S.M. Introduction to Probability Models. 4th ed (1989), Academic Press
51. Rozenberg G., and Salomaa A. The Mathematical Theory of L-systems (1980), Academic Press, New York
52. Spicher A., and Michel O. Stratgie d'application stochastique de rgles de rcritures dans le langage MGS. In: Michel O. (Ed). Journes Francophones des Langages Applicatifs (2006), INRIA, Rocquencourt
53. Spicher, A., Michel, O., Giavitto, J.-L., 2006. Rewriting and Simulation-Application to the Modeling of the Lambda Phage Switch. No. 5 in Modlisation de systmes biologiques complexes dans le contexte de la gnomique. Genopole, Evry.
54. Takahashi K., Arjunan S.N.V., and Tomita M. Space in systems biology of signaling pathways-towards intracellular molecular crowding in silico. FEBS Lett. 579 (2005) 1783-1788
55. Tomita M., Hashimoto K., Takahashi K., Shimizu T.S., Matsuzaki Y., Miyoshi F., Saito K., Tanida S., Yugi K., and Venter III J.C.C.A.H. E-cell: software environment for whole-cell simulation. Bioinformatics 15 1 (1999) 72-84
56. Ulam S.M. On some mathematical problems connected with patterns of growth of figures. Proc. Symp. Appl. Math. 14 (1962) 215-224
57. Von Neumann J. Theory of Self-Reproducing Automata (1966), University of Illinois Press, Urbana and Chicago
58. Yokomori T. Stochastic characterizations of EOL languages. Inform. Control 45 1 (1980) 26-33