PhyloPythiaS+: a Self-training Method for the Rapid Reconstruction of Low-ranking Taxonomic Bins from Metagenomes

Overview

Journal PeerJ

Specialties Biology
Environmental Health
General Medicine

Date 2016 Feb 13

PMID 26870609

Citations 47

Authors

Ivan Gregor

Johannes Droge

Melanie Schirmer

Christopher Quince

Alice C McHardy

Affiliations

Soon will be listed here.

Abstract

Background. Metagenomics is an approach for characterizing environmental microbial communities in situ, it allows their functional and taxonomic characterization and to recover sequences from uncultured taxa. This is often achieved by a combination of sequence assembly and binning, where sequences are grouped into 'bins' representing taxa of the underlying microbial community. Assignment to low-ranking taxonomic bins is an important challenge for binning methods as is scalability to Gb-sized datasets generated with deep sequencing techniques. One of the best available methods for species bins recovery from deep-branching phyla is the expert-trained PhyloPythiaS package, where a human expert decides on the taxa to incorporate in the model and identifies 'training' sequences based on marker genes directly from the sample. Due to the manual effort involved, this approach does not scale to multiple metagenome samples and requires substantial expertise, which researchers who are new to the area do not have. Results. We have developed PhyloPythiaS+, a successor to our PhyloPythia(S) software. The new (+) component performs the work previously done by the human expert. PhyloPythiaS+ also includes a new k-mer counting algorithm, which accelerated the simultaneous counting of 4-6-mers used for taxonomic binning 100-fold and reduced the overall execution time of the software by a factor of three. Our software allows to analyze Gb-sized metagenomes with inexpensive hardware, and to recover species or genera-level bins with low error rates in a fully automated fashion. PhyloPythiaS+ was compared to MEGAN, taxator-tk, Kraken and the generic PhyloPythiaS model. The results showed that PhyloPythiaS+ performs especially well for samples originating from novel environments in comparison to the other methods. Availability. PhyloPythiaS+ in a virtual machine is available for installation under Windows, Unix systems or OS X on: https://github.com/algbioi/ppsp/wiki.

Citing Articles

Step-by-Step Metagenomics for Food Microbiome Analysis: A Detailed Review.

Sadurski J, Polak-Berecka M, Staniszewski A, Wasko A Foods. 2024; 13(14).

PMID: 39063300 PMC: 11276190. DOI: 10.3390/foods13142216.

An enterococcal phage-derived enzyme suppresses graft-versus-host disease.

Fujimoto K, Hayashi T, Yamamoto M, Sato N, Shimohigoshi M, Miyaoka D Nature. 2024; 632(8023):174-181.

PMID: 38987594 PMC: 11291292. DOI: 10.1038/s41586-024-07667-8.

MetageNN: a memory-efficient neural network taxonomic classifier robust to sequencing errors and missing genomes.

Peres da Silva R, Suphavilai C, Nagarajan N BMC Bioinformatics. 2024; 25(Suppl 1):153.

PMID: 38627615 PMC: 11022314. DOI: 10.1186/s12859-024-05760-3.

The evolution of bacterial genome assemblies - where do we need to go next?.

Altermann E, Tegetmeyer H, Chanyi R Microbiome Res Rep. 2023; 1(3):15.

PMID: 38046358 PMC: 10688829. DOI: 10.20517/mrr.2022.02.

Machine learning for microbiologists.

Asnicar F, Thomas A, Passerini A, Waldron L, Segata N Nat Rev Microbiol. 2023; 22(4):191-205.

PMID: 37968359 DOI: 10.1038/s41579-023-00984-1.

References

Brady A, Salzberg S . PhymmBL expanded: confidence scores, custom databases, parallelization and more. Nat Methods. 2011; 8(5):367. PMC: 3319356. DOI: 10.1038/nmeth0511-367. View

Hugenholtz P . Exploring prokaryotic diversity in the genomic era. Genome Biol. 2002; 3(2):REVIEWS0003. PMC: 139013. DOI: 10.1186/gb-2002-3-2-reviews0003. View

Turnbaugh P, Quince C, Faith J, McHardy A, Yatsunenko T, Niazi F . Organismal, genetic, and transcriptional variation in the deeply sequenced gut microbiomes of identical twins. Proc Natl Acad Sci U S A. 2010; 107(16):7503-8. PMC: 2867707. DOI: 10.1073/pnas.1002355107. View

