Title :
The approximate algorithm for analysis of the strand separation transition in superhelical DNA using nearest neighbor energetics
Author :
Bi, Chengpeng ; Benham, Craig J.
Author_Institution :
US Davis Genome Center, California Univ., Davis, CA, USA
Abstract :
We present a computational method to analyze the propensity of superhelically stressed DNA to undergo strand separation events, as is required for the initiation of both transcription and replication. We build in silico models to analyze the statistical mechanical equilibrium distribution of a population of identical, stressed DNA molecules among its states of strand separation. In this phenomenon, which we call stress induced duplex destabilization (SIDD), a state energy is determined by the energy cost of opening the specific separated base pairs in that state, and the energy relief from the relaxation of stress this affords. We use experimentally measured values of all energy parameters, including the nearest neighbor energetics known to govern DNA base pair stability. We perform a statistical mechanical analysis in which the approximate equilibrium distribution is calculated from all states whose free energies do not exceed a user-defined threshold. This provides the most general and efficient computational approach to the analysis of this phenomenon. The algorithm is implemented in C++.
Keywords :
DNA; biology computing; statistical analysis; C++; DNA base pair stability; approximate algorithm; nearest neighbor energetics; silico models; statistical mechanical equilibrium distribution; strand separation transition; stress induced duplex destabilization; superhelical stressed DNA molecules; Algorithm design and analysis; Approximation algorithms; Bioinformatics; DNA computing; Nearest neighbor searches;
Conference_Titel :
Bioinformatics Conference, 2003. CSB 2003. Proceedings of the 2003 IEEE
Print_ISBN :
0-7695-2000-6
DOI :
10.1109/CSB.2003.1227372