Salim Khan
ABSTRACT
We apply the multi-agent system (MAS) platform to the task of biological network simulation. In this paper, we describe the simulation of signal transduction (ST) networks using the DECAF [9] MAS architecture. Unlike previous approaches that relied on systems of differential equations (DE), the distributed framework of MAS scales well and allows us to model large, highly interconnected ST pathways. This scalability is achieved by adopting a hybrid strategy that factors macro-level measures, such as reaction rateconstants, to calculate the stochastic kinetics at the level of individual molecules. Thus, by capturing the ST domain at an intermediate level of abstraction, we are able to retain much of the granularity afforded by a purely individual-based approach. The task distribution within a MAS enables us to model certain physical properies, such as diffusion and subcellular compartmentalization, which have proven to be difficult for DE systems. We demonstrate that large-grained agents are well suited to maintaining interal state representations and efficient in computing reactant concentration, both of which are vital considerations in modeling the ST domain. In our system, a molecular species is modeled as an individual agent with hierarchical task network structures to represent self- and externally-initiated reactions. An agent's identity is determined by a rule file (one for every participating molecular species) that specifies the reactions it may participate in, as well as its initial concentration. Reactions within the system are actuated by inter-agent communication. We present results from modeling the well-studied epidermal growth factor (EGF) pathway, demonstrating the viability of MAS technologies as a simulation platform for biological networks.
- R. Alur, C. Belta, and et al. Hybrind modeling and simulation of biomolecular networks. In Fourth Intl Wksp on Hybrid Sys., pages 19--32, 2001.]] Google Scholar
Digital Library
- A. Arkin, J. Ross, and H. McAdams. Stochastic kinetic analysis of phage-lambda infected e.coli cells. Genetics, 149:1633--1648, 1998.]]Google Scholar
- U. Bhalla and R. Iyengar. Emergent properties of networks of biological signal pathways. Science, 283:381--387, January 1999.]]Google ScholarCross Ref
- D. Bray, R. Bourett, and M. Simon. Computer simulation of the phosphorylation cascade controlling bacterial chemotaxis. Mol. Biol. Cell, 4:469--482, 1993.]]Google ScholarCross Ref
- S. Eker, M. Knapp, K. Laderoute, and P. Lincoln. Pathway logic: Symbolic analysis of biological computing. In Pacific Symposium on Biocomputing, pages 400--412, January 2002.]]Google Scholar
- D. Endy and R. Brent. Modelling cellular behaviour. Nature, 409:391--395, January 2001.]]Google ScholarCross Ref
- P. Erdi and J. Toth. Mathematical Models of Chemical Reactions. Manchester University Press, Manchester, 1989.]]Google Scholar
- C. Firth and D. Bray. Stochastic simulation of cell signaling pathways. Comp. Model. Gen. Bio. Net., pages 263--286, 2001.]]Google Scholar
- J. Graham and K. Decker. Towards a distributed, environment-centered agent framework. Intelligent Agents VI, LNAI-1757:290--304, 2000.]] Google ScholarDigital Library
- M. Hallett. The unpredictability of cellular behaviour: trivial or fundamental importance to biology? Perspect. Biol. Med., 33:110--119, 1989.]]Google ScholarCross Ref
- C. Jonker, J. Snoep, J. Truer, and W. Wijngaards. Bdi-modelling of intracellular dynamics. In Bioinformatics and Multi-agent Systems, pages 15--23, July 2002.]]Google Scholar
- S. Kerdelo, J. Abgrall, and J. Tisseau. Multi-agent systems: a useful tool for the modelization and simulation of the blood coagulation cascade. In Bioinformatics and Multi-agent Systems, pages 33--36, July 2002.]]Google Scholar
- B. Kholodenko, O. Demin, and et al. Quantification of short term signaling by the egf receptor. J. Biol. Chem., 269:15756--15761, 1994.]]Google Scholar
- H. Lodish, A. Berk, L. Zipursky, D. Baltimore, and J. Darnell. Molecular Cell Biology. W.H. Freeman and Company, New York, 1999.]]Google Scholar
- P. Mendes. Gepasi: a software package for modeling the dynamics, steady states and control of biochemical and other systems. Comput. Appl. Biosci., 9:563--571, 1993.]]Google Scholar
- P. Paruchuri, A. Pullalarevu, and K. Karlapalem. Multi-agent simulation of unorganized traffic. In First Conf. of Aut. Agents and MAS, pages 176--183, 2002.]] Google ScholarDigital Library
- M. Peleg, I. Yeh, and R. Altman. Modelling biological processes using workflow and petri net models. Bioinfo. J., 18(6):825--837, 2002.]]Google ScholarCross Ref
- L. Pouchard, R. Ward, and M. Leuze. An agent modelling approach to complex biological pathways. In Bioinformatics and Multi-agent Systems, pages 37--39, July 2002.]]Google Scholar
- A. Regev, W. Shapiro, and E. Shapiro. Representation and simulation of biochemical processes using the π-calculus process algebra. In Pacific Symposium on Biocomputing, pages 459--470, January 2001.]]Google Scholar
- B. Schoeberl, C. Jonsosson, E. Giles, and G. Muller. Computational modeling of the dynamics of the map kinase cascade activated by surface and internalized egf receptors. Nature Biotech., 20:370--375, April 2002.]]Google ScholarCross Ref
- D. Voet and J. Voet. Biochemistry. John Wiley and Sons, New York, 1995.]] Google ScholarDigital Library
- G. Weng, U. Bhalla, and R. Iyengar. Complexity in biological signal systems. Science, 284:92--96, April 1999.]]Google ScholarCross Ref
Index Terms
- A multi-agent system for the quantitative simulation of biological networks
Recommendations
A systems chemical biology study of malate synthase and isocitrate lyase inhibition in Mycobacterium tuberculosis during active and NRP growth
SCB related virtual screening and docking studies can provide mechanistic insight on inhibition.Unlike glyoxlate response, inhibitor impact on malate seems microenvironment dependent.For similar microenvironments, ICL versus MS inhibition is ...
A Plan Based Coalition Formation Model for Multi-agent Systems
WI-IAT '11: Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02This article addresses the coalition formation problem in a multi-agent context where agents plan their activities dynamically and use these plans to coordinate their actions and form suitable coalitions. In most coalition formation methods, when ...
Combinatorial optimization in Biology using Probability Collectives Multi-agent Systems
We present a study of Probability Collectives Multi-agent Systems (PCMAS) for combinational optimization problems in Biology. This framework for distributed optimization is deeply connected with both game theory and statistical physics. In contrast to ...
Comments