Discovering well-ordered folding patterns in nucleotide sequences

 

May 7, 2003

林育新

Lin, Yu-hsing

Bioinformatics 19(12) : 354-361

http://bioinformatics.oupjournals.org/cgi/content/abstract/19/3/354

 

Abstract

        Previous studies have indicated that RNA play an important role in biological systems. The structures of local well-ordered folding sequences in RNA influence functions such as the control of replication, mRNA processing, metabolism and translation.

        In this study the authors designed a procedure to calculate z-score of local segments in a sequence. The standardized z-score Zscre is defined as Zscre = (Ediff - Ediff(w))/stdw, where Ediff of a local segment is Ediff = Ef - E, E is the lowest free energy of the optimal structure folded by the segment, Ef is the optimal free energy when all base-pairs formed in the original optimal structure are prohibited, Ediff(w) and stdw are the mean and standard deviation. The authors supposed the measures Zscre and Ediff can denote the stability and uniqueness of the predicted RNA secondary structure from the local segment. The greater the Zscre and Ediff of the segment are, the more well-ordered the folded RNA structure is expected to be.

        The program is based on dynamic programming algorithm and implemented in Fortran 90 on Unix. The source code of this program named ed.scan is available here: ftp://ftp.ncifcrf.gov/pub/users/shuyun/scan/ed.scan.tar.

 

References

 

1.          Chen,S.-J. and Dill,K.A. (2000) RNA folding energy landscapes. Proc. Natl Acad. Sci. USA, 97, 646–651.

2.          Mathews,D.H., Sabina,J., Zuker,M. and Turner,D.H. (1999) Expanded sequence dependence of thermodynamic parameters provides improved prediction of RNA secondary structure. J. Mol. Biol., 288, 911–940.

3.          Zuker,M. and Jacobson,A.B. (1995) ‘Well-determined’ regions in RNA secondary structure prediction: analysis of small subunit ribosomal RNA. Nucleic Acids Res., 23, 2791–2798.