N4: A precise and highly sensitive promoter predictor using neural network fed by nearest neighbors
- 1 January 2009
- journal article
- Published by Genetics Society of Japan in Genes & Genetic Systems
- Vol. 84 (6) , 425-430
Abstract
Promoters, the genomic regions proximal to the transcriptional start sites (TSSs) play pivotal roles in determining the rate of transcription initiation by serving as direct docking platforms for the RNA polymerase II complex. In the post-genomic era, correct gene prediction has become one of the biggest challenges in genome annotation. Species-independent promoter prediction tools could also be useful in meta-genomics, since transcription data will not be available for micro-organisms which are not cultivated. Promoter prediction in prokaryotic genomes presents unique challenges owing to their organizational properties. Several methods have been developed to predict the promoter regions of genomes in prokaryotes, including algorithms for recognition of sequence motifs, artificial neural networks, and algorithms based on genome’s structure. However, none of them satisfies both criteria of sensitivity and precision. In this work, we present a modified artificial neural network fed by nearest neighbors based on DNA duplex stability, named N4, which can predict the transcription start sites of Escherichia coli with sensitivity and precision both above 94%, better than most of the existed algorithms.Keywords
This publication has 25 references indexed in Scilit:
- Generic eukaryotic core promoter prediction using structural features of DNAGenome Research, 2007
- Improved prediction of bacterial transcription start sitesBioinformatics, 2005
- Promoter prediction analysis on the whole human genomeNature Biotechnology, 2004
- Improving promoter prediction Improving promoter prediction for the NNPP2.2 algorithm: a case study using Escherichia coli DNA sequencesBioinformatics, 2004
- DNA sequence elements located immediately upstream of the -10 hexamer in Escherichia coli promoters: a systematic studyNucleic Acids Research, 2000
- Bacterial promoter architecture: subsite structure of UP elements and interactions with the carboxy-terminal domain of the RNA polymerase alpha subunitGenes & Development, 1999
- Neural network optimization forE.colipromoter predictionNucleic Acids Research, 1991
- Weight matrix descriptions of four eukaryotic RNA polymerase II promoter elements derived from 502 unrelated promoter sequencesJournal of Molecular Biology, 1990
- Predicting DNA duplex stability from the base sequence.Proceedings of the National Academy of Sciences, 1986
- Rigorous pattern-recognition methods for DNA sequencesJournal of Molecular Biology, 1985