Eukaryotic and prokaryotic promoter prediction using hybrid approach

Theory in Biosciences

Volumn 130, Issue 2, 2011, Pages 91-100

  Lin, Hao ^a   Li, Qian Zhong ^b  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b INNER MONGOLIA UNIVERSITY   (China)

Author keywords

Increment of diversity; Modified Mahalanobis Discriminant; Position correlation score function; Promoter prediction

Indexed keywords

DNA;

ALGORITHM; ANIMAL; ARTICLE; BACILLUS SUBTILIS; BIOLOGY; CAENORHABDITIS ELEGANS; DNA SEQUENCE; DROSOPHILA MELANOGASTER; ESCHERICHIA COLI; GENETICS; HUMAN; LABORATORY DIAGNOSIS; METHODOLOGY; PROMOTER REGION; REGULATORY SEQUENCE; SPECIES DIFFERENCE; STATISTICAL MODEL;

ALGORITHMS; ANIMALS; BACILLUS SUBTILIS; CAENORHABDITIS ELEGANS; COMPUTATIONAL BIOLOGY; DNA; DROSOPHILA MELANOGASTER; ESCHERICHIA COLI; FALSE POSITIVE REACTIONS; HUMANS; MODELS, STATISTICAL; PROMOTER REGIONS, GENETIC; REGULATORY SEQUENCES, NUCLEIC ACID; SEQUENCE ANALYSIS, DNA; SPECIES SPECIFICITY;

BACILLUS SUBTILIS; CAENORHABDITIS ELEGANS; DROSOPHILA MELANOGASTER; ESCHERICHIA COLI; EUKARYOTA; HOMO SAPIENS; PROKARYOTA;

EID: 79960085738     PISSN: 14317613     EISSN: 16117530     Source Type: Journal    
DOI: 10.1007/s12064-010-0114-8     Document Type: Article

References (59)

