Fast and scalable inference of multi-sample cancer lineages

Genome Biology

Volumn 16, Issue 1, 2015, Pages

  Popic, Victoria ^a   Salari, Raheleh ^a   Hajirasouliha, Iman ^a   Kashef Haghighi, Dorna ^a   West, Robert B ^b   Batzoglou, Serafim ^a  

^a Stanford University   (United States)

^b STANFORD UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SUBSTITUTION; ARTICLE; AUTOMATION; BREAST CANCER; CELL LINEAGE; COMPUTER INTERFACE; COMPUTER MODEL; COMPUTER PROGRAM; CONTROLLED STUDY; GENE CLUSTER; GENE FREQUENCY; GENETIC ALGORITHM; GENETIC DATABASE; GENETIC HETEROGENEITY; GENETIC PARAMETERS; GENETIC VARIABILITY; HUMAN; INDEL MUTATION; KIDNEY CARCINOMA; MALIGNANT NEOPLASTIC DISEASE; MATHEMATICAL MODEL; NONHUMAN; NUCLEOTIDE SEQUENCE; OVARY CANCER; PHYLOGENETIC TREE CONSTRUCTION METHOD; PHYLOGENETIC TREE ROOT; PROCESS CONTROL; PROCESS DESIGN; PROCESS MODEL; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SOMATIC CELL GENETICS; SOMATIC SINGLE NUCLEOTIDE VARIANT; VALIDATION PROCESS; XENOGRAFT; ALGORITHM; BIOLOGY; COMPUTER SIMULATION; DISEASE COURSE; DRUG SCREENING; FEMALE; GENETIC VARIATION; GENETICS; HIGH THROUGHPUT SEQUENCING; KIDNEY TUMOR; NEOPLASM; OVARY TUMOR; PHYLOGENY; PROCEDURES; SOFTWARE;

ALGORITHMS; CARCINOMA, RENAL CELL; CELL LINEAGE; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DISEASE PROGRESSION; FEMALE; GENETIC VARIATION; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; KIDNEY NEOPLASMS; NEOPLASMS; OVARIAN NEOPLASMS; PHYLOGENY; SOFTWARE; XENOGRAFT MODEL ANTITUMOR ASSAYS;

EID: 84937046175     PISSN: 14747596     EISSN: 1474760X     Source Type: Journal    
DOI: 10.1186/s13059-015-0647-8     Document Type: Article

References (45)

