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

BMC Bioinformatics

Volumn 8, Issue , 2007, Pages

  Bellamy Royds, Amelia B ^a   Turcotte, Marcel ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIPLE SEQUENCES; PAIRWISE ALIGNMENT; PRIMARY STRUCTURES; PROGRESSIVE ALIGNMENT; RNA SECONDARY STRUCTURE PREDICTION; SECONDARY STRUCTURES; STRUCTURE PREDICTION; THREE-DIMENSIONAL SHAPE;

ALGORITHMS; FORECASTING; FORESTRY; MOLECULAR STRUCTURE;

RNA;

RIBOSOME RNA; RNA; TRANSFER RNA;

ARTICLE; COMPUTER PROGRAM; CONSENSUS SEQUENCE; GENETIC ALGORITHM; NUCLEIC ACID STRUCTURE, METABOLISM AND FUNCTION; NUCLEOTIDE SEQUENCE; PHYLOGENETIC TREE; PREDICTION; PROTEIN SECONDARY STRUCTURE; RNA ANALYSIS; RNA SEQUENCE; STRUCTURAL BIOINFORMATICS; ALGORITHM; BASE MISPAIRING; CHEMICAL MODEL; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER SIMULATION; CONFORMATION; METHODOLOGY; MOLECULAR GENETICS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; ULTRASTRUCTURE;

ALGORITHMS; BASE PAIR MISMATCH; BASE SEQUENCE; COMPUTER SIMULATION; MODELS, CHEMICAL; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; RNA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, RNA;

EID: 34347400781     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-8-190     Document Type: Article

References (30)

1. Sankoff D Simultaneous solution of RNA folding, alignment and protosequence problems SIAM J Appl Math 1985 45 5 810-825 10.1137/0145048
2. Gorodkin J Stricklin SL Stormo GD Discovering common stem-loop motifs in unaligned RNA sequences Nucl Acids Res 2001 29 10 2135-2144 55461 11353083 10.1093/nar/29.10.2135
3. Hofacker IL Bernhart SHF Stadler PF Alignment of RNA base pairing probability matrices Bioinformatics 2004 20 14 2222-2227 10.1093/ bioinformatics/bth229 15073017
4. Thompson JD Higgins DG Gibson TJ CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice Nucl Acids Res 1994 22 22 4673-80 308517 7984417 10.1093/nar/22.22.4673
5. Mathews D Turner D Dynalign: An algorithm for finding the secondary structure common to two RNA sequences J Mol Biol 2002 317 191-203 10.1006/jmbi.2001.5351 11902836
6. Gutell R Lee J Cannone J The accuracy of ribosomal RNA comparative structure models Curr Opin Struct Biol 2002 12 3 301-310 10.1016/ S0959-440X(02)00339-1 12127448
7. Storz G An expanding universe of noncoding RNAs Science 2002 296 1260-1263 10.1126/science.1072249 12016301
8. Zuker M Stiegler P Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information Nucl Acids Res 1981 9 133-148 326673 6163133 10.1093/nar/9.1.133
9. Zuker M On finding all suboptimal foldings of an RNA molecule Science 1989 244 48-52 10.1126/science.2468181 2468181
10. Hofacker IL Fekete M Stadler PF Secondary structure prediction for aligned RNA sequences J Mol Biol 2002 319 1059-1066 10.1016/ S0022-2836(02)00308-X 12079347
11. Gardner PP Robert G A comprehensive comparison of comparative RNA structure prediction approaches BMC Bioinformatics 2004 5 140 526219 15458580 10.1186/1471-2105-5-140
12. Masoumi B Turcotte M Simultaneous alignment and structure prediction of three RNA sequences International Journal of Bioinformatics Research and Applications 2005 1 2 230-245 10.1504/IJBRA.2005.007581
13. Dowell RD Eddy SR Efficient pairwise RNA structure prediction and alignment using sequence alignment constraints BMC Bioinformatics 2006 7 400 1579236 16952317 10.1186/1471-2105-7-400
14. Gardner PP Wilm A Washietl S A benchmark of multiple sequence alignment programs upon structural RNAs Nucleic Acids Research 2005 33 7 2433-2439 1087786 15860779 10.1093/nar/gki541
15. Pavesi G Mauri G Stefani M Pesole G RNAProfile: An algorithm for finding conserved secondary structure motifs in unaligned RNA sequences Nucleic Acids Res 2004 32 3258-3269 434454 15199174 10.1093/nar/gkh650
16. Mathews DH Predicting a set of minimal free energy RNA secondary structures common to two sequences Bioinformatics 2005 21 2246-2253 10.1093/bioinformatics/bti349 15731207
17. Havgaard JH Lyngso RB Stormo GD Gorodkin J Pairwise local structural alignment of RNA sequences with sequence similarity less than 40 Bioinformatics 2005 21 10 1815-1824 10.1093/bioinformatics/bti279 15657094
18. Sprinzl M Vassilenko KS Compilation of tRNA sequences and sequences of tRNA genes Nucl Acids Res 2005 33 suppl 1 D139-D140
19. Compilation of tRNA sequences and sequences of tRNA genes 2004 http://www.uni-bayreuth.de/departments/biochemie/trna
20. Gautheret D Lambert A Direct RNA motif definition and identification from multiple sequence alignments using secondary structure profiles J Mol Biol 2001 313 1003-11 10.1006/jmbi.2001.5102 11700055
21. Cannone JJ Subramanian S Schnare MN Collett JR D'Souza LM Du Y Feng B Lin N Madabusi LV Muller KM Pande N Shang Z Yu N Gutell RR The Comparative RNA Web (CRW) site: An online database of comparative sequence and structure information for ribosomal, intron, and other RNAs BMC Bioinformatics 2002 3 2 65690 11869452
22. Comparative RNA Web site 2004 http://www.rna.icmb.utexas.edu
23. Doshi KJ Cannone JJ Cobaugh CW Gutell RR Evaluation of the suitability of free-energy minimization using nearest-neighbor energy parameters for RNA secondary structure prediction BMC Bioinformatics 2004 5 105 514602 15296519 10.1186/1471-2105-5-105
24. Zuker M Mfold web server for nucleic acid folding and hybridization prediction Nucl Acids Res 2003 31 13 3406-15 169194 12824337 10.1093/nar/ gkg595
25. Mathews DH Sabina J Zuker M Turner DH Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure J Mol Biol 1999 288 911-940 10.1006/jmbi.1999.2700 10329189
26. Stockholm format 2006 http://www.cgr.ki.se/cgb/groups/sonnhammer/ Stockholm.html
27. Rice P Longden I Bleasby A EMBOSS: The European Molecular Biology Open Software Suite Trends Genet 2000 16 276-277 10.1016/ S0168-9525(00)02024-2 10827456
28. Anwar M Nguyen T Turcotte M Identification of consensus RNA secondary structures using suffix arrays BMC Bioinformatics 2006 7 244 1475642 16677380 10.1186/1471-2105-7-244
29. Profile-Dynalign 2007 http://bio.site.uottawa.ca/software/ profile-dynalign
30. Felsenstein J PHYLIP - Phylogeny Inference Package (Version 3.2) Cladistics 1989 5 164-166