Phylogenetic Quantification of Intra-tumour Heterogeneity

Abstract

Intra-tumour genetic heterogeneity is the result of ongoing evolutionary change within each cancer. The expansion of genetically distinct sub-clonal populations may explain the emergence of drug resistance, and if so, would have prognostic and predictive utility. However, methods for objectively quantifying tumour heterogeneity have been missing and are particularly difficult to establish in cancers where predominant copy number variation prevents accurate phylogenetic reconstruction owing to horizontal dependencies caused by long and cascading genomic rearrangements. To address these challenges, we present MEDICC, a method for phylogenetic reconstruction and heterogeneity quantification based on a Minimum Event Distance for Intra-tumour Copy-number Comparisons. Using a transducer-based pairwise comparison function, we determine optimal phasing of major and minor alleles, as well as evolutionary distances between samples, and are able to reconstruct ancestral genomes. Rigorous simulations and an extensive clinical study show the power of our method, which outperforms state-of-the-art competitors in reconstruction accuracy, and additionally allows unbiased numerical quantification of tumour heterogeneity. Accurate quantification and evolutionary inference are essential to understand the functional consequences of tumour heterogeneity. The MEDICC algorithms are independent of the experimental techniques used and are applicable to both next-generation sequencing and array CGH data.

Full text

Its licence does not allow us to show the full text. Read it at PubMed Central:

References 59

1. 1.

   Khalique L, Ayhan A, Weale ME, Jacobs IJ, Ramus SJ, et al (2007 ) Genetic intra-tumour heterogeneity in epithelial ovarian cancer and its implications for molecular diagnosis of tumours. J Pathol 211: 286–295.

   Not in our library10.1002/path.2112

2. 2.

   Khalique L, Ayhan A, Whittaker JC, Singh N, Jacobs IJ, et al (2009 ) The clonal evolution of metastases from primary serous epithelial ovarian cancers. Int J Cancer 124: 1579–1586.

   Not in our library10.1002/ijc.24148

3. 3.

   Cooke SL, Ng CKY, Melnyk N, Garcia MJ, Hardcastle T, et al (2010 ) Genomic analysis of genetic heterogeneity and evolution in high-grade serous ovarian carcinoma. Oncogene 29: 4905–4913.

   Not in our library10.1038/onc.2010.245

4. 4.

   Navin N, Krasnitz A, Rodgers L, Cook K, Meth J, et al (2010 ) Inferring tumor progression from genomic heterogeneity. Genome Res 20: 68–80.

   Not in our library10.1101/gr.099622.109

5. 5.

   Shah SP, Morin RD, Khattra J, Prentice L, Pugh T, et al (2009 ) Mutational evolution in a lobular breast tumour profiled at single nucleotide resolution. Nature 461: 809–813.

   Not in our library10.1038/nature08489

6. 6.

   Campbell PJ, Yachida S, Mudie LJ, Stephens PJ, Pleasance ED, et al (2010 ) The patterns and dynamics of genomic instability in metastatic pancreatic cancer. Nature 467: 1109–1113.

   Not in our library10.1038/nature09460

7. 7.

   Marusyk A, Almendro V, Polyak K (2012 ) Intra-tumour heterogeneity: a looking glass for cancer? Nat Rev Cancer 12: 323–334.

   Not in our library10.1038/nrc3261

8. 8.

   Navin N, Kendall J, Troge J, Andrews P, Rodgers L, et al (2011 ) Tumour evolution inferred by single-cell sequencing. Nature 472: 90–94.

   Not in our library10.1038/nature09807

9. 9.

   Vermaat JS, Nijman IJ, Koudijs MJ, Gerritse FL, Scherer SJ, et al (2012 ) Primary colorectal cancers and their subsequent hepatic metastases are genetically different: implications for selection of patients for targeted treatment. Clin Cancer Res 18: 688–699.

   Not in our library10.1158/1078-0432.ccr-11-1965

10. 10.

    Wu X, Northcott PA, Dubuc A, Dupuy AJ, Shih DJH, et al (2012 ) Clonal selection drives genetic divergence of metastatic medulloblastoma. Nature 482: 529–533.

    Not in our library10.1038/nature10825

