Simulated brain tumor growth dynamics using a three-dimensional cellular automaton.

We have developed a novel and versatile three-dimensional cellular automaton model of brain tumor growth. We show that macroscopic tumor behavior can be realistically modeled using microscopic parameters. Using only four parameters, this model simulates Gompertzian growth for a tumor growing over nearly three orders of magnitude in radius. It also predicts the composition and dynamics of the tumor at selected time points in agreement with medical literature. We also demonstrate the flexibility of the model by showing the emergence, and eventual dominance, of a second tumor clone with a different genotype. The model incorporates several important and novel features, both in the rules governing the model and in the underlying structure of the model. Among these are a new definition of how to model proliferative and non-proliferative cells, an isotropic lattice, and an adaptive grid lattice.

[1]  C B Wilson,et al.  Cell kinetic analyses of human malignant brain tumors (gliomas) , 1979, Cancer.

[2]  James H. Brown,et al.  A General Model for the Origin of Allometric Scaling Laws in Biology , 1997, Science.

[3]  Vinay G. Vaidya,et al.  Evaluation of some mathematical models for tumor growth. , 1982, International journal of bio-medical computing.

[4]  P. Kleihues,et al.  Topographic anatomy and CT correlations in the untreated glioblastoma multiforme. , 1988, Journal of neurosurgery.

[5]  J. Adam A simplified mathematical model of tumor growth , 1986 .

[6]  R E Durand,et al.  CELL CYCLE KINETICS IN AN IN VITRO TUMOR MODEL , 1976, Cell and tissue kinetics.

[7]  W. V. Pinczewski,et al.  Invasion percolation: new algorithms and universality classes , 1999 .

[8]  M. Chaplain,et al.  Modelling the growth of solid tumours and incorporating a method for their classification using nonlinear elasticity theory , 1993, Journal of mathematical biology.

[9]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[10]  H. Greenspan On the growth and stability of cell cultures and solid tumors. , 1976, Journal of theoretical biology.

[11]  V. P. Collins,et al.  Formation and growth of multicellular spheroids of human origin , 1983, International journal of cancer.

[12]  Cooper Random-sequential-packing simulations in three dimensions for spheres. , 1988, Physical review. A, General physics.

[13]  D. Golde The stem cell. , 1991, Scientific American.

[14]  G. Lyman,et al.  The increasing incidence of malignant gliomas and primary central nervous system lymphoma in the elderly , 1995, Cancer.

[15]  P. Keng,et al.  Isolation of quiescent cells from multicellular tumor spheroids using centrifugal elutriation. , 1982, Cancer research.

[16]  J P Freyer,et al.  Regrowth kinetics of cells from different regions of multicellular spheroids of four cell lines , 1989, Journal of cellular physiology.

[17]  Mitsuo Gen,et al.  A note on genetic algorithms for degree-constrained spanning tree problems , 1997, Networks.

[18]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[19]  P. Waliszewski,et al.  On the holistic approach in cellular and cancer biology: Nonlinearity, complexity, and quasi‐determinism of the dynamic cellular network , 1998, Journal of surgical oncology.

[20]  R. Wasserman,et al.  A patient-specific in vivo tumor model. , 1996, Mathematical biosciences.

[21]  Z Bajzer,et al.  Analysis of growth of multicellular tumour spheroids by mathematical models , 1994, Cell proliferation.

[22]  L. Norton A Gompertzian model of human breast cancer growth. , 1988, Cancer research.

[23]  A. Mazure,et al.  The use of minimal spanning tree to characterize the 2D cluster galaxy distribution , 1998 .

[24]  J. Carlsson,et al.  Proliferation and viability in cellular spheroids of human origin. , 1978, Cancer research.

[25]  J. Carlsson,et al.  Relations between ph, oxygen partial pressure and growth in cultured cell spheroids , 1988, International journal of cancer.

[26]  W. Mueller‐Klieser Three-dimensional cell cultures: from molecular mechanisms to clinical applications. , 1997, American journal of physiology. Cell physiology.

[27]  L. Foulds The experimental study of tumor progression: a review. , 1954, Cancer research.

[28]  Maritan,et al.  Scaling laws for river networks. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[29]  J. Annegers,et al.  Epidemiologic study of primary intracranial neoplasms. , 1981, Archives of neurology.

[30]  S. Coons,et al.  Dichotomy of astrocytoma migration and proliferation , 1996, International journal of cancer.

[31]  J. Smolle,et al.  Computer simulation of tumour cell invasion by a stochastic growth model. , 1993, Journal of theoretical biology.

[32]  R L Ehman,et al.  Cerebral astrocytomas: histopathologic correlation of MR and CT contrast enhancement with stereotactic biopsy. , 1988, Radiology.

[33]  M. Berger,et al.  Stem cell studies of human malignant brain tumors. Part 2: Proliferation kinetics of brain-tumor cells in vitro in early-passage cultures. , 1985, Journal of neurosurgery.

