No retraction, correction or concern found when last checked on Oct 16, 2026.

pplacer: linear time maximum-likelihood and Bayesian phylogenetic placement of sequences onto a fixed reference tree

Frederick A Matsen, Robin B Kodner, E Virginia Armbrust

BMC Bioinformatics · 2010

Abstract

Background. Likelihood-based phylogenetic inference is generally considered to be the most reliable classification method for unknown sequences. However, traditional likelihood-based phylogenetic methods cannot be applied to large volumes of short reads from next-generation sequencing due to computational complexity issues and lack of phylogenetic signal. "Phylogenetic placement," where a reference tree is fixed and the unknown query sequences are placed onto the tree via a reference alignment, is a way to bring the inferential power offered by likelihood-based approaches to large data sets.

Results. This paper introduces pplacer, a software package for phylogenetic placement and subsequent visualization. The algorithm can place twenty thousand short reads on a reference tree of one thousand taxa per hour per processor, has essentially linear time and memory complexity in the number of reference taxa, and is easy to run in parallel. Pplacer features calculation of the posterior probability of a placement on an edge, which is a statistically rigorous way of quantifying uncertainty on an edge-by-edge basis. It also can inform the user of the positional uncertainty for query sequences by calculating expected distance between placement locations, which is crucial in the estimation of uncertainty with a well-sampled reference tree. The software provides visualizations using branch thickness and color to represent number of placements and their uncertainty. A simulation study using reads generated from 631 COG alignments shows a high level of accuracy for phylogenetic placement over a wide range of alignment diversity, and the power of edge uncertainty estimates to measure placement confidence.

Conclusions. Pplacer enables efficient phylogenetic placement and subsequent visualization, making likelihood-based phylogenetics methodology practical for large collections of reads; it is freely available as source code, binaries, and a web service.

Full text

Its licence does not allow us to show the full text. Read it at PubMed Central:

References 76