11. 11.
    The Life History of 21 Breast Cancers · 2012

    Corrected
12. 12.

    Gerlinger M, Rowan AJ, Horswell S, Larkin J, Endesfelder D, et al (2012 ) Intratumor heterogeneity and branched evolution revealed by multiregion sequencing. N Engl J Med 366: 883–892.

    Not in our library10.1056/nejmoa1113205

13. 13.

    Cooke SL, Temple J, Macarthur S, Zahra MA, Tan LT, et al (2011 ) Intra-tumour genetic heterogeneity and poor chemoradiotherapy response in cervical cancer. Br J Cancer 104: 361–368.

    Not in our library10.1038/sj.bjc.6605971

14. 14.

    Maley CC, Galipeau PC, Finley JC, Wongsurawat VJ, Li X, et al (2006 ) Genetic clonal diversity predicts progression to esophageal adenocarcinoma. Nat Genet 38: 468–473.

    Not in our library10.1038/ng1768

15. 15.

    Park SY, Gönen M, Kim HJ, Michor F, Polyak K (2010 ) Cellular and genetic diversity in the progression of in situ human breast carcinomas to an invasive phenotype. J Clin Invest 120: 636–644.

    Not in our library10.1172/jci40724

16. 16.

    Cooke SL, Brenton JD (2011 ) Evolution of platinum resistance in high-grade serous ovarian cancer. Lancet Oncol 12 (12) 1169–74.

    Not in our library10.1016/s1470-2045(11)70123-1

17. 17.

    Ding L, Ellis MJ, Li S, Larson DE, Chen K, et al (2010 ) Genome remodelling in a basal-like breast cancer metastasis and xenograft. Nature 464: 999–1005.

    Not in our library10.1038/nature08989

18. 18.

    Ding L, Ley TJ, Larson DE, Miller CA, Koboldt DC, et al (2012 ) Clonal evolution in relapsed acute myeloid leukaemia revealed by whole-genome sequencing. Nature 481: 506–510.

    Not in our library10.1038/nature10738

19. 19.

    Cowin PA, George J, Fereday S, Loehrer E, Van Loo P, et al (2012 ) LRP1B Deletion in High-Grade Serous Ovarian Cancers Is Associated with Acquired Chemotherapy Resistance to Liposomal Doxorubicin. Cancer Res 72: 4060–4073.

    Not in our library10.1158/0008-5472.can-12-0203

20. 20.

    Network TCGAR (2011 ) Integrated genomic analyses of ovarian carcinoma. Nature 474: 609–615.

    Not in our library10.1038/nature10166

21. 21.

    Ng CKY, Cooke SL, Howe K, Newman S, Xian J, et al (2012 ) The role of tandem duplicator phenotype in tumour evolution in high-grade serous ovarian cancer. J Pathol 226: 703–712.

    Not in our library10.1002/path.3980

22. 22.

    Greenman CD, Pleasance ED, Newman S, Yang F, Fu B, et al (2012 ) Estimation of rearrangement phylogeny for cancer genomes. Genome Res 22: 346–361.

    Not in our library10.1101/gr.118414.110

23. 23.

    Letouzé E, Allory Y, Bollet MA, Radvanyi F, Guyon F (2010 ) Analysis of the copy number profiles of several tumor samples from the same patient reveals the successive steps in tumorigenesis. Genome Biol 11: R76.

    Not in our library10.1186/gb-2010-11-7-r76

24. 24.

    Greenman CD, Bignell G, Butler A, Edkins S, Hinton J, et al (2010 ) PICNIC: an algorithm to predict absolute allelic copy number variation with microarray cancer data. Biostatistics 11: 164–175.

    Not in our library10.1093/biostatistics/kxp045

25. 25.

    Korbel JO, Urban AE, Affourtit JP, Godwin B, Grubert F, et al (2007 ) Paired-end mapping reveals extensive structural variation in the human genome. Science 318: 420–426.

    Not in our library10.1126/science.1149504

