EasyGene - A prokaryotic gene finder that ranks ORFs by statistical significance

BMC Bioinformatics

Volumn 4, Issue , 2003, Pages

  Larsen, Thomas Schou ^a,b   Krogh, Anders ^a,c  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^b NOVOZYMES A S   (Denmark)

^c UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

Automated genome annotation; Computational gene finding; Hidden Markov model; Short open reading frames; Statistical significance

Indexed keywords

CONTIG; BACTERIAL PROTEIN; ESCHERICHIA COLI PROTEIN;

ACCESS TO INFORMATION; ACCURACY; ARTICLE; AUTOMATION; COMPUTER PROGRAM; CONTROLLED STUDY; ESCHERICHIA COLI; GENE IDENTIFICATION; GENETIC ANALYSIS; INFORMATION PROCESSING; INTERNET; MATHEMATICAL COMPUTING; NONHUMAN; OPEN READING FRAME; PREDICTION; PROBABILITY; PROKARYOTE; SCORING SYSTEM; SENSITIVITY AND SPECIFICITY; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; STATISTICAL ANALYSIS; SWISS-PROT; BACILLUS SUBTILIS; BACTERIAL GENE; BACTERIAL GENOME; BINDING SITE; BIOLOGICAL MODEL; BIOLOGY; CHEMISTRY; COMPARATIVE STUDY; GENETICS; HELICOBACTER PYLORI; METHODOLOGY; MYCOBACTERIUM TUBERCULOSIS; PREDICTION AND FORECASTING; RIBOSOME; STATISTICAL MODEL; STATISTICS; VALIDATION STUDY;

PROKARYOTA;

BACILLUS SUBTILIS; BACTERIAL PROTEINS; BINDING SITES; COMPUTATIONAL BIOLOGY; ESCHERICHIA COLI; ESCHERICHIA COLI PROTEINS; GENES, BACTERIAL; GENOME, BACTERIAL; HELICOBACTER PYLORI; MARKOV CHAINS; MODELS, GENETIC; MODELS, STATISTICAL; MYCOBACTERIUM TUBERCULOSIS; OPEN READING FRAMES; PREDICTIVE VALUE OF TESTS; RIBOSOMES; SENSITIVITY AND SPECIFICITY;

EID: 0642307369     PISSN: 14712105     EISSN: None     Source Type: Journal    
DOI: 10.1186/1471-2105-4-21     Document Type: Article

References (31)

