Current methods of gene prediction, their strengths and weaknesses

Nucleic Acids Research

Volumn 30, Issue 19, 2002, Pages 4103-4117

  Mathé, Catherine ^a   Sagot, Marie France ^b   Schiex, Thomas ^c   Rouzé, Pierre ^d  

^a INSTITUT DE PHARMACOLOGIE ET DE BIOLOGIE STRUCTURALE   (France)

^b UNIVERSITÉ LYON 1   (France)

^c CEMAGREF   (France)

^d GHENT UNIVERSITY   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; ARABIDOPSIS; COMPUTER PROGRAM; CONTROLLED STUDY; EUKARYOTE; EXPRESSED SEQUENCE TAG; GENE LOCATION; GENE SEQUENCE; GENE STRUCTURE; GENETIC ANALYSIS; GENOME; HUMAN; INFORMATION PROCESSING; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; NONHUMAN; PREDICTION; PRIORITY JOURNAL; REVIEW; SEQUENCE ALIGNMENT; SEQUENCE DATABASE;

ARABIDOPSIS; EUKARYOTA;

EID: 0036796369     PISSN: 03051048     EISSN: None     Source Type: Journal    
DOI: 10.1093/nar/gkf543     Document Type: Review

References (156)

1. The International Human Genome Sequencing Consortium (2001) Initial sequencing and analysis of the human genome. Nature, 409, 860-921.
2. The Arabidopsis Genome Initiative (2000) Analysis of the genome sequence of the flowering plant Arabidopsis thaliana. Nature, 408, 796-815.
3. Goff,S.A., Ricke,D., Lan,T.H, Presting,G., Wang,R., Dunn,M., Glazebrook,J., Sessions,A., Oeller,P., Varma,H. et al. (2002). A draft sequence of the rice genome (Oryza sativa L. ssp. japonica). Science, 296, 92-100.
4. Myers,E., Sutton,G., Delcher,A., Dew,I., Fasulo,D., Flanigan,M., Kravitz,S,. Mobarry,C., Reinert,K., Remington,K., et al. (2000) A whole-genome assembly of Drosophila. Science, 287, 2196-2204.
5. Claverie,J.M., Poirot,O. and Lopez,F. (1997) The difficulty of identifying genes in anonymous vertebrate sequences. Comput. Chem., 21, 203-214.
6. Cho,Y. and Walbot,V. (2001) Computational methods for gene annotation: the Arabidopsis genome. Curr. Opin. Biotechnol., 12, 126-130.
7. Borodovsky,M., Rudd,K.E. and Koonin,E.V. (1994) Intrinsic and and extrinsic approached for detecting genes in a bacterial genome. Nucleic Acids Res., 22, 4756-4767.
8. Fickett,J.W. (1996) The gene identification problem: an overview for developer. Comput. Chem., 20, 103-118.
9. Rouzé,P., Pavy,N. and Rombauts,S. (1999) Genome annotation: which tools do we have for it? Curr. Opin. Plant Biol., 2, 90-95.
10. Fickett,J.W. (1996) Finding genes by computer: the state of the art. Trends Genet., 12, 316-320.
11. Claverie,J.M. (1997) Computational methods for the identification of genes in vertebrate genomic sequences. Hum. Mol. Genet., 6, 1735-1744.
12. Guigó,R. (1997) Computational gene identification: an open problem. Comput. Chem., 21, 215-222.
13. Haussler,D. (1998) Computational genefinding. Trends Biochem. Sci., 12-15.
14. Burge,C. and Karlin,S. (1998) Finding the genes in genomic DNA. Curr. Opin. Struct. Biol., 8, 346-354.
15. Burset,M. and Guigó,R. (1996) Evaluation of gene structure prediction programs. Genomics, 34, 353-367.
16. Rogic,S., Mackworth,A. and Ouellette,F. (2001) Evaluation of gene-finding programs on mammalian sequences. Genome Res., 11, 817-832.
17. Pavy,N., Rombauts,S., Déhais,P., Mathé,C., Ramana,D.V.V., Leroy,P. and Rouzé,P. (1999) Evaluation of gene prediction software using a genomic data set: application to Arabidopsis thaliana sequences. Bioinformatics, 15, 887-899.
18. Mignone,F., Gissi,C., Liuni,S. and Pesole,G. (2002) Untranslated regions of mRNAs. Genome Biol., 3, reviews0004.1-0004.10.
19. Pearson,W.R. and Lipman,D.J. (1988) Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
20. Altschul,S.F., Gish,W., Miller,W., Myers,E.W. and Lipman,D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
21. Bailey,L.C., Searls,D.B. and Overton,G.C. (1998) Analysis of EST-driven gene annotation in human genomic sequence. Genome Res., 8, 362-376.
22. Fickett,J.W. (1995) ORFs and genes: how strong a connection? J. Comput. Biol., 2, 117-123.
23. Fickett J.W. and Tung,C.S. (1992) Assessment of protein coding measures. Nucleic Acids Res., 20, 6441-6450.
24. Hutchinson,G.B. and Hayden,M.R. (1992) The prediction of exons through an analysis of spliceable open reading frames. Nucleic Acids Res., 20, 3453-3462.
25. Milanesi,L., Kolchanov,N.A., Rogozin,I.B., Ischenko,I.V., Kel,A.E., Orlov,Y.L., Ponomarenko,M.P. and Vezzoni,P. (1993) GenView: a computing tool for protein-coding regions prediction in nucleotide sequences. In Lim,H.A., Fickett,J.W., Cantor,C.R. and Robbins,R.J. (eds), Proceedings of the Second International Conference on Bioinformatics, Supercomputing and Complex Genome Analysis. World Scientific Publishing, Singapore, pp. 573-588.
26. Zhang,M.Q. (1997) Identification of protein coding regions in the human genome by quadratic discriminant analysis. Proc. Natl Acad. Sci. USA, 94, 565-568. [Erratum (1997) Proc. Natl Acad. Sci. USA, 94, 5495]
27. Snyder,E.E. and Stormo,G.D. (1995) Identification of protein coding regions in genomic DNA. J. Mol. Biol., 248, 1-18.
28. Solovyev,V. and Salamov,A. (1997) The Gene-Finder computer tools for analysis of human and model organisms genome sequences. In Gaasterland,T., Karp,P., Karplus,K. Ouzounis,C., Sander,C. and Valencia,A. (eds), The Fifth International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, CA, pp. 294-302.
29. Borodovsky,M. and McIninch,J. (1993) GENMARK: parallel gene recognition for both DNA strands. Comput. Chem., 17, 123-133.
30. Burge,C. and Karlin,S. (1997) Prediction of complete gene structures in human genomic DNA. J. Mol. Biol., 268, 78-94.
31. Schiex,T., Moisan,A. and Rouzé,P. (2001) EuGène: an eukaryotic gene finder that combines several sources of evidence. In Gascuel,O. and Sagot,M.-F. (eds), Lecture Notes in Computer Science, Vol. 2006, First International Conference on Biology, Informatics, and Mathematics, JOBIM 2000. Springer-Verlag, Germany, pp. 111-125.
32. Salzberg,S. Delcher,A. Kasif,S. and White,O. (1998) Microbial gene identification using interpolated Markov models. Nucleic Acids Res., 26, 544-548.
33. Salzberg,S.L., Pertea,M., Delcher,A.L., Gardner,M.J and Tettelin,H. (1999) Interpolated Markov models for eukaryotic gene finding. Genomics, 59, 24-31.
34. Delcher,A.L., Harmon,D., Kasif,S. White,O. and Salzberg S.L. (1999) Improve microbial gene identification with GLIMMER. Nucleic Acids Res., 27, 4636-4641.
35. Lukashin,A.V. and Borodovsky,M. (1998) GeneMark.hmm: new solutions for gene findings. Nucleic Acids Res., 26, 1107-1115.
36. Bernardi,G. (1989) The isochore organization of the human genome. Annu. Rev. Genet., 23, 637-661.
37. Montero,L.M., Salinas,J., Malassi,G. and Bernardi,G. (1990) Gene distribution and isochore organization in the nuclear genome of plants. Nucleic Acids Res., 18, 1859-1867.
38. Duret,L., Mouchiroud,D. and Gautier,C. (1995) Statistical analysis of vertebrate sequences reveals that long genes are scarce in GC-rich isochores. J. Mol. Evol., 40, 308-317.
39. Rogozin,I.B., and Milanesi,L. (1997) Analysis of donor splice signals in different organisms. J. Mol. Evol., 45, 50-59.
40. Kleffe,J., Hermann,K., Vahrson,W., Wittig,B. and Brendel,V. (1996) Logitlinear models for the prediction of splice sites in plant pre-mRNA sequences. Nucleic Acids Res., 24, 4709-4718.
41. Brunak,S., Engelbrecht,J. and Knudsen,S. (1991) Prediction of human mRNA donor and acceptor sites from the DNA sequence. J. Mol. Biol., 220, 49-65.
42. Hebsgaard,S.M., Korning,P.G., Tolstrup,N., Engelbrecht,J., Rouzé,P. and Brunak,S. (1996) Splice site prediction in Arabidopsis thaliana pre mRNA by combining local and global sequence information. Nucleic Acids Res., 24, 3439-3452.
43. Tolstrup,N., Rouzé,P. and Brunak,S. (1997) A branch point consensus from Arabidopsis found by non-circular analysis allows for better prediction of acceptor sites. Nucleic Acids Res., 25, 3159-3163.
44. Reese,M.G., Eeckman,F.H., Kulp,D. and Haussler,D. (1997) Improved splice site detection in Genie. In Istrail,S., Pevzner,P. and Waterman,M. (eds), First Annual International Conference on Computational Molecular Biology (RECOMB). ACM Press, New York, NY, pp. 232-240.
45. Zhang,M.Q. and Marr,T.G. (1993) A weight array method for splicing signal analysis. Comput. Appl. Biosci., 9, 499-509.
46. Salzberg,S.L. (1997) A method for identifying splice sites and translational start sites in eukaryotic mRNA. Comput. Appl. Biosci., 13, 365-376.
47. Henderson,J., Salzberg,S. and Fasman,K. (1997) Finding genes in human DNA with a hidden Markov model. J. Comput. Biol., 4, 127-141.
48. Salzberg,S., Delcher,A., Fasman,K. and Henderson,J. (1998) A decision tree system for finding genes in DNA. J. Comput. Biol., 5, 667-680.
49. Rabiner,L.R. (1989) A tutorial on hidden Markov models and selected applications for speech recognition. Proc. IEEE, 77, 257-285.
50. Krogh,A. (1998) An introduction to hidden Markov models for biological sequences. In Salzberg,S.L., Searls,D.B. and Kasif,S. (eds), Computational Methods in Molecular Biology. Elsevier, Amsterdam, The Netherlands, pp. 46-63.
51. Patterson,D.J., Yasuhara,K. and Ruzzo,W.L. (2002) Pre-mRNA secondary structure prediction aids splice site prediction. In Altman,R.B., Dunker,A.K., Hunter,L., Lauderdale,K. and Klein,T.E. (eds), Pacific Symposium on Biocomputing, Vol. 7, World Scientific, Singapore, pp. 223-234.
52. Ohler,U. and Niemann,H. (2001) Identification and analysis of eukaryotic promoters: recent computational approaches. Trends Genet., 17, 56-60.
53. Pedersen,A.G., Baldi,P., Chauvin,Y. and Brunak,S. (1999) The biology of eukaryotic promoter prediction - a review. Comput. Chem., 23, 191-207.
54. Pedersen,A.G. and Nielsen,H. (1997) Neural network prediction of translation initiation sites in eukaryotes: perspectives for EST and genome analysis. In Gaasterland,T., Karp,P., Karplus,K., Ouzounis,C., Sander,C. and Valencia,A. (eds), The Fifth International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, CA, pp. 226-233.
55. Zien,A., Ratsch,G., Mika,S., Scholkopf,B., Lengauer,T. and Muller,K. (2000) Engineering support vector machine kernels that recognize translation initiation sites. Bioinformatics, 16, 799-807.
56. Nishikawa,T., Ota,T. and Isogai,T. (2000) Prediction whether a human cDNA sequence contains initiation codon by combining statistical information and similarity with protein sequences. Bioinformatics, 16, 960-967.
57. Fields,C.A. and Soderlund,C.A. (1990) gm: a practical tool for automating DNA sequence analysis. Comput. Appl. Biosci., 6, 263-270.
58. Gelfand,M.S. (1990) Computer prediction of the exon-intron structure of mammalian pre-mRNAs. Nucleic Acids Res., 18, 5865-5869.
59. Gelfand,M.S., Mironov,A.A. and Pevzner,P.A. (1996) Gene recognition via spliced sequence alignment. Proc. Natl Acad. Sci. USA, 93, 9061-9066.
60. Birney,E. and Durbin,R. (1997) Dynamite; a flexible code generating language for dynamic programming methods need in sequence comparison. Proc. Int. Conf. Intell. Syst. Mol. Biol., 5, 56-64.
61. Rogozin,I.B. Milanesi,L. and Kolchanov,N.A. (1996) Gene structure prediction using information on homologous protein sequence. Comput. Appl. Biosci., 12, 161-170.
62. Gotoh,O. (2000) Homology-based gene structure prediction: simplified matching algorithm using a translated codon (tron) and improved accuracy by allowing for long gaps. Bioinformatics, 16, 190-202.
63. Laub,M.T. and Smith,D.W. (1998) Finding intron/exon splice junctions using INFO. INterruption Finder and Organizer. J. Comput. Biol., 5, 307-321.
64. Pachter,L. Batzoglou,S., Spitkovsky,V.I., Banks,E., Lander,E.S., Kleitman,D.J. and Berger,A. (1999) A dictionary-based approach for gene annotation. J. Comput. Biol., 6, 419-430.
65. Thayer,E., Bystroff,C. and Baker,D. (2000) Detection of protein coding sequences using a mixture model for local protein amino acid sequence. J. Comput. Biol., 7, 317-327.
66. Huang,X., Adams,M.D., Zhou,H. and Kerlavage,A.R. (1997) A tool for analyzing and annotating genomic sequences. Genomics, 46, 37-45.
67. Usuka,J. and Brendel,V. (2000) Gene structure prediction by spliced alignment of genomic DNA with protein sequences: increased accuracy by differential splice site scoring. J. Mol. Biol., 297, 1075-1085.
68. Usuka,J., Zhu,W. and Brendel,V. (2000) Optimal spliced alignment of homologous cDNA to a genomic DNA template. Bioinformatics, 16, 203-211.
69. Florea,L., Hartzell,G., Zhang,Z., Rubin,G.M. and Miller,W. (1998) A computer program for aligning a cDNA sequence with a genomic DNA sequence. Genome Res., 8, 967-974.
70. Wheelan,S.J., Church,D.M. and Ostell,J.M. (2001) Spidey: a tool for mRNA-to-genomic alignments. Genome Res., 11, 1952-1957.
71. Fukunishi,Y., Suzuki,H., Yoshino,M., Konno,H. and Hayashizaki,Y. (1999) Prediction of human cDNA from its homologous mouse full-length cDNA and human shotgun database. FEBS Lett., 464, 129-132.
72. Rogozin,I.B., D'Angelo,D. and Milanesi,L. (1999) Protein-coding regions prediction combining similarity searches and conservative evolutionary properties of protein-coding sequences. Gene, 226, 129-137.
73. Jiang,J. and Jacob,H.J. (1998) EbEST: an automated tool using expressed sequence tags to delineate gene structure. Genome Res., 8, 268-275.
74. Mott,R. (1997) ESTNOME: a program to align spliced DNA sequences to unspliced genomic DNA. Comput. Appl. Biosci., 13, 477-478.
75. Kan,Z., Rouchka,E.C., Gish,W.R. and States,D.J. (2001) Gene structure prediction and alternative splicing analysis using genomically aligned ESTs. Genome Res., 11, 889-900.
76. Delcher,A.L., Kasif,S., Fleischmann,R.D., Peterson,J., White,O. and Salzberg,S.L. (1999) Alignment of whole genomes. Nucleic Acids Res., 27, 2369-2376.
77. Kent,W.J. and Zahler,A.M. (2000) Conservation, regulation, synteny, and introns in a large-scale C. briggsae-C. elegans genomic alignment. Genome Res., 10, 1115-1125.
78. Schwartz,S., Zhang,Z., Frazer,K., Smit,A., Riemer,C,, Bouck,J., Gibbs,R., Hardison,R. and Miller,W. (2000) PipMaker - a web server for aligning two genomic DNA sequences. Genome Res., 10, 577-586.
79. Morgenstern,B. (2000) A space-efficient algorithm for aligning large genomic sequences. Bioinformatics, 16, 948-949.
80. Batzoglou,S., Pachter,L., Mesirov,J., Berger,B. and Lander,E.S. (2000) Human and mouse gene structure: comparative analysis and application to exon prediction. Genome Res., 10, 950-958.
81. Bafna,V. and Huson,D. (2000) The conserved exon method for gene finding. In Bourne,P., Gribskov,M., Altman,R., Jensen,N., Hope,D., Lengauer,T., Mitchell,J., Scheeff,E., Smith,C., Strande,S. and Weissig,H. (eds), Eighth International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, CA, pp. 3-12.
82. Wiehe,T., Gebauer-Jung,S., Mitchell-Olds,T. and Guigo,R. (2001) SGP-1: prediction and validation of homologous genes based on sequence alignments. Genome Res., 11, 1574-1583.
83. Novichkov,P.S., Gelfand,M.S. and Mironov,A.A. (2001) Gene recognition in eukaryotic DNA by comparison of genomic sequences. Bioinformatics, 17, 1011-1018.
84. Blayo,P., Rouzé,P. and Sagot,M.-F. (2002) Orphan gene finding - an exon assembly approach. Theor. Comput. Sci., in press.
85. Pachter,L., Alexandersson,M. and Cawley,S. (2002) Applications of generalized pair hidden Markov models to alignment and gene finding problems. J. Comput. Biol., 9, 389-399.
86. Jurka,J., Klonowski,P., Dagman,V. and Pelton,P. (1996) CENSOR - a program for identification and elimination of repetitive elements from DNA sequences. Comput. Chem., 20, 119-112.
87. Roytberg,M.A., Astakhova,T.V. and Gelfand,M.S. (1997) Combinatorial approaches to gene recognition. Comput. Chem., 21, 229-235.
88. Guigó,R. (1998) Assembling genes from predicted exons in linear time with dynamic programming. J. Comput. Biol., 5, 681-702.
89. Guigó,R., Knudsen,S., Drake,N. and Smith,T. (1992) Prediction of gene structure. J. Mol. Biol., 226, 141-157.
90. Xu,Y., Mural,R.J. and Uberbaker,E.C. (1994) Constructing gene models from accurately predicted exons: an application of dynamic programming. Comput. Appl. Biosci., 10, 613-623.
91. Chuang,J.S. and Roth,D. (2001) Gene recognition based on DAG shortest paths. Bioinformatics, 1, 1-9.
92. Kleffe,J., Hermann,K., Vahrson,W., Wittig,B. and Brendel,V. (1998) GeneGenerator-a flexible algorithm for gene prediction and its application to maize sequences. Bioinformatics, 14, 232-243.
93. Viterbi,A. (1967) Error bounds for convolutional codes and an asymptotically optimal decoding algorithm. IEEE Trans. Informat. Theor., IT-13, 260-269.
94. Bellman,R.E. (1957) Dynamic Programming. Princeton University Press, Princeton, NJ.
95. Krogh,A., Mian,I.S. and Haussler,D. (1994) A hidden Markov model that finds genes in E. coli DNA. Nucleic Acids Res., 22, 4768-4778.
96. Kulp,D., Haussler,D., Reese,M.G. and Eeckman,F.H. (1996) A generalized Hidden Markov Model for the recognition of human genes in DNA. In States,D.J., Agarwal,P., Gaasterland,T., Hunter,L. and Smith,R.F. (eds), Proceedings of the Fourth International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, CA, pp. 134-142.
97. Hooper,P., Zhang,H. and Wishart,D. (2000) Prediction of genetic structure in eukaryotic DNA using reference point logistic regression and sequence alignment. Bioinformatics, 16, 425-438.
98. Krogh,A. (1997) Two methods for improving performace of a HMM and their application for gene finding. In Gaasterland,T., Karp,P., Karplus,K., Ouzounis,C., Sander,C. and Valencia,A. (eds), The Fifth International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, CA, pp. 179-186.
99. Yeh,R.-F., Lim,L.P. and Burge,C.B. (2001) Computational inference of homologous gene structures in the human genome. Genome Res., 11, 803-816.
100. Korf,I., Flicek,P., Duan,D. and Brent,M.R. (2001) Integrating genomic homology into gene structure prediction. Bioinformatics, 17, S140-S148.
101. Murakami,K. and Tagaki,T. (1998) Gene recognition by combination of several gene-finding programs. Bioinformatics, 14, 665-675.
102. Solovyev,V.V. and Salamov,A.A. (1999) INFOGENE: a database of known gene structures and predicted genes and proteins in sequences of genome sequencing projects. Nucleic Acids Res., 27, 248-250.
103. Pavlovic,V., Garg,A. and Kasif,S. (2002) A Bayesian framework for combining gene predictions. Bioinformatics, 18, 19-27.
104. Harris,N.L. (1997) Genotator: a workbench for sequence annotation. Genome Res., 7, 754-762.
105. Gaasterland,T. and Sensen,C.W. (1996) Fully automated genome analysis that reflects user needs and preferences. A detailed introduction to the MAGPIE system architecture. Biochimie, 78, 302-310.
106. Hubbard,T., Barker,D., Birney,E., Cameron,G. Chen,Y., Clark,L., Cox,T., Cuff,J., Curwen,V., Down,T. et al. (2002) The Ensembl genome database project. Nucleic Acids Res. 30, 38-41.
107. Tabaska,J. Davuluri,R. and Zhang,M. (2001) Identifying the 3′-terminal exon in human DNA. Bioinformatics, 17, 602-607.
108. Davuluri,R.V. Groose,I. and Zhang,M.Q. (2001) Computational identification of promoters and first exons in the human genome. Nature Genet., 29, 412-417.
109. Down,T.A. and Hubbard,T.J. (2002) Computational detection and location of transcription start sites in mammalian genomic DNA. Genome Res., 12, 458-461.
110. Graber,J.H., Canter,C.R., Molar,S.C. and Smith,T.F. (1999) In silico detection of control signals: mRNA 3′-end-processing sequences in diverse species. Proc. Natl Acad. USA, 96, 14055-14060.
111. Guigó,R. Agarwal,P., Abril,J., Burset,M. and Fickett,J. (2000) An assessment of gene prediction accuracy in large DNA sequences. Genome Res, 10, 1631-1642.
112. Nobile,C., Marchi,J., Nigro,V., Roberts,R.G. and Danieli,G.A. (1997) Exon-intron organization of the human dystrophin gene. Genomics, 45, 421-424.
113. Duret,L., Dorkeld,F. and Gautier,C. (1993) Strong conservation of vertebrate non-coding sequences during vertebrate evolution: potential involvement in post-transcriptional regulation of gene expression. Nucleic Acids Res., 21, 2315-2322.
114. Jareborg,N., Birney,E. and Durbin,R. (1999) Comparative analysis of noncoding regions of 77 orthologous mouse and human gene pairs. Genome Res., 9, 815-824.
115. Quesada,V., Ponce,M.R. and Micol,J.L. (1999) OTC and AUL1, two convergent and overlapping genes in the nuclear genome of Arabidopsis thaliana. FEBS Lett., 461, 101-106.
116. Henikoff,S., Keene,M.A., Fechtel,K. and Fristrom,J.W. (1986) Gene within a gene: nested Drosophila genes encode unrelated proteins on opposite DNA strands. Cell, 44, 33-42.
117. Leader,D.J., Clark,G.P., Watters,J., Beven,A.F., Shaw,P.J. and Brown,J.W. (1997) Clusters of multiple different small nucleolar RNA genes in plants are expressed as and processed from polycistronic presnoRNAs. EMBO J., 16, 5742-5751.
118. Blumenthal,T. (1998) Gene clusters and polycistronic transcription in eukaryotes. Bioessays, 20, 480-487.
119. Mironov,A.A., Novichkov,P.S. and Gelfand,M.S. (2001) Pro-Frame: similarity-based gene recognition in eukaryotic DNA sequences with errors. Bioinformatics, 17, 13-15.
120. Fichant,G.A. and Quentin,Y. (1995) A frameshift error detection algorithm for DNA sequencing projects. Nucleic Acids Res., 23, 2900-2908.
121. Salanoubat,M., Genin,S., Artiguenave,F., Gouzy,J., Mangenot,S., Arlat,M., Billault,A., Brottier,P., Camus,J.C., Cattolico,L. et al. (2002) Genome sequence of the plant pathogen Ralstonia solanacearum. Nature, 415, 497-502.
122. Iseli,C., Jongeneel,C.V. and Bucher,P. (1999) ESTScan: a program for detecting, evaluating, and reconstructing potential coding regions in EST sequences. Proc. Int. Conf. Intell. Syst. Mol. Biol., 138-148.
123. Klein,M., Pieri,I., Uhlmann,F., Pfizenmaier,K. and Eisel,U. (1998) Cloning and characterization of promoter and 5′-UTR of the NMDA receptor subunit epsilon 2: evidence for alternative splicing of 5′-noncoding exon, Gene, 208, 259-269.
124. Sharp,P.A. and Burge,C.B. (1997) Classification of introns: U2-type or U12-type. Cell, 91, 875-879.
125. Burset,M., Seledtsov,I. and Solovyev,V. (2000) Analysis of canonical and non-canonical splice sites in mammalian genomes. Nucleic Acids Res., 28, 4364-4375.
126. Croft,L., Schandorff,S., Clark.F., Burrage,K., Arctander,P. and Mattick,J. (2000) ISIS, the intron information system, reveals the high frequency of alternative splicing in the human genome. Nature Genet., 24, 340-341.
127. Modrek,B., Resch,A., Grasso,C. and Lee,C. (2001) Genome-wide detection of alternative splicing in expressed sequences of human genes. Nucleic Acids Res., 29, 2850-2859.
128. Modrek,B. and Lee,C. (2002) A genomic view of alternative splicing. Nature Genet., 30, 13-19.
129. Hastings,M.L. and Krainer,A.R. (2001) Pre-mRNA splicing in the new millennium. Curr. Opin. Cell Biol., 13, 302-309.
130. Gautheret,D., Poirot,O., Lopez,F., Audic,S. and Claverie Jean,M. (1998) Alternate polyadenylation in human mRNAs: a large-scale analysis by EST clustering. Genome Res., 8, 524-530.
131. Kozak,M. (1999) Initiation of translation in prokaryotes and eukaryotes. Gene, 234, 187-208.
132. Riechmann,J.L., Ito,T. and Meyerowitz,E. (1999) Non-AUG initiation of AGAMOUS mRNA translation in Arabidpsis thaliana. Mol. Cell. Biol., 19, 8505-8512.
133. Vagner,S., Touriol,C., Galy,B., Audigier,S., Gensac,M. Amalric,F., Bayard,F., Prats,H. and Prats,A. (1996) Translation of CUG but not AUG-initiated forms of human fibroblast growth factor 2 is activated in transformed and stressed cells. J. Cell Biol., 135, 1391-1402.
134. Audic,S. and Claverie,J.-M. (1998) Self-identification of protein-coding regions in microbial genomes. Proc. Natl Acad. Sci. USA, 95, 10026-10031.
135. Besemer,J. and Borodovsky,M. (1999) Heuristic approach to deriving models for gene finding. Nucleic Acids Res., 27, 3911-3920.
136. Médigue,C., Rouxel,T., Vigier,P., Hénaut,A. and Danchin,A. (1991) Evidence for horizontal gene transfer in Escherichia coli speciation. J. Mol. Biol., 222, 851-856.
137. Mathé,C., Peresetsky,A., Déhais,P., Van Montagu,M. and Rouzé,P. (1999) Classification of Arabidopsis thaliana gene sequences: clustering of coding sequences into two groups according to codon usage improves gene prediction. J. Mol. Biol., 285, 1977-1991.
138. Borodovsky,M., McIninch,J.D., Koonin,E.V., Rudd,K.E., Médigue,C. and Danchin,A. (1995) Detection of new genes in a bacterial genome using Markov models for three gene classes. Nucleic Acids Res., 23, 3554-3562.
139. Hayes,W.S. and Borodovsky,M. (1998) How to interpret an anonymous bacterial genome: machine learning approach to gene identification. Genome Res., 8, 1154-1171.
140. Besemer,J., Lomsadze,A. and Borodovsky,M. (2001) GeneMarkS: a self-training method for prediction of gene starts in microbial genomes. Implications for finding sequence motifs in regulatory regions. Nucleic Acids Res., 29, 2607-2618.
141. Mathé,C., Déhais,P., Pavy,N., Rombauts,S., Van Montagu,M. and Rouzé,P. (2000) Gene prediction and gene classes in Arabidopsis thaliana. J. Biotechnol., 78, 293-299.
142. Pennisi,E. (1999) Keeping genome databases clean and up to date. Science, 286, 447-450.
143. Smith,T.F. (1998) Functional genomics-bioinformatics is ready for the challenge. Trends Genet., 14, 291-293.
144. The Gene Ontology Consortium (2001) Creating the gene ontology resource: design and implementation. Genome Res., 11, 1425-1433.
145. Brazma,A. (2001) On the importance of standardisation in life sciences. Bioinformatics, 17, 113-114.
146. Miller,W. (2001) Comparison of genomic DNA sequences: solved and unsolved problems. Bioinformatics, 17, 391-397.
147. Makalowski,W. (2000) Genomic scrap yard: how genomes utilize all that junk. Gene, 259, 61-67.
148. Bergman,C. and Kreitman,M. (2001) Analysis of concerved noncoding DNA in Drosophila reveals similar constraints in intergenic and intronic sequences. Genome, Res., 11, 1335-1345.
149. Eddy,S.R. (1999) Noncoding RNA genes. Curr. Opin. Genet. Dev., 9, 695-699.
150. Erdmann,V., Szymanski,M. Hochberg,A., Groot,N. and Barciszewski,J. (2000) Non-coding, mRNA-like RNAs database Y2K. Nucleic Acids Res., 28, 197-200.
151. Rivas,E. and Eddy,S. (2000) Secondary structure alone is generally not statistically significant for the detection of noncoding RNAs. Bioinformatics, 16, 583-605.
152. Pertea,M., Lin,X. and Salzberg,S. (2001) GeneSplicer: a new computational method for splice site prediction. Nucleic Acids Res., 29, 1185-1190.
153. Brendel,V., Kleffe.J., Carle Urioste,J.C. and Walbot, V. (1998) Prediction of splice sites in plant pre-mRNA from sequence properties. J. Mol. Biol., 276, 85-104.
154. Dong,S and Searls,D.B. (1994) Gene structure prediction by linguistic methods, Genomics, 23, 540-551.
155. Xu,Y.X. and Uberbacher,E.C. (1997) Automated gene identification in large-scale genomic sequences. J. Comput. Biol., 4, 325-338.
156. Thomas,A. and Skolnick,M.H. (1994) A probabilistic model for detecting coding regions in DNA sequences. IMA J. Math. Appl. Med. Biol., 11, 149-160.