Detection of unusual RNA folding regions in HIV and SIV sequences
Institute for Biological Sciences, National Research Council of Canada Ottawa K1A OR6, Canada
1Advanced Scientific Computer Laboratory, Program Resources, Inc., NCI/FCRF Frederick, MD 21701
2Laboratory of Mathematical Biology, Division of Cancer Biology and Diagnosis, National Cancer Institute, National Institutes of Health Bldg 469, Rm 151, Frederick, MD 21701, USA
We have developed a method for detecting more stable and significant folding regions relative to others in the sequence. The algorithm is based on the calculation of the lowest free energy of RNA secondary structures and Monte Carlo simulation. For any given RNA segment, the stability and statistical significance of RNA folding are assessed by two measures: the stability score and the significance score. The stability score measures the degree of thermodynamic stability of the segment between all possible biological segments in the RNA sequence. The significance score characterizes the specific arrangement of the nucleotides in the segment that could imply a structural role for the sequence information. Using these two measures, we are able to detect a series of distinct folding regions where highly stable and statistically significant secondary structures occur in human immunodeficiency virus (HIV) and simian immunodeficiency virus (SIV) sequences.
Received on April 4, 1990; accepted on October 2, 1990