Analysis of n-Gram based promoter recognition methods and application to whole genome promoter prediction

In Silico Biology

Volumn 9, Issue 1-2, 2009, Pages

  Rani, T Sobha ^a   Bapi, Raju S ^a  

^a UNIVERSITY OF HYDERABAD   (India)

Author keywords

Binary classification; Biological data sets; Cascaded classifiers; In silico method for promoter prediction; Machine learning method; Neural networks

Indexed keywords

ACCURACY; ARTICLE; ARTIFICIAL NEURAL NETWORK; AUTOMATED PATTERN RECOGNITION; CLASSIFICATION; CLASSIFIER; COMPUTER MODEL; COMPUTER PREDICTION; CONTROLLED STUDY; DROSOPHILA; ESCHERICHIA COLI; GENE SEQUENCE; GENOMICS; MACHINE LEARNING; PROMOTER REGION; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ANIMALS; DROSOPHILA MELANOGASTER; ESCHERICHIA COLI; GENOME; NEURAL NETWORKS (COMPUTER); PATTERN RECOGNITION, AUTOMATED; PROMOTER REGIONS, GENETIC;

EID: 67649649626     PISSN: 13866338     EISSN: None     Source Type: Journal    
DOI: 10.3233/ISB-2009-0388     Document Type: Article

References (26)

1. FANTOM Consortium; RIKEN Genome Exploration Research Group and Genome Science Group (Genome Network Project Core Group). (2005). The transcriptional landscape of the mammalian genome. Science 309, 1559-1563.
2. Scherf, M., Klingenhoff, A., Werner, T. (2000). Highly specific localization of promoter regions in large genomic sequences by PromoterInspector: A novel context analysis approach. J. Mol. Biol. 297, 599-606.
3. Davaluri, R. V., Grosse, I. and Zhang, M. Q. (2001). Computational identification of the promoters and first exons in human genome. Nat. Genet. 29, 412-417.
4. Fickett, J. W. and Hatzigeorgiou, A. G. (1997). Eukaryotic promoter recognition. Genome Res. 7, 861-878.
5. Bajic, V. B., Tan, S. L., Suzuki, Y. and Sugano, S. (2004). Promoter prediction analysis on the whole human genome. Nat. Biotechnol. 22 1467-1473.
6. Bajic, V. B., Brent, M. R., Brown, R. H., Frankish, A., Harrow, J., Ohler, U., Solovyev, V. V. and Tan, S. L. (2006). Performance assessment of promoter predictions on ENCODE regions in the EGASP experiment. Genome Biol. 7 (Suppl. 1), S3.
7. Gordon, L., Chervonenkis, A. Y., Gammerman, A. J., Shahmurradov, I. A. and Solovyev, V. V. (2003). Sequence alignment kernel for recognition of promoter regions. Bioinformatics 19, 1964-1971.
8. Ma, Q., Wang, J. T. L., Shasha, D. and Wu, C. H. (2001). DNA sequence classification via an expectation maximization algorithm and neural networks: A case study. IEEE Transactions on Systems, Man and Cybernetics, Part C: Applications and Reviews, Special Issue on Knowledge Management. 31, 468-475.
9. Wang, J., Ungar, L. H., Tseng, H. and Hannenhalli, S. (2007). MetaProm: a neural network based meta-predictor for alternative human promoter prediction. BMC Genomics 8, 374.
10. Pedersen, A. G., Baldi, P., Chauvin, Y. and Brunak, S. (1999). The biology of eukaryotic promoter prediction - a review. Comput. Chem. 23, 191-207.
11. Huerta, A. M. and Collado-Vides, J. (2003). Sigma70 promoters in Escherichia coli: Specific transcription in dense regions of overlapping promoter-like signals. J. Mol. Biol. 333, 261-278.
12. Cardon, L. R. and Stormo, G. D. (1992). Expectation maximization algorithm for identifying protein-binding sites with variable lengths from unaligned DNA fragments. J. Mol. Biol. 223, 159-170.
13. Shannon, C. E. (1948). A mathematical theory of communication. The Bell System Technical Journal. 27, 379-423.
14. Ohler, U., Liao, G. C., Niemann, H. and Rubin, G. R. (2002). Computational analysis of core promoters in the Drosophila genome. Genome Biol. 3, research0087.
15. Ben-Gal, I., Shani, A., Gohr, A., Grau, J., Arviv, S., Shmilovici, A., Posch, S. and Grosse, I. (2005). Identification of transcription factor binding sites with variable-order Bayesian networks. Bioinformatics 21, 2657-2666.
16. Leu, F., Lo, N. and Yang, L. (2005). Predicting Vertebrate Promoters with Homogeneous Cluster Computing. Proceedings of the 1st International Conference on Signal-Image Technology and Internet-Based Systems, SITIS. 143-148.
17. Ji, H., Xinbin, D. and Xuechun, Z. (2006). A systematic computational approach for transcription factor target gene prediction. IEEE Symposium on Computational Intelligence and Bioinformatics and Computational Biology CIBCB '06, 1-7.
18. Wang, J. and Hannenhalli, S. (2006). A mammalian promoter model links cis elements to genetic networks. Biochem. Biophys. Res. Commun. 347 166-177.
19. 70 promoters in Escherichia coli K-12. J. Theor. Biol. 242, 135-141.
20. Sonnenburg, S., Zien, A., Philips, P. and Rätsch, G. (2008). POIMs: positional oligomer importance matrices-understanding support vector machine-based signal detectors. Bioinformatics 24, i6-i14.
21. Rani, T. S., Bhavani, S. D. and Bapi, R. S. (2007). Analysis of E. coli promoter recognition problem in dinucleotide feature space. Bioinformatics 23, 582-588.
22. Alpaydin, E. (2004). Introduction to Machine Learning, MIT Press.
23. Stuttgart Neural Network Simulator http://www-ra.informatik.uni-tuebingen.de/SNNS/
24. Trifonov, E. N. and Sussman, J. L.(1980). The pitch of chromatin DNA is reflected in its nucleotide sequence. Proc. Natl. Acad. Sci. USA 77 3816-3820.
25. Tiwari, S., Ramachandran, S., Bhattacharya, A., Bhattacharya, S. and Ramaswamy, R. (1997). Prediction of probable genes by fourier analysis of genomic sequences. Comput. Appl. Biosci. 13, 263-270.
26. Carninci, P., Sandelin, A., Lenhard, B., Katayama, S., Shimokawa, K., Ponjavic, J., Semple, C. A. M., Taylor, M. S., Engström, P. G., Frith, M. C., Forrest, A. R. R., Alkema, W. B., Tan, S. L., Plessy, C., Kodzius, R., Ravasi, T., Kasukawa, T., Fukuda, S., Katayama, M. K., Kitazume, Y., Kawaji, H., Kai, C., Nakamura, M., Konno, H., Nakano, K., Tabar, S. M., Arner, P., Chesi, A., Gustincich, S., Persichetti, F., Suzuki, H., Grimmond, S. M., Wells, C. A., Orlando, V., Wahlestedt, C., Liu, E. T., Harbers, M., Kawai, J., Bajic, V. B., Hume, D. A. and Hayashizakia, Y. (2006). Genome-wide analysis of mammalian promoter architecture and evolution. Nat. Genet. 38, 626-635.