Dynalign: An algorithm for finding the secondary structure common to two RNA sequences

Journal of Molecular Biology

Volumn 317, Issue 2, 2002, Pages 191-203

  Mathews, David H ^a   Turner, Douglas H ^a  

^a UNIVERSITY OF ROCHESTER   (United States)

Author keywords

Comparative sequence analysis; Free energy minimization; RNA secondary structure

Indexed keywords

RNA; RNA 5S; TRANSFER RNA;

3' UNTRANSLATED REGION; ACCURACY; ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BASE PAIRING; CONTROLLED STUDY; DROSOPHILA; DROSOPHILA MELANOGASTER; ENERGY METABOLISM; NONHUMAN; PRIORITY JOURNAL; PROTEIN SECONDARY STRUCTURE; RNA SEQUENCE; RNA STRUCTURE; SEQUENCE HOMOLOGY; SEQUENTIAL ANALYSIS; SPECIES COMPARISON; TANDEM REPEAT;

DROSOPHILA MELANOGASTER; DROSOPHILA TAKAHASHII; MELANOGASTER;

EID: 0036295198     PISSN: 00222836     EISSN: None     Source Type: Journal    
DOI: 10.1006/jmbi.2001.5351     Document Type: Article

References (59)

1. Probing RNA structure, function, and history by comparative analysis
2. Crystal structure of a group I ribozyme domain: Principles of RNA packing
3. The complete atomic structure of the large ribosomal subunit at 2.4 Å resolution
4. Structure of the 30S ribosomal subunit
5. Structure of functionally activated small ribosomal subunit at 3.3 angstroms resolution
6. Three dimensional tertiary structure of yeast phenylalanine transfer RNA
7. Structure of yeast phenylalanine tRNA at 3 Å resolution
8. Crystal structure of the ribosome at 5.5 Å resolution
9. Collection of small subunit (16 S- and 16 S-like) ribosomal RNA structures
10. Comprehensive comparison of structural characteristics in Eukaryotic cytoplasmic large subunit (23 S-like) ribosomal RNA
11. 5 S rRNA data bank
12. A comparative database of group I intron structures
13. Comparative and functional anatomy of group II catalytic introns - A review
14. The ribonuclease P database
15. The signal recognition particle database (SRPDB)
16. Compilation of tRNA sequences and sequences of tRNA genes
17. Secondary structure of vertebrate telomerase RNA
18. A conserved secondary structure for telomerase RNA
19. tmRDB (tmRNA database)
20. Expanded sequence dependence of thermodynamic parameters provides improved prediction of RNA secondary structure
21. The application of thermodynamics to the modeling of RNA secondary structure
22. Fast folding and comparison of RNA secondary structures
23. The computer simulation of RNA folding pathways using a genetic algorithm
24. A Bayesian statistical algorithm for RNA secondary structure prediction
25. A dynamic programming algorithm for RNA structure prediction including pseudoknots
26. RNA Secondary structure prediction based on free energy and phylogenetic analysis
27. Thermodynamic prediction of conserved secondary structure: Application to the RRE element of HIV, the tRNA-like element of CMV and the mRNA of prion protein
28. ConStruct: A tool for thermodynamic controlled prediction of conserved secondary structure
29. RAGA: RNA sequence alignment by genetic algorithm
30. Prediction of common secondary structures of RNAs: A genetic algorithm approach
31. RNAlign program - Alignment of RNA sequences using both primary and secondary structures
32. Automatic detection of conserved RNA structure elements in complete RNA virus genomes
33. Finding the most significant common sequence and structure in a set of RNA sequences
34. RNA sequence analysis using covariance models
35. Simultaneous solution of the RNA folding, alignment and protosequence problems
36. Parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick pairs
37. Conformational changes
38. An updated recursive algorithm for RNA secondary structure prediction with improved thermodynamic parameters
39. A general method applicable to the search for similarities in the amino acid sequence of two proteins
40. On the theory and computation of evolutionary distances
41. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information
42. Secondary structure model of the RNA recognized by the reverse transcriptase from the R2 retrotransposable element
43. Retrotransposable elements R1 and R2 interrupt the rRNA genes of most insects
44. Origin and evolutionary relationships of retroelements
45. Predicting oligonucleotide affinity to nucleic acid targets
46. A computer program for choosing oligonucleotides for filter hybridization, sequencing and in vitro amplification of DNA
47. Prediction of antisense oligonucleotide binding affinity to a structured RNA target
48. Algorithms and thermodynamics for RNA secondary structure prediction: A practical guide
49. Probing the structure of RNAs in solution
50. Enzymatic approaches to probing RNA secondary and tertiary structure
51. Optimization and performance analysis of a massively parallel dynamic programming algorithm for RNA secondary structure prediction
52. CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice
53. Progressive sequence alignment as a prerequisite to correct phylogenetic trees
54. On finding all suboptimal foldings of an RNA molecule
55. The equilibrium partition function and base-pair probabilities for RNA secondary structure
56. Suboptimal sequence alignment in molecular biology. Alignment with error analysis
57. Comparison of bio-sequences
58. Coaxial stacking of helixes enhances binding of oligoribonucleotides and improves predictions of RNA folding