Consensus folding of unaligned RNA sequences revisited

Lecture Notes in Bioinformatics (Subseries of Lecture Notes in Computer Science)

Volumn 3500, Issue , 2005, Pages 172-187

  Bafna, Vineet ^a   Tang, Haixu ^b   Zhang, Shaojie ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMIZATION; RNA; THERMODYNAMIC STABILITY; ALGORITHMS; MOLECULAR STRUCTURE; PROBLEM SOLVING;

NON-CODING RNA; RNA SEQUENCES; ENERGY MINIMIZATION; SECONDARY STRUCTURES;

MOLECULAR BIOLOGY; RNA;

EID: 26444596190     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11415770_13     Document Type: Conference Paper

References (37)

1. Eddy, S.: Non-coding RNA genes and the modern RNA world. Nat Rev Genet 2 (2001) 919-929
2. Storz, G.: An expanding universe of noncoding RNAs. Science 296 (2002) 1260-63
3. International Human Genome Sequencing Consortium: Finishing the euchromatic sequence of the human genome. Nature 431 (2004) 931-945
4. Kampa, D., et al.: Novel RNAs identified from an in-depth analysis of the transcriptome of human chromosomes 21 and 22. Genome Res 14 (2004) 331-342
5. Nahvi, A., Sudarshan, N., Ebert, M., Zou, X., Brown, K., Breaker, R.: Genetic control by a metabolite binding mRNA. Chemical Biology 9 (2003) 1043-1049
6. Vitreschak, A., et al.: Riboswitches: the oldest mechanism for the regulation of gene expression? Trends in Genetics 20 (2003) 44-50
7. Tinoco, I., Uhlenbeck, O., Levine, M.: Estimation of secondary structure in ribonucleic acids. Nature 230 (1971) 362-367
8. Nussinov, R., Jacobson, A.: Fast algorithm for predicting the secondary structure of single-stranded RNA. Proc Natl Acad Sci U S A 77 (1980) 6309-6313
9. Nussinov, R., Pieczenik, G., Griggs, J., Kleitman, D.: Algorithms for loop matchings. SIAM J. Appl. Math. 35 (1978) 68-82
10. Smith, T., Waterman, M.: RNA Secondary structure. Math. Biosci. 42 (1978) 257-266
11. Waterman, M.: Secondary structure of single stranded nucleic acids. Adv. Math. Suppl. Stud. I (1978) 167-212
12. Zuker, M., Sankoff, D.: RNA secondary structure and their prediction. Bull. Math. Biol. 46 (1984) 591-621
13. Zuker, M.: Prediction of RNA secondary structure by energy minimization. Methods Mol Biol 25 (1994) 267-294
14. Hofacker, I.: Vienna RNA secondary structure server. Nucl Acids Res 31 (2003) 3429-3431
15. Jaeger, J., Turner, D., Zuker, M.: Improved predictions of secondary structures for RNA. Proc Natl Acad Sci U S A 86 (1989) 7706-7710
16. Pavesi, G., Mauri, G., Stefani, M., Pesole, G.: RNAProfile: An algorithm for finding conserved secondary structure motifs in unaligned RNA sequences. Nucl Acids Res 32 (2004) 3258-3269
17. Levitt, M.: Detailed molecular model for transfer ribonucleic acid. Nature 224 (1969) 759-763
18. Hofacker, I., Fekete, M., Stadler, P.: Secondary structure prediction for aligned RNA sequences. J Mol Biol 319 (2002) 1059-1066
19. Gorodkin, J., Stricklin, S., Stormo, G.: Discovering common stem-loop motifs in unaligned RNA sequences. Nucl Acids Res 29 (2001) 2135-2144
20. Sankoff, D.: Simultaneous solution of the RNA folding, alignment and protosequence problems. Siam J. Appl. Math. 45 (1985) 810-825
21. Mathews, D., Turner, D.: Dynalign: An algorithm for finding the secondary structure common to two RNA sequences. J Mol Biol 317 (2002) 191-203
22. Gorodkin, J., Heyer, L., Stormo, G.: Finding the most significant common sequence and structure motifs in a set of RNA sequences. Nucl Acids Res 25 (1997) 3724-32
23. Eddy, S., Durbin, R.: RNA sequence analysis using covariance models. Nucl Acids Res 22 (1994) 2079-2088
24. Sakakibara, Y., et al.: Recent methods for RNA modeling using Stochastic Context Free Grammars. Combinatorial Pattern Matching 807 (1994)
25. Knudsen, B., Hein, J.: Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nucl Acids Res 31 (2003) 3423-3428
26. Knight, R., Birmingham, A., Yarus, M.: BayesFold: rational 2 degrees folds that combine thermodynamic, covariation, and chemical data for aligned RNA sequences. RNA 10 (2004) 1323-1336
27. Bray, N., Pachter, L.: MAVID: Constrained Ancestral Alignment of Multiple Sequences. Genome Res. 14 (2004) 693-699
28. Waterman, M.: Consensus methods for fodling single-stranded nucleic acids. Mathematical methods for DNA Sequences (1989) 185-224
29. Ji, Y., Xu, X., Stormo, G.: A graph theoretical approach for predicting common RNA secondary structure motifs including pseudoknots in unaligned sequences. Bioinformatics 20 (2004) 1591-1602
30. Perriquet, O., Touzet, H., Dauchet, M.: Finding the common structure shared by two homologous RNAs. Bioinformatics 19 (2003) 108-116
31. Bouthinon, D., Soldano, H.: A new method to predict the consensus secondary structure of a set of unaligned RNA sequences. Bioinformatics 15 (1999) 785-798
32. Davydov, E., Batzoglou, S.: A computational model for rna multiple structural alignment. Combinatorial Pattern Matching (2004)
33. Griffiths-Jones, S., Bateman, A., Marshall, M., Khanna, A., Eddy, S.: Rfam: An RNA family database. Nucl Acids Res 31 (2003) 439-441
34. Touzet, H., Perriquet, O.: CARNAC: folding families of related RNAs. Nucl Acids Res 32 (2004) 142-145
35. Bafna, V., Muthukrishnan, S., Ravi, R.: Computing similarity between RNA strings. Combinatorial Pattern Matching 937 (1995) 1-14
36. Thompson, J., Higgins, D., Gibson, T.: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucl Acids Res 22 (1994) 4673-4680
37. Lawrence, C., et al.: Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science 262 (1993) 208-214