A hierarchical model for incomplete alignments in phylogenetic inference

Bioinformatics

Volumn 25, Issue 5, 2009, Pages 592-598

  Cheng, Fuxia ^a   Hartmann, Stefanie ^b,e   Gupta, Mayetri ^c   Ibrahim, Joseph G ^d   Vision, Todd J ^e  

^a ILLINOIS STATE UNIVERSITY   (United States)

^b UNIVERSITY OF POTSDAM   (Germany)

^c BOSTON UNIVERSITY   (United States)

^d IL   (United States)

^e UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GLYCINE HYDROXYMETHYLTRANSFERASE;

ARTICLE; BAYES THEOREM; CONTROLLED STUDY; EXPRESSED SEQUENCE TAG; GENETIC ALGORITHM; GENETIC DISTANCE; GENETIC MODEL; INTERMETHOD COMPARISON; NEIGHBOR JOINING METHOD; PHYLOGENETIC TREE; PHYLOGENY; PRIORITY JOURNAL; PROTEIN FAMILY; SEQUENCE ALIGNMENT; STATISTICAL MODEL;

EID: 61449140266     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btp015     Document Type: Article

References (46)

1. Anderson,J. (2001) The phylogenetic trunk: Maximal inclusion of taxa with missing data in an analysis of the lepospondyli. Syst. Biol., 50, 170-193.
2. Benson,D. et al. (2006) Genbank. Nucleic Acids Res., 34 D16-D20.
3. Bevan,R. et al. (2007) Accounting for gene rate heterogeneity in phylogenetic inference. Syst. Biol., 56, 194-205.
4. Bininda-Emonds,O.R. (2004) The evolution of supertrees. Trends Ecol. Evol., 19, 315-322.
5. Bouck,A. and Vision,T.J. (2007) The molecular ecologist's guide to expressed sequence tags. Mol. Ecol., 16, 907-924.
6. Bron,C. and Kerbosch,J. (1973) Algorithm 457; finding all cliques of an undirected graph [h]. Commun. ACM, 16, 575-577.
7. Byrd,R.H. et al. (1995) A limited memory algorithm for bound constrained optimization. SIAM J. Sci. Comput., 16, 1190-1208.
8. Christiansen,C. et al. (2006) Fast calculation of the quartet distance between trees of arbitrary degrees. Algorithms Mol. Biol. 1, 1-16.
9. Criscuolo,A. et al. (2006) SDM: A fast distance-based approach for (super)tree building in phylogenomics. Syst. Biol., 55, 740-755.
10. de la Torre,J. et al. (2006) ESTimating plant phylogeny: Lessons from partitioning. BMC Evol. Biol., 6.
11. De Soete,G. (1984) Ultrametric tree representations of incomplete dissimilarity data. J. Classif., 1, 235-242.
12. Diallo,A.B. et al. (2006) A new effective method for estimating missing values in the sequence data prior to phylogenetic analysis. Evol. Bioinformatics, 2, 127-135.
13. Driskell,A. et al. (2004) Prospects for building the tree of life from large sequence databases. Science, 306, 1172-1174.
14. Eisen,J. (1998) Phylogenomics: Improving functional predictions for uncharacterized genes by evolutionary analysis. Genome Res., 8 163-167.
15. Estabrook,G.F. (1992) Evaluating undirected positional congruence of individual taxa between two estimates of the phylogenetic tree for a group of taxa. Syst. Biol., 41, 172-177.
16. Felsenstein,J. (2004) Phylip (phylogeny inference package). Department of Genome Sciences, University of Washington, Seattle.
17. Gilks, W.R. et al. (1995) Adaptive rejection Metropolis sampling. Appl. Stat., 44, 455-472.
18. Jones,D.T. et al. (1992) The rapid generation of mutation data matrices from protein sequences. Comput. Appl. Biosci., 8, 275-282.
19. Hartmann,S. and Vision, T.J. (2098) Using ESTs for phylogenomics: Can one accurately infer a phylogenetic tree from a gappy alignment? BMC Evol. Biol., 8, 95.
20. Hartmann,S. et al. (2006) Phytome: A platform for plant comparative genomics. Nucleic Acids Res., 34, D724-D730.
21. Huelsenbeck,J.P. et al. (1996) Combining data in phylogenetic analysis. Trends Ecol. Evol., 11, 152-157.
22. Kato,M. et al. (2003) An obligate pollination mutualism and reciprocal diversification in the tree genus glochidion (euphorbiaceae). Proc. Natl Acad. Sci. USA, 100, 5264-5267.
23. Kawakita,A. et al. (2004) Cospeciation analysis of an obligate pollination mutualism: Have glochidion trees (euphorbiaceae) and pollinating epicephala moths (gracillariidae) diversified in parallel? Evolution, 56, 201-214.
24. Landry,P. et al. (1996) Estimating phylogenies from lacunose distance matrices: Additive is superior to ultrametric estimation. Mol. Biol. Evol., 13, 818-823.
25. Lapointe,F. et al. (1999) Total evidence, consensus, and bat phylogeny: A distance-based approach. Mol. Phylogenet. Evol., 11, 55-66.
26. Levasseur,C. et al. (2003) Incomplete distance matrices supertrees and bat phylogeny. Mol. Phylogenet. Evol., 27, 239-246.
27. Makarenkov,V. and Lapointe,F. (2004) A weighted least-squares approach for inferring phylogenies from incomplete distance matrices. Bioinformatics, 20, 2113-2121.
28. Page,R.D.M. and Cotton,J.A. (2001) Vertebrate phylogenomics: Reconciled trees and gene duplications. In Proceedings of the Pacific Symposiun on Biocomputing. World Scientific Publishing, Singapore, pp. 525-536.
29. Philippe,H. et al. (2004) Phylogenomics of eukaryotes: Impact of missing data on large alignments. Mol. Biol. Evol., 21, 1740-1752.
30. Philippe,H. et al. (2005) Phylogenomics. Annu. Rev. Ecol. Syst. 36, 541-562.
31. R Development Core Team (2004) R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria.
32. Rokas,A. et al. (2003) Genome-scale approaches to resolving incongruence in molecular phylogenies. Nature, 425, 798-804.
33. Rudd,S. (2003) Expressed sequence tags: Alternative or complement to whole genome sequences? Trends Plant Sci., 8, 321-329.
34. Sanderson,M.J. and Driskell,A.C. (20Q3) The challenge of constructing large phylogenies. Trends Plant Sci., 8, 374-379.
35. Seo,T. et al. (2005) Incorporating gene-specific variation when inferring and evaluating optimal evolutionary tree topologies from multilocus sequence data. Proc. Natl Acad. Sci. USA, 102, 4436-4441.
36. Sjolander,K. (2004) Phylogenomic inference of protein molecular function: Advances and challenges. Bioinformatics, 220, 170-179.
37. Storm,C.E.V and Sonnhammer,E.L.L. (2002) Automated ortholog inference from phylogenetic trees and calculation of orthology reliability. Bioinformatics, 18, 92-99.
38. Stoye,J. et al. (1998) Rose: Generating sequence families. Bioinformatics, 14, 157-163.
39. Swofford,D.L. (2000) PAUP*. Phylogenetic Analysis Using Parsimony (*and Other Methods). Version 4. Sinauer Associates, Sunderland, MA.
40. Venter,J. et al. (2004) Environmental genome shotgun sequencing of the sargasso sea. Science, 304, 66-74.
41. Waddell,P. (2005) Measuring the fit of sequence data to phylogenetic model: Allowing for missing data. Mol. Biol. Evol., 22, 395-401.
42. Wiens,J.J. (2003a) Incomplete taxa, incomplete characters, and phylogenetic accuracy: Is there a missing data problem? J. Vertebr. Paleontol., 23, 297-310.
43. Wiens,J.J. (2003b) Missing data, incomplete taxa, and phylogenetic accuracy. Syst. Biol., 52, 528-538.
44. Wiens,J. (2006) Missing data and the design of phylogenetic analyses. J. Biomed. Inform., 39, 34-42.
45. Young,N.D. and Healy,J. (2003) GapCoder automates the use of indel characters in phylogenetic analysis. BMC Bioinformatics, 4, 6.
46. Zmasek,C. and Eddy,S. (2001) A simple algorithm to infer gene duplication and speciation events on a gene tree. Bioinformatics, 17, 821-828.