Performance, accuracy, and web server for evolutionary placement of short sequence reads under maximum likelihood

Systematic Biology

Volumn 60, Issue 3, 2011, Pages 291-302

  Berger, Simon A ^a   Krompass, Denis ^a   Stamatakis, Alexandros ^a  

^a HEIDELBERG INSTITUTE FOR THEORETICAL STUDIES   (Germany)

Author keywords

Maximum likelihood; metagenomics; phylogenetic placement; RAxML; short sequence reads

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; COMPUTER PROGRAM; COMPUTER SIMULATION; DNA SEQUENCE; INTERNET; METHODOLOGY; MOLECULAR EVOLUTION; NUCLEOTIDE SEQUENCE; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICAL MODEL;

ALGORITHMS; AMINO ACID SEQUENCE; BASE SEQUENCE; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; INTERNET; LIKELIHOOD FUNCTIONS; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE ANALYSIS, RNA; SOFTWARE;

EID: 79955456912     PISSN: 10635157     EISSN: 1076836X     Source Type: Journal    
DOI: 10.1093/sysbio/syr010     Document Type: Article

References (44)

1. Ababneh F., Jermiin L.S., Ma C, Robinson J. 2006. Matched-pairs tests of homogeneity with applications to homologous nucleotide sequences. Bioinformatics. 22:1225-1231. (Pubitemid 43779015)
2. Altschul S., Madden T., Schaffer A., Zhang J., Zhang Z., Miller W., Lipman D. 1997. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 25:3389.
3. Berger S.A., Stamatakis A. 2010. Accuracy of morphology-based phylogenetic fossil placement under maximum likelihood. Proceedings of IEEE/ACS International Conference on Computer Systems and Applications (AICCSA-10); 2010 May 16-18; Hammamet, Tunisia: IEEE Computer Society p. 1-8.
4. Bininda-Emonds O.R.P., Brady S.G., Sanderson MJ., Kim J. 2000. Scaling of accuracy in extremely large phylogenetic trees. In: Altman R.B., Dunker A.K., Hunter L., Lauderdale K., Klein T.E., editors. Pacifc Symposium on Biocomputing 2001. River Edge (NJ): World Scientifc. p. 547-558.
5. Brady A., Salzberg S.L. 2009. Phymm and PhymmBL: metagenomic phylogenetic classifcation with interpolated Markov models. Nat. Methods. 6:673-676.
6. Chakravorty S., Helb D., Burday M., Connell N., Alland D. 2007. A detailed analysis of 16S ribosomal RNA gene segments for the diagnosis of pathogenic bacteria. J. Microbiol. Methods. 69:330-339. (Pubitemid 46566457)
7. DeSantis T., Hugenholtz P., Keller K., Brodie E., Larsen N., Piceno Y, Phan R., Andersen G. 2006. NAST: a multiple sequence alignment server for comparative analysis of 16S rRNA genes. Nucleic Acids Res. 34:W394-W399. (Pubitemid 44529801)
8. Eddy S. 1998. Profle hidden Markov models. Bioinformatics. 14:755-763.
9. Edgar R.C. 2004. Muscle: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res. 32:1792-1797. (Pubitemid 38832724)
10. Felsenstein J. 1981. Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol. 17:368-376. (Pubitemid 11016207)
11. Felsenstein J. 1985. Confdence limits on phylogenies: an approach using the bootstrap. Evolution. 39:783-791.
12. Fierer N., Hamady M., Lauber C, Knight R. 2008. The infuence of sex, handedness, and washing on the diversity of hand surface bacteria. Proc. Natl. Acad. Sci. U.S.A. 105:17994-17999.
13. Galtier N., Gouy M. 1998. Inferring pattern and process: maximumlikelihood implementation of a nonhomogeneous model of DNA sequence evolution for phylogenetic analysis. Mol. Biol. Evol. 15:871-879. (Pubitemid 28321885)
14. Ganzert L., Jurgens G., Munster U., Wagner D. 2007. Methanogenic communities in permafrost-affected soils of the laptev sea coast, siberian arctic, characterized by 16s rRNA gene fngerprints. FEMS Microbiol. Ecol. 59:476-488. (Pubitemid 46105885)
15. Hamming R.W. 1950. Error detecting and error correcting codes. Bell Syst. Tech. J. 26:147-160.
16. Han M., Zmasek C. 2009. phyloXML: XML for evolutionary biology and comparative genomics. BMC Bioinformatics. 10:356.
17. Hillis D., Bull J. 1993. An empirical test of bootstrapping as a method for assessing confdence in phylogenetic analysis. Syst. Biol. 42:182.
18. Ho J.W.K., Adams C.E., Lew J.B., Matthews T.J., Ng CC, Shahabi-Sirjani A., Tan L.H., Zhao Y, Easteal S., Wilson S.R., Jermiin L.S. 2006. SeqVis: visualization of compositional heterogeneity in large alignments ofnucleotides. Bioinformatics. 22:2162-2163. (Pubitemid 44390910)
19. Hudson D., Auch A., Qi J., Schuster S. 2007. MEGAN analysis of metagenomic data. Genome Res. 17:377-386. (Pubitemid 46376747)
20. Jayaswal V., Robinson J., Jermiin L.S. 2007. Estimation of phylogeny and invariant sites under the general Markov model of nucleotide sequence evolution. Syst. Biol. 56:155-162. (Pubitemid 46474673)
21. Jermiin L.S., Ho S.YW., Ababneh F, Robinson J., Larkum A.W.D. 2004. The biasing effect of compositional heterogeneity on phylogenetic estimates may be underestimated. Syst. Biol. 53:638-643. (Pubitemid 39290203)
22. Katoh K., Kuma K., Toh H., Miyata T. 2005. MAFFT version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Res. 33:511-518. (Pubitemid 40360980)
23. Kluge A., Farris J. 1969. Quantitative phyletics and the evolution of anurans. Syst. Zool. 18:1-32.
24. Koski L., Golding G. 2001. The closest BLAST hit is often not the nearest neighbor. J. Mol. Evol. 52:540-542. (Pubitemid 32507075)
25. Ley R.E., Bäckhed F., Turnbaugh P., Lozupone C.A., Knight R.D., Gordon J.I. 2005. Obesity alters gut microbial ecology Proc. Natl. Acad. Sci. U.S.A. 102:11070-11075. (Pubitemid 41105994)
26. Ley R.E., Harris J.K., Wilcox J., Spear J.R., Miller S.R., Bebout B.M., Maresca J.A., Bryant D.A., Sogin M.L., Pace N.R. 2006. Unexpected diversity and complexity of the guerrero negro hypersaline microbial mat. Appl. Environ. Microbiol. 72:3685-3695. (Pubitemid 43728026)
27. Ley R.E., Lozupone C.A., Hamady M., Knight R.D., Gordon J.I. 2008. Worlds within worlds: evolution of the vertebrate gut microbiota. Nat. Rev. Microbiol. 6:776-788.
28. Lozupone C, Knight R. 2005. UniFrac: a new phylogenetic method for comparing microbial communities. Appl. Environ. Microbiol. 71:8228-8235. (Pubitemid 41803949)
29. Ludwig W, Strunk O., Westram R., Richter L., Meier H., Yadhukumar, B.A., Lai T, Steppi S., Jobb G., Forster W, Brettske I., Gerber S., Ginhart A.W, Gross O., Grumann S., Hermann S., Jost R., Konig A., Liss T., Lussmann R., May M., Nonhoff B., Reichel B., Strehlow R., Stamatakis A., Stuckmann N., Vilbig A., Lenke M., Ludwig T., Bode A., Schleifer K.H. 2004. Arb: a software environment for sequence data. Nucleic Acids Res. 32:1363-1371. (Pubitemid 38854737)
30. Matsen F, Kodner R., Armbrust E.V. 2010. Pplacer: linear time maximum-likelihood and Bayesian phylogenetic placement of sequences onto a fxed reference tree. BMC Bioinformatics. 11:538.
31. McHardy A.C., Martin H.G., Aristotelis T., Hugenholtz P., Rigoutsos I. 2007. Accurate phylogenetic classifcation of variable-length DNA fragments. Nat. Methods. 4:63-72. (Pubitemid 46029478)
32. Moret B.M.E., Roshan U., Warnow T. 2002. Sequence-length require-ments for phylogenetic methods. In: Guigo R., Gusfeld D., editors. Proceedings of Second International Workshop on Algorithms in Bioinformatics (WABI 02) 2002. Berlin: Springer. p. 343-356 (Lecture Notes in Computer Science; 2452).
33. Munch K., Boomsma W, Huelsenbeck J.P, Willerslev E., Nielsen R. 2008. Statistical assignment of DNA sequences using Bayesian phy-logenetics. Syst. Biol. 57:750-757.
34. Nielsen R., Matz M. 2006. Statistical approaches for DNA barcoding. Syst. Biol. 55:162-169.
35. Pruitt K., Tatusova T., Maglott D. 2007. NCBI reference sequences (RefSeq): a curated non-redundant sequence database of genomes, transcripts and proteins. Nucleic Acids Res. 35 (Database issue): D61-D65. (Pubitemid 46056171)
36. Ronaghi M. 2001. Pyrosequencing sheds light on DNA sequencing. Genome Res. 11:3-11. (Pubitemid 32117949)
37. Stamatakis A. 2006a. Phylogenetic models of rate heterogeneity: a high performance computing perspective. Proceedings of 20th IEEE/ACM International Parallel and Distributed Processing Symposium (IPDPS2006); 2006 Apr 25-29; Rhodes Island, Greece. IEEE Computer Society p. 278.
38. Stamatakis A. 2006b. RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics. 22:2688-2690. (Pubitemid 44642609)
39. Stamatakis A., Hoover P., Rougemont J. 2008. A rapid bootstrap algorithm for the RAxML Web servers. Syst. Biol. 57:758-771.
40. Stamatakis A., Komornik Z., Berger S.A. 2010. Evolutionary placement of short sequence reads on multi-core architectures. Proceedings of IEEE/ACS International Conference on Computer Systems and Applications (AICCSA-10); 2010 May 16-18; Hammamet, Tunisia. IEEE Computer Society p. 1-8.
41. Stamatakis A., Ludwig T., Meier H. 2005. RAxML-III: a fast program for maximum likelihood-based inference of large phylogenetic trees. Bioinformatics. 21(4):456-463. (Pubitemid 40310232)
42. Strimmer K., Rambaut A. 2002. Inferring confdence sets of possibly misspecifed gene trees. Proc. R. Soc. B Biol. Sci. 269:137-142. (Pubitemid 34107156)
43. Turnbaugh P., Hamady M., Yatsunenko T., Cantarel B., Duncan A., Ley R., Sogin M., Jones W., Roe B., Affourtit J., Egholm M., Henrissat B., Heath A.C., Knight R., Gordon J.I. 2008. A core gut microbiome in obese and lean twins. Nature. 457:480-484.
44. Von Mering C, Hugenholtz P., Raes J., Tringe S.G., Doerks T, Jensen L.J., Ward N., Bork P. 2007. Quantitative phylogenetic assessment of microbial communities in diverse environments. Science. 315:1126-1130. (Pubitemid 46328023)