Hybrid neural network system for prediction and recognition of promoter regions in human genome

Journal of Zhejiang University: Science

Volumn 6 B, Issue 5, 2005, Pages 401-407

  Chen, Chuan Bo ^a   Li, Tao ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Compositional features; CpG islands; Hybrid neural network; Promoter prediction

Indexed keywords

CHROMOSOMES; FEATURE EXTRACTION; LEARNING SYSTEMS; NEURAL NETWORKS;

COMPOSITIONAL FEATURES; CPG ISLANDS; GENOMIC SEQUENCE; HUMAN GENOME; HYBRID NEURAL NETWORK (HNN); PROMOTER REGION PREDICTION; PROMPREDICTOR;

GENES;

ARTICLE; ARTIFICIAL NEURAL NETWORK; BIOLOGY; CPG ISLAND; GENETICS; GENOME; GENOMICS; HUMAN; METHODOLOGY; PROMOTER REGION;

COMPUTATIONAL BIOLOGY; CPG ISLANDS; GENOME, HUMAN; GENOMICS; HUMANS; NEURAL NETWORKS (COMPUTER); PROMOTER REGIONS (GENETICS);

EID: 19144366046     PISSN: 10093095     EISSN: None     Source Type: Journal    
DOI: 10.1631/jzus.2005.B0401     Document Type: Article

References (41)

