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
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.
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.