Skip to content
naulon

No retraction, correction or concern found when last checked on Oct 21, 2026.

Inferring clonal evolution of tumors from single nucleotide somatic mutations

Wei Jiao, Shankar Vembu, Amit G Deshwar and 2 more

BMC Bioinformatics · 2014

doi:10.1186/1471-2105-15-35

Abstract

Background. High-throughput sequencing allows the detection and quantification of frequencies of somatic single nucleotide variants (SNV) in heterogeneous tumor cell populations. In some cases, the evolutionary history and population frequency of the subclonal lineages of tumor cells present in the sample can be reconstructed from these SNV frequency measurements. But automated methods to do this reconstruction are not available and the conditions under which reconstruction is possible have not been described.

Results. We describe the conditions under which the evolutionary history can be uniquely reconstructed from SNV frequencies from single or multiple samples from the tumor population and we introduce a new statistical model, PhyloSub, that infers the phylogeny and genotype of the major subclonal lineages represented in the population of cancer cells. It uses a Bayesian nonparametric prior over trees that groups SNVs into major subclonal lineages and automatically estimates the number of lineages and their ancestry. We sample from the joint posterior distribution over trees to identify evolutionary histories and cell population frequencies that have the highest probability of generating the observed SNV frequency data. When multiple phylogenies are consistent with a given set of SNV frequencies, PhyloSub represents the uncertainty in the tumor phylogeny using a “partial order plot”. Experiments on a simulated dataset and two real datasets comprising tumor samples from acute myeloid leukemia and chronic lymphocytic leukemia patients demonstrate that PhyloSub can infer both linear (or chain) and branching lineages and its inferences are in good agreement with ground truth, where it is available.

Conclusions. PhyloSub can be applied to frequencies of any “binary” somatic mutation, including SNVs as well as small insertions and deletions. The PhyloSub and partial order plot software is available from https://github.com/morrislab/phylosub/.

Full text

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

Read at PubMed Central

