TTP: Tool for Tumor Progression

  • Johannes G. Reiter
  • Ivana Bozic
  • Krishnendu Chatterjee
  • Martin A. Nowak
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8044)


In this work we present a flexible tool for tumor progression, which simulates the evolutionary dynamics of cancer. Tumor progression implements a multi-type branching process where the key parameters are the fitness landscape, the mutation rate, and the average time of cell division. The fitness of a cancer cell depends on the mutations it has accumulated. The input to our tool could be any fitness landscape, mutation rate, and cell division time, and the tool produces the growth dynamics and all relevant statistics.


  1. 1.
    Vogelstein, B., Kinzler, K.W.: Cancer genes and the pathways they control. Nature Medicine 10(8), 789–799 (2004)CrossRefGoogle Scholar
  2. 2.
    Hanahan, D., Weinberg, R.A.: Hallmarks of cancer: the next generation. Cell 144(5), 646–674 (2011)CrossRefGoogle Scholar
  3. 3.
    Jones, S., Chen, W.D., Parmigiani, G., Diehl, F., Beerenwinkel, N., Antal, T., Traulsen, A., Nowak, M.A., Siegel, C., Velculescu, V.E., Kinzler, K.W., Vogelstein, B., Willis, J., Markowitz, S.D.: Comparative lesion sequencing provides insights into tumor evolution. PNAS 105(11), 4283–4288 (2008)CrossRefGoogle Scholar
  4. 4.
    Nowak, M.A.: Evolutionary Dynamics: Exploring the equations of life. The Belknap Press of Harvard University Press, Cambridge (2006)Google Scholar
  5. 5.
    Komarova, N.L., Sengupta, A., Nowak, M.A.: Mutation-selection networks of cancer initiation: tumor suppressor genes and chromosomal instability. Journal of Theoretical Biology 223(4), 433–450 (2003)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Iwasa, Y., Michor, F., Nowak, M.A.: Stochastic tunnels in evolutionary dynamics. Genetics 166(3), 1571–1579 (2004)CrossRefGoogle Scholar
  7. 7.
    Nowak, M.A., Michor, F., Komarova, N.L., Iwasa, Y.: Evolutionary dynamics of tumor suppressor gene inactivation. PNAS 101(29), 10635–10638 (2004)CrossRefGoogle Scholar
  8. 8.
    Diaz, L.A., Williams, R.T., Wu, J., Kinde, I., Hecht, J.R., Berlin, J., Allen, B., Bozic, I., Reiter, J.G., Nowak, M.A., Kinzler, K.W., Oliner, K.S., Vogelstein, B.: The molecular evolution of acquired resistance to targeted EGFR blockade in colorectal cancers. Nature 486(7404), 537–540 (2012)Google Scholar
  9. 9.
    Bozic, I., Antal, T., Ohtsuki, H., Carter, H., Kim, D., Chen, S., Karchin, R., Kinzler, K.W., Vogelstein, B., Nowak, M.A.: Accumulation of driver and passenger mutations during tumor progression. PNAS 107(43), 18545–18550 (2010)CrossRefGoogle Scholar
  10. 10.
    Sadot, A., Fisher, J., Barak, D., Admanit, Y., Stern, M., Hubbard, E., Harel, D.: Toward verified biological models. IEEE/ACM Transactions on Computational Biology and Bioinformatics 5(2), 223–234 (2008)CrossRefGoogle Scholar
  11. 11.
    Reiter, J.G., Bozic, I., Allen, B., Chatterjee, K., Nowak, M.A.: The effect of one additional driver mutation on tumor progression. Evolutionary Applications 6(1), 34–45 (2013)CrossRefGoogle Scholar
  12. 12.
    Reiter, J.G., Bozic, I., Chatterjee, K., Nowak, M.A.: TTP: Tool for Tumor Progression. CoRR abs/1303.5251 (2013),
  13. 13.
    Haccou, P., Jagers, P., Vatutin, V.A.: Branching Processes: Variation, Growth, and Extinction of Populations. Cambridge University Press (2005)Google Scholar
  14. 14.
    Kerbel, R.S.: Tumor angiogenesis: past, present and the near future. Carcinogenesis 21(3), 505–515 (2000)CrossRefGoogle Scholar
  15. 15.
    Hinton, A., Kwiatkowska, M.Z., Norman, G., Parker, D.: Prism: A tool for automatic verification of probabilistic systems. In: Hermanns, H., Palsberg, J. (eds.) TACAS 2006. LNCS, vol. 3920, pp. 441–444. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  16. 16.
    Etessami, K., Stewart, A., Yannakakis, M.: Polynomial time algorithms for multi-type branching processesand stochastic context-free grammars. In: STOC, pp. 579–588 (2012)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Johannes G. Reiter
    • 1
  • Ivana Bozic
    • 2
    • 3
  • Krishnendu Chatterjee
    • 1
  • Martin A. Nowak
    • 2
    • 3
    • 4
  1. 1.IST Austria (Institute of Science and Technology Austria)KlosterneuburgAustria
  2. 2.Program for Evolutionary DynamicsHarvard UniversityCambridgeUSA
  3. 3.Department of MathematicsHarvard UniversityCambridgeUSA
  4. 4.Department of Organismic and Evolutionary BiologyHarvard UniversityCambridgeUSA

Personalised recommendations