pplacer: linear time maximum-likelihood and Bayesian phylogenetic placement of sequences onto a fixed reference tree
pplacer: филогенетическое размещение последовательностей на фиксированном эталонном дереве методом максимального правдоподобия и Байеса за линейное время
2010-10-30
SCID: 54.1/vnxjv2ck
Discuss with AI
Bayesian phylogeneticsmaximum-likelihood inferencenext-generation sequencing readsphylogenetic placementposterior placement probability
Figures from the paper
Abstract (AI)
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.
Key Findings
1
Pplacer computes posterior probabilities for placements on individual edges, providing statistically rigorous, edge-specific uncertainty estimates.
2
Pplacer introduces an efficient software package for maximum-likelihood and Bayesian placement of short query sequences onto a fixed reference tree.
3
Simulations based on reads from 631 COG alignments showed high placement accuracy across diverse alignments and demonstrated that edge-uncertainty estimates measure placement confidence.
4
The algorithm places approximately 20,000 short reads per hour on a 1,000-taxon reference tree per processor, with essentially linear time and memory complexity in reference-tree size.
5
The method quantifies positional uncertainty through expected distances between possible placement locations and visualizes placement abundance and uncertainty using branch thickness and color.
Research Object
unknown short-read query sequences placed onto a fixed reference phylogenetic tree
Research Subject
likelihood-based phylogenetic placement accuracy, computational scalability, and uncertainty quantification on reference-tree edges
Publication Details
Publication Date
2010-10-30
Journal
Publisher
ISSN
Cited by
1054
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest
References available in scid.ai1
Cited by3
MAFFT Multiple Sequence Alignment Software Version 7: Improvements in Performance and Usability2013
A Phylogenomic View of Ecological Specialization in the Lachnospiraceae, a Family of Digestive Tract-Associated Bacteria2014
Continental-scale integration of soil metagenomes and organic matter chemistry reveals ubiquitous microbial capacity for chemically-recalcitrant carbon decomposition2026