[34]  G. Turner,et al.  Some effects of products from necrotic regions of tumours on the in vitro migration of cancer and peritoneal exudate cells , 1980, International journal of cancer.

[35]  I. Whittle,et al.  Management of primary malignant brain tumours. , 1996, Journal of neurology, neurosurgery, and psychiatry.

[36]  J. Murray,et al.  A mathematical model of glioma growth: the effect of chemotherapy on spatio‐temporal growth , 1995, Cell proliferation.

[37]  M Kraus,et al.  Emergence of self-organization in tumor cells: relevance for diagnosis and therapy. , 1993, Tumour biology : the journal of the International Society for Oncodevelopmental Biology and Medicine.

[38]  R. Sutherland Cell and environment interactions in tumor microregions: the multicell spheroid model. , 1988, Science.

[39]  David Wilkinson,et al.  Invasion percolation: a new form of percolation theory , 1983 .

[40]  R Siderits,et al.  New techniques for three-dimensional data analysis in histopathology. , 1992, Analytical and quantitative cytology and histology.

[41]  S. Torquato,et al.  Pattern of self‐organization in tumour systems: complex growth dynamics in a novel brain tumour spheroid model , 2001, Cell proliferation.

[42]  T E Wheldon,et al.  PREDICTION OF THE COMPLETE GROWTH PATTERN OF HUMAN MULTIPLE MYELOMA FROM RESTRICTED INITIAL MEASUREMENTS , 1977, Cell and tissue kinetics.

[43]  Barabási,et al.  Invasion percolation and global optimization. , 1996, Physical review letters.

[44]  C. Wilson,et al.  Review of basic concepts of cell kinetics as applied to brain tumors. , 1975, Journal of neurosurgery.

[45]  J. Murray,et al.  A mathematical model of glioma growth: the effect of extent of surgical resection , 1996, Cell proliferation.

[46]  D. Silbergeld,et al.  Isolation and characterization of human malignant glioma cells from histologically normal brain. , 1997, Journal of neurosurgery.

[47]  H. M. Byrne,et al.  Necrosis and Apoptosis: Distinct Cell Loss Mechanisms in a Mathematical Model of Avascular Tumour Growth , 1998 .

[48]  H. Rubin Experimental control of neoplastic progression in cell populations: Foulds' rules revisited. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[49]  J. Sherratt,et al.  Biological inferences from a mathematical model for malignant invasion. , 1996, Invasion & metastasis.

[50]  Lih-Hsing Hsu,et al.  Finding the Most Vital Edge with Respect to Minimum Spanning Tree in Weighted Graphs , 1991, Inf. Process. Lett..

[51]  J. Freyer,et al.  Regulation of growth saturation and development of necrosis in EMT6/Ro multicellular spheroids by the glucose and oxygen supply. , 1986, Cancer research.

[52]  P. Tracqui From passive diffusion to active cellular migration in mathematical models of tumour invasion , 1995, Acta biotheoretica.

[53]  A S Perelson,et al.  Modeling adaptive biological systems. , 1989, Bio Systems.

[54]  Lui Lam,et al.  Active Walker Models for Filamentary Growth Patterns , 1992 .

[55]  Philippe Tracqui,et al.  THE MODELLING OF DIFFUSIVE TUMOURS , 1995 .

[56]  W Ellis,et al.  The influence of volumetric tumor doubling time, DNA ploidy, and histologic grade on the survival of patients with intracranial astrocytomas. , 1995, AJNR. American journal of neuroradiology.

[57]  J. Smolle Cellular Automaton Simulation of Tumour Growth – Equivocal Relationships between Simulation Parameters and Morphologic Pattern Features , 1998, Analytical cellular pathology : the journal of the European Society for Analytical Cellular Pathology.

[58]  P. Kleihues,et al.  Cytologic composition of the untreated glioblastoma with implications for evaluation of needle biopsies , 1989, Cancer.

[59]  J P Freyer,et al.  Decreased mitochondrial function in quiescent cells isolated from multicellular tumor spheroids , 1998, Journal of cellular physiology.

[60]  Bezalel Gavish,et al.  Formulations and Algorithms for the Capacitated Minimal Directed Tree Problem , 1983, JACM.

[61]  X. Zheng,et al.  A cellular automaton model of cancerous growth. , 1993, Journal of theoretical biology.

[62]  Paolo A. Netti,et al.  Solid stress inhibits the growth of multicellular tumor spheroids , 1997, Nature Biotechnology.

[63]  Kenneth S. Alexander,et al.  Percolation and minimal spanning forests in infinite graphs , 1995 .

[64]  S. Kauffman Emergent properties in random complex automata , 1984 .

[65]  F Giangaspero,et al.  Computerized tomographic and pathologic studies of the untreated, quiescent, and recurrent glioblastoma multiforme. , 1983, Journal of neurosurgery.

