Rnall: An efficient algorithm for predicting RNA local secondary structural landscape in genomes

Journal of Bioinformatics and Computational Biology

Volumn 4, Issue 5, 2006, Pages 1015-1031

  Wan, Xiu Feng ^a,b   Lin, Guohui ^c   Xu, Dong ^a  

^a University of Missouri   (United States)

^b MIAMI UNIVERSITY   (United States)

^c UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Dynamic programming; Energy minimization; Genome scale analysis; Local RNA secondary structure; Rnall; Symmetric mapping

Indexed keywords

RNA;

ACCESS TO INFORMATION; ACCURACY; ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; INTERMETHOD COMPARISON; INTERNET; PREDICTION; PROTEIN FUNCTION; PROTEIN MOTIF; PROTEIN SECONDARY STRUCTURE; RNA SEQUENCE; RNA STRUCTURE; SEQUENCE ANALYSIS; THERMODYNAMICS; TIME;

ALGORITHMS; BASE SEQUENCE; CHROMOSOME MAPPING; COMPUTER SIMULATION; MODELS, CHEMICAL; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; RNA; SEQUENCE ANALYSIS, RNA; SOFTWARE;

EID: 33751018002     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720006002363     Document Type: Article

References (30)

1. Farnham PJ, Platt T, Rho-independent termination: Dyad symmetry in DNA causes RNA polymerase to pause during transcription in vitro, Nucleic Acids Res 9: 563-577, 1981.
2. Winkler WC, Breaker RR, Genetic control by metabolite-binding riboswitches, Chem-BioChem 4:1024-1032, 2003.
3. Luo KQ, Chang DC, The gene-silencing efficiency of siRNA is strongly dependent on the local structure of mRNA at the targeted region, Biochemical and Biophysical Res Commun 318:303-310, 2004.
4. Flint SJ, Enquist LW, Racaniello VR, Skalka AM, Principles of Virology: Molecular Biology, Pathogenesis, and Control of Animal Viruses, 2nd ed., ASM Press, 2004.
5. Dove B, Cavanagh D, Britton P, Presence of an encephalomyocarditis virus internal ribosome entry site sequence in avian infectious bronchitis virus defective RNAs abolishes rescue by helper virus, J Virology 78:2711-2721, 2004.
6. Peleg O, Trifonov EN, Bolshoy A, Hidden messages in the nef gene of human immunodeficiency virus type 1 suggest a novel RNA secondary structure, Nucleic Acids Res 31:4192-4200, 2003.
7. Katz L, Burge CB, Widespread selection for local RNA secondary structure in coding regions of bacterial genes, Genome Res 13:2042-2051, 2003.
8. Zuker M, Calculating nucleic acid secondary structure, Current Opinions in Structural Biology 10:303-310, 2000.
9. Pipas JM, McMahon JE, Method for predicting RNA secondary structure, PNAS 72:2017-2021, 1975.
10. Waterman M, Secondary structure of single-stranded nucleic acids. Studies in Foundations and Combinatorics, Advances in math Supplementary Studies 1:167-212, 1978.
11. Nussinov R, Pieczenik G, Griggs J, Kleitman D, Algorithms for loop matchings, SIAM J Appl Math 35:68-82, 1978.
12. Zuker M, On finding all suboptimal foldings from an RNA molecule, Sci 244: 48-52, 1989.
13. Akmaev VR, Kelley ST, Stormo GD, A phylogenetic approach to RNA structure prediction, Proc 7th Int Conf Intell Syst Mol Biol (ISMB'99), pp. 10-17, 1997.
14. Searls D, The linguistics of DNA, Am Scientist 80:579-591, 1992.
15. Ding Y, Lawrence CE, A statistical sampling algorithm for RNA secondary structure prediction, Nucleic Acids Res 31:7280-7301, 2003.
16. Mathews DH, Sabina J, Zuker M, Turner DH, Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure, J Mol Biol 288:911-940, 1999.
17. Mathews DH, Disney MD, Childs JL, Schroeder SJ, Zuker M, Turner DH, Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure, PNAS 101:7287-7292, 2004.
18. Zuker M, Mfold web server for nucleic acid folding and hybridization prediction, Nucleic Acids Res 31:3406-3415, 2003.
19. Juan V, Wilson C, RNA secondary structure prediction based on free energy and phylogenetic analysis, J Mol Biol 289:935-947, 1999.
20. Cate JH, Yusupov MM, Yusupova GZ, Earnest TN, Noller HF, X-ray crystal structures of 70S ribosome functional complexes, Sci 285:2095-2104, 1999.
21. Kanehisa MI, Goad WB, Pattern recognition in nucleic acid sequences II: An efficient method for finding locally stable secondary structures, Nucleic Acids Res 10: 265-278, 1982.
22. Smith TF, Waterman MS, Identification of common molecular subsequences, J Mol Biol 147:195-197, 1981.
23. Hofacker IL, Priwitzer B, Stadler PF, Prediction of locally stable RNA secondary structures for genome-wide surveys, Bioinf 20:186-190, 2004.
24. Clote P, An efficient algorithm to compute the landscape of locally optimal RNA secondary structures with respect to the Nussinov-Jacobson energy model, J Comput Biol 12:83-101, 2005.
25. Clote P, RNALOSS: A web server for RNA locally optimal secondary structures, Nucleic Acids Res 33 (Web Server Issue):W600-W604, 2005.
26. Andersen ES, Contera SA, Knudsen B, Damgaard CK, Besenbacher F, Kjems J, Role of the TAR hairpin in dimerization of HIV-1 RNA, J Biol Chemistry 279:22243-22249, 2004.
27. Mandal M, Boese B, Barrick JE, Winkler WC, Breaker RR, Riboswitches control fundamental biochemical pathways in Bacillus subtilis and other bacteria, Cell 113: 577-586, 2003.
28. Rivas E, Eddy SR, Secondary structure alone is generally not statistically significant for the detection of noncoding RNAs, Bioinf 16:583-605, 2000.
29. Cannone JJ, Subramanian S, Schnare MN, Collett JR, DŚouza LM, Du Y, Feng B, Lin N, Madabusi L, 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 Bioinf 3:2, 2002.
30. Gutell RR, Lee JC, Cannone JJ, The accuracy of ribosomal RNA comparative structure models, Current Opinions Struct Biol 12:301-310, 2002.