A High-Performance Cellular Automaton Model of Tumor Growth with Dynamically Growing Domains


Tumor growth from a single transformed cancer cell up to a clinically apparent mass spans many spatial and temporal orders of magnitude. Implementation of cellular automata simulations of such tumor growth can be straightforward but computing performance often counterbalances simplicity. Computationally convenient simulation times can be achieved by choosing appropriate data structures, memory and cell handling as well as domain setup. We propose a cellular automaton model of tumor growth with a domain that expands dynamically as the tumor population increases. We discuss memory access, data structures and implementation techniques that yield high-performance multi-scale Monte Carlo simulations of tumor growth. We discuss tumor properties that favor the proposed high-performance design and present simulation results of the tumor growth model. We estimate to which parameters the model is the most sensitive, and show that tumor volume depends on a number of parameters in a non-monotonic manner.

Share and Cite:

J. Poleszczuk and H. Enderling, "A High-Performance Cellular Automaton Model of Tumor Growth with Dynamically Growing Domains," Applied Mathematics, Vol. 5 No. 1, 2014, pp. 144-152. doi: 10.4236/am.2014.51017.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] Z. Agur, Y. Daniel and Y. Ginosar, “The Universal Properties of Stem Cells as Pinpointed by a Simple Discrete Model,” Journal of Mathematical Biology, Vol. 44, No. 1, 2002, pp. 79-86.
[2] A. R. A. Anderson, “A Hybrid Mathematical Model of Solid Tumour Invasion: The Importance of Cell Adhesion,” Mathematical Medicine and Biology, Vol. 22, No. 2, 2005, pp. 163-186.
[3] P. Gerlee and A. R. A. Anderson, “An Evolutionary Hybrid Cellular Automaton Model of Solid Tumour Growth,” Journal of Theoretical Biology, Vol. 246, No. 4, 2007 pp. 583-603.
[4] A. Bankhead III, N. S. Magnuson and R. B. Heckendorn, “Cellular Automaton Simulation Examining Progenitor Hierarchy Structure Effects on Mammary Ductal Carcinoma in Situ,” Journal of Theoretical Biology, Vol. 246, No. 3, 2007, pp. 491-498.
[5] H. Hatzikirou, L. Brusch, C. Schaller, M. Simon and A. Deutsch, “Prediction of Traveling Front Behavior in a Lattice-Gas Cellular Automaton Model for Tumor Invasion,” Computers and Mathematics with Applications, 2009, pp. 1-14.
[6] A. R. Kansal, S. Torquato, G. R. Harsh IV, E. A. Chiocca and T. S. Deisboeck, “Cellular Automaton of Idealized Brain Tumor Growth Dynamics,” BioSystems, Vol. 55, No. 1-3, 2000, pp. 119-127. http://dx.doi.org/10.1016/S0303-2647(99)00089-1
[7] J. Tang, H. Enderling, S. Becker-Weimann, C. Pham, A. Polyzos, C.-Y. Chen, et al., “Phenotypic Transition Maps of 3D Breast Acini Obtained by Imaging-Guided Agent-Based Modeling,” Integrative Biology, Vol. 3, No. 4, 2011, pp. 408-421.
[8] T. Alarcón, H. M. Byrne and P. K. Maini, “A Cellular Automaton Model for Tumour Growth in Inhomogeneous Environment,” Journal of Theoretical Biology, Vol. 225, No. 2, 2003, pp. 257-274. http://dx.doi.org/10.1016/S0022-5193(03)00244-3
[9] A. A. Patel, E. T. Gawlinski, S. K. Lemieux and R. A. Gatenby, “A Cellular Automaton Model of Early Tumor Growth and Invasion: The Effects of Native Tissue Vascularity and Increased Anaerobic Tumor Metabolism,” Journal of Theoretical Biology, Vol. 213, No. 3, 2001, pp. 315-331.
[10] B. Ribba, T. Alarcón, K. Marron, P. K. Maini and Z. Agur, “The Use of Hybrid Cellular Automaton Models for Improving Cancer Therapy,” 2004, pp. 444-453.
[11] M. Aubert, M. Badoual, S. Féreol, C. Christov and B. Grammaticos, “A Cellular Automaton Model for the Migration of Glioma Cells,” Physical Biology, Vol. 3, No. 2, 2006, pp. 93-100.
[12] M. J. Piotrowska and S. D. Angus, “A Quantitative Cellular Automaton Model of in Vitro Multicellular Spheroid Tumour Growth,” Journal of Theoretical Biology, Vol. 258, No. 2, 2009, pp. 165-178. http://dx.doi.org/10.1016/j.jtbi.2009.02.008
[13] Y. Jiao and S. Torquato, “Emergent Behaviors from a Cellular Automaton Model for Invasive Tumor Growth in Heterogeneous Microenvironments,” PLOS Computational Biology, Vol. 7, 2011, Article ID: e1002314.
[14] G. G. Powathil, K. E. Gordon, L. A. Hill and M. A. J. Chaplain, “Modelling the Effects of Cell-Cycle Heterogeneity on the Response of a Solid Tumour to Chemotherapy: Biological Insights from a Hybrid Multiscale Cellular Automaton Model,” Journal of Theoretical Biology, Vol. 308, 2012, pp. 1-19. http://dx.doi.org/10.1016/j.jtbi.2012.05.015
[15] H. Enderling, D. Park, L. Hlatky and P. Hahnfeldt, “The Importance of Spatial Distribution of Stemness and Proliferation State in Determining Tumor Radioresponse,” Mathematical Modelling of Natural Phenomena, Vol. 4, No. 3, 2009, pp. 117-133.
[16] M. Gardner, “Mathematical Games: The Fantastic Combinations of John Conway’s New Solitaire Game ‘life’,” Scientific American, Vol. 223, No. 4, 1970, pp. 120-123.
[17] X. Gao, J. T. McDonald, L. Hlatky and H. Enderling, “Acute and Fractionated Irradiation Differentially Modulate Glioma Stem Cell Division Kinetics,” Cancer Research, Vol. 73, No. 2, 2013, pp. 1481-1490.
[18] J. Tang, I. Fernandez-Garcia, S. Vijayakumar, H. Martinez-Ruiz, I. Illa-Bochaca, D. H. Nguyen, et al., “Irradiation of Juvenile, but Not Adult, Mammary Gland Increases Stem Cell Self-Renewal and Estrogen Receptor Negative Tumors,” Stem Cells, 2013. http://dx.doi.org/10.1002/stem.1533
[19] Trisilowati and D. G. Mallet, “Experimental Modeling of Cancer Treatment,” ISRN Oncology, Vol. 2012, 2012, Article ID 828701. http://dx.doi.org/10.5402/2012/828701
[20] H. Enderling, A. R. A. Anderson, M. A. J. Chaplain, A. Beheshti, L. Hlatky and P. Hahnfeldt, “Paradoxical Dependencies of Tumor Dormancy and Progression on Basic Cell Kinetics,” Cancer Research, Vol. 69, No. 22, 2009 pp. 8814-8821.
[21] J. L. Hennessy, D. A. Patterson, “Computer Architecture,” Elsevier, Amsterdam, 2012.
[22] H. Enderling, L. Hlatky and P. Hahnfeldt, “Migration Rules: Tumours Are Conglomerates of Self-Metastases,” British Journal of Cancer, Vol. 100, No. 12, 2009, pp. 1917-1925.
[23] C. I. Morton, L. Hlatky, P. Hahnfeldt and H. Enderling, “Non-Stem Cancer Cell Kinetics Modulate Solid Tumor Progression,” Theoretical Biology and Medical Modelling, Vol. 8, 2011, p. 48.
[24] H. Enderling, “Cancer Stem Cells and Tumor Dormancy,” In: Advances in Experimental Medicine and Biology, Springer, New York, 2012, pp. 55-71.
[25] H. Enderling, L. Hlatky and P. Hahnfeldt, “Cancer Stem Cells: A Minor Cancer Subpopulation That Redefines Global Cancer Features,” Frontiers in Oncology, Vol. 3, 2013, p. 76.
[26] A. Sottoriva, J. J. C. Verhoeff, T. Borovski, S. K. McWeeney, L. Naumov, J. P. Medema, et al., “Cancer Stem Cell Tumor Model Reveals Invasive Morphology and Increased Phenotypical Heterogeneity,” Cancer Research, Vol. 70, No. 1, 2010, pp. 46-56. http://dx.doi.org/10.1158/0008-5472.CAN-09-3663

Copyright © 2023 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.