References 34

  1. 1.

    Hanahan D Weinberg RA The hallmarks of cancerCell2000 1005770

    Not in our library10.1016/s0092-8674(00)81683-9

  2. 2.

    Hanahan D Weinberg RA Hallmarks of cancer: The next generationCell2011 1445646674

    Not in our library10.1016/j.cell.2011.02.013

  3. 3.

    Yap TA Gerlinger M Futreal PA Pusztai L Swanton C Intratumor heterogeneity: Seeing the wood for the treesSci Transl Med2012 4127127ps10

    Not in our library10.1126/scitranslmed.3003854

  4. 4.

    Visvader JE Cells of origin in cancerNature2011 4697330314322

    Not in our library10.1038/nature09781

  5. 5.

    Navin NE Hicks J Tracing the tumor lineageMol Oncol2010 43267283

    Not in our library10.1016/j.molonc.2010.04.010

  6. 6.

    Mullighan CG Phillips LA Su X Ma J Miller CB Shurtleff SA Downing JR Genomic analysis of the clonal origins of relapsed acute lymphoblastic leukemiaScience2008 322590613771380

    Not in our library10.1126/science.1164266

  7. 7.

    Gerlinger M Rowan AJ Horswell S Larkin J Endesfelder D Gronroos E Martinez P Matthews N Stewart A Tarpey P Varela I Phillimore B Begum S McDonald NQ Butler A Jones D Raine K Latimer C Santos CR Nohadani M Eklund AC Spencer-Dene B Clark G Pickering L Stamp G Gore M Szallasi Z Downward J Futreal PA Swanton C Intratumor heterogeneity and branched evolution revealed by multiregion sequencingN Engl J Med2012 36610883892

    Not in our library10.1056/nejmoa1113205

  8. 8.

    Marusyk A Polyak K Tumor heterogeneity: Causes and consequencesBiochim Biophys Acta2010 1805105117

    Not in our library10.1016/j.bbcan.2009.11.002

  9. 9.

    Schuh A Becq J Humphray S Alexa A Burns A Clifford R Feller SM Grocock R Henderson S Khrebtukova I Kingsbury Z Luo S McBride D Murray L Menju T Timbs A Ross M Taylor J Bentley D Monitoring chronic lymphocytic leukemia progression by whole genome sequencing reveals heterogeneous clonal evolution patternsBlood2012 1202041914196

    Not in our library10.1182/blood-2012-05-433540

  10. 10.

    Shah SP Roth A Goya R Oloumi A Ha G Zhao Y Turashvili G Ding J Tse K Haffari G Bashashati A Prentice LM Khattra J Burleigh A Yap D Bernard V McPherson A Shumansky K Crisan A Giuliany R Heravi-Moussavi A Rosner J Lai D Birol I Varhol R Tam A Dhalla N Zeng T Ma K Chan SK The clonal and mutational evolution spectrum of primary triple-negative breast cancersNature2012 4867403617656

    Not in our library10.1038/nature10933

  11. 11.

    Carter SL Cibulskis K Helman E McKenna A Shen H Zack T Laird PW Onofrio RC Winckler W Weir BA Beroukhim R Pellman D Levine DA Lander ES Meyerson M Getz G Absolute quantification of somatic DNA alterations in human cancerNat Biotechnol2012 305413421

    Not in our library10.1038/nbt.2203

  12. 12.

    Landau DA Carter SL Stojanov P McKenna A Stevenson K Lawrence MS Sougnez C Stewart C Sivachenko A Wang L Wan Y Zhang W Shukla SA Vartanov A Fernandes SM Saksena G Cibulskis K Tesar B Gabriel S Hacohen N Meyerson M Lander ES Neuberg D Brown JR Getz G Wu CJ Evolution and impact of subclonal mutations in chronic lymphocytic leukemiaCell2013 1524714726

    Not in our library10.1016/j.cell.2013.01.019

  13. 13.
  14. 14.

    Marusyk A Almendro V Polyak K Intra-tumour heterogeneity: A looking glass for cancer?Nat Rev Cancer2012 125323334

    Not in our library10.1038/nrc3261

  15. 15.

    Meyerson M Gabriel S Getz G Advances in understanding cancer genomes through second-generation sequencingNat Rev Genet2010 1110685696

    Not in our library10.1038/nrg2841

  16. 16.
  17. 17.

    Jan M Snyder TM Corces-Zimmerman MR Vyas P Weissman IL Quake SR Majeti R Clonal evolution of preleukemic hematopoietic stem cells precedes human acute myeloid leukemiaSci Transl Med2012 4149149ra118

    Not in our library10.1126/scitranslmed.3004315

  18. 18.

    Campbell PJ Pleasance ED Stephens PJ Dicks E Rance R Goodhead I Follows GA Green AR Futreal PA Stratton MR Subclonal phylogenetic structures in cancer revealed by ultra-deep sequencingProc Nat Acad Sci2008 105351308113086

    Not in our library10.1073/pnas.0801523105

  19. 19.

    Adams RP Ghahramani Z Jordan MI Tree-structured stick breaking for hierarchical dataProceedings of the 24th Annual Conference on Neural Information Processing Systems2010

    Not in our library

  20. 20.

    Brosnan J Iacobuzio-Donahue C A new branch on the tree: Next-generation sequencing in the study of cancer evolutionSemin Cell Dev Biol2012 232237242

    Not in our library10.1016/j.semcdb.2011.12.008

  21. 21.

    Kimura M The number of heterozygous nucleotide sites maintained in a finite population due to steady flux of mutationsGenetics1969 614893

    Not in our library10.1093/genetics/61.4.893

  22. 22.

    Hudson RR Properties of a neutral allele model with intragenic recombinationTheor Popul Biol1983 232183201

    Not in our library10.1016/0040-5809(83)90013-8

  23. 23.

    Shattuck TM Westra WH Ladenson PW Arnold A Independent clonal origins of distinct tumor foci in multifocal papillary thyroid carcinomaN Engl J Med2005 3522324062412

    Not in our library10.1056/nejmoa044190

  24. 24.

    Graphviz - Graph visualization softwarehttp://graphviz.org

    Not in our library

  25. 25.

    Levin DA Peres Y Wilmer EL Markov chains and mixing times2008 AMS Bookstore

    Not in our library

  26. 26.
  27. 27.

    Teh YW Dirichlet processesEncyclopedia of Machine Learning2010 Springer

    Not in our library

  28. 28.

    Antoniak CE Mixtures of Dirichlet processes with applications to Bayesian nonparametric problemsAnn Stat1974 2611521174

    Not in our library10.1214/aos/1176342871

  29. 29.

    Sethuraman J A constructive definition of Dirichlet processStat Sinica1994 4639650

    Not in our library

  30. 30.

    PyClonehttp://compbio.bccrc.ca/software/pyclone/

    Not in our library

  31. 31.

    Minka TP Estimating a Dirichlet distributionTech. rep., Microsoft Research Cambridge, 2012, http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.220.175

    Not in our library

  32. 32.

    Bansal N Blum A Chawla S Correlation clusteringMach Learn2004 561–389113

    Not in our library

  33. 33.

    Link WA Eaton MJ On thinning of chains in MCMCMethods Ecol Evol2012 3112115

    Not in our library10.1111/j.2041-210x.2011.00131.x

  34. 34.

    Plummer M Best N Cowles K Vines K CODA: Convergence diagnosis and output analysis for MCMCR News2006 6711

    Not in our library

Cited by papers we hold 9

Reads

Read by people on this page

None yet.

Checked or read by AI through naulon

None yet.

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.

Are you an author?

Is this your paper?

Claim it to add your note and be paid when agents cite it. Free.