A pattern-based nearest neighbor search approach for promoter prediction using DNA structural profiles

Bioinformatics

Volumn 25, Issue 16, 2009, Pages 2006-2012

  Gan, Yanglan ^a   Guan, Jihong ^a   Zhou, Shuigeng ^b  

^a TONGJI UNIVERSITY   (China)

^b FUDAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CAENORHABDITIS ELEGANS; COMPUTER PREDICTION; COMPUTER PROGRAM; CONTROLLED STUDY; CPG ISLAND; DNA STRUCTURE; GENE SEQUENCE; HUMAN; K NEAREST NEIGHBOR; MOUSE; NONHUMAN; PRIORITY JOURNAL; PROMOTER REGION; SPECIES DIFFERENCE;

CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; CPG ISLANDS; DNA; PROMOTER REGIONS, GENETIC; SEQUENCE ANALYSIS, DNA;

EID: 68549098194     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btp359     Document Type: Article

References (34)

1. Abeel,T. et al. (2008) Generic eukaryotic core promoter prediction using structural features of DNA. Genome Res., 18, 310-323.
2. Bajic,V.B. and Seah,S.H. (2003) Dragon gene start finder: An advanced system for finding approximate locations of the start of gene transcriptional units. Genome Res., 13, 1923-1929.
3. Bajic,V.B. et al. (2004) Promoter prediction analysis on the whole human genome. Nat. Biotechnol., 22, 1467-1473.
4. Baldi,P. et al. (1998) Computational applications of DNA structural scales. Proc. Int. Conf. Intell. Syst. Mol. Biol., 6 35-42.
5. Berezhnoy,A.Y. and Shckorbatov,Y.G. (2005) Dependence of the E. coli promoter strength and physical parameters upon the nucleotide sequence. J. Zhejiang Univ. SCI., 6B11, 1063-1068.
6. Blake,R.D. and Delcourt,S.G. (1998) Thermal stability of DNA. Nucleic Acids Res., 26, 3323-3332.
7. Breslauer,K.J. et al. (1986) Predicting DNA duplex stability from the base sequence. Proc. Natl Acad. Sci. USA, 83, 3746-3750.
8. Brukner,I. et al. (1995) Trinucleotide models for DNAbending propensity: Comparison of models based on DNaseI digestion and nucleosome packaging data. J. Biomol. Struct. Dyn., 13, 309-317.
9. Carninci,P. et al. (2006) Genome-wide analysis of mammalian promoter architecture and evolution. Nat. Genet., 309, 1559-1563.
10. Davuluri,R.V. et al. (2001) Computational identification of promoters and first exons in the human genome. Nat. Genet., 29 412-417.
11. Down,T.A. and Hubbard,T.J. (2002) Computational detection and location of transcription start sites in mammalian genomic DNA. Genome Res. 12, 458-461.
12. ElHassan,M.A. and Calladine,C.R. (1996) Propeller-twisting of base-pairs and the conformational mobility of dinucleotide steps in DNA. J. Mol. Biol., 259, 95-103.
13. Florquin,K. et al. (2005) Large-scale structural analysis of the core promoter in mammalian and plant genomes. Nucleic Acids Res., 33, 4255-4264.
14. Gorin,A.A. et al. (1995) B-DNA twisting correlates with base-pair morphology. J. Mol. Biol., 247 34-48.
15. Goni,J.R. et al. (2007) Determining promoter location based on DNA structure firstprinciples calculations. Genome Biol., 8, R263.
16. Ho,P.S. et al. (1990) Polarized electronic spectra of Z-DNAsingle crystals. Biopolymers, 30, 151-163.
17. Ivanov,V.I. and Minchenkova,L.E. (1994) The A-form of DNA: In search of the biological role. Mol. Biol., 28, 1258-1271.
18. Karolchik,D. et al. (2008) The UCSC genome browser database: 2008 update. Nucleic Acids Res., 36, D773-D779.
19. Knudsen,S. (1999) Promoter2.0: For the recognition of PoIII promoter sequences. Bioinformatics, 15, 356-361.
20. Ohler,U. (2002) Computational analysis of core promoters in the Drosophila genome. Genome Biol., 3, research0087.1-research0087.12.
21. Olson,W.K. et al. (1998) DNA sequence-dependent deformability deduced from protein-DNA crystal complexes. Proc. Natl Acad. Sci. USA 95, 11163-11168.
22. Ornstein,R.L. et al. (1978) Optimized potential function for calculation of nucleic-acid interaction energies. 1. Base stacking. Biopolymers, 17, 2341-2360.
23. Pedersen,A.G. et al. (1999) The biology of eukaryotic promoter prediction-a review. Comput. Chem., 23, 191-207.
24. Satchwell,S.C. et al. (1986) Sequence periodicities in chicken nucleosome core DNA. J. Mol. Biol., 191, 659-675.
25. Scherf,M. et al. (2000) Highly specific localization of promoter regions in large genomic sequences by PromoterInspector: A novel context analysis approach. J. Mol. Biol., 297, 599-606.
26. Sivolob,A.V. and Khrapunov,S.N. (1995) Translational positioning of nucleosomes on DNA: The role of sequence-dependent isotropic DNA bending stiffness. J. Mol. Biol., 247, 918-931.
27. Solovyev,V.V. and Shahmuradov,I.A. (2003) PromH: Promoters identification using orthologous genomic sequences. Nucleic Acids Res., 31, 3540-3545.
28. Solovyev,V. et al. (2006) Automatic annotation of eukaryotic genes, pseudogenes and promoters. Genome Biol., 7, 11-12.
29. Sugimoto,N. et al. (1996) Improved thermodynamic parameters and helix initiation factor to predict stability of DNA duplexes. Nucleic Acids Res., 24, 4501-4505.
30. Suzuki,Y. et al. (2004) DBTSS, DataBase of Transcriptional Start Sites: Progress report. Nucleic Acids Res., 32, D78-D81.
31. Thomas,M.C. and Chiang,C.M. (2006) The general transcription machinery and general cofactors. Crit. Rev. Biochem. Mol. Biol., 41, 105-178.
32. Wang,H. et al. (2002) Clustering by pattern similarity in large data sets. In Proceddings of the ACM SIGMOD International Conference Management of Data, 2002. pp. 394-405.
33. Yong,W. et al. (2004) An evaluation of new criteria for CpG islands in the human genome as gene markers. Bioinformatics, 20 1170-1177.
34. Zhao,X. et al. (2007) Boosting with stumps for predicting transcription start sites. Genome Biol., 8, R17.