ISB Home

- Article -

Volume 5

Full article

In Silico Biology 5, 0049 (2005); ©2005, Bioinformation Systems e.V.  

Signal-theoretical DNA similarity measure revealing unexpected similarities of E. coli promoters

Igor V. Deyneko 1,2*, Alexander E. Kel 3 , Helmut Blöcker 1* and Gerhard Kauer 1,4

1 Department of Genome Analysis, GBF (German Research Center for Biotechnology), D-38124 Braunschweig, Germany
2 Institute of Cytology and Genetics SB RAS, Novosibirsk, Russia
3 BIOBASE GmbH, D-38300 Wolfenbüttel, Germany
4 University of Applied Sciences, D-26723 Emden, Germany

* Corresponding authors

Edited by E. Wingender; received August 10, 2005; revised October 04; accepted October 06, 2005; published October 29, 2005


We present an implementation of the signal theory based approach for detection of novel types of DNA similarity which are based on physical properties of DNA. Systematic study of the sensitivity of the new similarity measure revealed qualitative differences to letter-based similarity. A variety of physical parameters of DNA double strands, which in a straightforward way reflect different kinds of information hidden behind the primary structure of DNA, showed a wide range of recognition power of the signal similarity measure. We applied the novel DNA similarity measure for the analysis of promoters of E.coli genes. We found that promoter similarities revealed by our approach correlate with their transcription regulatory responsivenesses to different antibiotic and osmotic treatments. Accelerated by special hardware for fast Fourier transformations, the method is easily applicable for the analysis of entire eukaryotic genomes in minutes.

Keywords: signal theory, pattern recognition, promoter similarities, FeatureScan