PAM: Particle Automata in Modeling of Multiscale Biological Systems

Serious problems with bridging multiple scales in the scope of a single numerical model make computer simulations too demanding computationally and highly unreliable. We present a new concept of modeling framework that integrates the particle method with graph dynamical systems, called the particle automata model (PAM). We assume that the mechanical response of a macroscopic system on internal or external stimuli can be simulated by the spatiotemporal dynamics of a graph of interacting particles representing fine-grained components of biological tissue, such as cells, cell clusters, or microtissue fragments. Meanwhile, the dynamics of microscopic processes can be represented by evolution of internal particle states represented by vectors of finite-state automata. To demonstrate the broad scope of application of PAM, we present three models of very different biological phenomena: blood clotting, tumor proliferation, and fungal wheat infection. We conclude that the generic and flexible modeling framework provided by PAM may contribute to more intuitive and faster development of computational models of complex multiscale biological processes.

[1]  Danny Bluestein,et al.  Simulation of Platelets Suspension Flowing Through a Stenosis Model Using a Dissipative Particle Dynamics Approach , 2013, Annals of Biomedical Engineering.

[2]  R. Kubo The fluctuation-dissipation theorem , 1966 .

[3]  F. N. Vosse,et al.  A continuum model for platelet plug formation and growth , 2014, International journal for numerical methods in biomedical engineering.

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

[5]  Nicola Bellomo,et al.  A Survey of Models for Tumor-Immune System Dynamics , 1996 .

[6]  Andrew K. Chan,et al.  Fundamentals of Wavelets: Theory, Algorithms, and Applications , 2011 .

[7]  J. Miró,et al.  COMPUTATIONAL SYSTEMS BIOLOGY OF CANCER , 2014 .

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

[9]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[10]  Michael E. Papka,et al.  A new computational paradigm in multiscale simulations: Application to brain blood flow , 2011, 2011 International Conference for High Performance Computing, Networking, Storage and Analysis (SC).

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

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

[13]  C. Pastorino,et al.  Dissipative Particle Dynamics: A Method to Simulate Soft Matter Systems in Equilibrium and Under Flow , 2015 .

[14]  P. B. Warren,et al.  DISSIPATIVE PARTICLE DYNAMICS : BRIDGING THE GAP BETWEEN ATOMISTIC AND MESOSCOPIC SIMULATION , 1997 .

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

[16]  Vittorio Cristini,et al.  Multiscale Modeling of Cancer: An Integrated Experimental and Mathematical Modeling Approach , 2010 .

[17]  Witold Dzwinel,et al.  A Novel Algorithm for Coarse-Graining of Cellular Automata , 2014, ACRI.

[18]  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.

[19]  H. Spohn Large Scale Dynamics of Interacting Particles , 1991 .

[20]  Aravind Srinivasan,et al.  Modelling disease outbreaks in realistic urban social networks , 2004, Nature.

[21]  Witold Dzwinel,et al.  Complex Automata as a Novel Conceptual Framework for Modeling Biomedical Phenomena , 2012, Advances in Intelligent Modelling and Simulation.

[22]  Juan A. Aledo,et al.  Graph Dynamical Systems with General Boolean States , 2015 .

[23]  Aaron L Fogelson,et al.  Fibrin gel formation in a shear flow. , 2007, Mathematical medicine and biology : a journal of the IMA.

[24]  Rafal Wcislo,et al.  Gpu Enhanced Simulation of angiogenesis , 2012, Comput. Sci..

[25]  D. Lathrop Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry, and Engineering , 2015 .

[26]  W. Schäfer,et al.  Fusarium graminearum forms mycotoxin producing infection structures on wheat , 2011, BMC Plant Biology.

[27]  A. Meskauskas,et al.  Simulating colonial growth of fungi with the Neighbour-Sensing model of hyphal growth. , 2004, Mycological research.

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

[29]  Bastien Chopard,et al.  Cellular Automata Modeling of Physical Systems , 1999, Encyclopedia of Complexity and Systems Science.

[30]  J. P. Paul,et al.  Biomechanics , 1966 .

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

[32]  Samarth Swarup,et al.  A general-purpose graph dynamical system modeling framework , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[33]  J. M. Haile,et al.  Molecular dynamics simulation : elementary methods / J.M. Haile , 1992 .

