Prediction of eukaryotic gene structures based on multilevel optimization

Chinese Science Bulletin

Volumn 49, Issue 4, 2004, Pages 321-328

  Zhou, Yanhong ^a   Yang, Lei ^a   Wang, Hui ^a   Lu, Feng ^a   Wan, Honghui ^b  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b Maryland Inst of Dynamic Genomics   (United States)

Author keywords

DNA sequence; Eukaryote; Multilevel optimization; Prediction of gene structure; Prediction of protein coding region

Indexed keywords

EUKARYOTA;

EID: 28944436993     PISSN: 10016538     EISSN: 18619541     Source Type: Journal    
DOI: 10.1360/03WC0367     Document Type: Article

References (26)

1. International Human Genome Sequencing Consortium, Initial sequencing and analysis of the human genome. Nature, 2001, 409: 860-921.
2. Venter, J. C., Adams, M. D., Myers, E. W. et al., The sequence of the human genome, Science, 2001, 291: 1304-1351.
3. Burge, C. B., Karlin, S., Finding the genes in genomic DNA, Curr. Opin. Struct. Biol., 1998, 8(3): 346-354.
4. Rogic, S., Mackworth, A. K., Ouellette, F. B., Evaluation of gene-finding programs on mammalian sequences, Genome Res., 2001, 11(5): 817-832.
5. Zhang, M. Q., Computational prediction of eukaryotic protein-coding genes, Nat. Rev. Genet., 2002, 3(9): 698-710.
6. Makarov, V., Computer programs for eukaryotic gene prediction, Briefings in Bioinformatics, 2002, 3(2): 195-199.
7. Zhang, C. T., Zhang, R., Evaluation of gene-finding algorithms by a content-balancing accuracy index, J. Biomol. Struct. Dyn., 2002, 19(6): 1045-1052.
8. Gelfand, M. S., Mironov, A. A., Pevzner, P. A., Gene recognition via spliced sequence alignment, Proc. Natl. Acad. Sci. USA, 1996, 93(17): 9061-9066.
9. Borodovsky, M. Y., McIninch, J. D., GENMARK: Parallel gene recognition for both DNA strands, Comput. Chem., 1993, 17(2): 123-134.
10. Burge, C., Karlin, S., Prediction of complete gene structures in human genomic DNA, J. Mol. Biol., 1997, 268(1): 78-94.
11. Reese, M. G., Kulp, D., Tamniana, H. et al., Genie -gene finding in Drosophila melanogaster, Genome Res., 2000, 10(4): 529-538.
12. Krogh, A., Two methods for improving performance of an HMM and their application for gene-finding, in Proc. Int. Conf. Intell. Syst. Mol. Biol. (eds. Gaasterland, T., Karp, P., Karplus, K. et al.), Menlo Park, CA: AAAI Press, 1997, 5:179-186.
13. Xu, Y., Einstein, J. R., Mural, R. J. et al., An improved system for exon recognition and gene modeling in human DNA sequences, in Proc. Int. Conf. Intell. Syst. Mol. Biol. (eds. Altman, R., Brutlag, D., Karp, P. et al.), Menlo Park, CA: AAAI Press, 1994, 2: 376-384.
14. Snyder, E. E., Stormo, G. D., Identification of protein coding regions in genomic DNA, J. Mol. Boil., 1995, 248(1): 1-18.
15. Solovyev, V. V., Salamov, A. A., Lawrence, C. B., Predicting internal exons by oligonucleotide composition and discriminate analysis of spliceable open reading frame, Nucleic Acids Res., 1994, 22(24): 5156-5163.
16. Zhang, M. Q., Identification of protein coding regions in the human genome by quadratic discriminant analysis, Proc. Natl. Acad. Sci. USA, 1997, 94(2): 565-568.
17. Korf, I., Flicek, P., Duan, D. et al., Integrating genomic homology into gene structure prediction, Bioinformatics, 2001, 17(Suppl. 1): S140-S148.
18. Hooper, P. M., Zhang, H., Wishart, D. S., Prediction of genetic structure in eukaryotic DNA using reference point logistic regression and sequence alignment, Bioinformatics, 2000, 16(5): 425-438.
19. Yeh, R. F., Lim, L. P., Burge, C. B., Computational inference of homologous gene structures in the human genome, Genome Res., 2001, 11 (5): 803-816.
20. Batzoglou, S., Pachter, L., Mesirov, J. P. et al., Human and mouse gene structure: comparative analysis and application to exon prediction, Genome Res., 2000, 10(7): 950-958.
21. Krogh, A., Using database matches with HMMGene for automated gene detection in Drosoplila, Genome Res., 2000, 10(4): 523-528.
22. Zhu, W., Brendel, V., Gene structure identification with MyGV using cDNA evidence and protein homologs to improve ab initio predictions, Bioinformatics, 2002, 18(5): 761-762.
23. Zien, A., Ratsch, G., Mika, S. et al., Engineering support vector machine kernels that recognize translation initiation sites, Bioinformatics, 2000, 16(9): 799-807.
24. Guigó, R., Assembling genes from predicted exons in linear time with dynamic programming, J. Comput. Biol., 1998, 5(4): 681-702.
25. Burset, M., Guigó, R., Evaluation of gene structure prediction programs, Genomics, 1996, 34(3): 353-367.
26. Chung, J. S., Roth, D., Gene recognition based on DAG shortest paths, Bioinformatics, 2001, 17(Suppl.1): S56-S64.