A Mathematical Framework for Agent Based Models of Complex Biological Networks
- 641 Downloads
Agent-based modeling and simulation is a useful method to study biological phenomena in a wide range of fields, from molecular biology to ecology. Since there is currently no agreed-upon standard way to specify such models, it is not always easy to use published models. Also, since model descriptions are not usually given in mathematical terms, it is difficult to bring mathematical analysis tools to bear, so that models are typically studied through simulation. In order to address this issue, Grimm et al. proposed a protocol for model specification, the so-called ODD protocol, which provides a standard way to describe models. This paper proposes an addition to the ODD protocol which allows the description of an agent-based model as a dynamical system, which provides access to computational and theoretical tools for its analysis. The mathematical framework is that of algebraic models, that is, time-discrete dynamical systems with algebraic structure. It is shown by way of several examples how this mathematical specification can help with model analysis. This mathematical framework can also accommodate other model types such as Boolean networks and the more general logical models, as well as Petri nets.
KeywordsAgent based models Algebraic models
Unable to display preview. Download preview PDF.
- Grayson, D. R., & Stillman, M. E. (2009). Macaulay2, a software system for research in algebraic geometry. Available at http://www.math.uiuc.edu/Macaulay2/.
- Greuel, G.-M., Pfister, G., & Schönemann, H. (2009). Singular 3-1-0—A computer algebra system for polynomial computations. http://www.singular.uni-kl.de.
- Grimm, V., & Railsback, S. F. (2010). A course in individual-based and agent-based modeling. Unpublished manuscript. Princeton University Press. Google Scholar
- Grimm, V., Berger, U., Bastiansen, F., Eliassen, S., Ginot, V., Giske, J., Goss-Custard, J., Grand, T., Heinz, S. K., Huse, G., Huth, A., Jepsen, J. U., Jørgensen, C., Mooij, W. M., Müller, B., Pe’er, G., Piou, C., Railsback, S. F., Robbins, A. M., Robbins, M. M., Rossmanith, E., Rüger, N., Strand, E., Souissi, S., Stillman, R. A., Vabø, R., Visser, U., & DeAngelis, D. L. (2006). A standard protocol for describing individual-based and agent-based models. Ecol. Model., 198(1–2), 115–126. CrossRefGoogle Scholar
- Hinkelmann, F. (2010). Interpolation parser for truth tables. Available at http://admg.vbi.vt.edu/software/interpolation-tool-for-truth-tables.
- Laubenbacher, R., Jarrah, A., Mortveit, H., & Ravi, S. S. (2009). The mathematics of agent-based modeling formalisms. In Encyclopedia of complexity and system science. Berlin: Springer. Google Scholar
- Lidl, R., & Niederreiter, H. (1997). Finite fields. Cambridge: Cambridge University Press. Google Scholar
- Thomas, R., & D’Ari, R. (1998). Biological feedback. Boca Raton: CRC Press. Google Scholar