26. 26.

    Yoon S, Xuan Z, Makarov V, Ye K, Sebat J (2009 ) Sensitive and accurate detection of copy number variants using read depth of coverage. Genome Res 19: 1586–1592.

    Not in our library10.1101/gr.092981.109

27. 27.

    Felsenstein J (2003 ) Inferring phylogenies. Sinauer Associates

    Not in our library

28. 28.

    Schwarz RF, Ng CK, Coooke SL, Newman S, Temple J, et al (2013 ) Phylogenetic quantification of intra-tumor heterogeneity predicts time to relapse in high-grade serous ovarian cancer. PLoS Medicine (in revision) -: -.

    Not in our library

29. 29.

    Levenshtein V (1966 ) Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics - Doklady 10: 707–710.

    Not in our library

30. 30.

    Mohri M (2003 ) Edit-Distance of Weighted Automata: General Definitions and Algorithms. IJFCS 14 (6) 957–982.

    Not in our library

31. 31.

    Bradley RK, Holmes I (2007 ) Transducers: an emerging probabilistic framework for modeling indels on trees. Bioinformatics 23: 3258–3262.

    Not in our library10.1093/bioinformatics/btm402

32. 32.

    Westesson O, Lunter G, Paten B, Holmes I (2012 ) Accurate reconstruction of insertion-deletion histories by statistical phylogenetics. PLoS One 7: e34572.

    Not in our library10.1371/journal.pone.0034572

33. 33.

    Schwarz RF, Fletcher W, Förster F, Merget B, Wolf M, et al (2010 ) Evolutionary distances in the twilight zone–a rational kernel approach. PLoS One 5: e15788.

    Not in our library10.1371/journal.pone.0015788

34. 34.

    Mohri M (2004) Weighted Finite-State Transducer Algorithms An Overview, Physica-Verlag.

    Not in our library

35. 35.

    Droste M, Kuich W, Vogler H, editors (2009) Handbook of Weighted Automata, Springer, chapter Weighted Automata Algorithms. pp. 1–45.

    Not in our library

36. 36.

    Durbin R, Eddy S, Krogh A, Mitchison G (1998) Biological Sequence Analysis. Cambridge University Press.

    Not in our library

37. 37.

    Felsenstein J (1981 ) Evolutionary trees from DNA sequences: a maximum likelihood approach. J Mol Evol 17: 368–376.

    Not in our library10.1007/bf01734359

38. 38.

    Cortes Corinna, Haffner Patrick, Mohri Mehryar (2004 ) Rational Kernels: Theory and Algorithms. JMLR 1: 1–50.

    Not in our library

39. 39.

    Shawe-Taylor J, Cristianini N (2004) Kernel Methods for Pattern Analysis. Cambridge University Press.

    Not in our library

40. 40.

    Allauzen C, Riley M, Schalkwyk J, Skut W, Mohri M (2007 ) OpenFst: A General and E_cient Weighted Finite-State Transducer Library. Proceedings of the Ninth International Conference on Implementation and Application of Automata, (CIAA), in Lecture Notes in Computer Science 4783: 11–23.

    Not in our library

41. 41.

    Allauzen C, Riley M (2012) A Pushdown Transducer Extension for the OpenFst Library. In: Moreira N, Reis R, editors, CIAA. Springer, volume 7381 of Lecture Notes in Computer Science, pp. 66–77. URL http://dblp.uni-trier.de/db/conf/wia/ciaa2012.html#AllauzenR12.

    Not in our library

42. 42.

    Fitch WM, Margoliash E (1967 ) Construction of phylogenetic trees. Science 155: 279–284.

    Not in our library10.1126/science.155.3760.279

43. 43.

    Sipos B (2013). SimCopy - a R package simulating the evolution of copy number profiles along a tree. URL https://github.com/sbotond/simcopy.

    Not in our library

44. 44.

    Paradis E, Claude J, Strimmer K (2004 ) APE: Analyses of Phylogenetics and Evolution in R language. Bioinformatics 20: 289–290.

    Not in our library10.1093/bioinformatics/btg412

45. 45.

    Gascuel O (1997 ) BIONJ: an improved version of the NJ algorithm based on a simple model of sequence data. Mol Biol Evol 14: 685–695.

    Not in our library10.1093/oxfordjournals.molbev.a025808

