SubClonal Hierarchy Inference from Somatic Mutations: Automatic Reconstruction of Cancer Evolutionary Trees from Multi-region Next Generation Sequencing

PLoS Computational Biology

Volumn 11, Issue 10, 2015, Pages

  Niknafs, Noushin ^a   Beleva Guthrie, Violeta ^a   Naiman, Daniel Q ^b   Karchin, Rachel ^a,c  

^a Johns Hopkins University   (United States)

^b Johns Hopkins University   (United States)

^c DEPARTMENT OF PATHOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; CANCER CELLS; DISEASES; GENETIC ALGORITHMS; TESTING; TREES (MATHEMATICS);

AUTOMATIC RECONSTRUCTION; EVOLUTIONARY TREE; NEW APPROACHES; NEXT-GENERATION SEQUENCING; PHYLOGENETIC TREES; POWER; SOMATIC MUTATION; SUBCLONES; TEMPORAL ORDERING; TUMOR SAMPLES;

TUMORS;

ACUTE MYELOBLASTIC LEUKEMIA; ANIMAL TISSUE; ARTICLE; AUTOMATION; CHRONIC LYMPHATIC LEUKEMIA; CONTROLLED STUDY; GENETIC ALGORITHM; HUMAN; HUMAN TISSUE; MOLECULAR CLONING; MOUSE; NEXT GENERATION SEQUENCING; NONHUMAN; PHYLOGENETIC TREE; SEQUENCE ANALYSIS; SIMULATION; SMALL CELL LUNG CANCER; SOMATIC MUTATION; ALGORITHM; ANIMAL; AUTOMATED PATTERN RECOGNITION; CLONAL EVOLUTION; DNA MUTATIONAL ANALYSIS; GENETICS; HIGH THROUGHPUT SEQUENCING; MOLECULAR EVOLUTION; MOLECULAR GENETICS; MUTATION; NEOPLASM; NUCLEOTIDE SEQUENCE; PROCEDURES; SINGLE CELL ANALYSIS;

DNA;

ALGORITHMS; ANIMALS; BASE SEQUENCE; CLONAL EVOLUTION; DNA MUTATIONAL ANALYSIS; DNA, NEOPLASM; EVOLUTION, MOLECULAR; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; MICE; MOLECULAR SEQUENCE DATA; MUTATION; NEOPLASMS; PATTERN RECOGNITION, AUTOMATED; SINGLE-CELL ANALYSIS;

EID: 84946092053     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1004416     Document Type: Article

References (25)

