Detecting phylogenetic signals in eukaryotic whole genome sequences

Journal of Computational Biology

Volumn 19, Issue 8, 2012, Pages 945-956

  Cohen, Eyal ^a   Chor, Benny ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

alignment free sequence comparison; average common subsequence (ACS) method; phylogenetic signal; reconstructing multicellular eukaryotic phylogeny; whole genome phylogeny

Indexed keywords

PROTEOME;

ALGORITHM; ANIMAL; ARTICLE; BIOLOGICAL MODEL; COMPUTER SIMULATION; EUKARYOTE; GENETICS; GENOME; HUMAN; PHYLOGENY; SEQUENCE HOMOLOGY; SPECIES DIFFERENTIATION; STANDARD;

ALGORITHMS; ANIMALS; COMPUTER SIMULATION; EUKARYOTA; GENETIC SPECIATION; GENOME; HUMANS; MODELS, GENETIC; PHYLOGENY; PROTEOME; REFERENCE STANDARDS; SEQUENCE HOMOLOGY, NUCLEIC ACID;

EID: 84865047945     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2012.0122     Document Type: Article

References (38)

1. Apostolico, A., and Denas, O. 2008. Fast algorithms for computing sequence distances by exhaustive substring composition. Algorithms Mol. Biol. 3, 13.
2. Apostolico, A., Denas, O., and Dress, A. 2010. Efficient tools for comparative substring analysis. J-Biotechnol. 149:120-126
3. Benson, D.A., Karsch-Mizrachi, I., Lipman, D.J., et al. 2009. Genbank. Nucleic Acids Research 37, D26-31.
4. Dunn, C.W., Hejnol, A., Matus, D.Q., et al. Broad phylogenomic sampling improves resolution of the animal tree of life. Nature 452, 745-749
5. Eck, R.V. and Dayhoff, M.O. 1966. Atlas of Protein Sequence and Structure. National Biomedical Research Foundation, Silver Spring, Maryland.
6. Felsenstein, J. 1981. Evolutionary trees from dna sequences: A maximum likelihood approach. J. Mol. Evol. 17 368-376
7. Felsenstein, J. 1989. Phylip-phylogeny inference package. Cladistics 5, 164-166
8. Fitch, W. 1977. On the problem of discovering the most parsimonious tree. The American Naturalist 111, 223-257
9. Gascuel, O. 1997. Concerning the nj algorithm and its unweighted version, unj, 149-170. In Mirkin, B. McMorris, F.R. Roberts, F.S, et al., eds. Mathematical Hierarchies and Biology, Vol. 37. American Mathematical Society and DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Providence, RI.
10. Gigoriev, I.V., Nordberg, H., Shabalov, I., et al. 2012. The Genome Portal of the Department of Energy Joint Genome Institute. Nucleic Acids Res. 40, D26-32.
11. Guyon, F., Brochier-Armanet, C., and Guénoche, A. 2009. Comparison of alignment free string distances for complete genome phylogeny. Advances in Data Analysis and Classification 3, 95-108
12. Haubold, B., Pfaffelhuber, P., Domazet-Loso, M., et al. 2009. Estimating mutation distances from unaligned genomes. J. Comput. Biol. 16, 1487-500
13. Hedges, S.B., Dudley, J., and Kumar, S. 2006. Timetree: A public knowledge-base of divergence times among organisms. Bioinformatics 22, 2971-2972
14. Höhl, M., Rigoutsos, I., and Ragan, M.A. 2006. Pattern-based phylogenetic distance estimation and tree reconstruction. Evol. Bioinform. Online 2, 359-375
15. Holton, T.A., and Pisani, D. 2010. Deep genomic-scale analyses of the metazoa reject coelomata: Evidence from singleand multigene families analyzed under a supertree and supermatrix paradigm. Genome Biol. Evol. 2, 310-24.
16. Hubbard, T.J., Aken, B.L., Ayling, S., Ballester, B., et al. 2009. Ensembl 2009. Nucleic Acids Res. 37 (Database issue), D690-7:D690-7.
17. Hyman, L.H. 1940. The Invertebrates. McGraw Hill, New York.
18. Kardong, K.V. 2009. Vertebrates: Comparative anatomy, function, evolution, 5th ed. McGraw-Hill, New York.
19. Kuhn, R.M., Karolchik, D., Zweig, A.S., et al. 2009. The UCSC genome browser database: update 2009. Nucleic Acids Res. 37 (Database issue), D755-61.
20. Letunic, I., and Bork, P. 2007. Interactive Tree of Life (iTOL): An online tool for phylogenetic tree display and annotation. Bioinformatics 23, 127-128
21. Liao, B.-Y., Chang, Y.-J., Ho, J.-M., et al. 2004. The unimarker (um) method for synteny mapping of large genomes. Bioinformatics 20, 3156-3165
22. Liolios, K., Chen, I.M.A., Mavrommatis, K., et al. 2010. The Genomes On Line Database (GOLD) in 2009: Status of genomic and metagenomic projects and their associated metadata. Nucleic Acids Res. 38 (Database issue), 346-354
23. Murphy, W.J., Eizirik, E., Johnson, W.E., et al. 2001. Molecular phylogenetics and the origins of placental mammals. Nature 409, 614-618
24. Nikolaev, S., Montoya-Burgos, J.I., Margulies, E.H., et al. 2007. Early history of mammals is elucidated with the encode multiple species sequencing data. PLoS Genet 3, e2.
25. Otu, H.H., and Sayood, K. 2003. A new sequence distance measure for phylogenetic tree construction. Bioinformatics 19, 2122-2130
26. Prasad, A.B., Allard, M.W., NISC Comparative Sequencing Program, et al. 2008. Confirming the phylogeny of mammals by use of large comparative sequence data sets. Mol. Biol. Evol. 25, 1795-1808
27. Pruitt, K.D., Tatusova, T., and Maglott, D.R. 2007. NCBI reference sequences. RefSeq: A curated non-redundant sequence database of genomes, transcripts, and proteins. Nucleic Acids Res. 35 (Database issue), D61-D65.
28. Pruitt, K.D., Tatusova, T., Klimke, W., et al. 2009. NCBI reference sequences: Current status, policy and new initiatives. Nucleic Acids Res. 37, D32-6.
29. Qi, J., Wang, B., and Hao, B.-I. 2004. Whole proteome prokaryote phylogeny without sequence alignment: A k-string composition approach. J. Mol. Evol. 58, 1-11.
30. Robinson, D.F., and Foulds, L.R. 1981. Comparison of phylogenetic trees. Mathematical biosciences 53, 131-147
31. Saitou, N., and Imanishi, T. 1989. Relative efficiencies of the fitch-margoliash, maximum-parsimony, maximumlikelihood, minimum-evolution, and neighbor-joining methods of phylogenetic tree construction in obtaining the correct tree. Molecular Biology and Evolution 6, 514-525
32. Saitou, N., and Nei, M. 1987. The neighbor-joining method: A new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4, 406-425
33. Sayers, E.W., Barrett, T., Benson, D.A., et al. 2009. Database resources of the national center for biotechnology information. Nucleic Acids Res. 37, D5-15.
34. Sims, G.E., Jun, S.-R., Wu, G.A., et al. 2009a. Alignment-free genome comparison with feature frequency profiles (ffp and optimal resolutions. Proc. Natl. Acad. Sci. U. S. A. 106, 2677-2682
35. Sims, G.E., Jun, S.-R., Wu, G.A., et al. 2009b. Whole-genome phylogeny of mammals: Evolutionary information in genic and nongenic regions. Proc. Natl. Acad. Sci. U. S. A. 106, 17077-17082
36. Stuart, G., Moffett, K., and Leader, J. 2002a. A comprehensive vertebrate phylogeny using vector representations of protein sequences from whole genomes. Mol. Biol. Evol. 19, 554-562
37. Stuart, G.W., Moffett, K., and Baker, S. 2002b. Integrated gene and species phylogenies from unaligned whole genome protein sequences. Bioinformatics 18, 100-108
38. Ulitsky, I., Burstein, D., Tuller, T., et al. 2006. The average common substring approach to phylogenomic reconstruction. J. Comput. Biol. 13, 336-350