Segata N, Waldron L, Ballarini A, Narasimhan V, Jousson O, Huttenhower C . Metagenomic microbial community profiling using unique clade-specific marker genes. Nat Methods. 2012; 9(8):811-4. PMC: 3443552. DOI: 10.1038/nmeth.2066. View

Droge J, McHardy A . Taxonomic binning of metagenome samples generated by next-generation sequencing technologies. Brief Bioinform. 2012; 13(6):646-55. DOI: 10.1093/bib/bbs031. View

Huson D, Mitra S, Ruscheweyh H, Weber N, Schuster S . Integrative analysis of environmental sequences using MEGAN4. Genome Res. 2011; 21(9):1552-60. PMC: 3166839. DOI: 10.1101/gr.120618.111. View

Pope P, Smith W, Denman S, Tringe S, Barry K, Hugenholtz P . Isolation of Succinivibrionaceae implicated in low methane emissions from Tammar wallabies. Science. 2011; 333(6042):646-8. DOI: 10.1126/science.1205760. View

Boisvert S, Raymond F, Godzaridis E, Laviolette F, Corbeil J . Ray Meta: scalable de novo metagenome assembly and profiling. Genome Biol. 2012; 13(12):R122. PMC: 4056372. DOI: 10.1186/gb-2012-13-12-r122. View

Stark M, Berger S, Stamatakis A, von Mering C . MLTreeMap--accurate Maximum Likelihood placement of environmental DNA sequences into taxonomic and functional reference phylogenies. BMC Genomics. 2010; 11:461. PMC: 3091657. DOI: 10.1186/1471-2164-11-461. View

10.

Gerlach W, Stoye J . Taxonomic classification of metagenomic shotgun sequences with CARMA3. Nucleic Acids Res. 2011; 39(14):e91. PMC: 3152360. DOI: 10.1093/nar/gkr225. View

11.

Wu M, Scott A . Phylogenomic analysis of bacterial and archaeal sequences with AMPHORA2. Bioinformatics. 2012; 28(7):1033-4. DOI: 10.1093/bioinformatics/bts079. View

12.

Kunin V, Copeland A, Lapidus A, Mavromatis K, Hugenholtz P . A bioinformatician's guide to metagenomics. Microbiol Mol Biol Rev. 2008; 72(4):557-78, Table of Contents. PMC: 2593568. DOI: 10.1128/MMBR.00009-08. View

13.

Roy R, Bhattacharya D, Schliep A . Turtle: identifying frequent k-mers with cache-efficient algorithms. Bioinformatics. 2014; 30(14):1950-7. DOI: 10.1093/bioinformatics/btu132. View

14.

Chin C, Alexander D, Marks P, Klammer A, Drake J, Heiner C . Nonhybrid, finished microbial genome assemblies from long-read SMRT sequencing data. Nat Methods. 2013; 10(6):563-9. DOI: 10.1038/nmeth.2474. View

15.

Kalyuzhnaya M, Lapidus A, Ivanova N, Copeland A, McHardy A, Szeto E . High-resolution metagenomics targets specific functional types in complex microbial communities. Nat Biotechnol. 2008; 26(9):1029-34. DOI: 10.1038/nbt.1488. View

16.

Rosen G, Reichenberger E, Rosenfeld A . NBC: the Naive Bayes Classification tool webserver for taxonomic classification of metagenomic reads. Bioinformatics. 2010; 27(1):127-9. PMC: 3008645. DOI: 10.1093/bioinformatics/btq619. View

17.

Namiki T, Hachiya T, Tanaka H, Sakakibara Y . MetaVelvet: an extension of Velvet assembler to de novo metagenome assembly from short sequence reads. Nucleic Acids Res. 2012; 40(20):e155. PMC: 3488206. DOI: 10.1093/nar/gks678. View

18.

Metzker M . Sequencing technologies - the next generation. Nat Rev Genet. 2009; 11(1):31-46. DOI: 10.1038/nrg2626. View

19.

Marcais G, Kingsford C . A fast, lock-free approach for efficient parallel counting of occurrences of k-mers. Bioinformatics. 2011; 27(6):764-70. PMC: 3051319. DOI: 10.1093/bioinformatics/btr011. View

20.

Silva G, Cuevas D, Dutilh B, Edwards R . FOCUS: an alignment-free model to identify organisms in metagenomes using non-negative least squares. PeerJ. 2014; 2:e425. PMC: 4060023. DOI: 10.7717/peerj.425. View