46. 46.

    Mailund T, Pedersen CNS (2004 ) QDist–quartet distance between evolutionary trees. Bioinformatics 20: 1636–1637.

    Not in our library10.1093/bioinformatics/bth097

47. 47.

    Schölkopf B, Smola A, Müller KR (1998 ) Nonlinear Component Analysis as a Kernel Eigenvalue Problem. Neural Computation 10: 1299–1319.

    Not in our library

48. 48.

    Smith JM, Smith NH, O'Rourke M, Spratt BG (1993 ) How clonal are bacteria? Proceedings of the National Academy of Sciences 90: 4384–4388.

    Not in our library10.1073/pnas.90.10.4384

49. 49.

    Hartl DL, Clark AG (2007 ) Principles of Population Genetics. Sinauer Associates

    Not in our library

50. 50.

    Besag J (1977 ) Contribution to the discussion of Dr Ripley's paper. Journal of the Royal Statistical Society Series B 39: 193–195.

    Not in our library

51. 51.

    Ripley B (1977 ) Modelling spatial patterns (with discussion). Journal of the Royal Statistical Society Series B 39: 172–212.

    Not in our library

52. 52.

    Baddeley A, Turner R (2005 ) Spatstat: an R package for analyzing spatial point patterns. Journal of Statistical Software 12: 1–42.

    Not in our library

53. 53.

    Adams JM, Strasser A (2008 ) Is tumor growth sustained by rare cancer stem cells or dominant clones? Cancer Res 68: 4018–4021.

    Not in our library10.1158/0008-5472.can-07-6334

54. 54.

    Sala E, Kataoka MY, Priest AN, Gill AB, McLean MA, et al (2012 ) Advanced ovarian cancer: multiparametric MR imaging demonstrates response- and metastasis-specific effects. Radiology 263: 149–59.

    Not in our library10.1148/radiol.11110175

55. 55.

    van de Wiel MA, van Wieringen WN (2007 ) CGHregions: dimension reduction for array CGH data with minimal information loss. Cancer Inform 3: 55–63.

    Not in our library

56. 56.

    Archibald KM, Kulbe H, Kwong J, Chakravarty P, Temple J, et al (2012 ) Sequential genetic change at the TP53 and chemokine receptor CXCR4 locus during transformation of human ovarian surface epithelium. Oncogene 31: 4987–4995.

    Not in our library10.1038/onc.2011.653

57. 57.

    Sipos B, Massingham T, Jordan GE, Goldman N (2011 ) PhyloSim - Monte Carlo simulation of sequence evolution in the R statistical computing environment. BMC Bioinformatics 12: 104.

    Not in our library10.1186/1471-2105-12-104

58. 58.

    Felsenstein J (2009). PHYLIP (Phylogeny Inference Package) version 3.6. Distributed by the author. Department of Genome Sciences, University of Washington, Seattle.

    Not in our library

59. 59.

    Karatzoglou A, Smola A, Hornik K, Zeileis A (2004 ) kernlab – An S4 Package for Kernel Methods in R. Journal of Statistical Software 11: 1–20.

    Not in our library

Cited by papers we hold 10

• Single-cell genomic variation induced by mutational processes in cancer · 2022
  No notice
• Parsimonious Clone Tree Integration in cancer · 2022
  Not checked
• MEDICC2: whole-genome doubling aware copy-number phylogenies for cancer evolution · 2022
  No notice
• Eleven grand challenges in single-cell data science · 2020
  No notice
• Reconstructing metastatic seeding patterns of human cancers · 2017
  No notice
• Phylogenetic analysis of metastatic progression in breast cancer using somatic mutations and copy number aberrations · 2017
  Corrected
• OncoNEM: inferring tumor evolution from single-cell sequencing data · 2016
  No notice
• Ancestral Reconstruction · 2016
  No notice
• Spatial and Temporal Heterogeneity in High-Grade Serous Ovarian Cancer: A Phylogenetic Analysis · 2015
  No notice
• Cancer Evolution: Mathematical Models and Computational Inference · 2014
  No notice

Reads

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.