1.
Margulies M Egholm M Altman W Attiya S Bader J Bemben L Berka J Braverman M Chen Y Chen Z Genome sequencing in microfabricated high-density picolitre reactorsNature2005 437376380
Not in our library10.1038/nature03959
2.
Culley A Lang A Suttle C Metagenomic analysis of coastal RNA virus communitiesScience2006 312578117951798
Not in our library10.1126/science.1127404
3.
Gill S Pop M DeBoy R Eckburg P Turnbaugh P Samuel B Gordon J Relman D Fraser-Liggett C Nelson K Metagenomic analysis of the human distal gut microbiomeScience2006 312577813551359
Not in our library10.1126/science.1124234
4.
Venter J Remington K Heidelberg J Halpern A Rusch D Eisen J Wu D Paulsen I Nelson K Nelson W Environmental genome shotgun sequencing of the Sargasso SeaScience2004 30456676674
Not in our library10.1126/science.1093857
5.
Tringe S Rubin E Metagenomics: DNA sequencing of environmental samplesNat Rev Genet2005 611805814
Not in our library10.1038/nrg1709
6.
Martín H Ivanova N Kunin V Warnecke F Barry K McHardy A Yeates C He S Salamov A Szeto E Metagenomic analysis of two enhanced biological phosphorus removal (EBPR) sludge communitiesNat Biotech2006 2412631269
Not in our library10.1038/nbt1247
7.
Warnecke F Luginbühl P Ivanova N Ghassemian M Richardson T Stege J Cayouette M McHardy A Djord-jevic G Aboushadi N Metagenomic and functional analysis of hindgut microbiota of a wood-feeding higher termiteNature2007 4507169560565
Not in our library10.1038/nature06269
8.
Baker B Banfield J Microbial communities in acid mine drainageFEMS Microbiol Ecol2003 442139152
Not in our library10.1016/s0168-6496(03)00028-x
9.
Altschul S Gish W Miller W Myers E Lipman D Basic local alignment search toolJ Mol Biol1990 2153403410
Not in our library10.1016/s0022-2836(05)80360-2
10.
Huson D Auch A Qi J Schuster S MEGAN analysis of metagenomic dataGenome Res2007 173377
Not in our library10.1101/gr.5969107
11.
McHardy A Martín H Tsirigos A Hugenholtz P Rigoutsos I Accurate phylogenetic classification of variable-length DNA fragmentsNature Methods2007 46372
Not in our library10.1038/nmeth976
12.
Diaz N Krause L Goesmann A Niehaus K Nattkemper T TACOA-Taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approachBMC Bioinfo2009 1056
Not in our library10.1186/1471-2105-10-56
13.
Brady A Salzberg S Phymm and PhymmBL: metagenomic phylogenetic classification with interpolated Markov modelsNature Methods2009 69673676
Not in our library10.1038/nmeth.1358
14.
Allman E Rhodes J The identifability of tree topology for phylogenetic models, including covarion and mixture modelsJ Comput Biol2006 13511011113
Not in our library10.1089/cmb.2006.13.1101
15.
Allman E Rhodes J Identifying evolutionary trees and substitution parameters for the general Markov model with invariable sitesMath Biosci2008 2111833
Not in our library10.1016/j.mbs.2007.09.001
16.
Shimodaira H Hasegawa M Multiple comparisons of log-likelihoods with applications to phylogenetic inferenceMol Biol Evol1999 1611141116
Not in our library
17.
Yang Z Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: approximate methodsJ Mol Evol1994 393306314
Not in our library10.1007/bf00160154
18.
Le S Gascuel O An improved general amino acid replacement matrixMol Biol Evol2008 2571307
Not in our library10.1093/molbev/msn067
19.
Felsenstein J Inferring Phylogenies2004
Not in our library
20.
Chor B Tuller T Finding a maximum likelihood tree is hardJ ACM2006 535744
Not in our library10.1145/1183907.1183909
21.
Roch S A short proof that phylogenetic tree reconstruction by maximum likelihood is hardIEEE/ACM TCBB2006 9294
Not in our library10.1109/tcbb.2006.4
22.
Guindon S Gascuel O A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihoodSys Biol2003 696704
Not in our library10.1080/10635150390235520
23.
Stamatakis A RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed modelsBioinformatics2006 22212688
Not in our library10.1093/bioinformatics/btl446
24.
Zwickl D Genetic algorithm approaches for the phylogenetic analysis of large biological sequence datasets under the maximum likelihood criterionPhD thesis2006 The University of Texas at Austin
Not in our library
25.
FastTree 2 – Approximately Maximum-Likelihood Trees for Large Alignments · 2010
No notice
26.
Steel M Székely L Inverting random functions II: Explicit bounds for discrete maximum likelihood estimation, with applicationsSIAM J Discrete Math2002 154562578
Not in our library10.1137/s089548010138790x
27.
Moret B Roshan U Warnow T Sequence-length requirements for phylogenetic methodsLecture Notes in Computer Science2002 343356full_text
Not in our library
28.
Berger S Stamatakis A Evolutionary Placement of Short Sequence ReadsSubmitted to Sys Biol2009 http://arxiv.org/abs/0911.2852
Not in our library10.1093/sysbio/syr010
29.
Margulies M Egholm M Altman W Attiya S Bader J Bemben L Berka J Braverman M Chen Y Chen Z Genome sequencing in open microfabricated high density picoliter reactorsNature2005 4377057376
Not in our library10.1038/nature03959
30.
Mardis E Next-generation DNA sequencing methodsAnn Rev Genomics Human Genet2008 9387
Not in our library10.1146/annurev.genom.9.081307.164359
31.
Lemmon A Brown J Stanger-Hall K Lemmon E The Effect of Ambiguous Data on Phylogenetic Estimates Obtained by Maximum Likelihood and Bayesian InferenceSyst Biol2009 58130
Not in our library10.1093/sysbio/syp017
32.
Archaeopteryxhttp://www.phylosoft.org/archaeopteryx/
Not in our library
33.
Dendroscopehttp://www-ab.informatik.uni-tuebingen.de/software/dendroscope
Not in our library
34.
Mooers A Heard S Evolutionary process from phylogenetic tree shapeQ Rev Biol1997 723154
Not in our library10.1086/419657
35.
Lozupone C Knight R UniFrac: a new phylogenetic method for comparing microbial communitiesAppl Enviro Microbiol2005 71128228
Not in our library10.1128/aem.71.12.8228-8235.2005
36.
Kluge A Farris J Quantitative phyletics and the evolution of anuransSyst Zool1969 132
Not in our library10.2307/2412407
37.
Felsenstein J Evolutionary trees from DNA sequences: a maximum likelihood approachJ Mol Evol1981 176368376
Not in our library10.1007/bf01734359
38.
Monier A Claverie J Ogata H Taxonomic distribution of large DNA viruses in the seaGenome Biol2008 97R106
Not in our library10.1186/gb-2008-9-7-r106
39.
Von Mering C Hugenholtz P Raes J Tringe S Doerks T Jensen L Ward N Bork P Quantitative phylogenetic assessment of microbial communities in diverse environmentsScience2007 31558151126
Not in our library10.1126/science.1133420
40.
An Evolutionary Model-Based Algorithm for Accurate Phylogenetic Breakpoint Mapping and Subtype Prediction in HIV-1 · 2009
No notice
41.
Zwickl D Hillis D Increased taxon sampling greatly reduces phylogenetic errorSys Biol2002 514588
Not in our library10.1080/10635150290102339
42.
Cueto M Matsen F The polyhedral geometry of phylogenetic rogue taxaIn press Bull Math Biol2010 Http://arxiv.org/abs/1001.5241
Not in our library10.1007/s11538-010-9556-x
43.
Munch K Boomsma W Willerslev E Nielsen R Fast phylogenetic DNA barcodingPhil Trans Royal Soc B2008 363151239974002
Not in our library10.1098/rstb.2008.0169
44.
Drummond A Rambaut A BEAST v1.02003 http://beast.bio.ed.ac.uk/
Not in our library
45.
Huelsenbeck JP Ronquist F MRBAYES: Bayesian inference of phylogenyBioinformatics2001 17754755
Not in our library10.1093/bioinformatics/17.8.754
46.
Whelan S Goldman N A general empirical model of protein evolution derived from multiple protein families using a maximum-likelihood approachMol Biol Evol2001 185691699
Not in our library10.1093/oxfordjournals.molbev.a003851
47.
Objective Camlhttp://caml.inria.fr/ocaml/index.en.html
Not in our library
48.
The GNU scientific libraryhttp://www.gnu.org/software/gsl/
Not in our library
49.
phyloXML: XML for evolutionary biology and comparative genomics · 2009
No notice
50.
Zurawski G Bohnert H Whitfeld P Bottomley W Nucleotide sequence of the gene for the Mr 32,000 thylakoid membrane protein from Spinacia oleracea and Nicotiana debneyi predicts a totally con-served primary translation product of Mr 38,950Proc Nat Acad Sci1982 792476997703
Not in our library10.1073/pnas.79.24.7699
51.
Zeidner G Preston C Delong E Massana R Post A Scanlan D Beja O Molecular diversity among marine picophytoplankton as revealed by psbA analysesEnviron Microbiol2003 53212
Not in our library10.1046/j.1462-2920.2003.00403.x
52.
Prevalence and Evolution of Core Photosystem II Genes in Marine Cyanobacterial Viruses and Their Hosts · 2006
No notice
53.
Millard A Clokie M Shub D Mann N Genetic organization of the psbAD region in phages infecting marine Synechococcus strainsPNAS2004 1013011007
Not in our library10.1073/pnas.0401478101
54.
Lindell D Jaffe J Coleman M Futschik M Axmann I Rector T Kettler G Sullivan M Steen R Hess W Genome-wide expression dynamics of a marine virus and host reveal features of co-evolutionNature2007 44971588386
Not in our library10.1038/nature06130
55.
Chenard C Suttle C Phylogenetic diversity of sequences of cyanophage photosynthetic gene psbA in marine and freshwatersAppl Enviro Microbiol2008 74175317
Not in our library10.1128/aem.02480-07
56.
The Sorcerer II Global Ocean Sampling Expedition: Metagenomic Characterization of Viruses within Aquatic Microbial Samples · 2008
No notice
57.
Sharon I Tzahor S Williamson S Shmoish M Man-Aharonovich D Rusch D Yooseph S Zeidner G Golden S Mackey S Viral photosynthetic reaction center genes and transcripts in the marine environmentThe ISME Journal2007 16492501
Not in our library10.1038/ismej.2007.67
58.
Eddy S Profile hidden Markov modelsBioinformatics1998 149755763
Not in our library10.1093/bioinformatics/14.9.755
59.
Tatusov R Galperin M Natale D Koonin E The COG database: a tool for genome-scale analysis of protein functions and evolutionNucleic Acids Res2000 2833
Not in our library10.1093/nar/28.1.33
60.
Stark M Berger S Stamatakis A von Mering C MLTreeMap- accurate Maximum Likelihood placement of environmental DNA sequences into taxonomic and functional reference phylogeniesBMC Genomics2010 11461
Not in our library10.1186/1471-2164-11-461
61.
Krause L Diaz N Goesmann A Kelley S Nattkemper T Rohwer F Edwards R Stoye J Phylogenetic classification of short environmental DNA fragmentsNucleic Acids Res2008
Not in our library10.1093/nar/gkn038
62.
Munch K Boomsma W Huelsenbeck J Willerslev E Nielsen R Statistical Assignment of DNA Sequences Using Bayesian PhylogeneticsSys Biol2008 575750757
Not in our library10.1080/10635150802422316
63.
Felsenstein J PHYLIP (Phylogeny Inference Package) version 3.6Distributed by the author2004 Department of Genome Sciences, University of Washington, Seattle
Not in our library
64.
Schmidt H Strimmer K Vingron M von Haeseler A TREE-PUZZLE: maximum likelihood phylogenetic analysis using quartets and parallel computingBioinformatics2002 183502504
Not in our library10.1093/bioinformatics/18.3.502
65.
Kishino H Miyata T Hasegawa M Maximum likelihood inference of protein phylogeny and the origin of chloroplastsJ Mol Evol1990 312151160
Not in our library10.1007/bf02109483
66.
Strimmer K Rambaut A Inferring confidence sets of possibly misspecified gene treesProc Royal Soc B2002 2691487137142
Not in our library10.1098/rspb.2001.1862
67.
A simple, fast, and accurate method of phylogenomic inference · 2008
No notice
68.
Stamatakis A Komornik Z Berger S Evolutionary placement of short sequence reads on multi-core architecturesProceedings of AICCSA-10, at 8th ACS/IEEE International Conference on Computer Systems and Applications (AICCSA-10), Hammamet, Tunisia2010
Not in our library
69.
Evans S Matsen F The phylogenetic Kantorovich-Rubinstein metric for environmental sequence samplessubmitted to JRSS B2010 http://arxiv.org/abs/1005.1699v2
Not in our library10.1111/j.1467-9868.2011.01018.x
70.
Lozupone C Hamady M Kelley S Knight R Quantitative and qualitative {beta} diversity measures lead to different insights into factors that structure microbial communitiesAppl Environ Microbiol2007 7351576
Not in our library10.1128/aem.01996-06
71.
Pplacer Github repositoryhttp://github.com/matsen/pplacer
Not in our library
72.
Turnbaugh P Hamady M Yatsunenko T Cantarel B Duncan A Ley R Sogin M Jones W Roe B Affourtit J A core gut microbiome in obese and lean twinsNature2008 4577228480484
Not in our library10.1038/nature07540
73.
CAMERA - Community Cyberinfrastructure for Advanced Marine Microbial Ecology Research and Analysishttp://camera.calit2.net/
Not in our library10.1093/nar/gkq1102
74.
Drummond A Ashton B Cheung M Geneious Version 3.52007
Not in our library
75.
FigTreehttp://tree.bio.ed.ac.uk/software/gtree/
Not in our library
76.
Stamatakis A Phylogenetic models of rate heterogeneity: a high performance computing perspectiveParallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International2006 8
Not in our library