1. Yates LR, Campbell PJ. Evolution of the cancer genome. Nat Rev Genet. 2012; 13:795-806.
2. Marusyk A, Almendro V, Polyak K. Intra-tumour heterogeneity: a looking glass for cancer?. Nat Rev Cancer. 2012; 12:323-34.
3. Bamford S, Dawson E, Forbes S, Clements J, Pettett R, Dogan A, et al. The cosmic (catalogue of somatic mutations in cancer) database and website. Br J Cancer. 2004; 91:355-8.
4. Collins FS, Barker AD. Mapping the cancer genome. Sci Am. 2007; 296:50-7.
5. Fisher R, Pusztai L, Swanton C. Cancer heterogeneity: implications for targeted therapeutics. Br J Cancer. 2013; 108:479-85.
6. 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:4191-6.
7. Newburger DE, Kashef-Haghighi D, Weng Z, Salari R, Sweeney RT, Brunner AL, et al. Genome evolution during progression to breast cancer. Genome Res. 2013; 23:1097-108.
8. Carter SL, Cibulskis K, Helman E, McKenna A, Shen H, Zack T, et al. Absolute quantification of somatic DNA alterations in human cancer. Nat Biotechnol. 2012; 30:413-21.
9. Campbell PJ, Pleasance ED, Stephens PJ, Dicks E, Rance R, Goodhead I, et al. Subclonal phylogenetic structures in cancer revealed by ultra-deep sequencing. Proc Natl Acad Sci. 2008; 105:13081-6.
10. Nik-Zainal S, Van Loo P, Wedge DC, Alexandrov LB, Greenman CD, Lau KW, et al. The life history of 21 breast cancers. Cell. 2012; 149:994-1007.
11. Shah SP, Roth A, Goya R, Oloumi A, Ha G, Zhao Y, et al. The clonal and mutational evolution spectrum of primary triple-negative breast cancers. Nature. 2012; 486:395-9.
12. Roth A, Khattra J, Yap D, Wan A, Laks E, Biele J, et al. Pyclone: statistical inference of clonal population structure in cancer. Nat Methods. 2014; 11:396-8.
13. Oesper L, Mahmoody A, Raphael BJ. THetA: inferring intra-tumor heterogeneity from high-throughput DNA sequencing data. Genome Biol. 2013; 14:R80.
14. Ha G, Roth A, Khattra J, Ho J, Yap D, Prentice LM, et al. Titan: inference of copy number architectures in clonal cell populations from tumor whole-genome sequence data. Genome Res. 2014; 24:1881-93.
15. Hajirasouliha I, Mahmoody A, Raphael BJ. A combinatorial approach for analyzing intra-tumor heterogeneity from high-throughput sequencing data. Bioinformatics. 2014; 30:78-86.
16. 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:506-10.
17. Landau DA, Carter SL, Stojanov P, McKenna A, Stevenson K, Lawrence MS, et al. Evolution and impact of subclonal mutations in chronic lymphocytic leukemia. Cell. 2013; 152:714-26.
18. 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:1298-311.
19. Campbell PJ, Yachida S, Mudie LJ, Stephens PJ, Pleasance ED, Stebbings LA, et al. Patterns and dynamics of genomic instability in metastatic pancreatic cancer. Nature. 2010; 467:1109-13.
20. Yachida S, Jones S, Bozic I, Antal T, Leary R, Fu B, et al. Distant metastasis occurs late during the genetic evolution of pancreatic cancer. Nature. 2010; 467:1114-17.
21. 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. Nat Genet. 2014; 46:225-33.
22. Green MR, Gentles AJ, Nair RV, Irish JM, Kihira S, Liu CL, et al. Hierarchy in somatic mutations arising during genomic evolution and progression of follicular lymphoma. Blood. 2013; 121:1604-11.
23. de Bruin EC, McGranahan N, Mitter R, Salm M, Wedge DC, Yates L, et al. Spatial and temporal diversity in genomic instability processes defines lung cancer evolution. Science. 2014; 346:251-6.
24. Hajirasouliha I, Raphael BJ. Reconstructing mutational history in multiply sampled tumors using perfect phylogeny mixtures. In: Algorithms in bioinformatics. Berlin, Heidelberg: Springer: 2014. p. 354-67.
25. Salari R, Saleh SS, Kashef-Haghighi D, Khavari D, Newburger DE, West RB, et al. Inference of tumor phylogenies with improved somatic mutation discovery. J Comput Biol. 2013; 20:933-44.
26. Gerlinger M, Rowan AJ, Horswell S, Larkin J, Endesfelder D, Gronroos E, et al. Intratumor heterogeneity and branched evolution revealed by multiregion sequencing. N Engl J Med. 2012; 366:883-92.
27. Bashashati A, Ha G, Tone A, Ding J, Prentice LM, Roth A, et al. Distinct evolutionary trajectories of primary high-grade serous ovarian cancers revealed through spatial mutational profiling. J Pathol. 2013; 231:21-34.
28. Qiao Y, Quinlan AR, Jazaeri AA, Verhaak RG, Wheeler DA, Marth GT, et al. Subcloneseeker: a computational framework for reconstructing tumor clone structure for cancer variant interpretation and prioritization. Genome Biol. 2014; 15:443.
29. Jiao W, Vembu S, Deshwar AG, Stein L, Morris Q. Inferring clonal evolution of tumors from single nucleotide somatic mutations. BMC Bioinformatics. 2014; 15:35.
30. Deshwar AG, Vembu S, Yung CK, Jang GH, Stein L, Morris Q, et al. PhyloWGS: reconstructing subclonal composition and evolution from whole-genome sequencing of tumors. Genome Biol. 2015; 16:35.
31. Malikic S, McPherson AW, Donmez N, Sahinalp CS. Clonality inference in multiple tumor samples using phylogeny. Bioinformatics. 2015; 31:1349-56.
32. Eirew P, Steif A, Khattra J, Ha G, Yap D, Farahani H, et al. Dynamics of genomic clones in breast cancer patient xenografts at single-cell resolution. Nature. 2014; 518:422-6.
33. LICHeE Github Repository. http://viq854.github.io/lichee/ .
34. Gusfield D. Efficient algorithms for inferring evolutionary trees. Networks. 1991; 21:19-28.
35. Gerstung M, Beisel C, Rechsteiner M, Wild P, Schraml P, Moch H, et al. Reliable detection of subclonal single-nucleotide variants in tumour cell populations. Nat Commun. 2012; 3:811.
36. Yost S, Alakus H, Matsui H, Schwab R, Jepsen K, Frazer K, et al. Mutascope: sensitive detection of somatic mutations from deep amplicon sequencing. Bioinformatics. 2013; 29:1908-9.
37. Larson DE, Harris CC, Chen K, Koboldt DC, Abbott TE, Dooling DJ, et al. Somaticsniper: identification of somatic point mutations in whole genome sequencing data. Bioinformatics. 2012; 28:311-17.
38. Koboldt DC, Zhang Q, Larson DE, Shen D, McLellan MD, Lin L, et al. Varscan 2: somatic mutation and copy number alteration discovery in cancer by exome sequencing. Genome Res. 2012; 22:568-76.
39. Saunders CT, Wong WS, Swamy S, Becq J, Murray LJ, Cheetham RK, et al. Strelka: accurate somatic small-variant calling from sequenced tumor-normal sample pairs. Bioinformatics. 2012; 28:1811-17.
40. Van Loo P, Nordgard SH, Lingjærde OC, Russnes HG, Rye IH, Sun W,et al. Allele-specific copy number analysis of tumors. Proc Natl Acad Sci. 2010; 107:16910-15.
41. Greaves M, Maley CC. Clonal evolution in cancer. Nature. 2012; 481:306-13.
42. Yap TA, Gerlinger M, Futreal PA, Pusztai L, Swanton C. Intratumor heterogeneity: seeing the wood for the trees. Sci Transl Med. 2012; 4:127ps10.
43. Hall M, Frank E, Holmes G, Pfahringer B, Reutemann P, Witten IH, et al. The WEKA data mining software: an update. ACM SIGKDD Explorations Newsl. 2009; 11:10-18.
44. Gabow HN, Myers EW. Finding all spanning trees of directed and undirected graphs. SIAM J Comput. 1978; 7:280-7.
45. O'Madadhain J, Fisher D, Smyth P, White S, Boey YB. Analysis and visualization of network data using JUNG. J Stat Soft. 2005; 10:1-35.