[66]  I. Rodríguez‐Iturbe,et al.  Self-organized fractal river networks. , 1993, Physical review letters.

[67]  J P Freyer,et al.  A reduction in the in situ rates of oxygen and glucose consumption of cells in EMT6/Ro spheroids during growth , 1985, Journal of cellular physiology.

[68]  J. Murray,et al.  The interaction of growth rates and diffusion coefficients in a three-dimensional mathematical model of gliomas. , 1997, Journal of neuropathology and experimental neurology.

[69]  M Koslow,et al.  Pathways leading to glioblastoma multiforme: a molecular analysis of genetic alterations in 65 astrocytic tumors. , 1994, Journal of neurosurgery.

[70]  Meakin,et al.  Minimum energy dissipation model for river basin geometry. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[71]  K. Tsuboi,et al.  Estimation of growth fraction with bromodeoxyuridine in human central nervous system tumors. , 1986, Journal of neurosurgery.

[72]  M. Nowak,et al.  Oncogenes, anti-oncogenes and the immune response to cancer : a mathematical model , 1992, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[73]  P M Black,et al.  Brain tumors. Part 2. , 1991, The New England journal of medicine.

[74]  J. Nazzaro,et al.  The role of surgery in the management of supratentorial intermediate and high-grade astrocytomas in adults. , 1990, Journal of neurosurgery.

[75]  O. Suh,et al.  The development of a technique for the morphometric analysis of invasion in cancer. , 1984, Journal of theoretical biology.

[76]  R. D. Pochy,et al.  Active walker models: tracks and landscapes , 1992 .

[77]  Subhash C. Narula,et al.  Degree-constrained minimum spanning tree , 1980, Comput. Oper. Res..

[78]  P. Black,et al.  MEDICAL PROGRESS : BRAIN TUMORS (SECOND OF TWO PARTS) , 1991 .

[79]  B A Kall,et al.  Imaging-based stereotaxic serial biopsies in untreated intracranial glial neoplasms. , 1987, Journal of neurosurgery.

[80]  D. S. Coffey Self-organization, complexity and chaos: The new biology for medicine , 1998, Nature Medicine.

[81]  I. Tannock,et al.  Influence of hypoxia and an acidic environment on the metabolism and viability of cultured cells: potential implications for cell death in tumors. , 1986, Cancer research.

[82]  I. Ando The Experimental Study of BSR , 1977 .

[83]  T Vogelsaenger,et al.  Recent progress in modelling and simulation of three-dimensional tumor growth and treatment. , 1985, Bio Systems.

[84]  K. Pienta,et al.  Cancer as a complex adaptive system. , 1996, Medical hypotheses.

[85]  P. Sheptak,et al.  Pathological correlation of CT ring in recurrent, previously treated gliomas. , 1982, Surgical neurology.

[86]  R. Kiss,et al.  Relationship between DNA ploidy level and tumor sociology behavior in 12 nervous cell lines. , 1995, Cytometry.

[87]  R. Prim Shortest connection networks and some generalizations , 1957 .

[88]  J P Freyer,et al.  Shedding of mitotic cells from the surface of multicell spheroids during growth , 1981, Journal of cellular physiology.

[89]  W. Paulus,et al.  Intratumoral histologic heterogeneity of gliomas. A quantitative study , 1989, Cancer.

[90]  J. Folkman,et al.  SELF-REGULATION OF GROWTH IN THREE DIMENSIONS , 1973, The Journal of experimental medicine.

[91]  J. Freyer Role of necrosis in regulating the growth saturation of multicellular spheroids. , 1988, Cancer research.

[92]  G Haroske,et al.  Cellular sociology of proliferating tumor cells in invasive ductal breast cancer. , 1996, Analytical and quantitative cytology and histology.

[93]  T. Kuwabara,et al.  Estimation of rate of growth of malignant brain tumors by computed tomography scanning. , 1983, Surgical neurology.

[94]  D. Schiffer,et al.  Cell proliferation and invasion in malignant gliomas. , 1997, Anticancer research.

[95]  A. Rinaldo,et al.  Fractal River Basins , 2001 .

[96]  Moshe Dror,et al.  Generalized spanning trees , 2000, Eur. J. Oper. Res..

[97]  J. P. Freyer,et al.  Influence of glucose and oxygen supply conditions on the oxygenation of multicellular spheroids. , 1986, British Journal of Cancer.

[98]  R. Gatenby,et al.  Application of competition theory to tumour growth: implications for tumour biology and treatment. , 1996, European journal of cancer.

[99]  J. King,et al.  Mathematical modelling of avascular-tumour growth. , 1997, IMA journal of mathematics applied in medicine and biology.

[100]  J. Kruskal On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[101]  P. Burger,et al.  Correlations between cytologic composition and biologic behavior in the glioblastoma multiforme. A postmortem study of 50 cases , 1983, Cancer.

[102]  Patterns of growth of gliomas. , 1995, AJNR. American journal of neuroradiology.