The DOI matches its Crossref record; 45 of the 45 references it cites were found in a registry or an index.
GeneMarkS: a self-training method for prediction of gene starts in microbial genomes. Implications for finding sequence motifs in regulatory regions
Open accessAbstract
Improving the accuracy of prediction of gene starts is one of a few remaining open problems in computer prediction of prokaryotic genes. Its difficulty is caused by the absence of relatively strong sequence patterns identifying true translation initiation sites. In the current paper we show that the accuracy of gene start prediction can be improved by combining models of protein-coding and non-coding regions and models of regulatory sites near gene start within an iterative Hidden Markov model based algorithm. The new gene prediction method, called GeneMarkS, utilizes a non-supervised training procedure and can be used for a newly sequenced prokaryotic genome with no prior knowledge of any protein or rRNA genes. The GeneMarkS implementation uses an improved version of the gene finding program GeneMark.hmm, heuristic Markov models of coding and non-coding regions and the Gibbs sampling multiple alignment program. GeneMarkS predicted precisely 83.2% of the translation starts of GenBank annotated Bacillus subtilis genes and 94.4% of translation starts in an experimentally validated set of Escherichia coli genes. We have also observed that GeneMarkS detects prokaryotic genes, in terms of identifying open reading frames containing real genes, with an accuracy matching the level of the best currently used gene detection methods. Accurate translation start prediction, in addition to the refinement of protein sequence N-terminal data, provides the benefit of precise positioning of the sequence region situated upstream to a gene start. Therefore, sequence motifs related to transcription and translation regulatory sites can be revealed and analyzed with higher precision. These motifs were shown to possess a significant variability, the functional and evolutionary connections of which are discussed.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Deciphering the biology of Mycobacterium tuberculosis from the complete genome sequence
Cole, S. T., Brosch, R., Parkhill, J., Garnier, T., Churcher, C., Harris, D., Gordon, S. V., Eiglmeier, K., Gas, S., Barry, C. E., et al. (1998) · Nature · doi:10.1038/31159 · Cited by 7,847
The Complete Genome Sequence of Escherichia coli K-12
Blattner, F. R., Plunkett, G., Bloch, C. A., Perna, N. T., Burland, V., Riley, M., Collado-Vides, J., Glasner, J. D., Rode, C. K., Mayhew, G. F., et al. (1997) · Science · doi:10.1126/science.277.5331.1453 · Cited by 7,452
Whole-Genome Random Sequencing and Assembly of Haemophilus influenzae Rd
Fleischmann, R. D., Adams, M. D., White, O., Clayton, R. A., Kirkness, E. F., Kerlavage, A. R., Bult, C. J., Tomb, J.-F., Dougherty, B. A., Merrick, J. M., et al. (1995) · Science · doi:10.1126/science.7542800 · Cited by 5,654
The complete genome sequence of the gram-positive bacterium Bacillus subtilis.
Kunst, F., Ogasawara, N., Moszer, I., Albertini, A. M., Alloni, G., Azevedo, V., Bertero, M. G., Bessières, P., Bolotin, A., Borchert, S., et al. (1997) · Nature · doi:10.1038/36786 · Cited by 3,679
The complete genome sequence of the gastric pathogen Helicobacter pylori
Tomb, J.-F., White, O., Kerlavage, A. R., Clayton, R. A., Sutton, G. G., Fleischmann, R. D., Ketchum, K. A., Klenk, H. P., Gill, S., Dougherty, B. A., et al. (1997) · Nature · doi:10.1038/41483 · Cited by 3,529
Sequence logos: a new way to display consensus sequences
Schneider, T. D., & Stephens, R. M. (1990) · Nucleic Acids Research · doi:10.1093/nar/18.20.6097 · Cited by 3,378
Improved microbial gene identification with GLIMMER
Delcher, A. (1999) · Nucleic Acids Research · doi:10.1093/nar/27.23.4636 · Cited by 2,493
Kaneko, T., Sato, S., Kotani, H., Tanaka, A., Asamizu, E., Nakamura, Y., Miyajima, N., Hirosawa, M., Sugiura, M., Sasamoto, S., et al. (1996) · DNA Research · doi:10.1093/dnares/3.3.185 · Cited by 2,432
Kaneko, T., Sato, S., Kotani, H., Tanaka, A., Asamizu, E., Nakamura, Y., Miyajima, N., Hirosawa, M., Sugiura, M., Sasamoto, S., et al. (1996) · DNA Research · doi:10.1093/dnares/3.3.109 · Cited by 2,132
Complete Genome Sequence of the Methanogenic Archaeon, Methanococcus jannaschii
Bult, C. J., White, O., Olsen, G. J., Zhou, L., Fleischmann, R. D., Sutton, G. G., Blake, J. A., FitzGerald, L. M., Clayton, R. A., Gocayne, J. D., et al. (1996) · Science · doi:10.1126/science.273.5278.1058 · Cited by 2,082
Detecting Subtle Sequence Signals: a Gibbs Sampling Strategy for Multiple Alignment
Lawrence, C. E., Altschul, S. F., Boguski, M. S., Liu, J. S., Neuwald, A. F., & Wootton, J. C. (1993) · Science · doi:10.1126/science.8211139 · Cited by 1,807
GeneMark.hmm: new solutions for gene finding
Lukashin, A. (1998) · Nucleic Acids Research · doi:10.1093/nar/26.4.1107 · Cited by 1,538
Klenk, H.-P., Clayton, R. A., Tomb, J.-F., White, O., Nelson, K. E., Ketchum, K. A., Dodson, R. J., Gwinn, M., Hickey, E. K., Peterson, J. D., et al. (1997) · Nature · doi:10.1038/37052 · Cited by 1,411
Initiation of translation in prokaryotes and eukaryotes
Kozak, M. (1999) · Gene · doi:10.1016/s0378-1119(99)00210-3 · Cited by 1,364
Hertz, G. Z., & Stormo, G. D. (1999) · Bioinformatics · doi:10.1093/bioinformatics/15.7.563 · Cited by 1,243
Smith, D. R., Doucette-Stamm, L. A., Deloughery, C., Lee, H., Dubois, J., Aldredge, T., Bashirzadeh, R., Blakely, D., Cook, R., Gilbert, K., et al. (1997) · Journal of Bacteriology · doi:10.1128/jb.179.22.7135-7155.1997 · Cited by 1,133
Microbial gene identification using interpolated Markov models
Salzberg, S. L., Delcher, A. L., Kasif, S., & White, O. (1998) · Nucleic Acids Research · doi:10.1093/nar/26.2.544 · Cited by 996
Recognition of protein coding regions in DNA sequences
Fickett, J. W. (1982) · Nucleic Acids Research · doi:10.1093/nar/10.17.5303 · Cited by 904
van Helden, J., André, B., & Collado-Vides, J. (1998) · Journal of Molecular Biology · doi:10.1006/jmbi.1998.1947 · Cited by 741
GENMARK: Parallel gene recognition for both DNA strands
Borodovsky, M., & McIninch, J. (1993) · Computers & Chemistry · doi:10.1016/0097-8485(93)85004-v · Cited by 725
The value of prior knowledge in discovering motifs with MEME.
Bailey, T. L., & Elkan, C. (1995) · PubMed · Cited by 665
Deciphering the biology of Mycobacterium tuberculosis from the complete genome sequence
Cole, S. T., Brosch, R., Parkhill, J., Garnier, T., Churcher, C., Harris, D., Gordon, S. V., Eiglmeier, K., Gas, S., Barry, C. E., et al. (1998) · Nature · doi:10.1038/24206 · Cited by 555
Heuristic approach to deriving models for gene finding
Besemer, J. (1999) · Nucleic Acids Research · doi:10.1093/nar/27.19.3911 · Cited by 407
Self-citationGibbs motif sampling: Detection of bacterial outer membrane protein repeats
Neuwald, A. F., Liu, J. S., & Lawrence, C. E. (1995) · Protein Science · doi:10.1002/pro.5560040820 · Cited by 392
Gribskov, M., Devereux, J., & Burgess, R. R. (1984) · Nucleic Acids Research · doi:10.1093/nar/12.1part2.539 · Cited by 376
Identification of consensus patterns in unaligned DNA sequences known to be functionally related
Hertz, G. Z., Hartzell, G. W., & Stormo, G. D. (1990) · Bioinformatics · doi:10.1093/bioinformatics/6.2.81 · Cited by 349
Chen, H., Bjerknes, M., Kumar, R., & Jay, E. (1994) · Nucleic Acids Research · doi:10.1093/nar/22.23.4953 · Cited by 345
Link, A. J., Robison, K., & Church, G. M. (1997) · ELECTROPHORESIS · doi:10.1002/elps.1150180807 · Cited by 342
A hidden Markov model that finds genes inE.coliDNA
Krogh, A., Mian, I. S., & Haussler, D. (1994) · Nucleic Acids Research · doi:10.1093/nar/22.22.4768 · Cited by 315
SAKO, Y., NOMURA, N., UCHIDA, A., ISHIDA, Y., MORII, H., KOGA, Y., HOAKI, T., & MARUYAMA, T. (1996) · International Journal of Systematic Bacteriology · doi:10.1099/00207713-46-4-1070 · Cited by 280
Staden, R. (1984) · Nucleic Acids Research · doi:10.1093/nar/12.1part2.551 · Cited by 248
Rigorous pattern-recognition methods for DNA sequences
Galas, D. J., Eggert, M., & Waterman, M. S. (1985) · Journal of Molecular Biology · doi:10.1016/0022-2836(85)90262-1 · Cited by 211
Combining diverse evidence for gene recognition in completely sequenced bacterial genomes
Frishman, D., Mironov, A., Mewes, H.-W., & Gelfand, M. (1998) · Nucleic Acids Research · doi:10.1093/nar/26.12.2941 · Cited by 184
Tolstrup, N., Sensen, C. W., Garrett, R. A., & Clausen, I. G. (2000) · Extremophiles · doi:10.1007/s007920070032 · Cited by 134
Kyrpides, N. C., & Ouzounis, C. (1999) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.96.15.8545 · Cited by 122
Archaea: narrowing the gap between prokaryotes and eukaryotes.
Keeling, P. J., & Doolittle, W. F. (1995) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.92.13.5761 · Cited by 110
Pevzner, P. A., Borodovsky, M. Y., & Mironov, A. A. (1989) · Journal of Biomolecular Structure and Dynamics · doi:10.1080/07391102.1989.10506528 · Cited by 106
Methods for discovering novel motifs in nucleic acid sequences
Staden, R. (1989) · Computer applications in the biosciences · doi:10.1093/bioinformatics/5.4.293 · Cited by 93
Self-identification of protein-coding regions in microbial genomes
Audic, S., & Claverie, J. (1998) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.95.17.10026 · Cited by 68
van Helden, J., Collado‐Vides, J., & Collado‐Vides, J. (1998) · Cited by 65
Transcription in ArchaeaPreprint
Bell, S. D., & Jackson, S. P. (1998) · Cold Spring Harbor Symposia on Quantitative Biology · doi:10.1101/sqb.1998.63.41 · Cited by 48
Bacterial start site prediction
Hannenhalli, S. S., Hayes, W. S., Hatzigeorgiou, A. G., & Fickett, J. W. (1999) · Nucleic Acids Research · doi:10.1093/nar/27.17.3577 · Cited by 45
On the convergence of a clustering algorithm for protein-coding regions in microbial genomes
Baldi, P. (2000) · Bioinformatics · doi:10.1093/bioinformatics/16.4.367 · Cited by 18
Borodovskiĭ, M. I., Sprizhitskiĭ, I. A., Golovanov, E. I., & Aleksandrov, A. A. (1986) · PubMed · Cited by 10
Cited by
QUAST: quality assessment tool for genome assemblies
Gurevich, A., Saveliev, V., Vyahhi, N., & Tesler, G. (2013) · Bioinformatics · doi:10.1093/bioinformatics/btt086 · Cited by 11,172
O'Leary, N. A., Wright, M. W., Brister, J. R., Ciufo, S., Haddad, D., McVeigh, R., Rajput, B., Robbertse, B., Smith-White, B., Ako-Adjei, D., et al. (2016) · Nucleic Acids Research · doi:10.1093/nar/gkv1189 · Cited by 6,357
“Our pipeline combines a gene calling algorithm, GeneMarkS+ (49,50), with an alignment-based gene detection approach and is capable of annotating both complete and draft WGS genomes.”
MethodNCBI prokaryotic genome annotation pipeline
Tatusova, T., DiCuccio, M., Badretdin, A., Chetvernin, V., Nawrocki, E. P., Zaslavsky, L., Lomsadze, A., Pruitt, K. D., Borodovsky, M., & Ostell, J. (2016) · Nucleic Acids Research · doi:10.1093/nar/gkw569 · Cited by 7,014
Identifying bacterial genes and endosymbiont DNA with Glimmer
Delcher, A. L., Bratke, K. A., Powers, E. C., & Salzberg, S. L. (2007) · Bioinformatics · doi:10.1093/bioinformatics/btm009 · Cited by 3,134
Ab initio gene identification in metagenomic sequences
Zhu, W., Lomsadze, A., & Borodovsky, M. (2010) · Nucleic Acids Research · doi:10.1093/nar/gkq275 · Cited by 1,819
Metadata
- Authors
- Besemer, J.
- Venue
- Nucleic Acids Research
- Publisher
- Oxford University Press (OUP)
- Published
- 2001-06-15
- Volume
- 29
- Issue
- 12
- Pages
- 2607-2618
- ISSN
- 0305-1048 (ISSN-L)
- 1362-4962
- OpenAlex
- W2106090237
- Cited by
- 2,351
- References
- 45
- FWCI
- 7.27
- Type
- journal article
- Language
- en
- Open access
- bronze
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.