Encyclopedia of Complexity and Systems Science

Living Edition
| Editors: Robert A. Meyers

Cellular Automaton Modeling of Tumor Invasion

  • Haralambos Hatzikirou
  • Georg Breier
  • Andreas Deutsch
Living reference work entry
DOI: https://doi.org/10.1007/978-3-642-27737-5_60-5

Definition of the Subject

Cancer cells acquire characteristic traits in a stepwise manner during carcinogenesis. Some of these traits are autonomous growth, induction of angiogenesis, invasion, and metastasis. In this chapter, the focus is on one of the late stages of tumor progression: tumor invasion. Tumor invasion has been recognized as a complex system, since its behavior emerges from the combined effect of tumor cell-cell and cell-microenvironment interactions. Cellular automata (CA) provide simple models of self-organizing complex systems in which collective behavior can emerge out of an ensemble of many interacting “simple” components. Recently, cellular automata have been used to gain a deeper insight in tumor invasion dynamics. In this entry, we briefly introduce cellular automata as models of tumor invasion and we critically review the most prominent CA models of tumor invasion.


Cancer describes a group of genetic and epigenetic diseases characterized by...


Tumor Invasion Cellular Automaton Cellular Automaton Tumor Cell Migration Cellular Automaton Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.



We are grateful to D. Basanta, L. Brusch, A. Chauviere, E. Flach, and F. Peruani for the comments and the fruitful discussions. We acknowledge support from the systems biology network HepatoSys of the German Ministry of Education and Research through grant 0313082 J. Andreas Deutsch is a member of the DFG Research Center for Regenerative Therapies Dresden – Cluster of Excellence – and gratefully acknowledges support from the center. The research was supported in part by funds from the EU Marie Curie Network “Modeling, Mathematical Methods and Computer Simulation of Tumor Growth and Therapy” (EU-RTD IST-2001-38923). Finally, the authors would like to thank for the financial support of the Gottfried Daimler and Karl Benz Foundation through the project “Biologistics: From bio-inspired engineering of complex logistical systems until nanologistics” (25-02/07).


  1. Anderson ARA (2005) A hybrid model of solid tumour invasion: the importance of cell adhesion. Math Med Biol 22:163–186CrossRefADSzbMATHGoogle Scholar
  2. Anderson A, Weaver A, Cummings P, Quaranta V (2006) Tumor morphology and phenotypics evolution driven by selective pressure from the microenvironment. Cell 127:905–915CrossRefGoogle Scholar
  3. Aubert M, Badoual M, Freol S, Christov C, Grammaticos B (2006) A cellular automaton model for the migration of glioma cells. Phys Biol 3:93–100CrossRefADSGoogle Scholar
  4. Basanta D, Hatzikirou H, Deutsch A (2008) The emergence of invasiveness in tumours: a game theoretic approach. Eur Phys J B 63:393–397MathSciNetCrossRefADSzbMATHGoogle Scholar
  5. Basanta D, Simon M, Hatzikirou H, Deutsch A (2009) An evolutionary game theory perspective elucidates the role of glycolysis in tumour invasion. Cell Prolif (to appear)Google Scholar
  6. Bodmer W (1997) Somatic evolution of cancer cells. J R Coll Physicians Lond 31(1):82–89Google Scholar
  7. Bru A, Albertos S, Subiza JL, Lopez Garcia-Asenjo J, Bru I (2003) The universal dynamics of tumor growth. Biophys J 85:2948–2961CrossRefGoogle Scholar
  8. Chopard B, Dupuis A, Masselot A, Luthi P (2002) Cellular automata and lattice Boltzmann techniques: an approach to model and simulate complex systems. Adv Compl Syst 5(2):103–246MathSciNetCrossRefzbMATHGoogle Scholar
  9. Deutsch A, Dormann S (2005) Cellular automaton modeling of biological pattern formation. Birkhauser, BostonzbMATHGoogle Scholar
  10. Fedotov S, Iomin A (2007) Migration and proliferation dichotomy in tumor-cell invasion. Phys Rev Lett 98:118101–118104CrossRefADSGoogle Scholar
  11. Frieboes H, Lowengrub J, Wise S, Zheng X, Macklin P, Bearer E, Cristini V (2007) Computer simulation of glioma growth and morphology. Neuroimage 37(1):59–70CrossRefGoogle Scholar
  12. Friedl P (2004) Prespecification and plasticity: shifting mechanisms of cell migration. Curr Opin Cell Biol 16(1):14–23CrossRefGoogle Scholar
  13. Gillies RJ, Gatenby RA (2007) Hypoxia and adaptive landscapes in the evolution of carcinogenesis. Cancer Metastasis Rev 26:311–317CrossRefGoogle Scholar
  14. Graner F, Glazier J (1992) Simulation of biological cell sorting using a two-dimensional extended Potts model. Phys Rev Lett 69:2013–2016CrossRefADSGoogle Scholar
  15. Habib S, Molina-Paris C, Deisboeck TS (2003) Complex dynamics of tumors: modeling an emerging brain tumor system with coupled reaction-diffusion equations. Phys A 327:501–524CrossRefzbMATHGoogle Scholar
  16. Hanahan D, Weinberg R (2000) The hallmarks of cancer. Cell 100:57–70CrossRefGoogle Scholar
  17. Hatzikirou H, Deutsch A (2008) Cellular automata as microscopic models of cell migration in heterogeneous environments. Curr Top Dev Biol 81:401–434CrossRefGoogle Scholar
  18. Hatzikirou H, Deutsch A, Schaller C, Simon M, Swanson K (2005) Mathematical modelling of glioblastoma tumour development: a review. Math Models Method Appl Sci 15(11):1779–1794MathSciNetCrossRefzbMATHGoogle Scholar
  19. Hatzikirou H, Basanta B, Simon M, Schaller C, Deutsch A (2009) “Go or Grow”: the key to the emergence of invasion in tumor progression? (under submission)Google Scholar
  20. Jbabdi S, Mandonnet E, Duffau H, Capelle L, Swanson K, Pelegrini-Issac M, Guillevin R, Benali H (2005) Simulation of anisotropic growth of low-grade gliomas using diffusion tensor imaging. Magn Reson Med 54:616–624CrossRefGoogle Scholar
  21. Lesne A (2007) Discrete vs continuous controversy in physics. Math Struct Comp Sci 17:185–223MathSciNetCrossRefzbMATHGoogle Scholar
  22. Marchant BP, Norbury J, Perumpanani AJ (2000) Traveling shock waves arising in a model of malignant invasion. SIAM J Appl Math 60(2):263–276MathSciNetGoogle Scholar
  23. Moreira J, Deutsch A (2002) Cellular automaton models of tumour development: a critical review. Adv Compl Syst 5:1–21MathSciNetCrossRefGoogle Scholar
  24. Nowell PC (1976) The clonal evolution of tumor cell populations. Science 194(4260):23–28CrossRefADSGoogle Scholar
  25. Patel A, Gawlinski E, Lemieux S, Gatenby R (2001) Cellular automaton model of early tumor growth and invasion: the effects of native tissue vascularity and increased anaerobic tumor metabolism. J Theor Biol 213:315–331MathSciNetCrossRefGoogle Scholar
  26. Perumpanani AJ, Sherratt JA, Norbury J, Byrne HM (1996) Biological inferences from a mathematical model of malignant invasion. Invasion Metastasis 16:209–221Google Scholar
  27. Perumpanani AJ, Sherratt JA, Norbury J, Byrne HM (1999) A two parameter family of travelling waves with a singular barrier arising from the modelling of extracellular matrix mediated cellular invasion. Phys D 126:145–159CrossRefGoogle Scholar
  28. Preziozi L (ed) (2003) Cancer modelling and simulation. Chapman & Hall/CRC Press, Boca RatonGoogle Scholar
  29. Sander LM, Deisboeck TS (2002) Growth patterns of microscopic brain tumours. Phys Rev E 66:051901CrossRefADSGoogle Scholar
  30. Sanga S, Frieboes H, Zheng X, Gatenby R, Bearer E, Cristini V (2007) Predictive oncology: multidisciplinary, multi-scale in-silico modeling linking phenotype, morphology and growth. Neuroimage 37(1):120–134CrossRefGoogle Scholar
  31. Sherratt JA, Chaplain MAJ (2001) A new mathematical model for avascular tumour growth. J Math Biol 43:291–312MathSciNetCrossRefzbMATHGoogle Scholar
  32. Sherratt JA, Nowak MA (1992) Oncogenes, anti-oncogenes and the immune response to cancer: a mathematical model. Proc R Soc Lond B 248:261–271CrossRefADSGoogle Scholar
  33. Smallbone K, Gatenby R, Gillies R, Maini P, Gavaghan D (2007) Metabolic changes during carcinogenesis: potential impact on invasiveness. J Theor Biol 244:703–713MathSciNetCrossRefGoogle Scholar
  34. Succi S (2001) The lattice Boltzmann equation: for fluid dynamics and beyond, Series Numerical mathematics and scientific computation. Oxford University Press, OxfordGoogle Scholar
  35. Swanson KR, Alvord EC, Murray J (2002) Quantifying efficacy of chemotherapy of brain tumors (gliomas) with homogeneous and heterogeneous drug delivery. Acta Biotheor 50:223–237CrossRefGoogle Scholar
  36. Turner S, Sherratt JA (2002) Intercellular adhesion and cancer invasion: a discrete simulation using the extended Potts model. J Theor Biol 216:85–100MathSciNetCrossRefGoogle Scholar
  37. Wolgemuth CW, Hoiczyk E, Kaiser D, Oster GF (2002) How myxobacteria glide. Curr Biol 12(5):369–377CrossRefGoogle Scholar
  38. Wurzel M, Schaller C, Simon M, Deutsch A (2005) Cancer cell invasion of normal brain tissue: guided by prepattern? J Theor Med 6(1):21–31MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • Haralambos Hatzikirou
    • 1
  • Georg Breier
    • 2
  • Andreas Deutsch
    • 1
  1. 1.Center for Information Services and High Performance ComputingTechnische Universität DresdenDresdenGermany
  2. 2.Institute of Pathology, Medical Faculty Carl Gustav CarusTechnische Universität DresdenDresdenGermany