1. Bajic, V.B., Seah, S.H., Chong, A., Zhang, G., Koh, J.L.Y., Brusic, V., 2002. Dragon Promoter Finder: recognition of vertebrate RNA Polymerase II promoters. Bioinformatics, 18: 198-199.
2. Bajic, V.B., Seah, S.H., Chong, A., Krishnan, S.P.T., Koh, J.L.Y., Brusic, V., 2003. Computer model for recognition of functional transcription start sites in RNA polymerase II promoter of vertebrates. Journal of Molecular Graphic and Modeling, 21: 323-332.
3. Bassat, M.B., 1982. Use of Distance Measures, Information Measures and Error Bounds in Feature Evaluation. In: Krishnaiah, P.R., Kanal, L.N. (Eds.), Classification, Pattern Recognition and Reduction of Dimensionality: Handbook of Statistics. Volume 2, North-Holland Publishing Company, Amsterdam, p.773-791.
4. Battiti, R., 1992. First and second order methods for learning: Between steepest descent and Newton's method. Neural Computation, 4(2): 141-166.
5. Bell, P.J.L., Higgins, V.J., Dawes, I.W., Bissinger, P.H., 1997. Tandemly repeated 147 bp elements cause structural and functional variation in divergent MAL promoters of Saccharomyces cerevisiae. Yeast, 13: 1135-1144.
6. Bird, A.P., Taggart, M.H., Nicholls, R.D., Higgs, D.R., 1987. Non-methylated CpG-rich islands at the human α-globin locus: Implications for evolution of the α-globin pseudogene. EMBO J, 6: 999-1004.
7. Bohjanen, P.R., Liu, Y., GarciaBlanco, M.A., 1997. TAR RNA decoys inhibit Tat-activated HIV-1 transcription after preinitiation complex formation. Nucleic Acids Res., 25: 4481-4486.
8. Cavin, P.R., Junier, T., Bucher, P., 1998. The Eukaryotic Promoter Database EPD. Nucleic Acids Res., 26: 353-357.
9. Chetouani, F., Monestié, P., Thébault, P., Gaspin, C., Michot, B., 1997. ESSA: an integrated and interactive computer tool for analyzing RNA secondary structure. Nucleic Acids Res., 25: 3514-3522.
10. Chuzhanova, N.A., Jones, A.J., Margetts, S., 1998. Feature selection for genetic sequence classification. Bioinformatics, 14: 139-143.
11. Claverie, J.M., Sauvaget, I., Bougueleret, L., 1990. K-tuple frequency analysis from intron/exon discrimination to Tcell epitope mapping. Methods Enzimol., 183: 237-252.
12. Cross, S.H., Bird, A.P., 1995. CpG islands and genes. Curr. Opin. Genet. Dev., 5: 309-314.
13. Cross, S.H., Clark, V.H., Bird, A.P., 1999. Isolation of CpG islands from large genomic clones. Nucleic Acids Res., 27: 2099-2107.
14. Dash, M., Liu, H., 1997. Feature selection for classification. Intelligent Data Analysis, 3: 1-6.
15. Davuluri, R.V., Grosse, I., Zhang, M.Q., 2001. Computational identification of promoters and first exons in the human genome. Nature Genetics, 29: 412-417.
16. Fickett, J.W., Hatzigeorgiou, A.G., 1997. Eukaryotic promoter recognition. Genome Res., 7: 861-878.
17. Gardiner, G.M., Frommer, M., 1987. CpG islands in vertebrate genomes. J. Mol. Biol., 196: 261-282.
18. Grillo, G., Attimonelli, M., Liuni, S., Pesole, G., 1996. CLEANUP: a fast computer program for removing redundancies from nucleotide sequence databases. Comput. Applic. Biosci., 12: 1-8.
19. Hagan, M.T., Menhaj, M., 1994. Training feedforward networks with the Marquardt algorithm. IEEE Transactions on Neural Networks, 5(6): 989-993.
20. Hannenhalli, S., Levy, S., 2001. Promoter prediction in the human genome. Bioinformatics, 17: 90-96.
21. Hirsh, H., Noordewier, M., 1994. Using Background Knowledge to Improve Inductive Learning of DNA Sequences. Proceedings of the Tenth Annual Conference on Artificial Intelligence for Applications. San Antonio, p.351-357.
22. Ioshikhes, I.P., Zhang, M.Q., 2000. Large-scale human promoter mapping using CpG islands. Nature Genetics, 26: 61-63.
23. Kim, J., Klooster, S., Shapiro, D.J., 1995. Intrinsically bent DNA in a eukaryotic transcription factor recognition sequence potentiates transcription activation. J Biol. Chem., 270: 1282-1288.
24. Lander, E.S., 1996. The new genomics: global views of biology. Science, 274: 536-539.
25. Lander, E.S. Linton, L.M., Birren, B., Nusbaum, C., Zody, M.C., Baldwin, J., Devon, K., Dewar, K., Doyle, M., Fitzhugh, W., 2001. Initial sequencing and analysis of the human genome. Nature, 409: 860-921.
26. Larsen, F., Gundersen, G., Lopez, R., Prydz, H., 1992. CpG islands as gene markers in the human genome. Genomics, 13: 1095-1107.
27. Liu, R.X., David, J., 2002. Consensus promoter identification in the human genome utilizing expressed gene markers and gene modeling. Genome Res., 3: 462-469.
28. Nakaya, A., Yamamoto, K., Yonezawa, A., 1995. RNA secondary structure prediction using highly parallel computers. Comp Appl Biosci., 11: 685-692.
29. Nielsen, D.A., Novoradovsky, A., Goldman, D., 1995. SSCP primer design based on single-strand DNA structure predicted by a DNA folding program. Nucleic Acids Res., 23: 2287-2291.
30. Ohler, U., Niemann, H., 2001. Identification and analysis of eukaryotic promoters: recent computational approaches. TRENDS Genet., 17: 56-60.
31. Pedersen, A.G., Baldi, P., Chauvin, Y., Brunak, S., 1999. The biology of eukaryotic promoter prediction-A review. Comput. Chem., 23: 191-207.
32. Pesole, G., Liuni, S., Grillo, G., Licciulli, F., Mignone, F., Gissi, C., Saccone, C., 2002. UTRdb and UTRsite: specialized database of sequences and functional elements of 5' and 3' untranslated regions of eukaryotic mRNAs. Update 2002. Nucleic Acids Res., 30: 335-340.
33. Ponger, L., Mouchiroud, D., 2002. CpGProD: identifying CpG islands associated with transcription start sites in large genomic mammalian sequences. Bioinformatics, 18: 631-633.
34. Powell, M.J.D., 1977. Restart procedures for the conjugate gradient method. Mathematical Programming, 12: 241-254.
35. Riedmiller, M., Braun, H., 1993. A Direct Adaptive Method for Faster Backpropagation Learning: The RPROP Algorithm. Proceedings of the IEEE International Conference on Neural Networks, San Francisco.
36. Scherf, M., Klingenhoff, A., Werner, T., 2000. Highly specific localization of promoter regions in large genomic sequences by Promoterlnspector: a novel context analysis approach. J. Mol. Biol., 297: 599-606.
37. Schuster, P., Stadler, P.P., Renner, A., 1997. RNA structures and folding: from conventional to new issues in structure predictions. Curr. Opin. Struct. Biol., 7: 229-235.
38. Shago, M., Giguere, V., 1996. Isolation of a novel retinoic acid-responsive gene by selection of genomic fragments derived from CpG-island enriched DNA. Mol. Cell Biol., 16: 4337-4348.
39. Solovyev, V.V., Makarova, K.S., 1993. A novel method of protein sequence classification based on oligopeptide frequency analysis and its application to search for functional sites and to domain localization. Computer Applications in the Biosciences, 9(1): 17-24.
40. Venter, J.C., Adams, M.D., Myers, E.W., Li, P.W., Mural, R.J., Sutton, G.G., Smith, H.O., Yandell, M., Evans, C.A., Holt, R.A., 2001. The sequence of the human genome. Science, 291: 1304-1351.
41. Wang, W.D., Chi, T.H., Xue, Y.T., Zhou, S., Kuo, A., 1998. Architectural DNA binding by a high-mobilitygroup/kinesin-like subunit in mammalian SWI/SNF-related complexes. Proc. Natl. Acad. Sci. USA, 95: 492-498.