Ab initio gene identification in metagenomic sequences
Top Cited Papers
Open Access
- 19 April 2010
- journal article
- research article
- Published by Oxford University Press (OUP) in Nucleic Acids Research
- Vol. 38 (12), e132
- https://doi.org/10.1093/nar/gkq275
Abstract
We describe an algorithm for gene identification in DNA sequences derived from shotgun sequencing of microbial communities. Accurate ab initio gene prediction in a short nucleotide sequence of anonymous origin is hampered by uncertainty in model parameters. While several machine learning approaches could be proposed to bypass this difficulty, one effective method is to estimate parameters from dependencies, formed in evolution, between frequencies of oligonucleotides in protein-coding regions and genome nucleotide composition. Original version of the method was proposed in 1999 and has been used since for (i) reconstructing codon frequency vector needed for gene finding in viral genomes and (ii) initializing parameters of self-training gene finding algorithms. With advent of new prokaryotic genomes en masse it became possible to enhance the original approach by using direct polynomial and logistic approximations of oligonucleotide frequencies, as well as by separating models for bacteria and archaea. These advances have increased the accuracy of model reconstruction and, subsequently, gene prediction. We describe the refined method and assess its accuracy on known prokaryotic genomes split into short sequences. Also, we show that as a result of application of the new method, several thousands of new genes could be added to existing annotations of several human and mouse gut metagenomes.Keywords
This publication has 40 references indexed in Scilit:
- Orphelia: predicting genes in metagenomic sequencing readsNucleic Acids Research, 2009
- Database resources of the National Center for Biotechnology InformationNucleic Acids Research, 2009
- MetaGeneAnnotator: Detecting Species-Specific Patterns of Ribosomal Binding Site for Precise Gene Prediction in Anonymous Prokaryotic and Phage GenomesDNA Research, 2008
- Gene prediction in novel fungal genomes using an ab initio algorithm with unsupervised trainingGenome Research, 2008
- Gene identification and protein classification in microbial metagenomic sequence data via incremental clusteringBMC Bioinformatics, 2008
- IMG/M: a data management and analysis system for metagenomesNucleic Acids Research, 2007
- Identifying bacterial genes and endosymbiont DNA with GlimmerBioinformatics, 2007
- An obesity-associated gut microbiome with increased capacity for energy harvestNature, 2006
- MetaGene: prokaryotic gene finding from environmental genome shotgun sequencesNucleic Acids Research, 2006
- Metagenomic Analysis of the Human Distal Gut MicrobiomeScience, 2006