Bioinformatics Advance Access originally published online on February 24, 2005
Bioinformatics 2005 21(10):2246-2253; doi:10.1093/bioinformatics/bti349
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Predicting a set of minimal free energy RNA secondary structures common to two sequences
Center for Human Genetics and Molecular Pediatric Disease, University of Rochester Medical Center 601 Elmwood Avenue, Box 703, Rochester, NY 14642, USA
Motivation: Function derives from structure, therefore, there is need for methods to predict functional RNA structures.
Results: The Dynalign algorithm, which predicts the lowest free energy secondary structure common to two unaligned RNA sequences, is extended to the prediction of a set of low-energy structures. Dot plots can be drawn to show all base pairs in structures within an energy increment. Dynalign predicts more well-defined structures than structure prediction using a single sequence; in 5S rRNA sequences, the average number of base pairs in structures with energy within 20% of the lowest energy structure is 317 using Dynalign, but 569 using a single sequence. Structure prediction with Dynalign can also be constrained according to experiment or comparative analysis. The accuracy, measured as sensitivity and positive predictive value, of Dynalign is greater than predictions with a single sequence.
Availability: Dynalign can be downloaded at http://rna.urmc.rochester.edu
Contact: David_Mathews{at}urmc.rochester.edu
Supplementary information: http://rna.urmc.rochester.edu/supplementary.html
![]()
CiteULike
Connotea
Del.icio.us What's this?
This article has been cited by other articles:
![]() |
M. Hamada, K. Sato, H. Kiryu, T. Mituyama, and K. Asai CentroidAlign: fast and accurate aligner for structured RNAs by maximizing expected sum-of-pairs score Bioinformatics, December 15, 2009; 25(24): 3236 - 3243. [Abstract] [Full Text] [PDF] |
||||
![]() |
C. Tolf, M. Gullberg, E. S. Johansson, R. B. Tesh, B. Andersson, and A. M. Lindberg Molecular characterization of a novel Ljungan virus (Parechovirus; Picornaviridae) reveals a fourth genotype and indicates ancestral recombination J. Gen. Virol., April 1, 2009; 90(4): 843 - 853. [Abstract] [Full Text] [PDF] |
||||
![]() |
R. S. Hamilton, E. Hartswood, G. Vendra, C. Jones, V. Van De Bor, D. Finnegan, and I. Davis A bioinformatics search pipeline, RNA2DSearch, identifies RNA localization elements in Drosophila retrotransposons RNA, February 1, 2009; 15(2): 200 - 207. [Abstract] [Full Text] [PDF] |
||||
![]() |
A. Wilm, D. G. Higgins, and C. Notredame R-Coffee: a method for multiple alignment of non-coding RNA Nucleic Acids Res., May 1, 2008; 36(9): e52 - e52. [Abstract] [Full Text] [PDF] |
||||
![]() |
R. Kalendar, J. Tanskanen, W. Chang, K. Antonius, H. Sela, O. Peleg, and A. H. Schulman Cassandra retrotransposons carry independently transcribed 5S RNA PNAS, April 15, 2008; 105(15): 5833 - 5838. [Abstract] [Full Text] [PDF] |
||||
![]() |
I. M. Meyer A practical guide to the art of RNA gene prediction Brief Bioinform, November 1, 2007; 8(6): 396 - 414. [Abstract] [Full Text] [PDF] |
||||
![]() |
E. S. Andersen, A. Lind-Thomsen, B. Knudsen, S. E. Kristensen, J. H. Havgaard, E. Torarinsson, N. Larsen, C. Zwieb, P. Sestoft, J. Kjems, et al. Semiautomated improvement of RNA alignments RNA, November 1, 2007; 13(11): 1850 - 1859. [Abstract] [Full Text] [PDF] |
||||
![]() |
Z. J. Lu, D. H. Turner, and D. H. Mathews A set of nearest neighbor parameters for predicting the enthalpy change of RNA secondary structure formation Nucleic Acids Res., October 18, 2006; 34(17): 4912 - 4924. [Abstract] [Full Text] [PDF] |
||||
![]() |
S. D. Baird, M. Turcotte, R. G. Korneluk, and M. Holcik Searching for IRES RNA, October 1, 2006; 12(10): 1755 - 1785. [Abstract] [Full Text] [PDF] |
||||
![]() |
Y. Tabei, K. Tsuda, T. Kin, and K. Asai SCARNA: fast and accurate structural alignment of RNA sequences by matching fixed-length stem fragments Bioinformatics, July 15, 2006; 22(14): 1723 - 1729. [Abstract] [Full Text] [PDF] |
||||
![]() |
D. Dalli, A. Wilm, I. Mainz, and G. Steger STRAL: progressive alignment of non-coding RNA using base pairing probability vectors in quadratic time Bioinformatics, July 1, 2006; 22(13): 1593 - 1599. [Abstract] [Full Text] [PDF] |
||||





