Can clustal-style progressive pairwise alignment of multiple sequences be used in RNA secondary structure prediction?

被引:7
作者
Bellamy-Royds, Amelia B. [1 ]
Turcotte, Marcel [1 ]
机构
[1] Univ Ottawa, Sch Informat Technol & Engn, Ottawa, ON, Canada
关键词
D O I
10.1186/1471-2105-8-190
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Background: In ribonucleic acid (RNA) molecules whose function depends on their final, folded three-dimensional shape (such as those in ribosomes or spliceosome complexes), the secondary structure, defined by the set of internal basepair interactions, is more consistently conserved than the primary structure, defined by the sequence of nucleotides. Results: The research presented here investigates the possibility of applying a progressive, pairwise approach to the alignment of multiple RNA sequences by simultaneously predicting an energy-optimized consensus secondary structure. We take an existing algorithm for finding the secondary structure common to two RNA sequences, Dynalign, and alter it to align profiles of multiple sequences. We then explore the relative successes of different approaches to designing the tree that will guide progressive alignments of sequence profiles to create a multiple alignment and prediction of conserved structure. Conclusion: We have found that applying a progressive, pairwise approach to the alignment of multiple ribonucleic acid sequences produces highly reliable predictions of conserved basepairs, and we have shown how these predictions can be used as constraints to improve the results of a single-sequence structure prediction algorithm. However, we have also discovered that the amount of detail included in a consensus structure prediction is highly dependent on the order in which sequences are added to the alignment (the guide tree), and that if a consensus structure does not have sufficient detail, it is less likely to provide useful constraints for the single-sequence method.
引用
收藏
页数:19
相关论文
共 29 条
[1]  
[Anonymous], 1989, Cladistics, DOI DOI 10.1111/J.1096-0031.1989.TB00562.X
[2]   Identification of consensus RNA secondary structures using suffix arrays [J].
Anwar, Mohammad ;
Nguyen, Truong ;
Turcotte, Marcel .
BMC BIOINFORMATICS, 2006, 7 (1)
[3]  
Cannone JJ, 2002, BMC BIOINFORMATICS, V3
[4]   Efficient pairwise RNA structure prediction and alignment using sequence alignment constraints [J].
D Dowell, Robin ;
Eddy, Sean R. .
BMC BIOINFORMATICS, 2006, 7 (1)
[5]   Evaluation of the suitability of free-energy minimization using nearest-neighbor energy parameters for RNA secondary structure prediction [J].
Doshi, KJ ;
Cannone, JJ ;
Cobaugh, CW ;
Gutell, RR .
BMC BIOINFORMATICS, 2004, 5 (1)
[6]   A benchmark of multiple sequence alignment programs upon structural RNAs [J].
Gardner, PP ;
Wilm, A ;
Washietl, S .
NUCLEIC ACIDS RESEARCH, 2005, 33 (08) :2433-2439
[7]   A comprehensive comparison of comparative RNA structure prediction approaches [J].
Gardner, PP ;
Giegerich, R .
BMC BIOINFORMATICS, 2004, 5 (1)
[8]   Direct RNA motif definition and identification from multiple sequence alignments using secondary structure profiles [J].
Gautheret, D ;
Lambert, A .
JOURNAL OF MOLECULAR BIOLOGY, 2001, 313 (05) :1003-1011
[9]   Discovering common stem-loop motifs in unaligned RNA sequences [J].
Gorodkin, J ;
Stricklin, SL ;
Stormo, GD .
NUCLEIC ACIDS RESEARCH, 2001, 29 (10) :2135-2144
[10]   The accuracy of ribosomal RNA comparative structure models [J].
Gutell, RR ;
Lee, JC ;
Cannone, JJ .
CURRENT OPINION IN STRUCTURAL BIOLOGY, 2002, 12 (03) :301-310