The DOI matches its Crossref record; 8 of the 8 references it cites were found in a registry or an index.
pplacer: linear time maximum-likelihood and Bayesian phylogenetic placement of sequences onto a fixed reference tree
Open accessAbstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Basic local alignment search tool
Altschul, S. F., Gish, W., Miller, W., Myers, E. W., & Lipman, D. J. (1990) · Journal of Molecular Biology · doi:10.1006/jmbi.1990.9999 · Cited by 98,669
RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models
Stamatakis, A. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl446 · Cited by 15,582
FastTree 2 – Approximately Maximum-Likelihood Trees for Large Alignments
Price, M. N., Dehal, P. S., & Arkin, A. P. (2010) · PLoS ONE · doi:10.1371/journal.pone.0009490 · Cited by 14,894
Evolutionary trees from DNA sequences: A maximum likelihood approach.
Felsenstein, J. (1981) · Journal of Molecular Evolution · doi:10.1007/bf01734359 · Cited by 14,571
UniFrac: a New Phylogenetic Method for Comparing Microbial Communities
Lozupone, C., & Knight, R. (2005) · Applied and Environmental Microbiology · doi:10.1128/aem.71.12.8228-8235.2005 · Cited by 8,227
Environmental genome shotgun sequencing of the sargasso sea
Venter, J. C., Remington, K., Heidelberg, J. F., Halpern, A. L., Rusch, D., Eisen, J. A., Wu, D., Paulsen, I., Nelson, K. E., Nelson, W., et al. (2004) · Science · doi:10.1126/science.1093857 · Cited by 4,376
Multiple Comparisons of Log-Likelihoods with Applications to Phylogenetic Inference
Shimodaira, H., & Hasegawa, M. (1999) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a026201 · Cited by 4,237
Whelan, S., & Goldman, N. (2001) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a003851 · Cited by 2,849
Cited by
MAFFT Multiple Sequence Alignment Software Version 7: Improvements in Performance and Usability
Katoh, K., & Standley, D. M. (2013) · Molecular Biology and Evolution · doi:10.1093/molbev/mst010 · Cited by 46,209
Parks, D. H., Imelfort, M., Skennerton, C. T., Hugenholtz, P., & Tyson, G. W. (2015) · Genome Research · doi:10.1101/gr.186072.114 · Cited by 12,496
Manni, M., Berkeley, M. R., Seppey, M., Simão, F. A., & Zdobnov, E. M. (2021) · Molecular Biology and Evolution · doi:10.1093/molbev/msab199 · Cited by 6,187
A communal catalogue reveals Earth's multiscale microbial diversity
Thompson, L. R., Sanders, J. G., McDonald, D., Amir, A., Ladau, J., Locey, K. J., Prill, R. J., Tripathi, A., Gibbons, S. M., Ackermann, G., et al. (2017) · Nature · doi:10.1038/nature24621 · Cited by 2,684
Alterations of the human gut microbiome in multiple sclerosis
Jangi, S., Gandhi, R., Cox, L. M., Li, N., von Glehn, F., Yan, R., Patel, B., Mazzola, M. A., Liu, S., Glanz, B. L., et al. (2016) · Nature Communications · doi:10.1038/ncomms12015 · Cited by 1,307
Topographic diversity of fungal and bacterial communities in human skin
NIH Intramural Sequencing Center Comparative Sequencing Program, Findley, K., Oh, J., Yang, J., Conlan, S., Deming, C., Meyer, J. A., Schoenfeld, D., Nomicos, E., Park, M., et al. (2013) · Nature · doi:10.1038/nature12171 · Cited by 1,206
Biogeography and individuality shape function in the human skin metagenome
Program, N. C. S., Oh, J., Byrd, A. L., Deming, C., Conlan, S., Kong, H. H., & Segre, J. A. (2014) · Nature · doi:10.1038/nature13786 · Cited by 1,148
Asnicar, F., Thomas, A. M., Beghini, F., Mengoni, C., Manara, S., Manghi, P., Zhu, Q., Bolzan, M., Cumbo, F., May, U., et al. (2020) · Nature Communications · doi:10.1038/s41467-020-16366-7 · Cited by 869
Romero, R., Hassan, S. S., Gajer, P., Tarca, A. L., Fadrosh, D. W., Nikita, L., Galuppi, M., Lamont, R. F., Chaemsaithong, P., Miranda, J., et al. (2014) · Microbiome · doi:10.1186/2049-2618-2-4 · Cited by 852
Srinivasan, S., Hoffman, N. G., Morgan, M. T., Matsen, F. A., Fiedler, T. L., Hall, R. W., Ross, F. J., McCoy, C. O., Bumgarner, R., Marrazzo, J. M., et al. (2012) · PLoS ONE · doi:10.1371/journal.pone.0037818 · Cited by 673
Self-citationReliable, verifiable and efficient monitoring of biodiversity via metabarcoding
Ji, Y., Ashton, L., Pedley, S. M., Edwards, D. P., Tang, Y., Nakamura, A., Kitching, R., Dolman, P. M., Woodcock, P., Edwards, F. A., et al. (2013) · Ecology Letters · doi:10.1111/ele.12162 · Cited by 662
Phylogenetic Placement of Exact Amplicon Sequences Improves Associations with Clinical Information
Janssen, S., McDonald, D., Gonzalez, A., Navas-Molina, J. A., Jiang, L., Xu, Z. Z., Winker, K., Kado, D. M., Orwoll, E., Manary, M., et al. (2018) · mSystems · doi:10.1128/msystems.00021-18 · Cited by 536
Microbial shifts in the aging mouse gut
Langille, M. G., Meehan, C. J., Koenig, J. E., Dhanani, A. S., Rose, R. A., Howlett, S. E., & Beiko, R. G. (2014) · Microbiome · doi:10.1186/s40168-014-0050-9 · Cited by 437
The Neuropathic Diabetic Foot Ulcer Microbiome Is Associated With Clinical Factors
Gardner, S. E., Hillis, S. L., Heilmann, K., Segre, J. A., & Grice, E. A. (2013) · Diabetes · doi:10.2337/db12-0771 · Cited by 320
Pérez-Cobas, A. E., Gomez-Valero, L., & Buchrieser, C. (2020) · Microbial Genomics · doi:10.1099/mgen.0.000409 · Cited by 314
Stearns, J. C., Davidson, C. J., McKeon, S., Whelan, F. J., Fontes, M. E., Schryvers, A. B., Bowdish, D. M. E., Kellner, J. D., & Surette, M. G. (2015) · The ISME Journal · doi:10.1038/ismej.2014.250 · Cited by 234
Chen, J., & Li, H. (2013) · The Annals of Applied Statistics · doi:10.1214/12-aoas592 · Cited by 191
Golob, J. L., Pergam, S. A., Srinivasan, S., Fiedler, T. L., Liu, C., Garcia, K., Mielcarek, M., Ko, D., Aker, S., Marquis, S., et al. (2017) · Clinical Infectious Diseases · doi:10.1093/cid/cix699 · Cited by 201
Gut Microbial Ecosystem in Parkinson Disease: New Clinicobiological Insights from Multi‐Omics
Tan, A. H., Chong, C. W., Lim, S., Yap, I. K. S., Teh, C. S. J., Loke, M. F., Song, S., Tan, J. Y., Ang, B. H., Tan, Y. Q., et al. (2021) · Annals of Neurology · doi:10.1002/ana.25982 · Cited by 196
Abrahams, M.-R., Joseph, S. B., Garrett, N., Tyers, L., Moeser, M., Archin, N., Council, O. D., Matten, D., Zhou, S., Doolabh, D., et al. (2019) · Science Translational Medicine · doi:10.1126/scitranslmed.aaw5589 · Cited by 196
Oliver, A., Chase, A. B., Weihe, C., Orchanian, S. B., Riedel, S. F., Hendrickson, C. L., Lay, M., Sewall, J. M., Martiny, J. B. H., & Whiteson, K. (2021) · mSystems · doi:10.1128/msystems.00115-21 · Cited by 171
A gut microbial signature for combination immune checkpoint blockade across cancer types
Gunjur, A., Shao, Y., Rozday, T., Klein, O., Mu, A., Haak, B. W., Markman, B., Kee, D., Carlino, M. S., Underhill, C., et al. (2024) · Nature Medicine · doi:10.1038/s41591-024-02823-z · Cited by 165
Unifying the known and unknown microbial coding sequence space
Vanni, C., Schechter, M. S., Acinas, S. G., Barberán, A., Buttigieg, P. L., Casamayor, E. O., Delmont, T. O., Duarte, C. M., Eren, A. M., Finn, R. D., et al. (2022) · eLife · doi:10.7554/elife.67667 · Cited by 134
Press, M. O., Wiser, A. H., Kronenberg, Z. N., Langford, K. W., Shakya, M., Lo, C.-C., Mueller, K. A., Sullivan, S. T., Chain, P. S. G., & Liachko, I. (2017) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/198713 · Cited by 103
Tettamanti Boshier, F. A., Srinivasan, S., Lopez, A., Hoffman, N. G., Proll, S., Fredricks, D. N., & Schiffer, J. T. (2020) · mSystems · doi:10.1128/msystems.00777-19 · Cited by 97
Microbial hitchhikers harbouring antimicrobial-resistance genes in the riverine plastisphere
Zadjelovic, V., Wright, R. J., Borsetto, C., Quartey, J., Cairns, T. N., Langille, M. G. I., Wellington, E. M. H., & Christie-Oleza, J. A. (2023) · Microbiome · doi:10.1186/s40168-023-01662-3 · Cited by 87
Jin, D., Zhao, S., Zheng, N., Bu, D., Beckers, Y., Denman, S. E., McSweeney, C. S., & Wang, J. (2017) · Frontiers in Microbiology · doi:10.3389/fmicb.2017.00385 · Cited by 80
REPRODUCIBLE RESEARCH WORKFLOW IN R FOR THE ANALYSIS OF PERSONALIZED HUMAN MICROBIOME DATA
CALLAHAN, B., PROCTOR, D., RELMAN, D., FUKUYAMA, J., & HOLMES, S. (2016) · Biocomputing 2016 · doi:10.1142/9789814749411_0018 · Cited by 35
Metadata
- Authors
- Matsen, F. A., Kodner, R. B., & Armbrust, E. V.
- Venue
- BMC Bioinformatics
- Published
- 2010-10-30
- Volume
- 11
- Issue
- 1
- Pages
- 538-538
- ISSN
- 1471-2105 (ISSN-L)
- OpenAlex
- W2125230147
- Cited by
- 1,050
- References
- 8
- FWCI
- 13.47
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.
