{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T23:29:27Z","timestamp":1773271767175,"version":"3.50.1"},"reference-count":44,"publisher":"Oxford University Press (OUP)","issue":"13","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":1201,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/3.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Development and progression of solid tumors can be attributed to a process of mutations, which typically includes changes in the number of copies of genes or genomic regions. Although comparisons of cells within single tumors show extensive heterogeneity, recurring features of their evolutionary process may be discerned by comparing multiple regions or cells of a tumor. A useful source of data for studying likely progression of individual tumors is fluorescence in situ hybridization (FISH), which allows one to count copy numbers of several genes in hundreds of single cells. Novel algorithms for interpreting such data phylogenetically are needed, however, to reconstruct likely evolutionary trajectories from states of single cells and facilitate analysis of tumor evolution.<\/jats:p>\n               <jats:p>Results: In this article, we develop phylogenetic methods to infer likely models of tumor progression using FISH copy number data and apply them to a study of FISH data from two cancer types. Statistical analyses of topological characteristics of the tree-based model provide insights into likely tumor progression pathways consistent with the prior literature. Furthermore, tree statistics from the resulting phylogenies can be used as features for prediction methods. This results in improved accuracy, relative to unstructured gene copy number data, at predicting tumor state and future metastasis.<\/jats:p>\n               <jats:p>Availability: Source code for software that does FISH tree building (FISHtrees) and the data on cervical and breast cancer examined here are available at ftp:\/\/ftp.ncbi.nlm.nih.gov\/pub\/FISHtrees.<\/jats:p>\n               <jats:p>Contact: \u00a0sachowdh@andrew.cmu.edu<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btt205","type":"journal-article","created":{"date-parts":[[2013,6,27]],"date-time":"2013-06-27T05:33:26Z","timestamp":1372311206000},"page":"i189-i198","source":"Crossref","is-referenced-by-count":40,"title":["Phylogenetic analysis of multiprobe fluorescence <i>in situ<\/i> hybridization data from tumor cell populations"],"prefix":"10.1093","volume":"29","author":[{"given":"Salim Akhter","family":"Chowdhury","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stanley E.","family":"Shackney","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kerstin","family":"Heselmeyer-Haddad","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Ried","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alejandro A.","family":"Sch\u00e4ffer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Russell","family":"Schwartz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2013,6,19]]},"reference":[{"key":"2023062614291940500_btt205-B1","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1111\/j.1749-6632.2009.04880.x","article-title":"Evolutionary theory of cancer","volume":"1168","author":"Attolini","year":"2009","journal-title":"Ann. NY. Acad. Sci."},{"key":"2023062614291940500_btt205-B2","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1093\/oxfordjournals.molbev.a026036","article-title":"Median-joining networks for inferring intraspecific phylogenies","volume":"16","author":"Bandelt","year":"1999","journal-title":"Mol. Biol. Evol."},{"key":"2023062614291940500_btt205-B3","doi-asserted-by":"crossref","first-page":"2106","DOI":"10.1093\/bioinformatics\/bti274","article-title":"Mtreemix: a software package for learning and using mixture models of mutagenetic trees","volume":"21","author":"Beerenwinkel","year":"2005","journal-title":"Bioinformatics"},{"key":"2023062614291940500_btt205-B4","first-page":"11","article-title":"Cadherin expression in carcinomas: role in the formation of cell junctions and the prevention of invasiveness","volume":"1198","author":"Birchmeier","year":"1994","journal-title":"Biochim. Biophys. Acta"},{"key":"2023062614291940500_btt205-B5","doi-asserted-by":"crossref","first-page":"1998","DOI":"10.1056\/NEJMoa1206809","article-title":"Effects of three decades of screening mammography on breast-cancer incidence","volume":"367","author":"Bleyer","year":"2012","journal-title":"New Engl. J. Med."},{"key":"2023062614291940500_btt205-B6","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1111\/j.1471-0528.1988.tb06479.x","article-title":"Pathological prognostic indicators in cervical cancer with particular reference to patients under the age of 40 years","volume":"9","author":"Buckley","year":"1988","journal-title":"Br. J. Obstet. Gyncol."},{"key":"2023062614291940500_btt205-B7","doi-asserted-by":"crossref","first-page":"M67","DOI":"10.1016\/S0962-8924(99)01661-X","article-title":"Genetic instability and darwinian selection in tumours","volume":"9","author":"Cahill","year":"1999","journal-title":"Trends Cell Biol."},{"key":"2023062614291940500_btt205-B8","doi-asserted-by":"crossref","first-page":"e1002337","DOI":"10.1371\/journal.pcbi.1002337","article-title":"A mathematical methodology for determining the temporal order of pathway alterations arising during gliomagenesis","volume":"8","author":"Cheng","year":"2012","journal-title":"PLoS Comput. Biol."},{"key":"2023062614291940500_btt205-B9","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1089\/cmb.1999.6.37","article-title":"Inferring tree models of oncogenesis from comparative genomic hybridization data","volume":"6","author":"Desper","year":"1999","journal-title":"J. Comp. Biol."},{"key":"2023062614291940500_btt205-B10","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1002\/net.3230010302","article-title":"The Steiner problem in graphs","volume":"1","author":"Dreyfus","year":"1971","journal-title":"Networks"},{"key":"2023062614291940500_btt205-B11","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1146\/annurev.me.44.020193.001221","article-title":"Prognostic factors and therapeutic decisions in axillary node-negative breast cancer","volume":"44","author":"Elledge","year":"1993","journal-title":"Annu. Rev. Med."},{"key":"2023062614291940500_btt205-B12","doi-asserted-by":"crossref","first-page":"5439","DOI":"10.1210\/en.2004-0959","article-title":"Minireview: Cyclin D1: normal and abnormal functions","volume":"145","author":"Fu","year":"2004","journal-title":"Endocrinology"},{"key":"2023062614291940500_btt205-B13","doi-asserted-by":"crossref","first-page":"826","DOI":"10.1137\/0132071","article-title":"The rectilinear Steiner tree problem is NP-complete","volume":"32","author":"Garey","year":"1977","journal-title":"SIAM J. Appl. Math."},{"key":"2023062614291940500_btt205-B14","doi-asserted-by":"crossref","first-page":"883","DOI":"10.1056\/NEJMoa1113205","article-title":"Intratumor heterogeneity and branched evolution revealed by multiregion sequencing","volume":"366","author":"Gerlinger","year":"2012","journal-title":"New Engl. J. Med."},{"key":"2023062614291940500_btt205-B15","doi-asserted-by":"crossref","first-page":"2809","DOI":"10.1093\/bioinformatics\/btp505","article-title":"Quantifying cancer progression with conjunctive Bayesian networks","volume":"25","author":"Gerstung","year":"2009","journal-title":"Bioinformatics"},{"key":"2023062614291940500_btt205-B16","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1101\/gr.118414.110","article-title":"Estimation of rearrangement phylogeny for cancer genomes","volume":"22","author":"Greenman","year":"2012","journal-title":"Genome Res."},{"key":"2023062614291940500_btt205-B17","doi-asserted-by":"crossref","first-page":"13647","DOI":"10.1073\/pnas.212516099","article-title":"DBC2, a candidate for a tumor suppressor gene involved in breast cancer","volume":"99","author":"Hamaguchi","year":"2002","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023062614291940500_btt205-B18","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1137\/0114025","article-title":"On Steiner\u2019s problem with rectilinear distance","volume":"14","author":"Hanan","year":"1966","journal-title":"SIAM J. Appl. Math."},{"key":"2023062614291940500_btt205-B19","first-page":"2365","article-title":"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","volume":"62","author":"Heselmeyer-Haddad","year":"2002","journal-title":"Cancer Res."},{"key":"2023062614291940500_btt205-B20","doi-asserted-by":"crossref","first-page":"1807","DOI":"10.1016\/j.ajpath.2012.07.012","article-title":"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","volume":"181","author":"Heselmeyer-Haddad","year":"2012","journal-title":"Am. J. Pathol."},{"key":"2023062614291940500_btt205-B21","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1677\/erc.0.0080097","article-title":"Cyclooxygenase-2: a target for the prevention and treatment of breast cancer","volume":"8","author":"Howe","year":"2001","journal-title":"Endocr. Relat. Cancer"},{"key":"2023062614291940500_btt205-B22","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/j.ygyno.2006.02.028","article-title":"Semi-quantitative fluorescent PCR analysis identifies PRKAA1 on chromosome 5 as a potential candidate cancer gene of cervical cancer","volume":"103","author":"Huang","year":"2006","journal-title":"Gynecol. Oncol."},{"key":"2023062614291940500_btt205-B23","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1002\/cyto.1098","article-title":"Distinctive patterns of Her-2\/neu c-myc, and cyclin D1 gene amplification by fluorescence in situ hybridization in primary breast cancers","volume":"46","author":"Janocko","year":"2001","journal-title":"Cytometry"},{"key":"2023062614291940500_btt205-B24","doi-asserted-by":"crossref","first-page":"8640","DOI":"10.1158\/0008-5472.CAN-04-4112","article-title":"Overexpression of LAMP3\/TSC403\/DC-LAMP promotes metastasis in uterine cervical cancer","volume":"65","author":"Kanao","year":"2005","journal-title":"Cancer Res."},{"key":"2023062614291940500_btt205-B25","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1002\/(SICI)1097-0037(199810)32:3<207::AID-NET5>3.0.CO;2-O","article-title":"Solving Steiner tree problems in rgaphs to optimality","volume":"32","author":"Koch","year":"1998","journal-title":"Networks"},{"key":"2023062614291940500_btt205-B26","doi-asserted-by":"crossref","first-page":"1014","DOI":"10.1109\/TCBB.2011.157","article-title":"A metric for phylogenetic trees based on matching","volume":"9","author":"Lin","year":"2012","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform"},{"key":"2023062614291940500_btt205-B27","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1158\/2159-8290.CD-11-0325","article-title":"Evolutionary pathways in BRCA1-associated breast tumors","volume":"2","author":"Martins","year":"2012","journal-title":"Cancer Discov."},{"key":"2023062614291940500_btt205-B28","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1101\/gr.099622.109","article-title":"Inferring tumor progression from genomic heterogeneity","volume":"20","author":"Navin","year":"2010","journal-title":"Genome Res."},{"key":"2023062614291940500_btt205-B29","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1038\/nature09807","article-title":"Tumour evolution inferred by single-cell sequencing","volume":"472","author":"Navin","year":"2011","journal-title":"Nature"},{"key":"2023062614291940500_btt205-B30","first-page":"1250","article-title":"The ZNF217 gene amplified in breast cancers promotes immortalization of human mammary epithelial cells","volume":"61","author":"Nonet","year":"2001","journal-title":"Cancer Res."},{"key":"2023062614291940500_btt205-B31","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1126\/science.959840","article-title":"The clonal evolution of tumor cell populations","volume":"194","author":"Nowell","year":"1976","journal-title":"Science"},{"key":"2023062614291940500_btt205-B32","doi-asserted-by":"crossref","first-page":"636","DOI":"10.1172\/JCI40724","article-title":"Cellular and genetic diversity in the progression of in situ human breast carcinomas to an invasive phenotype","volume":"120","author":"Park","year":"2010","journal-title":"J. Clin. Invest."},{"key":"2023062614291940500_btt205-B33","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1142\/S021972000700259X","article-title":"Reconstructing tumor phylogenies from heterogeneous single-cell data","volume":"5","author":"Pennington","year":"2007","journal-title":"J. Bioinform. Comput. Biol."},{"key":"2023062614291940500_btt205-B34","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/S0166-218X(00)00319-X","article-title":"Improved algorithms for the Steiner problem in networks","volume":"112","author":"Polzin","year":"2001","journal-title":"Discrete Appl. Math."},{"key":"2023062614291940500_btt205-B35","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1182\/blood-2011-10-388629","article-title":"Cell lineage analysis of acute leukemia relapse uncovers the role of replication-rate heterogeneity and microsatellite instability","volume":"120","author":"Shlush","year":"2012","journal-title":"Blood"},{"key":"2023062614291940500_btt205-B36","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1137\/0221013","article-title":"On the exact location of Steiner points in general dimension","volume":"21","author":"Snyder","year":"1992","journal-title":"SIAM J. Comput."},{"key":"2023062614291940500_btt205-B37","doi-asserted-by":"crossref","first-page":"797812","DOI":"10.1155\/2012\/797812","article-title":"Inference of tumor phylogenies from genomic assays on heterogeneous samples","volume":"2012","author":"Subramanian","year":"2012","journal-title":"J. Biomed. Biotech."},{"key":"2023062614291940500_btt205-B38","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1007\/978-0-387-74039-3_9","article-title":"Molecular mechanisms of erbB2-mediated breast cancer chemoresistance","volume":"608","author":"Tan","year":"2007","journal-title":"Adv. Exp. Med. Biol."},{"key":"2023062614291940500_btt205-B39","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1093\/biostatistics\/kxh007","article-title":"Maximum likelihood estimation of oncogenetic tree models","volume":"5","author":"von Heydebreck","year":"2004","journal-title":"Biostatistics"},{"key":"2023062614291940500_btt205-B40","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1038\/nrm2147","article-title":"p53 in health and disease","volume":"8","author":"Vousden","year":"2007","journal-title":"Nat. Rev. Mol. Cell Biol."},{"key":"2023062614291940500_btt205-B41","doi-asserted-by":"crossref","first-page":"2637","DOI":"10.2353\/ajpath.2009.090289","article-title":"FISH markers for detection of cervical lymph node metastases","volume":"175","author":"Wangsa","year":"2009","journal-title":"Am. J. Pathol."},{"key":"2023062614291940500_btt205-B42","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1016\/S0092-8674(00)81511-1","article-title":"Prox1 function is required for the development of the murine lymphatic system","volume":"98","author":"Wigle","year":"1999","journal-title":"Cell"},{"key":"2023062614291940500_btt205-B43","doi-asserted-by":"crossref","first-page":"2034","DOI":"10.1158\/0008-5472.CAN-10-3776","article-title":"MYC and metastasis","volume":"71","author":"Wolfer","year":"2011","journal-title":"Cancer Res."},{"key":"2023062614291940500_btt205-B44","doi-asserted-by":"crossref","first-page":"886","DOI":"10.1016\/j.cell.2012.02.025","article-title":"Single-cell exome sequencing reveals single-nucleotide mutation characteristics of a kidney tumor","volume":"148","author":"Xu","year":"2012","journal-title":"Cell"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/13\/i189\/50703872\/bioinformatics_29_13_i189.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/13\/i189\/50703872\/bioinformatics_29_13_i189.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,26]],"date-time":"2023-06-26T15:29:04Z","timestamp":1687793344000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/29\/13\/i189\/186741"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,19]]},"references-count":44,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2013,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btt205","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2013,7]]},"published":{"date-parts":[[2013,6,19]]}}}