Next Article in Journal
Semi-empirical Algorithm for the Retrieval of Ecology-Relevant Water Constituents in Various Aquatic Environments
Next Article in Special Issue
A Novel Algorithm for Macromolecular Epitope Matching
Previous Article in Journal / Special Issue
Resonance in Interacting Induced-Dipole Polarizing Force Fields: Application to Force-Field Derivatives
Open AccessArticle

Structural Fingerprints of Transcription Factor Binding Site Regions

Department of Chemistry, University of Sheffield, Sheffield, S3 7HF, UK
Department of Information Studies, University of Sheffield, Sheffield, S1 4DP, UK
Author to whom correspondence should be addressed.
Algorithms 2009, 2(1), 448-469;
Received: 4 December 2008 / Revised: 2 February 2009 / Accepted: 5 March 2009 / Published: 10 March 2009
(This article belongs to the Special Issue Algorithms and Molecular Sciences)
Fourier transforms are a powerful tool in the prediction of DNA sequence properties, such as the presence/absence of codons. We have previously compiled a database of the structural properties of all 32,896 unique DNA octamers. In this work we apply Fourier techniques to the analysis of the structural properties of human chromosomes 21 and 22 and also to three sets of transcription factor binding sites within these chromosomes. We find that, for a given structural property, the structural property power spectra of chromosomes 21 and 22 are strikingly similar. We find common peaks in their power spectra for both Sp1 and p53 transcription factor binding sites. We use the power spectra as a structural fingerprint and perform similarity searching in order to find transcription factor binding site regions. This approach provides a new strategy for searching the genome data for information. Although it is difficult to understand the relationship between specific functional properties and the set of structural parameters in our database, our structural fingerprints nevertheless provide a useful tool for searching for function information in sequence data. The power spectrum fingerprints provide a simple, fast method for comparing a set of functional sequences, in this case transcription factor binding site regions, with the sequences of whole chromosomes. On its own, the power spectrum fingerprint does not find all transcription factor binding sites in a chromosome, but the results presented here show that in combination with other approaches, this technique will improve the chances of identifying functional sequences hidden in genomic data. View Full-Text
Keywords: DNA structure; sequence-dependent structure; transcription factor binding site; Fourier transform; structural fingerprint DNA structure; sequence-dependent structure; transcription factor binding site; Fourier transform; structural fingerprint
Show Figures

Figure 1

MDPI and ACS Style

Gardiner, E.J.J.; Hunter, C.A.; Willett, P. Structural Fingerprints of Transcription Factor Binding Site Regions. Algorithms 2009, 2, 448-469.

Show more citation formats Show less citations formats

Article Access Map

Only visits after 24 November 2015 are recorded.
Back to TopTop