Complex Automata as a Novel Conceptual Framework for Modeling Biomedical Phenomena

We show that the complex automata (CxA) paradigm can serve as a robust general framework which can be applied for developing advanced models of biological systems. CxA integrates particle method (PM) and cellular automata (CA) computational techniques. Instead of developing complicated multi-scale models which consist of many submodels representing various scales coupled by a scales-bridging mechanism, we propose here a uniform, single scale, coarse grained computational framework for which information about finer scales is inscribed in CA rules and particle interactions. We demonstrate that our approach can be especially attractive for modeling biological systems, e.g., intrinsically complex phenomena of growth such as cancer proliferation fueled by the process of angiogenesis and Fusarium Graminearum wheat infection. We show that these systems can be discretized and represented by an ensemble of moving particles, which states are defined by a finite set of attributes. The particles may represent spherical cells and other non-spherical fragments of more sophisticated structures, such as, transportation system (vasculature, capillaries), pathogen individuals, neural network fragments etc. The particles interact with their closest neighbors via semi-harmonic central forces mimicking mechanical resistance of the cell walls. The particle motion is governed by both the Newtonian laws and cellular automata rules employing the attributes (states) of neighboring cells. CA rules may reflect e.g., cell life-cycle influenced by accompanying biological processes while the laws of particle dynamics and the character of collision operators simulate the mechanical properties of the system. The ability of mimicking mechanical interactions of tumor with the rest of tissue and penetration properties of Fusarium graminearum, confirms that our model can reproduce realistic 3-D dynamics of these complex biological systems.

[1]  David A. Yuen,et al.  A 3-D model of tumor progression based on complex automata driven by particle dynamics , 2009, Journal of Molecular Modeling.

[2]  J. Folkman Tumor angiogenesis: therapeutic implications. , 1971, The New England journal of medicine.

[3]  David A. Yuen,et al.  Dissipative Particle Dynamics of the Thin-Film Evolution in Mesoscale , 1999 .

[4]  Noam Bernstein,et al.  Spanning the length scales in dynamic simulation , 1998 .

[5]  Peter V. Coveney,et al.  From Molecular Dynamics to Dissipative Particle Dynamics , 1999 .

[6]  Witold Dzwinel Spatially extended populations reproducing logistic map , 2009 .

[7]  Witold Dzwinel,et al.  Particle Model of Tumor Growth and Its Parallel Implementation , 2009, PPAM.

[8]  Rajiv K. Kalia,et al.  Atomistic simulation of nanostructured materials , 1998 .

[9]  Mar Serrano,et al.  Dynamical regimes in DPD , 1998 .

[10]  A. Jemal,et al.  Cancer Statistics, 2010 , 2010, CA: a cancer journal for clinicians.

[11]  Alfons G. Hoekstra,et al.  Towards a Complex Automata Framework for Multi-scale Modeling: Formalism and the Scale Separation Map , 2007, International Conference on Computational Science.

[12]  Bastien Chopard,et al.  Cellular Automata Modeling of Physical Systems: Index , 1998 .

[13]  Marco Aldinucci,et al.  Computational Science - ICCS 2008, 8th International Conference, Kraków, Poland, June 23-25, 2008, Proceedings, Part I , 2008, ICCS.

[14]  P. Español,et al.  FLUID PARTICLE MODEL , 1998 .

[15]  Witold Dzwinel,et al.  Particle Based Model of Tumor Progression Stimulated by the Process of Angiogenesis , 2008, ICCS.

[16]  Dynamical regimes in the dissipative particle dynamics model. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[17]  W. Dzwinel,et al.  Using Discrete Particles As a Natural Solver In Simulating Multiple-Scale Phenomena , 2000 .

[18]  Timothy C. Germann,et al.  TRILLION-ATOM MOLECULAR DYNAMICS BECOMES A REALITY , 2008 .

[19]  Witold Dzwinel,et al.  N-body parallel model of tumor proliferation , 2010, SummerSim.

[20]  M. H. Ernst,et al.  Static and dynamic properties of dissipative particle dynamics , 1997, cond-mat/9702036.

[21]  Norman I. Badler,et al.  Improving the realism of agent movement for high density crowd simulation , 2006 .

[22]  Wim Wiegerinck,et al.  A multi-model ensemble method that combines imperfect models through learning , 2010 .

