TreeKO: A duplication-aware algorithm for the comparison of phylogenetic trees

Nucleic Acids Research

Volumn 39, Issue 10, 2011, Pages

  Marcet Houben, Marina ^a   Gabaldón, Toni ^a  

^a CENTRE FOR GENOMIC REGULATION CRG   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CANDIDA GLABRATA; CONTROLLED STUDY; FUNGAL GENETICS; GENE DUPLICATION; GENE LOSS; GENETIC ALGORITHM; INTERMETHOD COMPARISON; KLUYVEROMYCES POLYSPORUS; NONHUMAN; ORTHOLOGY; PHYLOGENETIC TREE; PRIORITY JOURNAL; PROCESS DEVELOPMENT; SACCHAROMYCES; SACCHAROMYCES BAYANUS; SACCHAROMYCES CASTELLII; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES KUDRIAVZEVII; SACCHAROMYCES MIKATAE; SACCHAROMYCES PARADOXUS; ALGORITHM; GENOMICS; MOLECULAR EVOLUTION; PHYLOGENY;

ALGORITHMS; EVOLUTION, MOLECULAR; GENE DUPLICATION; GENOMICS; PHYLOGENY;

EID: 79961206352     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkr087     Document Type: Article

References (36)

1. Gabaldón, T., Marcet-Houben, M. and Huerta-Cepas, J. (2008) Reconstruction and analysis of large-scale phylogenetic data, challenges and opportunities. In Russe, A. (ed.), Computational Biology: New Research. Nova Science Publishers, New York, pp. 129-146.
2. Felsenstein, J. (1996) Inferring phylogenies from protein sequences by parsimony, distance, and likelihood methods. Methods Enzymol., 266, 418-427.
3. Bininda-Emonds, O.R. (2005) Supertree construction in the genomic age. Methods Enzymol., 395, 745-757. (Pubitemid 40754395)
4. Altenhoff, A.M. and Dessimoz, C. (2009) Phylogenetic and functional assessment of orthologs inference projects and methods. PLoS Comput. Biol., 5, e1000262.
5. Beiko, R.G. and Hamilton, N. (2006) Phylogenetic identification of lateral genetic transfer events. BMC Evol. Biol., 6, 15.
6. de Vienne, D.M., Giraud, T. and Martin, O.C. (2007) A congruence index for testing topological similarity between trees. Bioinformatics, 23, 3119-3124. (Pubitemid 350187512)
7. Robinson, D. and Foulds, L. (1981) Comparison of phylogenetic trees. Math. Biosci., 55, 131-147. (Pubitemid 11129084)
8. Estabrook, G., McMorris, F. and Meacham, C. (1985) Comparison of undirected phylogenetic trees based on subtrees of four evolutionary units. Syst. Zool., 34, 193-200.
9. Alberich, R., Cardona, G., Rosselló, F. and Valiente, G. (2008) An algebraic metric for phylogenetic trees. Appl. Math. Lett., 22, 1320-1324.
10. Valiente, G. (2005) String Processing and Information Retrieval, Vol. 3772. Springer, Berlin/Heidelberg, pp. 370-375.
11. Wu, Y. (2009) A practical method for exact computation of subtree prune and regraft distance. Bioinformatics, 25, 190-196.
12. Bordewich, M. and Semple, C. (2004) On the computational complexity of the rooted subtree prune and regraft distance. Ann. Comb., 8, 409-423.
13. Bille, P. (2005) A survey on tree edit distance and related problems. Theor. Comput. Sci., 337, 217-239. (Pubitemid 40644674)
14. Rasmussen, M.D. and Kellis, M. (2007) Accurate gene-tree reconstruction by learning gene-and species-specific substitution rates across multiple complete genomes. Genome Res., 17, 1932-1942. (Pubitemid 351369026)
15. Gouret, P., Thompson, J.D. and Pontarotti, P. (2009) PhyloPattern: regular expressions to identify complex patterns in phylogenetic trees. BMC Bioinformatics, 10, 298.
16. Page, R.D. (1998) GeneTree: comparing gene and species phylogenies using reconciled trees. Bioinformatics, 14, 819-820. (Pubitemid 28552117)
17. Carstens, B.C. and Knowles, L.L. (2007) Estimating species phylogeny from gene-tree probabilities despite incomplete lineage sorting: an example from Melanoplus grasshoppers. Syst. Biol., 56, 400-411. (Pubitemid 46826903)
18. Wehe, A., Bansal, M.S., Burleigh, J.G. and Eulenstein, O. (2008) DupTree: a program for large-scale phylogenetic analyses using gene tree parsimony. Bioinformatics, 24, 1540-1541. (Pubitemid 351911710)
19. Burleigh, J.G., Bansal, M.S., Eulenstein, O., Hartmann, S., Wehe, A. and Vision, T.J. (2011) Genome-scale phylogenetics: inferring the plant tree of life from 18, 896 gene trees. Syst. Biol., in press.
20. Bansal, M.S., Burleigh, J.G. and Eulenstein, O. (2010) Efficient genome-scale phylogenetic analysis under the duplication-loss and deep coalescence cost models. BMC Bioinformatics, 11(Suppl 1), S42.
21. Puigbo, P., Garcia-Vallve, S. and McInerney, J.O. (2007) TOPD/FMTS: a new software to compare phylogenetic trees. Bioinformatics, 23, 1556-1558. (Pubitemid 47244483)
22. Marcet-Houben, M. and Gabaldón, T. (2009) The tree versus the forest: the fungal tree of life and the topological diversity within the yeast phylome. PLoS One, 4, e4357.
23. Huerta-Cepas, J., Dopazo, J. and Gabaldón, T. (2010) ETE: a python Environment for Tree Exploration. BMC Bioinformatics, 11, 24.
24. Sicheritz-Ponten, T. and Andersson, S.G. (2001) A phylogenomic approach to microbial evolution. Nucleic Acids Res., 29, 545-552. (Pubitemid 32060940)
25. Ma, B., Li, M. and Zhang, L. (2000) From gene trees to species trees. SIAM J. Comput., 30, 729-752. (Pubitemid 32644732)
26. Goodman, M., Czelusniak, J., Moore, G.M., Romero-Herrera, A.E. and Matsuda, G. (1979) Fitting the gene lineage into its species lineage, a parsimony strategy illustrated by cladograms constructed from globin sequences. Syst. Zool., 132-163.
27. Gabaldón, T. and Huynen, M.A. (2005) Lineage-specific gene loss following mitochondrial endosymbiosis and its potential for function prediction in eukaryotes. Bioinformatics, 21(Suppl 2), ii144-ii150. (Pubitemid 41541732)
28. Degnan, J.H. and Rosenberg, N.A. (2009) Gene tree discordance, phylogenetic inference and the multispecies coalescent. Trends Ecol. Evol., 24, 332-340.
29. Wang, H., Xu, Z., Gao, L. and Hao, B. (2009) A fungal phylogeny based on 82 complete genomes using the composition vector method. BMC Evol. Biol., 9, 195.
30. Fitzpatrick, D.A., Logue, M.E., Stajich, J.E. and Butler, G. (2006) A fungal phylogeny based on 42 complete genomes derived from supertree and combined gene analysis. BMC Evol. Biol., 6, 99.
31. Gordon, J.L., Byrne, K.P. and Wolfe, K.H. (2009) Additions, losses, and rearrangements on the evolutionary route from a reconstructed ancestor to the modern Saccharomyces cerevisiae genome. PLoS Genet., 5, e1000485.
32. Huerta-Cepas, J., Capella-Gutierrez, S., Pryszcz, L.P., Denisov, I., Kormes, D., Marcet-Houben, M. and Gabaldon, T. (2011) PhylomeDB v3.0: an expanding repository of genome-wide collections of trees, alignments and phylogeny-based orthology and paralogy predictions. Nucleic Acids Res., 39, D556-D560.
33. Castresana, J. (2007) Topological variation in single-gene phylogenetic trees. Genome Biol., 8, 216.
34. Soria-Carrasco, V., Talavera, G., Igea, J. and Castresana, J. (2007) The K tree score: quantification of differences in the relative branch length and topology of phylogenetic trees. Bioinformatics, 23, 2954-2956. (Pubitemid 350162906)
35. Retief, J.D. (2000) Phylogenetic analysis using PHYLIP. Methods Mol. Biol., 132, 243-258.
36. Creevey, C.J. and McInerney, J.O. (2009) Trees from trees: construction of phylogenetic supertrees using clann. Methods Mol. Biol., 537, 139-161.