1. Nowell PC, The clonal evolution of tumor cell populations. Science. 1976;194(4260):23–28. 959840
2. Greaves M, Maley CC, Clonal evolution in cancer. Nature. 2012 Jan;481(7381):306–313. doi: 10.1038/nature10762 22258609
3. Kostadinov RL, Kuhner MK, Li X, Sanchez CA, Galipeau PC, Paulson TG, et al. NSAIDs modulate clonal evolution in Barrett’s esophagus. PLoS Genetics. 2013;9(6):e1003553. doi: 10.1371/journal.pgen.1003553 23785299
4. Gerlinger M, Horswell S, Larkin J, Rowan AJ, Salm MP, Varela I, et al. Genomic architecture and evolution of clear cell renal cell carcinomas defined by multiregion sequencing. Nature Genetics. 2014;46(3):225–233. doi: 10.1038/ng.2891 24487277
5. Johnson BE, Mazor T, Hong C, Barnes M, Aihara K, McLean CY, et al. Mutational analysis reveals the origin and therapy-driven evolution of recurrent glioma. Science. 2014;343(6167):189–193. doi: 10.1126/science.1239947 24336570
6. Jiao W, Vembu S, Deshwar AG, Stein L, Morris Q, Inferring clonal evolution of tumors from single nucleotide somatic mutations. BMC Bioinformatics. 2014;15(1):35. doi: 10.1186/1471-2105-15-35 24484323
7. Hajirasouliha I, Mahmoody A, Raphael BJ, A combinatorial approach for analyzing intra-tumor heterogeneity from high-throughput sequencing data. Bioinformatics. 2014;30(12):i78–i86. doi: 10.1093/bioinformatics/btu284 24932008
8. Strino F, Parisi F, Micsinai M, Kluger Y, TrAp: a tree approach for fingerprinting subclonal tumor composition. Nucleic Acids Research. 2013;41(17):e165–e165. doi: 10.1093/nar/gkt641 23892400
9. Qiao Y, Quinlan AR, Jazaeri AA, Verhaak RG, Wheeler DA, Marth GT, SubcloneSeeker: a computational framework for reconstructing tumor clone structure for cancer variant interpretation and prioritization. Genome Biol. 2014;15:443. doi: 10.1186/s13059-014-0443-x 25160522
10. Navin N, Kendall J, Troge J, Andrews P, Rodgers L, McIndoo J, et al. Tumour evolution inferred by single-cell sequencing. Nature. 2011;472(7341):90–94. doi: 10.1038/nature09807 21399628
11. Barber LJ, Davies MN, Gerlinger M, Dissecting cancer evolution at the macro-heterogeneity and micro-heterogeneity scale. Current Opinion in Genetics and Development. 2015;30(0):1–6. doi: 10.1016/j.gde.2014.12.001 25555261
12. Ding L, Ley TJ, Larson DE, Miller CA, Koboldt DC, Welch JS, et al. Clonal evolution in relapsed acute myeloid leukaemia revealed by whole-genome sequencing. Nature. 2012;481(7382):506–510. doi: 10.1038/nature10738 22237025
13. McFadden DG, Papagiannakopoulos T, Taylor-Weiner A, Stewart C, Carter SL, Cibulskis K, et al. Genetic and clonal dissection of murine small cell lung carcinoma progression by genome sequencing. Cell. 2014;156(6):1298–1311. doi: 10.1016/j.cell.2014.02.031 24630729
14. Schuh A, Becq J, Humphray S, Alexa A, Burns A, Clifford R, et al. Monitoring chronic lymphocytic leukemia progression by whole genome sequencing reveals heterogeneous clonal evolution patterns. Blood. 2012;120(20):4191–4196. doi: 10.1182/blood-2012-05-433540 22915640
15. Roth A, Khattra J, Yap D, Wan A, Laks E, Biele J, et al. PyClone: statistical inference of clonal population structure in cancer. Nature Methods. 2014;.
16. Miller CA, White BS, Dees ND, Griffith M, Welch JS, Griffith OL, et al. SciClone: Inferring clonal architecture and tracking the spatial and temporal patterns of tumor evolution. PLoS Computational Biology. 2014;10(8):e1003665. doi: 10.1371/journal.pcbi.1003665 25102416
17. Fraley C, Raftery AE. MCLUST version 3: an R package for normal mixture modeling and model-based clustering. DTIC Document; 2006.
18. Cayley A, A theorem on trees. Quart J Math. 1889;23(376–378):69.
19. Glover F, Tabu search-Part I. ORSA Journal on Computing. 1989;1(3):190–206. doi: 10.1287/ijoc.1.3.190
20. Glover F, Tabu search-Part II. ORSA Journal on Computing. 1990;2(1):4–32. doi: 10.1287/ijoc.2.1.4
21. Kirkpatrick S, Gelatt CD, Vecchi MP, et al. Optimization by simmulated annealing. Science. 1983;220(4598):671–680. doi: 10.1126/science.220.4598.671 17813860
22. Cerny V, Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm. Journal of optimization theory and applications. 1985;45(1):41–51. doi: 10.1007/BF00940812
23. Lourenco HR, Martin OC, Stutzle T, Iterated local search: Framework and applications. In: Handbook of Metaheuristics. Springer; 2010. p. 363–397.
24. Barlow RE, Bartholomew DJ, Bremner JM, Brunk HD, Statistical Inference under Order Restrictions. John Wiley; 1972.
25. Miller BL, Goldberg DE, Genetic algorithms, selection schemes, and the varying effects of noise. Evolutionary Computation. 1996;4(2):113–131. doi: 10.1162/evco.1996.4.2.113