[23]  H. Frieboes,et al.  Nonlinear modelling of cancer: bridging the gap between cells and tumours , 2010, Nonlinearity.

[24]  P. Tamayo,et al.  Parallel Algorithms for Short-range Molecular Dynamics , 1995 .

[25]  R.Wcisło,et al.  A new model of tumor progression based on the concept of complex automata driven by particle dynamics , 2008 .

[26]  David A. Yuen,et al.  Turbulent mixing in the microscale: a 2D molecular dynamics simulation , 2000 .

[27]  Peter M. A. Sloot,et al.  Complex Systems Modeling by Cellular Automata , 2009, Encyclopedia of Artificial Intelligence.

[28]  Caterina Guiot,et al.  Tumor growth instability and its implications for chemotherapy. , 2009, Cancer research.

[29]  R.K. Kalia,et al.  Multiscale simulation of nanosystems , 2001, Comput. Sci. Eng..

[30]  Luigi Preziosi,et al.  Multiscale modeling and mathematical problems related to tumor evolution and medical therapy. , 2003 .

[31]  Dietrich Stauffer,et al.  Anual Reviews of Computational Physics VII , 1994 .

[32]  Stuart C. Shapiro,et al.  Encyclopedia of artificial intelligence, vols. 1 and 2 (2nd ed.) , 1992 .

[33]  Luigi Preziosi,et al.  Cancer Modelling and Simulation , 2003 .

[34]  R. Füchslin,et al.  Coarse graining and scaling in dissipative particle dynamics. , 2007, The Journal of chemical physics.

[35]  Oleg V. Vasilyev,et al.  Second-generation wavelet collocation method for the solution of partial differential equations , 2000 .

[36]  S. Bankoff,et al.  Long-scale evolution of thin liquid films , 1997 .

[37]  E. Ippoliti Parallel Algorithms for Short-range Molecular Dynamics , 2011 .

[38]  M. Chaplain,et al.  Mathematical Modelling of Angiogenesis , 2000, Journal of Neuro-Oncology.

[39]  G. Nigel Gilbert,et al.  Agent-Based Models , 2007 .

[40]  Steve Plimpton,et al.  Fast parallel algorithms for short-range molecular dynamics , 1993 .

[41]  Jack Dongarra,et al.  Computational Science - ICCS 2007, 7th International Conference, Beijing, China, May 27 - 30, 2007, Proceedings, Part III , 2007, ICCS.

[42]  L. Libersky,et al.  High strain Lagrangian hydrodynamics: a three-dimensional SPH code for dynamic material response , 1993 .

[43]  N. Goldenfeld,et al.  Coarse-graining of cellular automata, emergence, and the predictability of complex systems. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[44]  D. Yuen,et al.  Bridging diverse physical scales with the discrete-particle paradigm in modeling colloidal dynamics with mesoscopic features , 2006 .

[45]  P Español,et al.  Thermodynamically consistent mesoscopic fluid particle model. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  David A. Yuen,et al.  Turbulent Mixing in the Microscale , 2000 .

[47]  K. Hammond-Kosack,et al.  The infection biology of Fusarium graminearum: defining the pathways of spikelet to spikelet colonisation in wheat ears. , 2010, Fungal biology.

[48]  Witold Dzwinel,et al.  Virtual particles and search for global minimum , 1997, Future Gener. Comput. Syst..

[49]  H. Othmer,et al.  Mathematical modeling of tumor-induced angiogenesis , 2004, Journal of mathematical biology.

[50]  David A. Yuen,et al.  CROSS-SCALE NUMERICAL SIMULATIONS USING DISCRETE PARTICLE MODELS , 1999 .

[51]  A. Raza,et al.  Pericytes and vessel maturation during tumor angiogenesis and metastasis , 2010, American journal of hematology.

[52]  Flekkoy,et al.  Foundations of dissipative particle dynamics , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[53]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[54]  J. Koelman,et al.  Simulating microscopic hydrodynamic phenomena with dissipative particle dynamics , 1992 .

[55]  J Folkman,et al.  Transplacental carcinogenesis by stilbestrol. , 1971, The New England journal of medicine.

[56]  L. Harris,et al.  Use of a Fusarium graminearum strain transformed with green fluorescent protein to study infection in wheat (Triticum aestivum) , 2004 .