Ab initio gene identification in metagenomic sequences

By Wenhan Zhu, Alexandre Lomsadze, Mark Borodovsky. Nucleic Acids Research, 2010

1,616 citations recorded by the source corpus.

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.

Subfields: Ecology, Molecular Biology

View Paper: https://www.semanticscholar.org/paper/3cee40494377c0e7d9c7c23a3811b481e55bce39

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Ecology

  1. Macha Nikolski
  2. Hayssam Soueidan
  3. L. Rodriguez-R.
  4. Konstantinos T. Konstantinidis
  5. Gail L. Rosen
  6. Non Yok
  7. Gautam Dantas
  8. Molly K. Gibson

In Molecular Biology

  1. Mark Borodovsky
  2. Alexandre Lomsadze
  3. Nicola Segata
  4. Gautam Dantas
  5. Curtis Huttenhower
  6. Macha Nikolski
  7. Hayssam Soueidan
  8. L. Rodriguez-R.

Citations in the corpus