FISHtrees 3.0: Tumor phylogenetics using a ploidy probe

PLoS ONE

Volumn 11, Issue 6, 2016, Pages

  Gertz, E Michael ^a,g   Chowdhury, Salim Akhter ^b,c,e,f   Lee, Woei Jyh ^a,b   Wangsa, Darawalee ^d   Heselmeyer Haddad, Kerstin ^d   Ried, Thomas ^d   Schwartz, Russell ^b,c   Schäffer, Alejandro A ^a  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

^b Carnegie Mellon University   (United States)

^c CARNEGIE MELLON UNIVERSITY   (United States)

^d NATIONAL CANCER INSTITUTE   (United States)

^e Simons Center for Data Analysis   (United States)

^f PRINCETON UNIVERSITY   (United States)

^g UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BREAST CARCINOMA; COMPUTER PROGRAM; CONTROLLED STUDY; DATA ANALYSIS; FISHTREES 3.0 SOFTWARE; FLUORESCENCE IN SITU HYBRIDIZATION; GENE PROBE; GENOME ANALYSIS; HUMAN; INTRADUCTAL CARCINOMA; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; METASTASIS; PHYLOGENETIC TREE; PHYLOGENY; PLOIDY; PRIMARY TUMOR; PROCESS DEVELOPMENT; TUMOR GROWTH; TUMOR PHYLOGENETICS; UTERINE CERVIX TUMOR; VALIDATION PROCESS; BREAST TUMOR; FEMALE; GENETIC DATABASE; GENETICS; PAGET NIPPLE DISEASE; PATHOLOGY; PROCEDURES;

TUMOR MARKER;

BIOMARKERS, TUMOR; BREAST NEOPLASMS; CARCINOMA, DUCTAL, BREAST; CARCINOMA, INTRADUCTAL, NONINFILTRATING; DATABASES, GENETIC; FEMALE; HUMANS; IN SITU HYBRIDIZATION, FLUORESCENCE; PLOIDIES; UTERINE CERVICAL NEOPLASMS;

EID: 84977265788     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0158569     Document Type: Article

References (74)

