Boosting with stumps for predicting transcription start sites

Genome Biology

Volumn 8, Issue 2, 2007, Pages

  Zhao, Xiaoyue ^a   Xuan, Zhenyu ^a   Zhang, Michael Q ^a  

^a Howard Hughes Medical Institute Cold Spring Harbor Laboratory Cold Spring Harbor   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA;

ACCURACY; ARTICLE; CONTROLLED STUDY; CPG ISLAND; GENE CONTROL; GENE EXPRESSION; GENE LOCATION; GENE SEQUENCE; GENETIC ALGORITHM; GENETIC DATABASE; MATHEMATICAL COMPUTING; PREDICTION; PROMOTER REGION; TRANSCRIPTION INITIATION SITE; ALGORITHM; BIOLOGY; COMPUTER PROGRAM; GENETICS; GENOMICS; METHODOLOGY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; GENOMICS; PROMOTER REGIONS (GENETICS); SOFTWARE; TRANSCRIPTION INITIATION SITE;

EID: 34447525636     PISSN: 14747596     EISSN: 1474760X     Source Type: Journal    
DOI: 10.1186/gb-2007-8-2-r17     Document Type: Article

References (41)

1. Hashimoto S Suzuki Y Kasai Y Morohoshi K Yamada T Sese J Morishita S Sugano S Matsushima K 5′-end SAGE for the analysis of transcriptional start sites. Nat Biotechnol 2004, 22:1146-1149. 10.1038/ nbt998 15300261
2. Suzuki Y Yamashita R Sugano S Nakai K DataBase of Transcriptional Start Sites: Progress report 2004. Nucleic Acids Res 2004, 32:D78-D81. 308810 14681363 10.1093/nar/gkh076
3. Carninci P Kasukawa T Katayama S Gough J Frith MC Maeda N Oyama R Ravasi T Lenhard B Wells C The transcriptional landscape of the mammalian genome. Science 2005, 309:1559-1563. 10.1126/science.1112014 16141072
4. Kim TH Barrera LO Zheng M Qu C Singer MA Richmond TA Wu Y Green RD Ren B A high-resolution map of active promoters in the human genome. Nature 2005, 436:876-880. 10.1038/nature03877 15988478
5. Zhang MQ A discrimination study of human core-promoters. Pac Symp Biocomput 1998:240-251. 9697186
6. Zhang MQ Identification of human gene core promoters in silico. Genome Res 1998, 8:319-326. 310696 9521935
7. Fickett JW Hatzigeorgiou AG Eukaryotic promoter recognition. Genome Res 1997, 7:861-878. 9314492
8. Werner T The state of the art of mammalian promoter recognition. Brief Bioinform 2003, 4:22-30. 10.1093/bib/4.1.22 12715831
9. Bajic VB Tan SL Suzuki Y Sugano S Promoter prediction analysis on the whole human genome. Nat Biotechnol 2004, 22:1467-1473. 10.1038/nbt1032 15529174
10. Bajic VB Brent MR Brown RH Frankish A Harrow J Ohler U Solovyev VV Tan SL Performance assessment of promoter predictions on ENCODE regions in the EGASP experiment. Genome Biol 2006, 7(Suppl 1):S3.1-S3.13.
11. Davuluri RV Grosse I Zhang MQ Computational identification of promoters and first exons in the human genome. Nat Genet 2001, 29:412-417. 10.1038/ ng780 11726928
12. Bajic VB Seah SH Chong A Zhang G Koh JL Brusic V Dragon Promoter Finder: recognition of vertebrate RNA polymerase II promoters. Bioinformatics 2002, 18:198-199. 10.1093/bioinformatics/18.1.198 11836231
13. Saxonov S Berg P Brutlag DL A genome-wide analysis of CpG dinucleotides in the human genome distinguishes two distinct classes of promoters. Proc Natl Acad Sci USA 2006, 103:1412-1417. 1345710 16432200 10.1073/ pnas.0510310103
14. Friedman JH Hastie T Tibshirani R Additive logistic regression: A statistical view of boosting. Ann Stat 2000, 28:337-407. 10.1214/aos/ 1016218223
15. Smale ST Kadonaga JT The RNA polymerase II core promoter. Annu Rev Biochem 2003, 72:449-479. 10.1146/annurev.biochem.72.121801.161520 12651739
16. Thomas MC Chiang CM The general transcription machinery and general cofactors. Crit Rev Biochem Mol Biol 2006, 41:105-178. 10.1080/ 10409230600648736 16858867
17. Blackwood EM Kadonaga JT Going the distance: A current view of enhancer action. Science 1998, 281:60-63. 10.1126/science.281.5373.60 9679020
18. Prestridge DS Burks C The density of transcriptional elements in promoter and non-promoter sequences. Hum Mol Genet 1993, 2:1449-1453. 10.1093/hmg/2.9.1449 8242068
19. Hertz GZ Stormo GD Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics 1999, 15:563-577. 10.1093/bioinformatics/15.7.563 10487864
20. Gershenzon NI Ioshikhes IP Synergy of human Pol II core promoter elements revealed by statistical sequence analysis. Bioinformatics 2005, 21:1295-1300. 10.1093/bioinformatics/bti172 15572469
21. Fukue Y Sumida N Tanase J Ohyama T A highly distinctive mechanical property found in the majority of human promoters and its transcriptional relevance. Nucleic Acids Res 2005, 33:3821-3827. 1175459 16027106 10.1093/nar/gki700
22. Packer MJ Dauncey MP Hunter CA Sequence-dependent DNA structure: tetranucleotide conformational maps. J Mol Biol 2000, 295:85-103. 10.1006/jmbi.1999.3237 10623510
23. Ohler U Niemann H Liao G Rubin GM Joint modeling of DNA sequence and physical properties to improve eukaryotic promoter recognition. Bioinformatics 2001, 17:S199-S206. 11473010
24. Down TA Hubbard TJ Computational detection and location of transcription start sites in mammalian genomic DNA. Genome Res 2002, 12:458-461. 155284 11875034 10.1101/gr.216102
25. Burge C Karlin S Prediction of complete gene structures in human genomic DNA. J Mol Biol 1997, 268:78-94. 10.1006/jmbi.1997.0951 9149143
26. Carninci P Sandelin A Lenhard B Katayama S Shimokawa K Ponjavic J Semple CA Taylor MS Engstrom PG Frith MC Genome-wide analysis of mammalian promoter architecture and evolution. Nature Genet 2006, 38:626-635. 10.1038/ng1789 16645617
27. Bajic VB Tan SL Christoffels A Schonbach C Lipovich L Yang L Hofmann O Kruger A Hide W Kai C Mice and men: Their promoter properties. PLoS Genet 2006, 2:e54. 1449896 16683032 10.1371/journal.pgen.0020054
28. Kearns M Valiant LG Cryptographic limitations on learning Boolean formulae and finite automata. J Assoc Comput Machinery 1994, 41:6795.
29. Schapire RE The strength of weak learnability. Machine Learn 1990, 5:197-227.
30. Freund Y Schapire RE Experiments with a new boosting algorithm. Machine Learning: Proceedings of the Thirteenth International Conference: July 3-6; Bari, Italy 1996:148-156.
31. Dettling M Buhlmann P Boosting for tumor classification with gene expression data. Bioinformatics 2003, 19:1061-1069. 10.1093/ bioinformatics/btf867 12801866
32. Breiman L Friedman J Olshen R Stone C Classification and Regression Trees Belmont, CA: Wadsworth International Group 1984.
33. Cavin Perier R Junier T Bucher P The Eukaryotic Promoter Database EPD. Nucleic Acids Res 1998, 26:353-357. 147208 9399872 10.1093/nar/26.1.353
34. Xuan Z Zhao F Wang J Chen G Zhang MQ Genome-wide promoter extraction and analysis in human, mouse, and rat. Genome Biol 2005, 6:R72. 1273639 16086854 10.1186/gb-2005-6-8-r72
35. Schug J Schuller WP Kappen C Salbaum JM Bucan M Stoeckert CJ Jr Promoter features related to tissue specificity as measured by Shannon entropy. Genome Biol 2005, 6:R33. 1088961 15833120 10.1186/gb-2005-6-4-r33
36. Bucher P Weight matrix descriptions of four eukaryotic RNA polymerase II promoter elements derived from 502 unrelated promoter sequences. J Mol Biol 1990, 212:563-578. 10.1016/0022-2836(90)90223-9 2329577
37. Lim CY Santoso B Boulay T Dong E Ohler U Kadonaga JT The MTE, a new core promoter element for transcription by RNA polymerase II. Genes Dev 2004, 18:1606-1617. 443522 15231738 10.1101/gad.1193404
38. Wingender E Chen X Hehl R Karas H Liebich I Matys V Meinhardt T Pruss M Reuter I Schacherer F TRANSFAC: An integrated system for gene expression regulation. Nucleic Acids Res 2000, 28:316-319. 102445 10592259 10.1093/ nar/28.1.316
39. The Comprehensive Regulatory Element Analysis and Discovery (CREAD) suite http://rulai.cshl.edu/cread
40. Kel AE Gossling E Reuter I Cheremushkin E Kel-Margoulis OV Wingender E MATCH: A tool for searching transcription factor binding sites in DNA sequences. Nucleic Acids Res 2003, 31:3576-3579. 169193 12824369 10.1093/ nar/gkg585
41. CoreBoost http://rulai.cshl.edu/tools/CoreBoost