Computing DNA duplex instability profiles efficiently with a two-state model: trends of promoters and binding sites
<p>Abstract</p> <p>Background</p> <p>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 signifi...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
BMC
2010-12-01
|
Series: | BMC Bioinformatics |
Online Access: | http://www.biomedcentral.com/1471-2105/11/604 |
id |
doaj-af68ed680fec485dba827d9fb66ab3f3 |
---|---|
record_format |
Article |
spelling |
doaj-af68ed680fec485dba827d9fb66ab3f32020-11-24T21:19:56ZengBMCBMC Bioinformatics1471-21052010-12-0111160410.1186/1471-2105-11-604Computing DNA duplex instability profiles efficiently with a two-state model: trends of promoters and binding sitesRapti ZoiKantorovitz Miriam RGelev VladimirUsheva Anny<p>Abstract</p> <p>Background</p> <p>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.</p> <p>Results</p> <p>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 algorithms. We use the model to compare the thermodynamic trends of promoter sequences of several genomes. In addition, we report results that associate the location of local extrema in the instability profiles with the presence of core promoter elements at these locations and with the location of the transcription start sites (TSS). We also analyzed the instability scores of binding sites of several human core promoter elements. We show that the instability scores of functional binding sites of a given core promoter element are significantly different than the scores of sites with the same motif occurring outside the functional range (relative to the TSS).</p> <p>Conclusions</p> <p>The time efficiency of the algorithm and its genome-wide applications makes this work of broad interest to scientists interested in transcriptional regulation, motif discovery, and comparative genomics.</p> http://www.biomedcentral.com/1471-2105/11/604 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Rapti Zoi Kantorovitz Miriam R Gelev Vladimir Usheva Anny |
spellingShingle |
Rapti Zoi Kantorovitz Miriam R Gelev Vladimir Usheva Anny Computing DNA duplex instability profiles efficiently with a two-state model: trends of promoters and binding sites BMC Bioinformatics |
author_facet |
Rapti Zoi Kantorovitz Miriam R Gelev Vladimir Usheva Anny |
author_sort |
Rapti Zoi |
title |
Computing DNA duplex instability profiles efficiently with a two-state model: trends of promoters and binding sites |
title_short |
Computing DNA duplex instability profiles efficiently with a two-state model: trends of promoters and binding sites |
title_full |
Computing DNA duplex instability profiles efficiently with a two-state model: trends of promoters and binding sites |
title_fullStr |
Computing DNA duplex instability profiles efficiently with a two-state model: trends of promoters and binding sites |
title_full_unstemmed |
Computing DNA duplex instability profiles efficiently with a two-state model: trends of promoters and binding sites |
title_sort |
computing dna duplex instability profiles efficiently with a two-state model: trends of promoters and binding sites |
publisher |
BMC |
series |
BMC Bioinformatics |
issn |
1471-2105 |
publishDate |
2010-12-01 |
description |
<p>Abstract</p> <p>Background</p> <p>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.</p> <p>Results</p> <p>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 algorithms. We use the model to compare the thermodynamic trends of promoter sequences of several genomes. In addition, we report results that associate the location of local extrema in the instability profiles with the presence of core promoter elements at these locations and with the location of the transcription start sites (TSS). We also analyzed the instability scores of binding sites of several human core promoter elements. We show that the instability scores of functional binding sites of a given core promoter element are significantly different than the scores of sites with the same motif occurring outside the functional range (relative to the TSS).</p> <p>Conclusions</p> <p>The time efficiency of the algorithm and its genome-wide applications makes this work of broad interest to scientists interested in transcriptional regulation, motif discovery, and comparative genomics.</p> |
url |
http://www.biomedcentral.com/1471-2105/11/604 |
work_keys_str_mv |
AT raptizoi computingdnaduplexinstabilityprofilesefficientlywithatwostatemodeltrendsofpromotersandbindingsites AT kantorovitzmiriamr computingdnaduplexinstabilityprofilesefficientlywithatwostatemodeltrendsofpromotersandbindingsites AT gelevvladimir computingdnaduplexinstabilityprofilesefficientlywithatwostatemodeltrendsofpromotersandbindingsites AT ushevaanny computingdnaduplexinstabilityprofilesefficientlywithatwostatemodeltrendsofpromotersandbindingsites |
_version_ |
1726004429372522496 |