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

All 76 references

Cited by papers we hold 55

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
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
Phylogenetic Placement of Exact Amplicon Sequences Improves Associations with Clinical Information · 2018
No notice

and 35 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.