1. T Abeel Y Saeys E Bonnet P Rouzé Y Van de Peer 2008 Generic eukaryotic core promoter prediction using structural features of DNA Genome Res 18 310 323 18096745 10.1101/gr.6991408 1:CAS:528:DC%2BD1cXhvVSrtr0%3D (Pubitemid 351240741)
2. T Abeel Y Saeys P Rouzé Y van de Peer 2008 ProSOM: core promoter prediction based on unsupervised clustering of DNA physical profiles Bioinformatics 24 i24 i31 18586720 10.1093/bioinformatics/btn172 1:CAS:528:DC%2BD1cXnvV2rtrc%3D (Pubitemid 351911654)
3. S Aerts G Thijs M Dabrowski Y Moreau BD Moor 2004 Comprehensive analysis of base composition around the transcription start site in Metazoa BMC Genomics 5 34 15171795 10.1186/1471-2164-5-34 (Pubitemid 39546674)
4. P Akan P Deloukas 2008 DNA sequence and structural properties as predictors of human and mouse promoters Gene 410 165 176 18234453 10.1016/j.gene.2007.12.011 1:CAS:528:DC%2BD1cXitlWlu7Y%3D
5. F Anwar SM Baker T Jabid M Mehedi Hasan M Shoyaib H Khan R Walshe 2008 pol II promoter prediction using characteristic 4-mer motifs: a machine learning approach BMC Bioinformatics 9 414 18834544 10.1186/1471-2105-9-414
6. VB Bajic SH Seah A Chong G Zhang JL Koh V Brusic 2002 Dragon promoter finder: recognition of vertebrate RNA polymerase II promoters Bioinformatics 18 198 199 11836231 10.1093/bioinformatics/18.1.198 1:CAS:528:DC%2BD38Xhs1eksr4%3D (Pubitemid 34145051)
7. VB Bajic V Choudhary CK Hock 2004 Content analysis of the core promoter region of human genes In Silico Biol 4 109 125 15089758 1:CAS:528: DC%2BD2cXmvFSlsbY%3D (Pubitemid 39485519)
8. S Burden YX Lin R Zhang 2005 Improving promoter prediction for the NNPP2.2 algorithm: a case study using E. Coli DNA sequences Bioinformatics 21 601 607 15454410 10.1093/bioinformatics/bti047 1:CAS:528:DC%2BD2MXhslSltLg%3D (Pubitemid 40424785)
9. B Chan D Kibler 2005 Using hexamers to predict cis-regulatory motifs in Drosophila BMC Bioinformatics 6 262 16253142 10.1186/1471-2105-6-262 (Pubitemid 41631786)
10. Chou KC (1995) A novel approach to predicting protein structural classes in a (20-1)-D amino acid composition space. Proteins 21:319-344
11. KC Chou WM Liu GM Maggiora CT Zhang 1998 Prediction and classification of domain structural classes Proteins 31 97 103 9552161 10.1002/(SICI)1097- 0134(19980401)31:1<97::AID-PROT8>3.0.CO;2-E 1:CAS:528:DyaK1cXit1yms70%3D (Pubitemid 28180457)
12. RV Davuluri I Grosse MQ Zhang 2001 Computational identification of promoters and first exons in the human genome Nat Genet 29 412 417 11726928 10.1038/ng780 1:CAS:528:DC%2BD3MXovFartL0%3D (Pubitemid 34326691)
13. TA Down TJ Hubbard 2002 Computational detection and location of transcription start sites in mammalian genomic DNA Genome Res 12 458 461 11875034 10.1101/gr.216102 1:CAS:528:DC%2BD38XitFSltLY%3D (Pubitemid 34233021)
14. Y Feng L Luo 2008 Use of tetrapeptide signals for protein secondary-structure prediction Amino Acids 35 607 614 18431531 10.1007/s00726-008-0089-7 1:CAS:528:DC%2BD1cXhtVGntr%2FP
15. R Gangal P Sharma 2005 Human pol II promoter prediction: time series descriptors and machine learning Nucleic Acids Res 33 1332 1336 15741185 10.1093/nar/gki271 1:CAS:528:DC%2BD2MXit1Kms7w%3D (Pubitemid 41439926)
16. JR Goni A Pere D Torrents M Orozco 2007 Determining promoter location based on DNA structure first-principles calculations Genome Biol 8 R263 18072969 10.1186/gb-2007-8-12-r263 (Pubitemid 351917512)
17. L Gordon AY Chervonenkis AJ Gammerman LA Shahmuradov VV Solovyev 2003 Sequence alignment kernel for recognition of promoter regions Bioinformatics 19 1964 1971 14555630 10.1093/bioinformatics/btg265 1:CAS:528:DC%2BD3sXot1Crs70%3D (Pubitemid 37322341)
18. JJ Gordon MW Towsey JM Hogan SA Mathews P Timms 2006 Improved prediction of bacterial transcription start sites Bioinformatics 22 142 148 16287942 10.1093/bioinformatics/bti771 1:CAS:528:DC%2BD28XovVCltA%3D%3D (Pubitemid 43205399)
19. B Grech S Maetschke S Mathews P Timms 2007 Genome-wide analysis of chlamydiae for promoters that phylogenetically footprint Res Microbiol 158 685 693 18039561 10.1016/j.resmic.2007.08.005 1:CAS:528:DC%2BD2sXhsVWjtLrK (Pubitemid 350213378)
20. 66 promoters across to Chlamydia pneumoniae and Chlamydia caviae identifies seven poorly conserved promoters Res Microbiol 159 550 556 18708139 10.1016/j.resmic.2008.07.002 1:CAS:528: DC%2BD1cXhtFOltrjN
21. DK Hawley WR McClure 1983 Compilation and analysis of Escherichia coli promoter DNA sequences Nucleic Acids Res 11 2237 2255 6344016 10.1093/nar/11.8.2237 1:CAS:528:DyaL3sXktVWitrw%3D
22. PB Horton M Kanehisa 1992 An assessment of neural network and statistical approaches for prediction of E. coli promoter sites Nucleic Acids Res 20 4331 4338 1508724 10.1093/nar/20.16.4331 1:CAS:528:DyaK38XlvVGksb4%3D
23. AM Huerta J Collado-Vides 2003 Sigma70 promoters in Escherichia coli: specific transcription in dense regions of overlapping promoter-like signals J Mol Biol 333 261 278 14529615 10.1016/j.jmb.2003.07.017 1:CAS:528: DC%2BD3sXns1Krt7Y%3D (Pubitemid 37188571)
24. G Hutchinson 1996 The prediction of vertebrate promoter regions using differential hexamer frequency analysis Bioinformatics 12 391 398 10.1093/bioinformatics/12.5.391 1:CAS:528:DyaK2sXoslGmug%3D%3D
25. R Janky J van Helden 2008 Evaluation of phylogenetic footprint discovery for predicting bacterial cis-regulatory elements and revealing their evolution BMC Bioinformatics 9 37 18215291 10.1186/1471-2105-9-37 (Pubitemid 351292246)
26. SM Kielbasa D Gonze H Herzel 2005 Measuring similarities between transcription factor binding sites BMC Bioinformatics 6 237 16191190 10.1186/1471-2105-6-237 (Pubitemid 41548718)
27. S Knudsen 1999 Promoter2.0: for the recognition of pol II promoter sequences Bioinformatics 15 356 361 10366655 10.1093/bioinformatics/15.5.356 1:CAS:528:DyaK1MXkslOnt70%3D (Pubitemid 29312623)
28. RR Laxton 1978 The measure of diversity J Theor Biol 70 51 67 625122 10.1016/0022-5193(78)90302-8 1:STN:280:DyaE1c7ht1KnsQ%3D%3D
29. VG Levitsky AV Katokhin 2003 Recognition of eukaryotic promoters using a genetic algorithm based on iterative discriminant analysis In Silico Biol 3 81 87 12762848 1:CAS:528:DC%2BD3sXmvVaqs7c%3D (Pubitemid 37028349)
30. 70 promoters in Escherichia coli K-12 J Theor Biol 242 135 141 16603195 10.1016/j.jtbi.2006.02.007 1:CAS:528:DC%2BD28XotV2rs7Y%3D (Pubitemid 44188782)
31. RN Mahdi EC Rouchka 2009 RBF-TSS: identification of transcription start site in human using radial basis functions network and oligonucleotide positional frequencies PLoS One 4 e4878 19287502 10.1371/journal.pone.0004878
32. Y Makita M Nakao N Ogasawara K Nakai 2004 DBTBS: database of transcriptional regulation in Bacillus subtilis and its contribution to comparative genomics Nucleic Acids Res 1 D75 D77 10.1093/nar/gkh074 (Pubitemid 38081607)
33. U Ohler 2006 Identification of core promoter modules in Drosophila and their application in accurate transcription start site prediction Nucleic Acids Res 34 5943 5950 17068082 10.1093/nar/gkl608 1:CAS:528:DC%2BD28Xht1Ohu7vP (Pubitemid 44941173)
34. U Ohler S Harbeck H Niemann E Noth MG Reese 1999 Interpolated Markov chains for eukaryotic promoter recognition Bioinformatics 15 363 369 10.1093/bioinformatics/15.5.362 (Pubitemid 29312624)
35. U Ohler H Niemann GC Liao GM Rubin 2001 Joint modeling of DNA sequence and physical properties to improve eukaryotic promoter recognition Bioinformatics 17 S199 S206 11473010 10.1093/bioinformatics/17.suppl-1.S199 (Pubitemid 33793511)
36. Ohler U, Liao GC, Niemann H, Rubin GM (2002) Computational analysis of core promoters in the Drosophila genome. Genome Biol 3:RESEARCH0087
37. AG Pedersen J Engelbrecht 1995 Investigations of Escherichia coli promoter sequences with artificial neural networks: new signals discovered upstream of the transcriptional startpoint Proc Int Conf Intell Syst Mol Biol 3 292 299 7584449 1:STN:280:DyaK28%2FjvV2gsw%3D%3D
38. AG Pedersen P Baldi S Brunak Y Chauvin 1996 Characterization of prokaryotic and eukaryotic promoters using Hidden Markov models Proc Int Conf Intell Syst Mol Biol 4 182 191 8877518 1:STN:280:DyaK2s%2FjtFGqsQ%3D%3D
39. AG Pedersen P Baldi S Brunak 1999 The biology of eukaryotic promoter prediction-a review Comput Chem 23 191 207 10404615 10.1016/S0097-8485(99)00015- 7 1:CAS:528:DyaK1MXktFKmtrg%3D (Pubitemid 129752332)
40. L Ponger D Mouchiroud 2002 CpGProD: identifying CpG islands associated with transcription start sites in large genomic mammalian sequences Bioinformatics 18 631 633 12016061 10.1093/bioinformatics/18.4.631 1:CAS:528:DC%2BD38XjvFeit7w%3D (Pubitemid 34521052)
41. DS Prestridge 1995 Predicting pol II promoter sequences using transcription factor binding sites J Mol Biol 249 923 932 7791218 10.1006/jmbi.1995.0349 1:CAS:528:DyaK2MXms1Cmtrk%3D
42. V Rangannan M Bansal 2007 Identification and annotation of promoter regions in microbial genome sequences on the basis of DNA stability J Biosci 32 851 862 17914227 10.1007/s12038-007-0085-1 1:CAS:528:DC%2BD2sXht1Wmsr7N (Pubitemid 47435517)
43. V Rangannan M Bansal 2009 Relative stability of DNA as a generic criterion for promoter prediction: whole genome annotation of microbial genomes with varying nucleotide base composition Mol Biosyst 5 1758 1769 19593472 10.1039/b906535k 1:CAS:528:DC%2BD1MXhtl2ks7vF
44. TS Rani SD Bhavani RS Bapi 2007 Analysis of E. coli promoter recognition problem in dinucleotide feature space Bioinformatics 23 582 588 17237059 10.1093/bioinformatics/btl670 1:CAS:528:DC%2BD2sXkt1GhsLs%3D (Pubitemid 46522591)
45. MG Reese 2001 Application of a time-delay neural network to promoter annotation in the Drosophila melanogaster genome Comput Chem 26 51 56 11765852 10.1016/S0097-8485(01)00099-7 1:CAS:528:DC%2BD3MXotFygu78%3D (Pubitemid 33034559)
46. H Salgado S Gama-Castro A Martinez-Antonio E Diaz-Peredo F Sanchez-Solano M Peralta-Gil D Garcia-Alonso V Jimenez-Jacinto A Santos-Zavaleta C Bonavides-Martinez J Collado-Vides 2004 RegulonDB (version 4.0): transcriptional regulation, operon organization and growth conditions in Escherichia coli K-12 Nucleic Acids Res 32 D303 D306 14681419 10.1093/nar/gkh140 1:CAS:528: DC%2BD3sXhtVSru7nJ (Pubitemid 38081663)
47. R Satija L Pachter J Hein 2008 Combining statistical alignment and phylogenetic footprinting to detect regulatory elements Bioinformatics 24 1236 1242 18353788 10.1093/bioinformatics/btn104 1:CAS:528:DC%2BD1cXlslylurc%3D (Pubitemid 351659619)
48. CD Schmid R Perier V Praz P Bucher 2006 EPD in its twentieth year: towards complete promoter coverage of selected model organisms Nucleic Acids Res 34 D82 D85 16381980 10.1093/nar/gkj146 1:CAS:528:DC%2BD28XisFymuw%3D%3D
49. IA Shahmuradov VV Solovyev AJ Gammerman 2005 Plant promoter prediction with confidence estimation Nucleic Acids Res 33 1069 1076 15722481 10.1093/nar/gki247 1:CAS:528:DC%2BD2MXitVyqu7k%3D (Pubitemid 41430527)
50. V Shepelev A Fedorov 2006 Advances in the exon-intron database (EID) Brief Bioinform 7 178 185 16772261 10.1093/bib/bbl003 1:CAS:528: DC%2BD28Xot1CgtLY%3D (Pubitemid 44404884)
51. VV Solovyev IA Shahmuradov 2003 PromH: promoters identification using orthologous genomic sequences Nucleic Acids Res 31 3540 3545 12824362 10.1093/nar/gkg525 1:CAS:528:DC%2BD3sXltVWjsb8%3D (Pubitemid 37442194)
52. S Sonnenburg A Zien G Ratsch 2006 ARTS: accurate recognition of transcription starts in human Bioinformatics 22 e472 e480 16873509 10.1093/bioinformatics/btl250 1:CAS:528:DC%2BD28Xotl2ru7o%3D (Pubitemid 44288318)
53. HQ Wang CJ Benham 2006 Promoter prediction and annotation of microbial genomes based on DNA sequence and structural responses to superhelical stress BMC Bioinformatics 7 248 16677393 10.1186/1471-2105-7-248 (Pubitemid 43786591)
54. WW Wasserman A Sandelin 2004 Applied bioinformatics for the identification of regulatory elements Nat Rev Genet 5 276 287 15131651 10.1038/nrg1315 1:CAS:528:DC%2BD2cXjtVartLo%3D (Pubitemid 38435623)
55. JY Yang Y Zhou ZG Yu V Anh LQ Zhou 2008 Human pol II promoter recognition based on primary sequences and free energy of dinucleotides BMC Bioinformatics 9 113 18294399 10.1186/1471-2105-9-113 (Pubitemid 351524346)
56. MQ Zhang 1997 Identification of protein coding regions in the human genome by quadratic discriminant analysis Proc Natl Acad Sci USA 94 565 568 9012824 10.1073/pnas.94.2.565 1:CAS:528:DyaK2sXnslentg%3D%3D (Pubitemid 27053673)
57. Zhang MQ (2005) Using CorePromoter to find human core promoters. Curr Protoc Bioinformatics Chapter 2: Unit 2.9
58. LR Zhang LF Luo 2003 Splice site prediction with quadratic discriminant analysis using diversity measure Nucleic Acids Res 31 6214 6220 14576308 10.1093/nar/gkg805 1:CAS:528:DC%2BD3sXos1anu70%3D (Pubitemid 37442349)
59. Zhang X, Kassim A, Bajic VB (2004) Digital signal processing for potential promoter. In: IEEE international workshop on biomedical circuit and systems, pp S2/7/INV-S2/16-19