Investigating biocomplexity through the agent-based paradigm

Briefings in Bioinformatics

Volumn 16, Issue 1, 2013, Pages 137-152

  Kaul, Himanshu ^a   Ventikos, Yiannis ^b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

Agent based model; Biological complexity; Cell; Computational modeling; Emergence; Hybrid models

Indexed keywords

BIOLOGICAL MODEL; BIOLOGY; PROCEDURES;

COMPUTATIONAL BIOLOGY; MODELS, BIOLOGICAL;

EID: 84926441447     PISSN: 14675463     EISSN: 14774054     Source Type: Journal    
DOI: 10.1093/bib/bbt077     Document Type: Article

References (109)

1. Hazen RM, Griffin PL, Carothers JM, et al. Functional information and the emergence of biocomplexity. Proc Natl Acad SciUSA 2007;104(Suppl 1):8574-81.
2. Plsek PE, Greenhalgh T. Complexity science-the challenge of complexity in health care. BMJ 2001;323(7313):625-8.
3. Chira C, Gog A, Lung RI, et al. Complex systems and cellular automata models in the study of complexity. Stud Inform Ser 2010;LV:33-49.
4. Burggren WW, Monticino AG. Assessing physiological complexity. J ExpBiol 2005;208(Pt 17): 3221-32.
5. Anand M, Tucker BC. Defining biocomplexity: an ecological perspective. CommentsTheor Biol 2003;8(4-5):497-510.
6. Michener WK, Baerwald TJ, Firth P, et al. Defining and unraveling biocomplexity. Bioscience 2001;51(12):1018-23.
7. Jost J, Bertschinger N, Olbrich E. Emergence. New Ideas Psychol 2010;28(3):265-73.
8. Cooper SB. Emergence as a computability-theoretic phenomenon. ApplMath Comput 2009;215(4):1351-60.
9. Chavali AK, Gianchandani EP, Tung KS, Lawrence MB, Peirce SM, Papin JA. Characterizing emergent properties of immunological systems with multi-cellular rule-based computational modeling. Trends Immuno 2008;29(12):589-99.
10. Ottino JM. Engineering complex systems. Nature 2004; 427(6973):399.
11. Priami C. Algorithmic systems biology. Commun ACM 2009;52(5):80-8.
12. Semple JL, Woolridge N, Lumsden CJ. In vitro, in vivo, in silico: computational systems in tissue engineering and regenerative medicine. Tissue Eng 2005;11(3-4):341-56.
13. Fortuna L, Frasca M, Fiore A, et al. The wolfram machine. IntJ Bifurcat Chaos 2010;20(12):3863-917.
14. Richmond P, Walker D, Coakley S, et al. High performance cellular level agent-based simulation with FLAME for the GPU. Brief Bioinform 2010;11(3):334-47.
15. Lee D, Yannakakis M. Principles and methods of testing finite state machines-a survey. Proc IEEE 1996;84(8):1090-123.
16. Graner F, Glazier JA. Simulation of biological cell sorting using a 2-dimensional extended Potts-model. Phys Rev Lett 1992;69(13):2013-6.
17. Emonet T, Macal CM, North MJ, et al. AgentCell: a digital single-cell assay for bacterial chemotaxis. Bioinformatics 2005;21(11):2714-21.
18. Galvao V, Miranda JGV, Ribeiro-Dos-Santos R. Development of a two-dimensional agent-based model for chronic chagasic cardiomyopathy after stem cell transplantation. Bioinformatics 2008;24(18):2051-6.
19. Gatti M, Faustino G, Vasconcellos J, et al. Agent-oriented stem cell computational modeling. Proceedings of the XXVIII Brazilian computing society congress, Belém do Pará, Brazil, 2008. Sociedade Brasileira de Computação, Porto Alegre, Brazil. http://www.lbd.dcc.ufmg.br/cole coes/semish/2008/003.pdf (29 May 2013, date last accessed).
20. Lei J, Mackey M. Stochastic differential delay equation, moment stability, and application to hematopoietic stem cell regulation system. SIAM J Appl Math 2007;67(2):387-407.
21. Agur Z, Daniel Y, Ginosar Y. The universal properties of stem cells as pinpointed by a simple discrete model. JMath Biol 2002;44(1):79-86.
22. Viswanathan S, Zandstra PW. Towards predictive models of stem cell fate. Cytotechnology 2003;41(2-3):75-92.
23. An G. In silico experiments of existing and hypothetical cytokine-directed clinical trials using agent-based modeling. Crit Care Med 2004;32(10):2050-60.
24. Bonabeau E. Agent-based modeling: Methods and techniques for simulating human systems. Proc Natl Acad Sci USA 2002;99:7280-7.
25. Walker D, Sun T, Macneil S, et al. Modeling the effect of exogenous calcium on keratinocyte and HaCat cell proliferation and differentiation using an agent-based computational paradigm. Tissue Eng 2006;12(8):2301-9.
26. Chung CA, Lin TH, Chen SD, et al. Hybrid cellular automaton modeling of nutrient modulated cell growth in tissue engineering constructs. JTheorBiol 2010;262(2):267-78.
27. Cheng G, Youssef BB, Markenscoff P, et al. Cell population dynamics modulate the rates of tissue growth processes. BiophysJ 2006;90(3):713-24.
28. Grimm V, Railsback SF. Agent-based models in ecology:patterns and alternative theories of adaptive behaviour. In:Billari FCF, Prskawetz Thomas, Scheffran Alexia, Jürgen (eds). Agent-Based Computational Modelling. Heidelberg:Physica-Verlag HD, 2006;139-52.
29. Smallwood R, Holcombe M. The Epitheliome Project:Multiscale agent-based modeling of epithelial cells. In:Third Ieee International Symposium on Biomedical Imaging: Nano toMacro,Vols 1-3, Arlington,VA, 2006 2006;816-9.
30. Macal M, North M. Introduction to agent-based modeling and simulation. Proceedings of the MCS LANS Informal Seminar. http://www.mcs.anl.gov/~leyffer/listn/slides-06/MacalNorth.pdf (29 May 2013, date last accessed).
31. Kaul H, Cui Z, Ventikos Y. A multi-paradigm modeling framework to simulate dynamic reciprocity in a bioreactor. PLoS One 2013;8(3):e59671.
32. Thorne BC, Bailey AM, Peirce SM. Combining experiments with multi-cell agent-based modeling to study biological tissue patterning. Brief Bioinform 2007;8(4):245-57.
33. Thorne BC, Bailey AM, DeSimone DW, et al. Agent-based modeling of multicell morphogenic processes during development. BirthDefects Res 2007;81(4):344-53.
34. Seiden PE, Celada F. A model for simulating cognate recognition and response in the immune-system. J Theor Biol 1992;158(3):329-57.
35. Laycock G. The Theory and Practice of Specification Based Software Testing. PhD Thesis. Sheffield: University of Sheffield, 1993.
36. Turing AM. On computable numbers, with an application to the Entscheidungsproblem. Proc Lond Math Soc 1936;2:230-65.
37. Adra S, Coakley S, Kiran M, et al. An Agent-Based software platform for modelling systems biology. Epitheliome Project Report. 2008. http://www.imagwiki.nibib.nih. gov/mediawiki/images/c/ca/FLAME_Documentation.pdf (29 May 2013, date last accessed).
38. Jennings NR. On agent-based software engineering. Artif Intell 2000;117(2):277-96.
39. Wooldridge M. Agent-based software engineering. IEE Proceedings-Software Engineering 1997;144(1):26-37.
40. Murry CE, Keller G. Differentiation of embryonic stem cells to clinically relevant populations: lessons from embryonic development. Cell 2008;132(4):661-80.
41. Booch G. Object-Oriented Analysis and Design with Applications. Redwood City: Benjamin/Cummings, 1994.
42. Conte R, Castelfranchi C. Norms as mental objects. From normative beliefs to normative goals. In: Castelfranchi C, Muller JP (eds). From Reaction to Cognition. Berlin: Springer, 1995;186-96.
43. Lesser V, Corkill D. The distributed vehicle monitoring testbed: A tool for investigating distributed problem solving networks. AIMag 1983;4(3):63-109.
44. Shoham Y, Tennenholtz M. On the synthesis of useful social laws for artificial agent societies. In: AAAI'92 Proceedings of the tenth national conference on Artificial Intelligence, San Jose, CA. Palo Alto, CA, USA: Association for the Advancement of Artificial Intelligence, 1992;276-81.
45. Shehory O, Kraus S. Methods for task allocation via agent coalition formation. Artif Intell 1998;101(1-2):165-200.
46. Noble D. The Music of Life: Biology Beyond Genes. Oxford:Oxford University Press, 2008.
47. Albrecht DR, Tsang VL, Sah RL, et al. Photo- and electropatterning of hydrogel-encapsulated living cell arrays. Lab Chip 2005;5(1):111-8.
48. Anderson DG, Levenberg S, Langer R. Nanoliter-scale synthesis of arrayed biomaterials and application to human embryonic stem cells. Nat Biotechnol 2004;22(7):863-6.
49. Burdick JA, Vunjak-Novakovic G. Engineered microenvironments for controlled stem cell differentiation. Tissue Eng Part A 2009;15(2):205-19.
50. Geckil H, Xu F, Zhang XH, et al. Engineering hydrogels as extracellular matrix mimics. Nanomedicine (Lond) 2010;5(3):469-84.
51. Graichen R, Xu XQ, Braam SR, et al. Enhanced cardiomyogenesis of human embryonic stem cells by a small molecular inhibitor of p38 MAPK. Differentiation 2008;76(4):357-70.
52. Nelson CM, Bissell MJ. Of extracellular matrix, scaffolds, and signaling: tissue architecture regulates development, homeostasis, and cancer. AnnuRevCellDev Biol 2006;22:287-309.
53. Roeder I, Lorenz R. Asymmetry of stem cell fate and the potential impact of the niche-observations, simulations, and interpretations. Stem Cell Rev 2006;2(3):171-80.
54. Scadden DT. The stem-cell niche as an entity of action. Nature 2006;441(7097):1075-9.
55. Riggs T, Walts A, Perry N, et al. A comparison of random vs. chemotaxis-driven contacts of T cells with dendritic cells during repertoire scanning. JTheorBiol. 2008;250(4):732-51.
56. Casal A, Sumen C, Reddy TE, et al. Agent-based modeling of the context dependency in T cell recognition. J Theor Biol. 2005;236(4):376-91.
57. Smallwood RH, Holcombe WML, Walker DC. Development and validation of computational models of cellular interaction. JMol Histol 2004;35(7):659-65.
58. Faustino G, Gatti M, de Lucena C, et al. A Multi-agentbased 3d visualization of stem cell behaviour. Monografias em Ciência da Computação. 2008. ftp://ftp.inf.puc-rio.br/pub/docs/techreports/08_07_faustino.pdf (29 May 2013, date last accessed).
59. d'Inverno M, Saunders R. Agent-based modelling of stem cell self-organisation in a niche. In: Bruecker S (ed). Engineering Self-Organizing Systems. Heidelberg, Berlin:Springer, 2005;52-68.
60. Olfati-Saber R. Flocking for multi-agent dynamic systems:Algorithms and theory. IEEETransAutomatContr 2006;51(3):401-20.
61. Resnick M. Turtles, Termites, and Traffic Jams. Boston: The MIT Press, 1994.
62. Schmickl T, Crailsheim K. A navigation algorithm for swarm robotics inspired by slime mold aggregation. In:Sahin E, Spears WM, Winfield AFT (eds). Engineering Self-Organizing Systems. Swarm Robotics. Heidelberg: Springer Berlin, 2007;1-13.
63. Wessells N. Tissue Interactions and Development. San Francisco: W.A. Benjamin, Inc, 1977;276.
64. Zeki S. The disunity of consciousness. TrendsCogn Sci, 2003;7(5):200-8.
65. Reynolds CW. Flocks, herds and schools: A distributed behavioural model. In: SIGGRAPH '87 Proceedings of the 14th annual conference on computer graphics and interactive techniques, 1987;25-34. SIGGRAPH (ACM Special Interest Group on Computer Graphics and Interactive Techniques), New York, NY, USA.
66. Parunak HV, Savit R, Riolo RL. Agent-based modeling vs. equation-based modeling: A case study and users 'guide. In:Sichman JS, Conte R, Gilbert N (eds). Multi-agent Systems and Agent-based Simulation. Heidelberg, Berlin: Springer, 1998;10-25.
67. Gilbert N. The Idea of Agent-Based Modeling. Agent-Based Models. Quantitative Applications in the Social Sciences. London: Sage Publications, 2008;1-20.
68. Adra S, Sun T, MacNeil S, et al. Development of a three dimensional multiscale computational model of the human epidermis. PLoS One 2010;5(1):e8511.
69. Sun T, Adra S, Smallwood R, et al. Exploring hypotheses of the actions of TGF-beta 1 in epidermal wound healing using a 3D computational multiscale model of the human epidermis. PLoS One 2009;4(12):e8515.
70. Bailey AM, Thorne BC, Peirce SM. Multi-cell agent-based simulation of the microvasculature to study the dynamics of circulating inflammatory cell trafficking. Ann Biomed Eng 2007;35(6):916-36.
71. Athale C, Mansury Y, Deisboeck TS. Simulating the impact of a molecular 'decision-process' on cellular phenotype and multicellular patterns in brain tumors. J Theor Biol 2005;233(4):469-81.
72. Helbing D. Agent-Based Modeling. In: Helbing D (ed). Social Self-Organization. Understanding Complex Systems. Heidelberg, Berlin: Springer, 2012;25-70.
73. Railsback SF, Grimm V. Agent-Based and Individual-Based Modeling. New Jersey: Princeton University Press, 2012.
74. Calvez B, Hutzler G, Khosla R, et al. Parameter space exploration of agent-based models. KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems -Volume Part IV,Melbourne, Australia. York, UK: Knowledge-Based Intelligent Information & Engineering Systems, 2005;633-9.
75. Gingold RA, Monaghan JJ. Smoothed particle hydrodynamics - theory and application to non-spherical stars. MonNotRAstron Soc 1977;181(2):375-89.
76. Koumoutsakos P. Multiscale flow simulations using particles. Annu Rev FluidMech 2005;37:457-87.
77. Ferziger J, Peric M. ComputationalMethods for FluidDynamics. New York: Springer-Verlag, 2002.
78. Goldenfeld N, Kadanoff LP. Simple lessons from complexity. Science 1999;284(5411):87-9.
79. Platt JR. Strong inference - certain systematic methods of scientific thinking may produce much more rapid progress than others. Science 1964;146(364):347-53.
80. Thorne BC, Bailey AM, DeSimone DW, Peirce SM. Agent-based modeling of multicell morphogenic processes during development. Birth Defects Res C EmbryoToday 2007;81(4):344-53.
81. Azuaje F. Computational discrete models of tissue growth and regeneration. Brief Bioinform 2011;12(1):64-77.
82. Duch W, Setiono R, Zurada JM. Computational intelligence methods for rule-based data understanding. Proc IEEE 2004;92(5):771-805.
83. Charaniya S, Hu WS, Karypis G. Mining bioprocess data:opportunities and challenges. Trends Biotechnol 2008;26(12):690-9.
84. Kell DB, King RD. On the optimization of classes for the assignment of unidentified reading frames in functional genomics programmes: the need for machine learning. Trends Biotechnol 2000;18(3):93-8.
85. Kotsiantis SB, Zaharakis ID, Pintelas PE. Machine learning:a review of classification and combining techniques. Artif Intell Rev 2006;26(3):159-90.
86. Fogel GB. Computational intelligence approaches for pattern discovery in biological systems. Brief Bioinform 2008;9(4):307-16.
87. Tickle AB, Andrews R, Golea M, et al. The truth will come to light: Directions and challenges in extracting the knowledge embedded within trained artificial neural networks. IEEETransNeuralNetw 1998;9(6):1057-68.
88. Goodacre R, Vaidyanathan S, Dunn WB, et al. Metabolomics by numbers: acquiring and understanding global metabolite data. Trends Biotechnol 2004;22(5):245-52.
89. Abbott RG, Forrest S, Pienta KJ. Simulating the hallmarks of cancer. Artif Life 2006;12(4):617-34.
90. Athale CA, Deisboeck TS. The effects of EGF-receptor density on multiscale tumor growth patterns. J Theor Biol 2006;238(4):771-9.
91. Mansury Y, Diggory M, Deisboeck TS. Evolutionary game theory in an agent-based brain tumor model: exploring the 'Genotype-Phenotype' link. J Theor Biol 2006;238(1):146-56.
92. Chen S-H, Chang C-L, Du Y-R. Agent-based economic models and econometrics. Knowl Eng Rev 2012;27(2):187-219.
93. Walker DC, Southgate J, Hill G, et al. The epitheliome:agent-based modelling of the social behaviour of cells. Biosystems 2004;76(1-3):89-100.
94. Ausk BJ, Gross TS, Srinivasan S. An agent based model for real-time signaling induced in osteocytic networks by mechanical stimuli. J Biomech 2006;39(14):2638-46.
95. Merelli E, Armano G, Cannata N, et al. Agents in bioinformatics, computational and systems biology. Brief Bioinform 2007;8(1):45-59.
96. Gibson MC, Patel AB, Nagpal R, et al. The emergence of geometric order in proliferating metazoan epithelia. Nature 2006;442(7106):1038-41.
97. Huth A, Wissel C. The simulation of the movement of fish schools. JTheor Biol 1992;156(3):365-85.
98. Railsback SF, Harvey BC. Analysis of habitat-selection rules using an individual-based model. Ecology 2002;83(7):1817-30.
99. Groner ML, Cox R, Gettinby G, et al. Use of agent-based modelling to predict benefits of cleaner fish in controlling sea lice, Lepeophtheirus salmonis, infestations on farmed Atlantic salmon, Salmo salar L. J Fish Dis 2013;36(3):195-208.
100. Schelling TC. Dynamic models of segregation. J Math Sociol 1971;1(2):143-86.
101. Segovia-Juarez JL, Ganguli S, Kirschner D. Identifying control mechanisms of granuloma formation during M-tuberculosis infection using an agent-based model. J Theor Biol 2004;231(3):357-76.
102. Hanahan D, Weinberg RA. The hallmarks of cancer. Cell 2000;100(1):57-70.
103. Lollini P-L, Motta S, Pappalardo F. Discovery of cancer vaccination protocols with a genetic algorithm driving an agent based simulator. BMC Bioinformatics 2006;7:352.
104. Nagoski E, Janssen E, Lohrmann D, et al. Risk, individual differences, and environment: an agent-based modeling approach to sexual risk-taking. Arch Sex Behav 2012;41(4):849-860.
105. Thorne BC, Hayenga HN, Humphrey JD, et al. Toward a multi-scale computational model of arterial adaptation in hypertension: verification of a multi-cell agent based model. Front Physiol 2011;2:20.
106. Long BL, Rekhi R, Abrego A, et al. Cells as state machines:cell behavior patterns arise during capillary formation as a function of BDNF and VEGF. J Theor Biol 2013;326:43-57.
107. Artel A, Mehdizadeh H, Chiu YC, et al. An agent-based model for the investigation of neovascularization within porous scaffolds. Tissue Eng Part A 2011;17(17-18):2133-41.
108. Solovyev A, Mi Q, Tzen YT, et al. Hybrid equation/agentbased model of ischemia-induced hyperemia and pressure ulcer formation predicts greater propensity to ulcerate in subjects with spinal cord injury. PLoS Comput Biol 2013; 9(5):e1003070.
109. Bissell MJ, Hall HG, Parry G. How does extracellularmatrix direct gene-expression. J Theor Biol 1982;99(1):31-68.