1. Frishman D, Mironov A, Mewes HW and Gelfand M: Combining diverse evidence for gene recognition in completely sequenced bacterial genomes Nucleic Acids Research 1998, 26(12):2941-2947.
2. Skovgaard M, Jensen LJ, Brunak S, Ussery D and Krogh A: On the total number of genes and their length distribution in complete microbial genomes Trends in Genetics 2001, 17(8):425-428.
3. Kawarabayasi Y: Complete genome sequence of an aerobic hyperthermophilic crenarchaeon Aeropyrum pernix K1. DNA Res 1999, 6:83-101.
4. Fickett J: Recognition of protein coding regions in DNA sequences Nucleic Acids Research 1982, 17:5303-5318.
5. Gribskov M, Devereux J and Burgess R: The codon preference plot: Graphic analysis of protein coding sequences and prediction of gene expression Nucleic Acids Research 1984, 12:539-549.
6. Staden R: Measurements of the effects that coding for a protein has on a dna sequence and their use in finding genes Nucleic Acids Research 1984, 12:551-567.
7. Borodovsky M and McIninch J: GENMARK: Parallel gene recognition for both DNA strands Computers and Chemistry 1993,17(2):123-133.
8. Krogh A, Mian IS and Haussler D: A hidden Markov model that finds genes in E. coli DNA Nucleic Acids Research 1994, 22:4768-4778.
9. Salzberg SL, Delcher AL, Kasif S and White O: Microbial gene identification using interpolated Markov models Nucleic Acids Research 1998, 26(2):544-548.
10. Lukashin AV and Borodovsky M: GeneMark.hmm: new solutions for gene finding Nucleic Acids Research 1998, 26(4):1107-1115.
11. Besemer J, Lomsadze A and Borodovsky M: GeneMarkS: a self-training method for prediction of gene starts in microbial genomes. implications for finding sequence motifs in regulatory regions Nucleic Acids Research 2001, 29(12):2607-2618.
12. Besemer J and Borodovsky M: Heuristic approach to deriving models for gene finding Nucleic Acids Research 1999, 27(19):3911-3920.
13. Shmatkov AM, Melikyan AA, Chernousko FL and Borodovsky M: Finding prokaryotic genes by the 'frame-by-frame' algorithm: targeting gene starts and overlapping genes Bioinformatics 1999, 15(11):874-886.
14. Bairoch A and Apweiler R: The SWISS-PROT protein sequence database and its supplement TrEMBL in 2000 Nucleic Acids Research 2000, 28(1):45-48.
15. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W and Lipman DJ: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs Nucleic Acids Research 1997, 25(17):3389-3402.
16. Hobohm U, Scharf M, Schneider R and Sander C: Selection of representative protein data sets Protein Science 1992, 1:409-417.
17. Durbin RM, Eddy SR, Krogh A and Mitchison G: Biological Sequence Analysis. Cambridge University Press, Cambridge, UK 1998.
18. Krogh A: An introduction to hidden Markov models for biological sequences In Computational Methods in Molecular Biology Volume 4. Edited by: Salzberg SL, Searls DB, Kasif S. Elsevier, Amsterdam; 199845-63.
19. Rabiner LR: A tutorial on hidden Markov models and selected applications in speech recognition Proc IEEE 1989, 77(2):257-286.
20. Krogh A: Two methods for improving performance of a HMM and their application for gene finding In Proceedings of the Fifth International Conference on Intelligent Systems for Molecular Biology Edited by: Gaasterland T, Karp P, Karplus K, Ouzounis C, Sander C, Valencia A. Menlo Park, CA AAAI Press; 1997:179-186.
21. Yada T, Totoki Y, Takagi T and Nakai K: A novel bacterial gene-finding system with improved accuracy in locating start codons DNA Research 2001, 8(3):97-106.
22. Medigue C, Rouxel T, Vigier P, Henaut A and Danchin A: Evidence for horizontal gene transfer in Escherichia coli speciation Journal of Molecular Biology 1991, 222(4):851-856.
23. Hughey R and Krogh A: Hidden Markov models for sequence analysis: extension and analysis of the basic method CABIOS 1996, 12:95-107.
24. Stormo GD and Haussler D: Optimally parsing a sequence into different classes based on multiple types of evidence In Proc of Second Int Conf on Intelligent Systems for Molecular Biology 1994:369-375.
25. Suzek BE, Ermolaeva MD, Schreiber M and Salzberg SL: A probabilistic method for identifying start codons in bacterial genomes Bioinformatics 2001, 17(12):1123-1130.
26. Link AJ, Robison K and Church GM: Comparing the predicted and observed properties of proteins encoded in the genome of escherichia coli k-12 Electrophoresis 1997, 18:1259-1313.
27. Hannenhalli SS, Hayes WS, Hatzigeorgiou AG and Fickett JW: Bacterial start site prediction Nucleic Acids Research 1999, 27(17):3577-3582.
28. Cole ST: Deciphering the biology of Mycobacterium tuberculosis from the complete genome sequence Nature 1998, 393:537-544.
29. RA Alm: Genomic-sequence comparison of two unrelated isolates of the human gastric pathogen helicobacter pylori Nature 1999, 397:176-180.
30. Kunst F: The complete genome sequence of the gram-positive bacterium bacillus subtilis Nature 1997, 390:249-256.
31. Parkhill J: Complete genome sequence of a multiple drug resistant salmonella enterica serovar typhi ct18 Nature 2001, 413(6858):848-852.