1. Nowell PC. The clonal evolution of tumor cell populations. Science. 1976; 194(4260):23-28. doi: 10. 1126/science.959840 PMID: 959840
2. Klein CA. Selection and adaptation during metastatic cancer progression. Nature. 2013; 501:365-372. doi: 10.1038/nature12628 PMID: 24048069
3. Ding L, Raphael BJ, Chen F, Wendl MC. Advances for studying clonal evolution in cancer. Cancer Lett. 2013; 340(2):212-219. doi: 10.1016/j.canlet.2012.12.028 PMID: 23353056
4. 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 PMID: 21399628
5. Sottoriva A, Kang H, Ma Z, Graham TA, Salomon MP, Zhao J, et al. A Big Bang model of human colorectal tumor growth. Nat Genet. 2015; 47(3):209-216. doi: 10.1038/ng.3214 PMID: 25665006
6. Merlo LMF, Pepper JW, Ried BJ, Maley CC. Cancer as an evolutionary and ecological process. Nat Rev Cancer. 2006; 6(12):924-935. doi: 10.1038/nrc2013 PMID: 17109012
7. Navin N, Krasnitz A, Rodgers L, Cook K, Meth J, Kendall J, et al. Inferring tumor progression from genomic heterogeneity. Genome Res. 2010; 20(1):68-80. doi: 10.1101/gr.099622.109 PMID: 19903760
8. Anderson K, Lutz C, van Delft FW, Bateman CM, Guo Y, Colman SM, et al. Genetic variegation of clonal architecture and propagating cells in leukaemia. Nature. 2011; 469(7330):356-361. doi: 10. 1038/nature09650 PMID: 21160474
9. Tao Y, Ruan J, Yeh SH, Lu X, Wang Y, Zhai W, et al. Rapid growth of a hepatocellular carcinoma and the driving mutations revealed by cell-population genetic analysis of whole-genome data. Proc Natl Acad Sci USA. 2011; 108(29):12042-12047. doi: 10.1073/pnas.1108715108 PMID: 21730188
10. 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(10):883-892. doi: 10.1056/NEJMoa1113205 PMID: 22397650
11. Potter NE, Ermini L, Papaemmanuil E, Cazzaniga G, Vijayaraghavan G, Titley I, et al. Single cell mutational profiling and clonal phylogeny in cancer. Genome Res. 2013; 23(12):2115-2125. doi: 10.1101/ gr.159913.113 PMID: 24056532
12. Sottoriva A, Spiteri I, Piccirillo SG, Touloumis A, Collins VP, Marioni JC, et al. Intratumor heterogeneity in human glioblastoma reflects cancer evolutionary dynamics. Proc Natl Acad Sci USA. 2010; 110 (10):4009-4014. doi: 10.1073/pnas.1219747110
13. Marusyk A, Polyak K. Tumor heterogeneity: causes and consequences. Biochim Biophys Acta (BBA)-Rev Cancer. 2010; 1805(1):105-117. doi: 10.1016/j.bbcan.2009.11.002
14. Fisher R, Pusztai L, Swanton C. Cancer heterogeneity: implications for targeted therapeutics. Br J Cancer. 2013; 108(3):479-485. doi: 10.1038/bjc.2012.581 PMID: 23299535
15. Almendro V, Cheng Y, Randles A, Itzkovitz S, Marusyk A, Amettler E, et al. Inference of tumor evolution during chemotherapy by computational modeling and in situ analysis of genetic and phenotypic cellular diversity. Cell Rep. 2014; 6(3):514-527. doi: 10.1016/j.celrep.2013.12.041 PMID: 24462293
16. Turajlic S, McGranahan N, Swanton C. Inferring mutational timing and reconstructing tumour evolutionary histories. Biochim Biophys Acta. 2015; 1855(2):264-275. PMID: 25827356
17. 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 PMID: 22237025
18. Attolini CSO, Michor F. Evolutionary theory of cancer. Ann N Y Acad Sci. 2009; 1168:23-51. doi: 10. 1111/j.1749-6632.2009.04880.x PMID: 19566702
19. Beerenwinkel N, Schwarz RF, Gerstung M, Markowitz F. Cancer evolution: mathematical models and computational inference. Syst Biol. 2015; 64(1):e1-e25. doi: 10.1093/sysbio/syu081 PMID: 25293804
20. Desper R, Jiang F, Kallioniemi OP, Moch H, Papadimitriou CH, Schäffer AA. Inferring tree models of oncogenesis from comparative genomic hybridization data. J Comput Biol. 1999; 6(1):37-51. doi: 10. 1089/cmb.1999.6.37 PMID: 10223663
21. Szabo A, Boucher K. Estimating an oncogenetic tree when false negatives and positives are present. Math Biosci. 2002; 176(2):219-236. doi: 10.1016/S0025-5564(02)00086-X PMID: 11916510
22. von Heydebreck A, Gunawan B, Füzesi L. Maximum likelihood estimation of oncogenetic tree models. Biostatistics. 2004; 5(4):545-556. doi: 10.1093/biostatistics/kxh007 PMID: 15475418
23. Beerenwinkel N, Rahnenführer J, Kaiser R, Hoffmann D, Selbig J, Lengauer T. Mtreemix: a software package for learning and using mixture models of mutagenetic trees. Bioinformatics. 2005; 21 (9):2106-2107. doi: 10.1093/bioinformatics/bti274 PMID: 15657098
24. Hjelm M, Höglund M, Lagergren J. New probabilistic network models and algorithms for oncogenesis. J Comput Biol. 2006; 13(4):853-865. doi: 10.1089/cmb.2006.13.853 PMID: 16761915
25. Gerstung M, Baudis M, Moch H, Beerenwinkel N. Quantifying cancer progression with conjunctive Bayesian networks. Bioinformatics. 2009; 25(21):2809-2815. doi: 10.1093/bioinformatics/btp505 PMID: 19692554
26. Shahrabi Farahani H, Lagergren J. Learning oncogenetic networks by reducing to mixed integer linear programming. PLoS ONE. 2013; 8(6):e65773. doi: 10.1371/journal.pone.0065773 PMID: 23799047
27. Lecca P, Casiraghi N, Demichelis F. Defining order and timing of mutations during cancer progression: the TO-DAG probabilistic graphical model. Front Genet. 2015; 6:309. doi: 10.3389/fgene.2015.00309 PMID: 26528329
28. Ramazzotti D, Caravagna G, Olde Loohuis L, Graudenzi A, Korsunsky I, Mauri G, et al. CAPRI: efficient inference of cancer progression models from cross-sectional data. Bioinformatics. 2015; 31(18):3016-3026. doi: 10.1093/bioinformatics/btv296 PMID: 25971740
29. Sprouffske K, Pepper JW, Maley CC. Accurate reconstruction of the temporal order of mutations in neoplastic progression. Cancer Prev Res. 2011; 4(7):1135-1144. doi: 10.1158/1940-6207.CAPR-10-0374
30. Hainke K, Rahnenführer J, Fried R. Cumulative disease progression models for cross-sectional data: a review and comparison. Biom J. 2012; 54(5):617-640. doi: 10.1002/bimj.201100186 PMID: 22886685
31. Diaz-Uriarte R. Identifying restrictions in the order of accumulation of mutations during tumor progression: effects of passengers, evolutionary models, and sampling. BMC Bioinformatics. 2015; 16:41. doi: 10.1186/s12859-015-0466-7 PMID: 25879190
32. Alexandrov L, Nik-Zainal S, Wedge D. Signatures of mutation processes in human cancers. Nature. 2013; 500:415-421. doi: 10.1038/nature12477 PMID: 23945592
33. 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 USA. 2008; 105 (35):13081-13086. doi: 10.1073/pnas.0801523105 PMID: 18723673
34. Notta F, Mullighan CG, Wang JC, Poeppl A, Doulatov S, Phillips LA, et al. Evolution of human BCR-ABL1 lymphoblastic leukaemia-initiating cells. Nature. 2010; 469(7330):362-367. doi: 10.1038/ nature09733
35. Strino F, Parisi F, Micsinai M, Kluger Y. TrAp: a tree approach for fingerprinting subclonal tumor composition. Nucleic Acids Res. 2013; 41(17):e165. doi: 10.1093/nar/gkt641 PMID: 23892400
36. Fischer A, Vázquez-Gárcía I, Illingworth CJR, Mustonen V. High-definition clonal composition in cancer. Cell Rep. 2014; 7(5):1740-1752. doi: 10.1016/j.celrep.2014.04.055 PMID: 24882004
37. 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 PMID: 24932008
38. 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. doi: 10.1186/1471-2105-15-35 PMID: 24484323
39. Roth A, Khattra J, Yap D, Wan A, Laks E, Biele J, et al. PyClone: statistical inference of clonal population structure in cancer. Nat Meth. 2014; 11(4):396-398. doi: 10.1038/nmeth.2883
40. Zare H, Wang J, Hu A, Weber K, Smith J, Nickerson D, et al. Inferring clonal composition from multiple sections of a breast cancer. PLoS Comp Biol. 2014; 10(7):e1003703. doi: 10.1371/journal.pcbi. 1003703
41. El-Kebir M, Oesper L, Acheson-Field H, Raphael BJ. Reconstruction of clonal trees and tumor composition from multi-sample sequencing data. Bioinformatics. 2015; 31(12):i62-i70. doi: 10.1093/ bioinformatics/btv261 PMID: 26072510
42. Deshwar AG, Vembu S, Yung CK, Jang GH, Stein L, Morris Q. PhyloWGS: Reconstructing subclonal composition and evolution from whole-genome sequencing of tumors. Genome Biol. 2015; 16:35. doi: 10.1186/s13059-015-0602-8 PMID: 25786235
43. Malikic S, McPherson AA, Donmez N, Sahinalp CS. Clonality inference in multiple tumor samples using phylogeny. Bioinformatics. 2015; 31(9):1349-1356. doi: 10.1093/bioinformatics/btv003 PMID: 25568283
44. Niknafs N, Beleva-Guthrie V, Naiman DQ, Karchin R. Subclonal hierarchy inference from somatic mutations: automatic reconstruction of cancer evolutionary trees from multi-region next generation sequencing. PLoS Comput Biol. 2015; 11(10):e1004416. doi: 10.1371/journal.pcbi.1004416 PMID: 26436540
45. Oesper L, Mahmoody A, Raphael BJ. THetA: Inferring intra-tumor heterogeneity from high-throughput DNA sequencing data. Genome Biol. 2013; 14(7):R80. doi: 10.1186/gb-2013-14-7-r80 PMID: 23895164
46. Hou Y, Song L, Zhu P, Zhang B, Tao Y, Xu X, et al. Single-cell exome sequencing and monoclonal evolution of a JAK2-negative myeloproliferative neoplasm. Cell. 2012; 148(5):873-885. doi: 10.1016/j.cell. 2012.02.028 PMID: 22385957
47. Xu X, Hou Y, Yin X, Bao L, Tang A, Song L, et al. Single-cell exome sequencing reveals single-nucleotide mutation characteristics of a kidney tumor. Cell. 2012; 148(5):886-895. doi: 10.1016/j.cell.2012.02. 025 PMID: 22385958
48. Wang Y, Waters J, Leung ML, Unruh A, Roh W, Shi X, et al. Clonal evolution in breast cancer revealed by single nucleus genome sequencing. Nature. 2014; 512(7513):155-160. doi: 10.1038/nature13600 PMID: 25079324
49. Janocko LE, Brown KA, Smith CA, Gu LP, Pollice AA. Distinctive patterns of Her-2/neu, c-myc, and cyclin D1 gene amplification by fluorescence in situ hybridization in primary breast cancers. Cytometry. 2001; 46(3):136-149. doi: 10.1002/cyto.1098 PMID: 11449404
50. Heselmeyer-Haddad K, Chaudhri N, Stoltzfus P, Cheng JC, Wilber K, Morrison L, et al. Detection of chromosomal aneuploidies and gene copy number changes in fine needle aspirates is a specific, sensitive, and objective genetic test for the diagnosis of breast cancer. Cancer Res. 2002; 62(8):2365-2369. PMID: 11956098
51. Wangsa D, Heselmeyer-Haddad K, Ried P, Eriksson E, Schäffer AA, Morrison LE, et al. Fluorescence in situ hybridization markers for prediction of cervical lymph node metastases. Am J Pathol. 2009; 175 (6):2637-2645. doi: 10.2353/ajpath.2009.090289 PMID: 19893027
52. Heselmeyer-Haddad K, Berroa Garcia LY, Bradley A, Ortiz-Melendez C, Lee W, Christensen R, et al. Single-cell genetic analysis of ductal carcinoma in situ and invasive breast cancer reveals enormous tumor heterogeneity, yet conserved genomic imbalances and gain of MYC during progression. Am J Pathol. 2012; 181(5):1807-1822. doi: 10.1016/j.ajpath.2012.07.012 PMID: 23062488
53. Pennington G, Smith CA, Shackney S, Schwartz R. Reconstructing tumor phylogenies from heterogeneous single-cell data. J Bioinform Comput Biol. 2007; 5(2a):407-427. doi: 10.1142/ S021972000700259X PMID: 17589968
54. Martins FC, De S, Almendro V, Gönen M, Park SY, Blum JL, et al. Evolutionary pathways in BRCA1-associated breast tumors. Cancer Discov. 2012; 2(6):503-511. doi: 10.1158/2159-8290.CD-11-0325 PMID: 22628410
55. Chowdhury SA, Shackney SE, Heselmeyer-Haddad K, Ried T, Schäffer AA, Schwartz R. Phylogenetic analysis of multiprobe fluorescence in situ hybridization data from tumor cell populations. Bioinformatics. 2013; 29(13):i189-i198. doi: 10.1093/bioinformatics/btt205 PMID: 23812984
56. Chowdhury SA, Shackney SE, Heselmeyer-Haddad K, Ried T, Schäffer AA, Schwartz R. Algorithms to Model Single Gene, Single Chromosome, and Whole Genome Copy Number Changes Jointly in Tumor Phylogenetics. PLoS Comp Biol. 2014; 10(7):e1003740. doi: 10.1371/journal.pcbi.1003740
57. Chowdhury SA, Gertz EM, Wangsa D, Heselmeyer-Haddad K, Ried T, Schäffer AA, et al. Phylogenetic analysis of multiprobe fluorescence in situ hybridization data from tumor cell populations. Bioinformatics. 2013; 31(12):i258-i267.
58. Zhou J, Lin Y, Rajan V, Hoskins W, Tang J. Maximum parsimony analysis of gene copy number changes in tumor phylogenetics. Workshop on Algorithms in Bioinformatics. 2015;p. 108-120. doi: 10. 1007/978-3-662-48221-6-8
59. Kostadinov RL, Kuhner MK, Li X, Sanchez CA, Galipeau PC, Paulson TG, Sather CL. et al. NSAIDs modulate clonal evolution in Barrett's Esophagus. PLoS Genet. 2013; 9(6):e100353. doi: 10.1371/ journal.pgen.1003553
60. Dempster AP, Laird NM, Rubin DB. Maximum likelihood from incomplete data via the EM algorithm. J R Stat Soc B. 1977; 39(1):1-38.
61. Achterberg T. SCIP: Solving constraint integer programs. Math Program Comput. 2009; 1:1-41. doi: 10.1007/s12532-008-0001-1
62. Chin K, Ortiz de Solorzano C, Knowles D, Jones A, Chou W, Rodriguez EG, et al. In situ analyses of genome instability in breast cancer. Nat Genet. 2004; 36(9):984-988. doi: 10.1038/ng1409 PMID: 15300252
63. Karp RM. A simple derivation of Edmonds' algorithm for optimum branchings. Networks. 1971; 1 (3):265-272. doi: 10.1002/net.3230010305
64. Gansner ER, North SC. An open graph visualization system and its applications to software engineering. Software-Pract Exp. 2000; 30(11):1203-1233. doi: 10.1002/1097-024X(200009)30:11% 3C1203::AID-SPE338%3E3.0.CO;2-N
65. Lin Y, Rajan V, Moret BME. A metric for phylogenetic trees based on matching. IEEE/ACM Trans Comput Biol Bioinform. 2012; 9(4):1014-1022. doi: 10.1109/TCBB.2011.157 PMID: 22184263
66. Park SY, Gönen M, Kim HJ, Michor F, Polyak K. Cellular and genetic diversity in the progression of in situ human breast carcinomas to an invasive phenotype. J Clin Invest. 2010; 120(2):636-644. doi: 10. 1172/JCI40724 PMID: 20101094
67. Wangsa D, Chowdhury SA, Ryott M, Gertz EM, Elmberger G, Auer G, et al. Phylogenetic analysis of multiple FISH markers in oral tongue squamous cell carcinoma suggests that a diverse distribution of copy number changes is associated with poor prognosis. Int J Cancer. 2016; 138(1):98-109. doi: 10. 1002/ijc.29691 PMID: 26175310
68. Heselmeyer-Haddad K, Berroa Garcia LY, Bradley A, Hernandez L, Hu Y, Habermann JK, et al. Singlecell genetic analysis reveals insights into clonal development of prostate cancers and indicates loss of PTEN as a marker of poor prognosis. Am J Pathol. 2014; 184(10):2671-2686. doi: 10.1016/j.ajpath. 2014.06.030 PMID: 25131421
69. Polyak K. Is breast tumor progression really linear? Clin Cancer Res. 2008; 14(2):339-341. doi: 10. 1158/1078-0432.CCR-07-2188 PMID: 18223205
70. Carraro DC, Elias EV, Andrade VP. Ductal carcinoma in situ of the breast: morphological and molecular features implicated in progression. Biosci Rep. 2014; 34(1):18-27. doi: 10.1042/BSR20130077
71. Catanzaro D, Shackney S, Schäffer A, Schwartz R. Classifying the Progression of Ductal Carcinoma from Single-Cell Sampled Data via Integer Linear Programming: A Case Study. IEEE/ACM Transactions on Computational Biology and Bioinformatics. 2015;in press. doi: 10.1109/TCBB.2015.2476808 PMID: 26353381
72. Hüsemann Y, Geigl JB, Schubert F, Musiani P, Meyer M, Burghart E, et al. Systemic spread is an early step in breast cancer. Cancer Cell. 2008; 13(1):58-68. doi: 10.1016/j.ccr.2007.12.003 PMID: 18167340
73. Eyles J, Puaux AL, Wang X, Toh B, Prakash C, Hong M, et al. Tumor cells disseminate early, but immunosurveillance limits metastatic outgrowth, in a mouse model of melanoma. J Clin Invest. 2010; 120 (6):2030-2039. doi: 10.1172/JCI42002 PMID: 20501944
74. Sänger N, Effenberger KE, Riethdorf S, Van Haasteren V, Gauwerky J, Wiegratz I, Strebhardt K, et al. Disseminated tumor cells in the bone marrow of patients with ductal carcinoma in situ. Int J Cancer. 2011; 129(10):2522-2526. doi: 10.1002/ijc.25895 PMID: 21207426