[34]  Witold Dzwinel,et al.  Irreducible elementary cellular automata found , 2015, J. Comput. Sci..

[35]  D. Yuen,et al.  MODELING FIBRIN POLYMERIZATION IN BLOOD FLOW WITH DISCRETE-PARTICLES , 2003 .

[36]  G. Karniadakis,et al.  Construction of dissipative particle dynamics models for complex fluids via the Mori-Zwanzig formulation. , 2014, Soft matter.

[37]  Witold Dzwinel,et al.  Interactive Visualization Tool for Planning Cancer Treatment , 2013 .

[38]  Graeme P. Boswell,et al.  The Development of Fungal Networks in Complex Environments , 2007, Bulletin of mathematical biology.

[39]  Witold Dzwinel,et al.  A discrete-particle model of blood dynamics in capillary vessels. , 2003, Journal of colloid and interface science.

[40]  Juan A. Aledo,et al.  Parallel Dynamical Systems over Graphs and Related Topics: A Survey , 2015, J. Appl. Math..

[41]  Witold Dzwinel,et al.  Dynamical clustering of red blood cells in capillary vessels , 2003, Journal of molecular modeling.

[42]  Vittorio Cristini,et al.  Multiscale cancer modeling. , 2010, Annual review of biomedical engineering.

[43]  S. Strogatz Exploring complex networks , 2001, Nature.

[44]  Helen Jacobs,et al.  Functional consequences of nutrient translocation in mycelial fungi. , 2002, Journal of theoretical biology.

[45]  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.

[46]  R W Hockney,et al.  Computer Simulation Using Particles , 1966 .

[47]  Dustin Arendt,et al.  Opinions, influence, and zealotry: a computational study on stubbornness , 2015, Computational and Mathematical Organization Theory.

[48]  Witold Dzwinel,et al.  Very Fast Interactive Visualization of Large Sets of High-dimensional Data , 2015, ICCS.

[49]  Caitlin Smith,et al.  Cancer biology: Cancer shows strength through diversity , 2013, Nature.

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

[51]  Harry B. Hunt,et al.  Analysis Problems for Graphical Dynamical Systems: A Unified Approach Through Graph Predicates , 2015, AAMAS.

[52]  Nicholas Kevlahan,et al.  Principles of Multiscale Modeling , 2012 .

[53]  David A. Yuen,et al.  Modeling fibrin aggregation in blood flow with discrete-particles , 2004, Comput. Methods Programs Biomed..

[54]  E. Shirani,et al.  New modified weight function for the dissipative force in the DPD method to increase the Schmidt number , 2015 .

[55]  Jacek Kitowski,et al.  “Checker Board” Periodic Boundary Conditions in Molecular Dynamics Codes , 1991 .

[56]  Charles K. Birdsall,et al.  Particle-in-cell charged-particle simulations, plus Monte Carlo collisions with neutral atoms, PIC-MCC , 1991 .

[57]  H. C. Hemker,et al.  The pathways of blood coagulation , 1967 .

[58]  Heinz Koeppl,et al.  Coarse-Grained Brownian Dynamics Simulation of Rule-Based Models , 2013, CMSB.

[59]  Marc-Thorsten Hütt,et al.  Cellular Automata on Graphs: Topological Properties of ER Graphs Evolved towards Low-Entropy Dynamics , 2012, Entropy.

[60]  George E. Karniadakis,et al.  Accelerating dissipative particle dynamics simulations on GPUs: Algorithms, numerics and applications , 2013, Comput. Phys. Commun..

[61]  J. Barbara Nebe,et al.  Membrane related dynamics and the formation of actin in cells growing on micro-topographies: a spatial computational model , 2014, BMC Systems Biology.

[62]  Hans-Joachim Bungartz,et al.  Molecular Dynamics Simulation , 2015 .

[63]  N. Bark,et al.  The incipient stage in thrombin-induced fibrin polymerization detected by FCS at the single molecule level. , 1999, Biochemical and biophysical research communications.

[64]  Jiamou Liu,et al.  Community Detection Based on Graph Dynamical Systems with Asynchronous Runs , 2014, 2014 Second International Symposium on Computing and Networking.