Contemporary progress in gene structure prediction

Current Genomics

Volumn 7, Issue 5, 2006, Pages 283-292

  Churbanov, Alexander ^a  

^a UNIVERSITY OF WYOMING   (United States)

Author keywords

Gene structural prediction; Maximal dependence decomposition (MDD); Non canonical gene set; Translation initiation sites (TISs); Weight matrix method (WMM)

Indexed keywords

AB INITIO CALCULATION; ACCURACY; ARTIFICIAL INTELLIGENCE; BAYES THEOREM; BIOSENSOR; COMPUTER ANALYSIS; COMPUTER PROGRAM; EXPRESSED SEQUENCE TAG; GENE SEQUENCE; GENE STRUCTURE; GENETIC ALGORITHM; GENETIC CODE; GENETIC DATABASE; INTERMETHOD COMPARISON; INTERNET; MATHEMATICAL COMPUTING; MOLECULAR CLONING; NUCLEOTIDE SEQUENCE; PREDICTION; REVIEW; ROC CURVE; SENSITIVITY AND SPECIFICITY; SEQUENCE HOMOLOGY; STRUCTURAL BIOINFORMATICS; STRUCTURE ANALYSIS;

EID: 33750005838     PISSN: 13892029     EISSN: None     Source Type: Journal    
DOI: 10.2174/138920206778604395     Document Type: Review

References (76)