Cited by papers we hold 56

Genetic isolation and metabolic complexity of an Antarctic subglacial microbiome · 2025
Not checked
A gut microbial signature for combination immune checkpoint blockade across cancer types · 2024
No notice
Interactive Tree of Life (iTOL) v6: recent updates to the phylogenetic tree display and annotation tool · 2024
No notice
Single cell genome sequencing of laboratory mouse microbiota improves taxonomic and functional resolution of this model microbial community. · 2022
Not checked
GTDB-Tk v2: memory friendly classification with the genome taxonomy database · 2022
No notice
Salivary bacterial shifts in oral leukoplakia resemble the dysbiotic oral cancer bacteriome · 2021
Not checked
BUSCO Update: Novel and Streamlined Workflows along with Broader and Deeper Phylogenetic Coverage for Scoring of Eukaryotic, Prokaryotic, and Viral Genomes · 2021
No notice
BiG-SLiCE: A highly scalable tool maps the diversity of 1.2 million biosynthetic gene clusters · 2021
No notice
Connecting structure to function with the recovery of over 1000 high-quality metagenome-assembled genomes from activated sludge using long-read sequencing · 2021
No notice
High-Fiber, Whole-Food Dietary Intervention Alters the Human Gut Microbiome but Not Fecal Short-Chain Fatty Acids · 2021
No notice
Interactive Tree Of Life (iTOL) v5: an online tool for phylogenetic tree display and annotation · 2021
No notice
Estimating the quality of eukaryotic genomes recovered from metagenomic analysis with EukCC · 2020
Not checked
Analysis of oral microbiome from fossil human remains revealed the significant differences in virulence factors of modern and ancient Tannerella forsythia · 2020
Not checked
Unambiguous identification of fungi: where do we stand and how accurate and precise is fungal DNA barcoding? · 2020
No notice
Precise phylogenetic analysis of microbial isolates and genomes from metagenomes using PhyloPhlAn 3.0 · 2020
No notice
Metagenomic approaches in microbial ecology: an update on whole-genome and marker gene sequencing analyses · 2020
No notice
Bactopia: a Flexible Pipeline for Complete Analysis of Bacterial Genomes · 2020
No notice
Chemotherapy-induced oral mucositis is associated with detrimental bacterial dysbiosis · 2019
No notice
GTDB-Tk: a toolkit to classify genomes with the Genome Taxonomy Database · 2019
No notice
Comparison of long-read sequencing technologies in the hybrid assembly of complex bacterial genomes · 2019
No notice

and 36 more

Reads

Read by people on this page

None yet.

Checked or read by AI through naulon

None yet.

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.

Are you an author?

Is this your paper?

Claim it to add your note and be paid when agents cite it. Free.