Abstract
Within the areas of Computational Organisation Theory and Artificial Intelligence, techniques have been developed to simulate and analyse dynamics within organisations in society. Usually these modelling techniques are applied to factories and to the internal organisation of their process flows, thus obtaining models of complex organisations at various levels of aggregation. The dynamics in living cells are often interpreted in terms of well-organised processes, a bacterium being considered a (micro)factory. This suggests that organisation modelling techniques may also benefit their analysis. Using the example of Escherichia coli it is shown how indeed agent-based organisational modelling techniques can be used to simulate and analyse E.coli’s intracellular dynamics. Exploiting the abstraction levels entailed by this perspective, a concise model is obtained that is readily simulated and analysed at the various levels of aggregation, yet shows the cell’s essential dynamic patterns.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barringer, H., Fisher, M., Gabbay, D., Owens, R., Reynolds, M.: The Imperative Future: Principles of Executable Temporal Logic. Research Studies Press Ltd. and John Wiley & Sons (1996)
Ben-Jacob, E., Cohen, I., Czirók, A., Vicsek, T., Gutnick, D.L.: Chemomodulation of Cellular Movement and Collective Formation of Vortices by Swarming Bacteria. Physica A 238, 181–197 (1997)
Booch, G.: Object oriented design with applications. Benjamins Cummins Publishing Company, Redwood City (1991)
Bosse, T., Jonker, C.M., van der Meij, L., Treur, J.: A Language and Environment for Analysis of Dynamics by Simulation. International Journal of Artificial Intelligence Tools 16, 435–464 (2007)
Brazier, F.M.T., Jonker, C.M., Treur, J.: Principles of Component-Based Design of Intelligent Agents. Data and Knowledge Engineering 41, 1–28 (2002)
Brown, G.C., Hafner, R.P., Brand, M.D.: A ’top-down’ approach to the determination of control coefficients in metabolic control theory. Eur. J. Biochem. 188, 321–325 (1990)
Covert, M.W., Schilling, C.H., Famili, I., Edwards, J.S., Goryanin, I.I., Selkov, E., Palsson, B.O.: Metabolic modeling of microbial strains in silico. Trends Biochem. Sci. 26(3), 179–186 (2001)
Dardenne, A., van Lamsweerde, A., Fickas, S.: Goal-directed Requirements Acquisition. Science in Computer Programming 20, 3–50 (1993)
Dubois, E., Du Bois, P., Zeippen, J.M.: A Formal Requirements Engineering Method for Real-Time, Concurrent, and Distributed Systems. In: Proceedings of the Real-Time Systems Conference, RTS’95 (1995)
Endy, D., Brent, R.: Modelling cellular behavior. Nature 409, 391–395 (2001)
Ferber, J., Gutknecht, O., Jonker, C.M., Müller, J.P., Treur, J.: Organization Models and Behavioural Requirements Specification for Multi-Agent Systems. In: Demazeau, Y., Garijo, F. (eds.) Multi-Agent System Organisations, Proceedings of the 10th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW’01 (2001)
Ferber, J., Gutknecht, O.: A meta-model for the analysis and design of organizations in multi-agent systems. In: Third International Conference on Multi-Agent Systems (ICMAS ’98) Proceedings. IEEE Computer Society, Los Alamitos (1998)
Fisher, M.: A survey of Concurrent MetateM — the language and its applications. In: Gabbay, D.M., Ohlbach, H.J. (eds.) ICTL 1994. Lecture Notes in AI, vol. 827, pp. 480–505. Springer, Heidelberg (1994)
Fisher, M.: Temporal Development Methods for Agent-Based Systems. Journal of Autonomous Agents and Multi-Agent Systems 10, 41–66 (2005)
Galton, A.: Temporal Logic. Stanford Encyclopedia of Philosophy (2003), http://plato.stanford.edu/entries/logic-temporal/#2
Gear, C.W.: Numerical Initial Value Problems in Ordinary Differential Equations. Prentice-Hall, Englewood Cliffs (1971)
Glass, L., Kauffman, S.: The logical analysis of continuous, non-linear biochemical control networks. J. Theor. Biol. 39, 103–129 (1973)
Heinrich, R., Rapoport, S.M., Rapoport, T.A.: Metabolic Regulaiton and Mathematical Models. Progr. Biophys. Mol. Biol. 32, 1–82 (1977)
Hofmeyr, J.H.S.: Metabolic Control Analysis in a nutshell. BioComplexity (2002) (in the press)
Hofmeyr, J.H.S., Westerhoff, H.V.: Building the cellular puzzle: Control in Multi-level reaction networks. J. Theor. Biol. 208, 261–285 (2001)
Jamshidi, N., Palsson, B.O.: Systems biology of the human red blood cell. Blood Cells, Molecules and Diseases 36, 239–247 (2006)
Jonker, C.M., Letia, I.A., Treur, J.: Diagnosis of the Dynamics within an Organisation by Trace Checking of Behavioural Requirements. In: Wooldridge, M., Weiß, G., Ciancarini, P. (eds.) AOSE 2001. LNCS, vol. 2222, pp. 17–32. Springer, Heidelberg (2002)
Jonker, C.M., Treur, J., Wijngaards, W.C.A.: Specification, Analysis and Simulation of the Dynamics within an Organisation. Journal of Applied Intelligence 27, 131–152 (2001)
Jonker, C.M., Snoep, J.L., Treur, J., Westerhoff, H.V., Wijngaards, W.C.A.: Putting Intentions into Cell Biochemistry: An Artificial Intelligence Perspective. Journal of Theoretical Biology 214, 105–134 (2002)
Jonker, C.M., Snoep, J.L., Treur, J., Westerhoff, H.V., Wijngaards, W.C.A.: BDI-Modelling of Complex Intracellular Dynamics. Journal of Theoretical Biology 251, 1–23 (2008)
Jonker, C.M., Treur, J.: Compositional Verification of Multi-Agent Systems: a Formal Analysis of Pro-activeness and Reactiveness. International Journal of Cooperative Information Systems 11, 51–92 (2002)
Kahn, D., Westerhoff, H.V.: Control Theory of Regulatory Cascades. J. Theor. Biol. 153, 255–285 (1991)
Kholodenko, B.N., Demin, O.V., Moehren, G., Hoek, J.B.: Quantification of short term signaling by the epidermal growth factor receptor. J. Biol. Chem. 274(42), 30169–30181 (1999)
Knuth, D.E.: The Art of Computer Programming. Addison-Wesley, Reading (1981)
Lomi, A., Larsen, E.R.: Dynamics of Organizations: Computational Modeling and Organization Theories. AAAI Press, Menlo Park (2001)
Mintzberg, H.: The Structuring of Organisations. Prentice Hall, Englewood Cliffs (1979)
Moss, S., Gaylard, H., Wallis, S., Edmonds, B.: SDML: A Multi-Agent Language for Organizational Modelling. Computational and Mathematical Organization Theory 4(1), 43–70 (1998)
Pajares, J., Lopez, A., Hernandez, C.: Industry as an Organisation of Agents: Innovation and R&D Management. Journal of Artificial Societies and Social Simulation 6(2) (2003), http://jasss.soc.surrey.ac.uk/6/2/7.html
Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical recipes in C: the art of scientific computing, 2nd edn. Cambridge University Press, Cambridge (1992)
Prietula, M., Gasser, L., Carley, K.: Simulating Organizations. MIT Press, Cambridge (1997)
Rizzi, M., Baltes, M., Theobald, U., Reuss, M.: In vivo analysis of metabolic dynamics in Saccharomyces cerevisiae: II. Mathematical model. Biotechnol. Bioeng. 55, 592–608 (1997)
Rohwer, J.M., Schuster, S., Westerhoff, H.V.: How to recognize monofunctional units in a metabolic system. J. theor. Biol. 179, 213–228 (1996)
Rohwer, J.M., Meadow, N.D., Roseman, S., Westerhoff, H.V., Postma, P.W.: Understanding glucose transport by the bacterial phosphoenolpyruvate:glycose phosphotransferase system on the basis of kinetic measurements in vitro. J. Biol. Chem. 275(45), 34909–34921 (2000)
Rotterdam, B.J., van Crielaard, W., van Stokkum, I.H., Hellingwerf, K.J., Westerhoff, H.V.: Simplicity in complexity: the photosynthetic reaction center performs as a simple 0.2 V battery. FEBS Lett. 510(1-2), 105–107 (2002)
Snoep, J.L.: The Silicon Cell initiative: working towards a detailed kinetic description at the cellular level. Curr. Opin. Biotechnol. 16, 336–343 (2005)
Stuart, A.M., Humphries, A.R.: Dynamical Systems and Numerical Analysis. Cambridge University Press, Cambridge (1996)
Takahashi, K., Ishikawa, N., Sadamoto, Y., Sasamoto, H., Ohta, S., Shiozawa, A., Miyoshi, F., Naito, Y., Nakayama, Y., Tomita, M.: E-Cell 2: Multi-platform E-Cell simulation system. Bioinformatics 19, 1727–1729 (2003)
Tanenbaum, A.S.: Structured Computer Organisation. Prentice-Hall, London (1976)
Teusink, B., Passarge, J., Reijenga, C.A., Esgalhado, E., van der Weijden, C.C., Schepper, M., Walsh, M.C., Bakker, B.M., van Dam, K., Westerhoff, H.V., Snoep, J.L.: Can yeast glycolysis be understood in terms of in vitro kinetics of the constituent enzymes? Testing biochemistry. Eur. J. Biochem. 267(17), 5313–5329 (2000)
Wang, J., Gilles, E.D., Lengeler, J.W., Jahreis, K.: Modeling of inducer exclusion and catabolite repression based on a PTS-dependent sucrose and non-PTS-dependent glycerol transport systems in Escherichia Coli K-12 and its experimental verification. J. Biotechnol. 92(2), 133–158 (2001)
Weiss, G. (ed.): Multiagent Systems. MIT Press, Cambridge (1999)
Westerhoff, H.V.: The silicon cell, not dead but live! Metab. Eng. 3(3), 207–210 (2001)
Wijker, J.E., Jensen, P.R., Vaz Gomes, A., De Waal, A., Van Workum, M., Van Heeswijk, W.C., Molenaar, D., Wielinga, P., Diderich, J., Bakker, B.M., Teusink, B., Hemker, M., Rohwer, J., Van der Gugten, A.A., Kholodenko, B.N., Westerhoff, H.V.: Energy, control and DNA structure in the living cell. Biophys. Chem. 55, 153–165 (1995)
Wooldridge, M., Jennings, N.R. (eds.): ECAI 1994 and ATAL 1994. LNCS, vol. 890. Springer, Berlin (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jonker, C.M., Snoep, J.L., Treur, J., Westerhoff, H.V., Wijngaards, W.C.A. (2010). The Living Cell as a Multi-agent Organisation: A Compositional Organisation Model of Intracellular Dynamics. In: Nguyen, N.T., Kowalczyk, R. (eds) Transactions on Computational Collective Intelligence I. Lecture Notes in Computer Science, vol 6220. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15034-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-15034-0_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15033-3
Online ISBN: 978-3-642-15034-0
eBook Packages: Computer ScienceComputer Science (R0)