1. Ashburner, M. A biologist's view of the drosophila genome annotation assessment project. Genome Res. 2000, 10(4): 391-393.
2. Burge, C., Birney, E., Fickett, J. Bioinformaticists will be busy bees. Genome Tech. 2002, (17), http://www.genome-technology.com/articles/ view-article.asp?Article=20021023161457
3. Mathé, C., Sagot, M.-F., Schiex, T., Rouzé, P. Current methods of gene prediction, their strengths and weaknesses. Nucleic Acids Res. 2002, 30:4103-4117.
4. Black, D.L. Protein diversity from alternative splicing: a challenge for bioinformatics and post-genome biology. Cell 2000, 103: 367-370.
5. Claverie, J.-M. Computational methods for the identification of genes in vertebrate genomic sequences. Hum. Mol. Genet. 1997, 6: 1735-1744.
6. Hunt, A.R., Collins, J.E., Bruskiewich, R., Beare, D.M., Clamp, M., Smink, L.J., Ainscough, R., Almeida, J.P., Babbage, A., Bagguley, C., Bailey, J., Barlow, K., Bates, K.N., Beasley, O., Bird, C.P., Blakey, S., Bridgeman, A.M., Buck, D., Burgess, J., Burrill, W.D., Burton, J., Carder, C., Carter, N.P., Chen, Y., Clark, G., Clegg, S.M., Cobley, V., Cole, C.G., Collier, R.E., Connor, R.E., Conroy, D., Corby, N., Coville, G.J., Cox, A.V., Davis, J., Dawson, E., Dhami, P.D., Dockree, C., Dodsworth, S.J., Durbin, R.M., Ellington, A., Evans, K.L., Fey, J.M., Fleming, K., French, L., Garner, A.A., Gilbert, J.G.R., Goward, M.E., Grafham, D., Griffiths, M.N., Hall, C., Hall, R., Hall-Tamlyn, G., Heathcott, R.W., Ho, S., Holmes, S., Hunt, S.E., Jones, M.C., Kershaw, J., Kimberley, A., King, A., Laird, G.K., Langford, C.F., Leversha, M.A., Lloyd, C., Lloyd, D.M., Martyn, I.D., Mashreghi-Mohammadi, M., Matthews, L., McCann, O.T., McClay, J., McLaren, S., McMurray, A.A., Milne, S.A., Mortimore, B.J., Odell, C.N., Pavitt, R., Pearce, A.V., Pearson, D., Phillimore, B.J., Phillips, S.H., Plumb, R.W., Ramsay, H., Ramsey, Y., Rogers, L., Ross, M.T., Scott, C.E., Sehra, H.K., Skuce, C.D., Smalley, S., Smith, M.L., Soderlund, C., Spragon, L., Steward, C.A., Sulston, J.E., Swann, R.M., Vaudin, M., Wall, M., Wallis, J.M., et al. The DNA sequence of human chromosome 22. Nature 1999, 402: 489-495.
7. Birney, E., Durbin, R. Using genewise in the drosophila annotation experiment. Genome Res. 2000, 10: 547-548.
8. Yeh, R.-F., Lim, L.P., Burge, C.B. Computational inference of homologous gene structures in the human genome. Genome Res. 2001, 11: 803-816.
9. Mache, N., Levi, P. GENIO- a non-redundant eukaryotic gene database of annotated sites and sequences. In RECOMB 1998.
10. Altschul, W.G., Miller, W., Myers, E., Lipman, D. Basic local alignment search tool. J. Mol. Biol. 1990, 215: 403-410.
11. Gish, W., States, D.J. Identification of protein coding regions by database similarity search. Nat. Genet. 1993, 3: 266-272.
12. Rogozin, I.B., Milanesi, L., Kolchanov, N.A. Gene structure prediction using information on homologous protein sequence. Comp. Appl. Biosci. 1996, 12(3): 161-170.
13. Gelfand, M.S., Mironov, A.A., Pevzner, P.A. Gene recognition via spliced sequence alignment. Proc. Natl. Acad. Sci. USA 1996, 93: 9061-9066.
14. Usuka, J., Zhu, W., Brendel, V. Optimal spliced alignment of homologous cDNA to a genomic DNA template. Bioinformatics 2000, 16: 203-211.
15. Huang, X., Adams, M.D., Zhou, H., Kerlavage, A.R. A tool for analyzing and annotating genomic sequences. Genomics 1997, 46(1): 37-45.
16. Jiang, J., Jacob, H.J. EbEST: an automated tool using expressed sequence tags to delineate gene structure. Genome Res. 1998, 8(3): 268-275.
17. Milanesi, L., Rogozin, I.B. ESTMAP: a system for expressed sequence tags mapping on genomic sequences. IEEE Trans Nanobioscience 2003, 2(2): 75-78.
18. Kan, Z., Rouchka, E.C., Gish, W.R., States, D.J. Gene structure prediction and alternative splicing analysis using genomically aligned ESTs. Genome Res. 2001, 11(5): 889-900.
19. Florea, L., Hartzell, G., Zhang, Z., Rubin, G.M., Miller, W. A computer program for aligning a cDNA sequence with a genomic sequence. Genome Res. 1998, 8: 967-974.
20. Wheelan, S.J., Church, D.M., Ostell, J.M. Spidey: A tool for mRNA-to-genomic alignment. Genome Res. 2001, 11: 1952-1957.
21. Xu, Y., Uberbacher, E.C. Automated gene identification in large-scale genomic sequences. J. Comp. Biol. 1997, 4(3): 325-338.
22. Kent, W.J. BLAT-the BLAST-like alignment tool. Genome Res. 2002, 12(4): 656-664.
23. Mott, R. EST GENOME: a program to align spliced DNA sequences to unspliced genomic DNA. CABIOS 1997, 13(7): 477-478.
24. Churbanov, A., Pauley, M., Quest, D., Ali, H. A method of precise mRNA/ DNA homology-based gene structure prediction. BMC Bioinformatics 2005, 6(261).
25. Zhang, M., Gish, W. Improved spliced alignment from an information theoretic approach. Bioinformatics 2006, 22(1): 13-20.
26. Volfovsky, N., Haas, B.J., Salzberg, S.L. Computational discovery of internal micro-exons. Genome Res. 2003, 13: 1216-1221.
27. Burset, M., Seledtsov, I.A., Solovyev, V.V. Analysis of canonical and non-canonical splice sites in mammalian genomes. Nucleic Acids Res. 2000, 28(21): 4364-4375.
28. Bairoch, A. Prosite: a dictionary of sites and patterns in proteins. Nucleic Acids Res. 1992, 20: 2013-2018.
29. Staden, R. Computer methods to locate signals in nucleic acid sequences. Nucleic Acids Res. 1984, 12: 505-519.
30. Crooks, G.E., Hon, G., Chandonia, J.M., Brenner, S.E. WebLogo: A sequence logo generator. Genome Res. 2004, 14: 1188-1190.
31. Schneider, T.D., Stephens, R.M. Sequence logos: A new way to display consensus sequences. Nucleic Acids Res. 1990, 18: 6097-6100.
32. Henderson, J., Salzberg, S.L., Fasman, K. Finding genes in human DNA with a hidden markov model. In 4th International Conference on Intelligent Systems for Molecular Biology 1996. AAAI Press.
33. Zhang, M., Marr, T. A weight array method for splicing signal analysis. Computer Applications to Biological Science 1993, 9(5): 499-509.
34. Burge, C.B. Identification of genes in human genomic DNA. PhD thesis 1997, Stanford University.
35. Cai, D., Delcher, A., Kao, B., Kasif, S. Modeling splice sites with bayesian networks. Bioinformatics 2000, 16(2): 152-158.
36. Masanori, A., Tsuda, K., Asai, K. Modeling splicing sites with pairwise correlations. Bioinformatics 2002, 1(1): 1-8.
37. Burge, C.B., Karlin, S. Predictions of complete gene structures in human genomic DNA. J. Mol. Biol. 1997, 268: 78-94.
38. Rogozin, I.B. and Milanesi, L. Analysis of donor splice sites in different eukaryotic organisms. J. Mol. Evol. 1997, 45: 50-59.
39. Dash, D., Gopalakrishnan, V. Modeling DNA splice regions by learning bayesian networks, 2001. Available at http://citeseer.nj.nec.com/ dash01modeling.html.
40. Kulp, D., Haussler, D., Reese, M.G., Eeckman, F.H. A generalized hidden markov model for the recognition of human genes in DNA. In Proceedings of the Fourth International Conference on Intelligent Systems for Molecular Biology (eds. D. States et al.) 1996, pages 134-442. AAAI Press, Menlo Park, CA.
41. Reese, M.G., Eeckman, F.H., Kulp, D., Haussler, D. Improved splice site detection in Genie. J. Comp. Biol. 1997, 4(3): 311-323.
42. Brunak, S., Engelbrecht, J., Knudsen, S. Prediction of human mRNA donor and acceptor sites from the DNA sequence. J. Mol. Biol. 1991, 220:49-65.
43. Arita, M., Tsuda, K., Asai K. Modeling splicing sites with pairwise correlations. Bioinformatics 2002, 1(1): 1-8.
44. Zhang, M.Q. Discriminant analysis and its application in DNA sequence motif recognition. Brief. Bioinform. 2000, 1(4): 331-342.
45. Zhang, X., Heller, K.A., Hefter, I., Leslie, C.S., Chasin, L.A. Sequence information for the splicing of human pre-mRNA identified by support vector machine classification. Genome Res. 2003, 13: 2637-2650.
46. Sonnenburg, S., Ratsch, G., Jagota, A., Muller, K. New methods for splice site recognition. In Proceedings of ICANN'02, 2002. Available at http://citeseer.ist.psu.edu/article/sonnenburg02new.html.
47. Hammer, B., Strickert, M., Villmann, T. Prototype based recognition of splice sites. In P. Schweitzer U. Seiffert, L.C. Jain, editor, Bioinformatics using computational intelligence paradigms 2005, pages 25-55. Springer, Available at http://www.inf.uos.de/marc/papers/ protosplice.pdf.
48. Yeo, G., Burge, C.B. Maximum entropy modeling of short sequence motifs with applications to RNA splicing signals. J Comp. Biol. 2004, 11(2): 377-394.
49. Zhao, X., Huang, H., Speed, T.P. Finding short DNA motifs using permuted markov models. In Proceedings of the eighth annual international conference on Computational molecular biology 2004, pages 68-75. Annual Conference on Research in Computational Molecular Biology.
50. Chen, T.M., Lu, C.C., Li, W.H. Prediction of splice sites with dependency graphs and their expanded bayesian networks. Bioinformatics 2005, 21(4): 471-482.
51. Churbanov, A., Rogozin, I.B., Deogun, J.S., Ali, H. Method of predicting splice sites based on signal interactions. Biol. Direct 2006, 1(10).
52. Sverdlov, A.V., Rogozin, I.B., Babenko, V.N., Koonin, E.V. Reconstruction of ancestral protosplice sites. Curr. Biol. 2004, 14(16): 1505-1508.
53. Burge, C.B., Padgett, R.A., Sharp, P.A. Evolutionary fates and origins of U12-type introns. Mol. Cell 1998, 2: 773-785.
54. Abril, J.F., Castelo, R., Guigó, R. Comparison of splice sites in mammals and chicken. Genome Res. 2005, 15: 111-119.
55. Li, H., Jiang, T. A class of edit kernels for SVMs to predict translation initiation sites in eukaryotic mRNA. J. Comp. Biol. 2005, 12(6): 702-718.
56. Sun, H., Chasin, L.A. Multiple splicing defects in an intronic false exon. Mol. Cell. Biol. 2000, 20(17): 6414-6425.
57. Krogh, A. Gene finding: putting the parts together. In Martin J. Bishop, editor, Guide to Human Genome Computing 1998, chapter 11, pages 261-274. Academic Press, San Diego, CA, 2 edition.
58. Cerutti, L. Gene finding strategies to find gene structures on the web. Slides 2001. Available at: http://www.ch.embnet.org/CoursEMBnet/Pages01/ embnetCourse01.pdf.
59. Zhang, M.Q. Computational prediction of eukaryotic protein-coding genes. Nat. Genet. 2002, 3: 698-709.
60. Rombel, I.T., Sykes, K.F., Rayner, S., Johnston, S.A. ORF-FINDER: a vector for high-throughput gene identification. Gene 2002, 9(282): 33-41.
61. Xu, Y., Mural, R.J., Einstein, J.R., Shah, M.B., Uberbacher, E.C. GRAIL: A multi-agent neural network system for gene identification. Proceedings of IEEE 1996, 84(10): 1544-1552.
62. Salzberg, S.L., Pertea, M., Delcher, A.L., Gardner, M.J., Tettelin, H. Interpolated markov models for eukaryotic gene finding. Genomics 1999, 59(1): 24-31.
63. Salzberg, S., Delcher, A., Fasman, K., Henderson, J. A decision tree system for finding genes in DNA. J. Comp. Biol. 1998, 5: 667-680.
64. Zhang, M.Q. Identification of protein coding regions in the human genome by quadratic discriminant analysis. Proc. Natl. Acad. Sci. USA 1997, 94: 95-102.
65. Solovyev, V.V., Salamov, A.A., Lawrence, C.B. Identification of human gene structure using linear discriminant functions and dynamic programming. In Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology (eds. C. Rawling et al.) 1995, pages 367-375. AAAI Press, Menlo Park, CA.
66. Guigó, R., Knudsen, S., Drake, N., Smith, T.F. Prediction of gene structure. J. Mol. Biol. 1992, 226: 141-157.
67. Guigó, R. Assembling genes from predicted exons in linear time with dynamic programming. J. Comp. Biol. 1998, 5: 681-702.
68. Borodovsky, M., McIninch, J. GeneMark: parallel gene recognition for both DNA strands. Comput. Chem. 1993, 17(2): 123-133.
69. Lukashin, A.V., Borodovsky, M. GeneMark.hmm: new solution for gene finding. Nucleic Acids Res. 1998, 26(4): 1107-1115.
70. Lomsadze, A., Ter-Hovhannisyan, V., Chernoff, Y., Borodovsky, M. Gene identification in novel eukaryotic genomes by self-training algorithm. Nucleic Acids Res. 2005, 33(20): 6494-6506.
71. Krogh, A. Two methods for improving performance of an HMM and their application for gene-finding. In Proceedings of the Fifth International Conference on Intelligent Systems for Molecular Biology (eds. T. Gaasterland et al.) 1997, pages 179-186. AAAI Press, Menlo Park, CA.
72. Eden, E., Brunak, S. Analysis and recognition of 5′UTR intron splice sites in human pre-mRNA. Nucleic Acids Res. 2004, 32(3); 1131-1142.
73. Wang, Z., Rolish, M.E., Yeo, G., Tung, V., Mawson, M., Burge, C.B. Systematic identification and analysis of exonic splicing silencers. Cell 2004, 119: 831-845.
74. Zhang, M. Statistical features of human exons and their flanking regions. Hum. Mol. Genet. 1998, 7(5): 919-932.
75. Fickett, J.W., Tung, C.S. Assesment of protein coding measures. Nucleic Acids Res. 1992, 20(24): 6441-6450.
76. Yeo, G.W., Nostrand, E.V., Holste, D., Poggio, T., Burge, C.B. Identification and analysis of alternative splicing events conserved in human and mouse. PNAS 2005, 102(8): 2850-2855.