NBC update: The addition of viral and fungal databases to the Naïve Bayes classification tool
© Rosen et al; licensee BioMed Central Ltd. 2012
Received: 20 October 2011
Accepted: 31 January 2012
Published: 31 January 2012
Classifying the fungal and viral content of a sample is an important component of analyzing microbial communities in environmental media. Therefore, a method to classify any fragment from these organisms' DNA should be implemented.
We update the näive Bayes classification (NBC) tool to classify reads originating from viral and fungal organisms. NBC classifies a fungal dataset similarly to Basic Local Alignment Search Tool (BLAST) and the Ribosomal Database Project (RDP) classifier. We also show NBC's similarities and differences to RDP on a fungal large subunit (LSU) ribosomal DNA dataset. For viruses in the training database, strain classification accuracy is 98%, while for those reads originating from sequences not in the database, the order-level accuracy is 78%, where order indicates the taxonomic level in the tree of life.
In addition to being competitive to other classifiers available, NBC has the potential to handle reads originating from any location in the genome. We recommend using the Bacteria/Archaea, Fungal, and Virus databases separately due to algorithmic biases towards long genomes. The tool is publicly available at: http://nbc.ece.drexel.edu.
While most metagenomics methods focus on identifying the prokaryotic content of a sample, fungi  and viral communities  play an important part in environmental communities. Therefore, it is of interest to classify fungal and viral sequences. There is no gene common to all viruses which makes metagenomics essential for understanding the viral component of environmental samples. Similar to the 16S rRNA gene of prokayrotes, the 18S rRNA gene is the short subunitRNA for fungi. However, it can be too highly conserved to distinguish fungal genera and species . In addition, the large subunit (LSU) is also useful for fungi discrimination and is composed of the 5.8S and 26S-28S rRNA genes. Because the LSU may not contain enough information to distinguish fungal genera or species, the internal transcribed spacer (ITS) region has become useful due to its higher mutation rate. There are two ITS regions, ITS1 is between the 18S and the 5.8S genes, and ITS2 is between the 5.8S and the 26S-28S genes. The ITS region has commonly been targeted in recent studies [4, 5].
Therefore, there is a need to classify viral and fungal sequences. All-in-one websites such as MG-RAST  contain viral databases in which to BLAST against. For fungi, traditionally, most sequences are classified using BLAST, with custom databases as the libraries of LSU and ITS sequences grow. For example, a pipeline has been developed to accelerate the process of ITS identification, where BLAST and alignment procedure has been customized for ITS sequences . The University of Alaska at Fairbanks, offers a fast BLAST pipeline with LSU and ITS databases , and their ITS database is updated weekly at http://www.borealfungi.uaf.edu/. Recently, the well-known Ribosomal Database Project (RDP) has implemented an LSU classifier based on the näive Bayes approach  using a highly curated database developed by Los Alamos National Laboratories at http://rdp.cme.msu.edu/classifier.
With the advent of whole-genome sequencing studies, viruses and parts of the fungal genome that are not from the SSU, LSU, or ITS regions may need to be identified. Therefore, we introduce a viral and fungal database on NBC, to facilitate searches for genomic fragments. Unlike NBC's bacterial and viral databases which are categorized by strain , the fungal sequences are categorized by species for classification.
Results and discussion
In the viral benchmarking, for the 45% of the viral segments originating from the database, the classifier had a 98% accuracy on the strain-level. For the 55% of segments that were novel viruses at the strain-level, the top-scoring organism was Acanthamoeba polyphaga mimivirus for 35% of the reads. This is due to the fact that the longer the genome is, the more combinations of sub-sequences it contains, called an N-mers. Since the NBC algorithm computes the likelihood of an N-mer given eachspecies , the longer the genome is, the more likely a novel query sequence will match to that genome by chance--giving longer genomes an advantage over shorter ones in the algorithm. This bias is due to the fact that in Bayes rule, Pr(Genome|sequence) = Pr(sequence|Genome)*Pr(Genome)/Pr(Sequence), the denominator Pr(Sequence) is considered equiprobable and can be ignored in the maximum likelihood calculation. This is not true but the true probability of the known sequence is unknown. This can be addressed with smoothing techniques, commonly found in the natural language processing literature . The RDP classifier uses word-specific/genus-specific priors to calculate a "smoothing" estimate using frequencies found in the entire database. While this works well for more well-represented databases (such as RDP since it just contains 16S rRNA sequences), it will work less well for databases where less data is present. Therefore, we chose not to use a smoothing technique since most of our fungal sequences are only partial sequences and the viral database is highly incomplete. Also, such priors do not help the problem of query-sequence length normalization, which is a current issue with all classifiers. For repetitive sequences that may occur in fungal sequences, such sequences work to our advantage since the types of repeats vary among some species , and the NBC classifier can identify the species based on the type of repeat found in the query matching to the repetition in the database.
For novel viral segments where over 40% of the reads simulated from that virus matched to a genome that was not Acanthamoeba, we found 75% of them matched to the correct genera, and 78% of them matched to the correct order on average. Viruses that did not match to any one virus well or predominantly matched to Acanthamoeba were from orders and families, not represented in our viral database such as Tymovirales, Picornavirales, Reoviridae, and Retroviridae. A table of the viral segment originating organism, the number of reads generated from that organism, the predominant best match, and the percentage of reads match to that best match, is found in Additional File 1.
For the ITS dataset, we found that 54% of the reads which matched to NBC's top-hit species also match to the top-hit found by BLAST (from the study in ). Similary, 77% of the reads were from the same genera and 83% were from the same phylum. Most of the differences are due to lower-scoring reads against the BLAST database, which hit against an "uncultured fungus" or a general "fungus sp" in the NBC database. There were some cases such as Read 1371 which scored the best in BLAST to an uncultured endophytic fungus and where NBC's top hit was the second hit, Epicoccum. The results from Nilsson et al. with NBC's highest score match are found in Additional File 2.
Distribution of the first 2000 reads of the Global House Dust fungal LSU dataset 
We downloaded all completed viruses from http://ftp.ncbi.nih.gov/genomes/Viruses/ in January 2011, and we downloaded all fungal sequences in Genbank in April of 2010 and categorized them using their species label. We integrated these databases and taxonomic annotations on our website: http://nbc.ece.drexel.edu .
In order to test our classifier with the new databases, we used Metasim  to simulate Roche 454 sequencer reads from 2657 viral segments with approximately 100 reads generated per viral segment. The average read length of the simulated dataset was 272 bp, and the error model configuration contained 99 cycles (252 bp), lognormal distribution mean of 0.23 ± 0.15. The DNA clone parameters had normal distribution with mean of 2000 and second parameter of 200. Approximately, 55% of the test viral segments were not in the NBC database, because the Metasim viral dataset was a more updated version of the one that we had downloaded from NCBI for the NBC training data. We analyzed the two databases and determined that there was 55% novel strains in the MetaSim database compared to NBC's. We viewed this as an advantage in order to test how our classifier performs on viruses that were known and "novel", with respect to the database.
We did not simulate ITS and LSU segments using Metasim but acquired real datasets--a fungal ITS dataset from  and the first 2,000 reads from the LSU dataset of the global house dust project . In Ley , it was shown that only 100 sequences per sample were sufficient to distinguish between mammalian guts. In further human studies , it is suggested that 1000 sequences/sample is a good trade-off between sampling depth and number of samples. Since we are sampling fungal sequences from dust, we overcompensate and take 2000 sequences. The main point is not to capture the actual diversity of the sample but to select a subset that can sufficiently compare the two tools (using the same sequences) and take less computational time--choosing 2000 sequences met this goal and is reasonable from the Ley and Hamady studies.
NBC obtains similar results, especially at the family and order levels, to other competing classifiers. It should be noted that NBC has a bias towards longer genomes, so running a dataset against a mixture of different databases (e.g. Viral and Archaea/Bacteria) is discouraged. While NBC can take longer than some methods, it can be used for any type of sequence, provided that there is the training data for it. For example, Nilsson et al.  states their pipeline took 2 cpu-hours on the ITS dataset, ours took 4 cpu-hours. NBC is considerably slower than RDP, with the global house dust job taking 16 cpu-hours while running in minutes on RDP. This is due to the fact that NBC contains more data than just LSU genes, including ITS and whole-genomes. Unlike RDP, which only has a database for LSU, NBC has training data for LSU, ITS, and some fungal whole-genome sequences. To our knowledge, there are no published datasets where whole-genome fungal genomes have been sequenced. If the input reads are mixed fungal sequences (from ITS, LSU, and whole genome), NBC will give the same performance as if running two homogenous fungal datasets, since the classifier evaluates each read on an individual basis against the whole fungal database. Therefore, NBC speed is optimized for large sets of training data, and its drawback is that it runs slower than RDP. Unlike other classifiers, NBC's advantage is that it can be used for any type of sequence.
Availability of supporting methods and data
We thank Christopher Cramer for the scoring code and binary packages. We thank Aaron Rosenfeld and Erin Reichenberger for updating the website and its pipeline to include the new databases. We also thank Bruce Chen for assisting with the acquisition of fungal sequences.
Supported in part by the National Science Foundation CAREER award #0845827, NSF award #1120622, and Department of Energy award DE-SC0004335.
[Bibliography, ID = Bib1]
- Baldrian P, et al: Active and total microbial communities in forest soil are largely different and highly stratified during decomposition. ISME J. 2011, 6: 248-258.PubMedPubMed CentralView ArticleGoogle Scholar
- Edwards RA, Rohwer F: Viral metagenomics. Nat Rev Microbiol. 2005, 3: 504-510. 10.1038/nrmicro1163.PubMedView ArticleGoogle Scholar
- Andersson IC, Campbell CD, Prosser JI: Potential bias of fungal 18S rDNA and internal transcribed spacer polymerase chain reaction primers for estimating fungal biodiversity in soil. Environ Microbiol. 2003, 5: 36-47. 10.1046/j.1462-2920.2003.00383.x.View ArticleGoogle Scholar
- Ghannoum M, Jurevic R, Mukherjee P, Cui F, Sikaroodi M, Naqvi A, Gillevet P: Characterization of the Oral Fungal Microbiome (Mycobiome) in Healthy Individuals. PLoS Pathogens. 2010, 6:Google Scholar
- Jumpponen A, Jones K, Mattox J, Yeage C: Massively parallel 454-sequencing of Quercus spp. ectomycorrhizosphere indicates differences in fungal community composition richness, and diversity among urban and rural environments. Mol Ecol. 2010, 19 (s1): 41-53.PubMedView ArticleGoogle Scholar
- Meyer F, et al: The metagenomics RAST server--a public resource for the automatic phylogenetic and functional analysis of metagenomes. BMC Bioinformatics. 2008, 9 (386): [http://metagenomics.nmpdr.org/]Google Scholar
- Nilson RH, Bok G, Ryberg M, Kristiansson E, Hallenberg N: A software pipeline for processing and identification of fungal ITS sequences. Source Code Biol Med. 2009, 4:Google Scholar
- Taylor DL, Houston S: Methods in molecular biology, volume 722 of fungal genomics. 2011, Hatfield, UK: Wiley and Sons, Inc.Google Scholar
- Wang Q, Garrity G, Tiedje JM, Cole JR: Naive Bayes Classifier for Rapid Assignment of rRNA Sequences into the New Bacterial Taxonomy. Appl Environ Microbiol. 2007, 73 (16): 5261-5267. 10.1128/AEM.00062-07.PubMedPubMed CentralView ArticleGoogle Scholar
- Rosen GL, Reichenberger E, Rosenfeld A: NBC: The Naive Bayes Classification Tool Webserver for taxonomic classification of metagenomic reads. Bioinformatics. 2011, 27: 127-129. 10.1093/bioinformatics/btq619.PubMedPubMed CentralView ArticleGoogle Scholar
- Rosen GL, Garbarine EM, Caseiro DA, Polikar R, Sokhansanj BA: Metagenome fragment classification using N-mer frequency profiles. Advances Bioinformatics. 2008, 2008: Article ID 205969Google Scholar
- Chen SF, Goodman JT: An Empirical Study of Smoothing Techniques for Language Modeling. Proceedings of the 34th Annual Meeting of the Association for Computational Linguistics. 1996, 310-318.View ArticleGoogle Scholar
- Hansen D, et al: Repetitive-Sequence-Based PCR Using the DiversiLab System for Identification of Aspergillus Species. J Clin Microbiol. 2008, 46 (5): 1835-1839. 10.1128/JCM.00956-07.PubMedPubMed CentralView ArticleGoogle Scholar
- Amend AS, Seifert KA, Samson R, Bruns TD: Indoor fungal composition is geographically patterned and more diverse in temperate zones than in the tropics. Proc Natl Acad Sci USA. 2010, 107: 13748-13753. 10.1073/pnas.1000454107.PubMedPubMed CentralView ArticleGoogle Scholar
- Richter DC, et al: MetaSim--A sequencing simulator for genomics and metagenomics. PLoS ONE. 2008, doi:10.1371/journal.pone.0003373Google Scholar
- Ley RE, et al: Evolution of mammals and their gut microbes. Science. 2008, 320 (5883): 1647-1651. 10.1126/science.1155725.PubMedPubMed CentralView ArticleGoogle Scholar
- Hamady M, Knight R: Microbial community profiling for human microbiome projects: Tools, techniques, and challenges. Genome Res. 2009, 19 (7): 1141-1152. 10.1101/gr.085464.108.PubMedPubMed CentralView ArticleGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.