An iterative approach for phylogenetic analysis of tumor progression using FISH copy number

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 9096, Issue , 2015, Pages 402-412

  Zhou, Jun ^a,c   Lin, Yu ^b   Hoskins, William ^a   Tang, Jijun ^a  

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c TIANJIN UNIVERSITY   (China)

Author keywords

FISH; Median problem; Small phylogeny problem; Tumor phylogentic inference

Indexed keywords

BIOINFORMATICS; BIOLOGY; DECISION TREES; DISEASES; FISH; FLUORESCENCE MICROSCOPY; GENES; ITERATIVE METHODS; TREES (MATHEMATICS); TUMORS;

APPROXIMATE SOLUTION; EVOLUTIONARY PROCESS; FLUORESCENCE IN SITU HYBRIDIZATION; ITERATIVE APPROACH; MEDIAN PROBLEM; PHYLOGENETIC ANALYSIS; RECTILINEAR STEINER MINIMUM TREES; SMALL PHYLOGENY PROBLEM;

HEURISTIC ALGORITHMS;

EID: 84944566918     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-19048-8_34     Document Type: Conference Paper

References (21)

1. Chowdhury, S.A., Shackney, S.E., Heselmeyer-Haddad, K., Ried, T., Sch�ffer, A.A., Schwartz, R.: Phylogenetic analysis of multiprobe fluorescence in situ hybridization data from tumor cell populations. Bioinformatics 29(13), 189–198 (2013)
2. Sankoff, D., Cedergren, R.J., Lapalme, G.: Frequency of insertion-deletion, transversion, and transition in the evolution of 5s ribosomal rna. Journal of Molecular Evolution 7(2), 133–149 (1976)
3. Blanchette, M., Bourque, G., Sankoff, D.: Breakpoint phylogenies. Genome Informatics 8, 25–34 (1997)
4. Futreal, P.A., Coin, L., Marshall, M., Down, T., Hubbard, T., Wooster, R., Rahman, N., Stratton, M.R.: A census of human cancer genes. Nature Reviews Cancer 4(3), 177–183 (2004)
5. Yates, L.R., Campbell, P.J.: Evolution of the cancer genome. Nature Reviews Genetics 13(11), 795–806 (2012)
6. Baudis, M.: Genomic imbalances in 5918 malignant epithelial tumors: an explorative meta-analysis of chromosomal CGH data. BMC Cancer 7(1), 226 (2007)
7. Pleasance, E.D., Cheetham, R.K., Stephens, P.J., McBride, D.J., Humphray, S.J., Greenman, C.D., Varela, I., Lin, M.-L., Ord��ez, G.R., Bignell, G.R., et al.: A comprehensive catalogue of somatic mutations from a human cancer genome. Nature 463(7278), 191–196 (2009)
8. Martins, F.C., De, S., Almendro, V., G�nen, M., Park, S.Y., Blum, J.L., Herlihy, W., Ethington, G., Schnitt, S.J., Tung, N., et al.: Evolutionary pathways in BRCA1- associated breast tumors. Cancer Discovery 2(6), 503–511 (2012)
9. Navin, N., Krasnitz, A., Rodgers, L., Cook, K., Meth, J., Kendall, J., Riggs, M., Eberling, Y., Troge, J., Grubor, V., et al.: Inferring tumor progression from genomic heterogeneity. Genome Research 20(1), 68–80 (2010)
10. Cheng, Y.-K., Beroukhim, R., Levine, R.L., Mellinghoff, I.K., Holland, E.C., Michor, F.: A mathematical methodology for determining the temporal order of pathway alterations arising during gliomagenesis. PLOS Computational Biology 8(1), 1002337
11. Caldecott, K.W.: Single-strand break repair and genetic disease. Nature Reviews Genetics 9(8), 619–631 (2008)
12. Hastings, P., Lupski, J.R., Rosenberg, S.M., Ira, G.: Mechanisms of change in gene copy number. Nature Reviews Genetics 10(8), 551–564 (2009)
13. Cleaver, J.E., Lam, E.T., Revet, I.: Disorders of nucleotide excision repair: the genetic and molecular basis of heterogeneity. Nature Reviews Genetics 10(11), 756–768 (2009)
14. Langer-Safer, P.R., Levine, M., Ward, D.C.: Immunological method for mapping genes on drosophila polytene chromosomes. Proceedings of the National Academy of Sciences 79(14), 4381–4385 (1982)
15. Attolini, C.S.-O., Michor, F.: Evolutionary theory of cancer. Annals of the New York Academy of Sciences 1168(1), 23–51 (2009)
16. Greenman, C.D., Pleasance, E.D., Newman, S., Yang, F., Fu, B., Nik-Zainal, S., Jones, D., Lau, K.W., Carter, N., Edwards, P.A., et al.: Estimation of rearrangement phylogeny for cancer genomes. Genome Research 22(2), 346–361 (2012)
17. Shlush, L.I., Chapal-Ilani, N., Adar, R., Pery, N., Maruvka, Y., Spiro, A., Shouval, R., Rowe, J.M., Tzukerman, M., Bercovich, D., et al.: Cell lineage analysis of acute leukemia relapse uncovers the role of replication-rate heterogeneity and microsatellite instability. Blood 120(3), 603–612 (2012)
18. Pennington, G., Smith, C.A., Shackney, S., Schwartz, R.: Reconstructing tumor phylogenies from heterogeneous single-cell data. Journal of Bioinformatics and Computational Biology 5(02a), 407–427 (2007)
19. Fertin, G.: Combinatorics of Genome Rearrangements, pp. 133–149 (2009)
20. Garey, M.R., Johnson, D.S.: The rectilinear steiner tree problem is NP-complete. SIAM Journal on Applied Mathematics 32(4), 826–834 (1977)
21. Chowdhury, S.A., Shackney, S.E., Heselmeyer-Haddad, K., Ried, T., Sch�ffer, A.A., Schwartz, R.: Algorithms to model single gene, single chromosome, and whole genome copy number changes jointly in tumor phylogenetics. PLOS Computational Biology 10(7), 1003740 (2014)