Computing DNA duplex instability profiles efficiently with a two-state model: trends of promoters and binding sites.

ABSTRACT:

Background

DNA instability profiles have been used recently for predicting the transcriptional start site and the location of core promoters, and to gain insight into promoter action. It was also shown that the use of these profiles can significantly improve the performance of motif finding programs.

Results

In this work we introduce a new method for computing DNA instability profiles. The model that we use is a modified Ising-type model and it is implemented via statistical mechanics. Our linear time algorithm computes the profile of a 10,000 base-pair long sequence in less than one second. The method we use also allows the computation of the probability that several consecutive bases are unpaired simultaneously. This is a feature that is not available in other linear-time

SUBMITTER: Kantorovitz MR 

PROVIDER: S-EPMC3018474 | biostudies-literature | 2010 Dec

REPOSITORIES: biostudies-literature