Fast accessibility-based prediction of RNA-RNA interactions

Bioinformatics

Volumn 27, Issue 14, 2011, Pages 1934-1940

  Tafer, Hakim ^a   Amman, Fabian ^b   Eggenhofer, Florian ^b   Stadler, Peter F ^a,b,c,d   Hofacker, Ivo L ^b  

^a UNIVERSITY OF LEIPZIG   (Germany)

^b UNIVERSITY OF VIENNA   (Austria)

^c FRAUNHOFER INSTITUTE FOR CELL THERAPY AND IMMUNOLOGY   (Germany)

^d SANTA FE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RNA;

ALGORITHM; ARTICLE; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER PROGRAM; GENETICS; GENOME; INSTRUMENTATION; METHODOLOGY; NUCLEOTIDE SEQUENCE; SEQUENCE ANALYSIS;

ALGORITHMS; BASE SEQUENCE; GENOME; MODELS, MOLECULAR; RNA; SEQUENCE ANALYSIS, RNA; SOFTWARE;

EID: 79959933227     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btr281     Document Type: Article

References (40)

1. Alkan,C. et al. (2006) RNA-RNA interaction prediction and antisense RNA target search. J. Comput. Biol., 13, 267-282.
2. Andronescu,M.et al. (2003) RNAsoft: a suite of RNA secondary structure prediction and design software tools. Nucleic Acids Res., 31, 3416-3422.
3. Argaman,L. and Altuvia,S. (2000) fhla repression by oxys RNA: kissing complex formation at two sites results in a stable antisense-target RNA omplex. J. Mol. Biol., 300, 1101-1112.
4. Bachellerie,J.et al. (2002) The expanding snoRNA world. Biochimie, 84, 775-790.
5. Backofen,R.et al.; The Athanasius F. Bompfünewerer RNA Consortium (2007). RNAs everywhere: genome-wide annotation of structured RNAs. J. xp. Zool. BMol. Dev. Evol., 308B, 1-25.
6. Banerjee,D. and Slack,F. (2002) Control of developmental timing by small temporal RNAs: a paradigm for RNA-mediated regulation of gene expression. Bioessays, 24, 119-129.
7. Benne,R. (1992) RNA editing in trypanosomes. the us(e) of guide RNAs. Mol. Biol. Rep., 16, 217-227.
8. Bernhart,S.et al. (2006a) Local RNA base pairing probabilities in large sequences. Bioinformatics, 22, 614-615.
9. Bernhart,S.et al. (2006b) Partition function and base pairing probabilities of RNA heterodimers. Algorithms Mol. Biol., 1, 3.
10. Bernhart,S.et al. (2008) Rnaalifold: improved consensus structure prediction for RNA alignments. BMC Bioinformatics, 9, 474.
11. Bompfünewerer,A.et al. (2008)Variations on RNAfolding and alignment: lessons from benasque. J. Math. Biol., 56, 129-144.
12. Busch,A.et al. (2008) IntaRNA: efficient prediction of bacterial sRNA targets incorporating target site accessibility and seed regions. Bioinformatics, 4, 2849-2856.
13. Chen,C. et al, (2007) Exploration of pairing constraints identifies a 9 base-pair core within box c/d snoRNA-rRNA duplexes. J. Mol. Biol., 369, 771-83.
14. Chitsaz,H.et al. (2009) Algorithms in Bioinformatics, Vol. 5724 of Lecture Notes in Computer Science. Springer, Berlin, Heidelberg.
15. Desnoyers,G.et al. (2009) Small RNA-induced differential degradation of the polycistronic mRNA iscrsua. EMBO J., 28, 1551-1561.
16. Dimitrov,R. and Zuker,M. (2004) Prediction of hybridization and melting for doublestranded nucleic acids. Biophys. J., 87, 215-226.
17. Dirks,R.et al. (2007) Thermodynamic analysis of interacting nucleic acid strands. SIAM Rev., 49, 65-88.
18. Edgar,R. (2004) Muscle: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res., 32, 1792-1797.
19. Eguchi,Y. and Tomizawa,J. (1990) Complex formed by complementary RNA stemloops and its stabilization by a protein: function of coie1 rom protein. ell, 60, 199-209.
20. Fire,A.et al. (1998) Potent and specific genetic interference by double-stranded RNA in Caenorhabditis elegans. Nature, 391, 806-811.
21. Gardner,P.et al. (2009) Rfam: updates to the RNA families database. Nucleic Acids Res., 37, 136-140.
22. Hofacker,I.et al. (1994) Fast folding and comparison of RNA secondary structures. Monatsh. Chem., 125, 167-188.
23. Hofacker,I.et al. (2002) Secondary structure prediction for aligned rna sequences. J. Mol. Biol., 319, 1059-1066.
24. Huang,F.et al. (2010) Target prediction and a statistical sampling algorithm for RNARNA interaction. Bioinformatics, 26, 175-181.
25. Kugel,J. and Goodrich,J. (2007) An RNA transcriptional regulator templates its own regulatory RNA. Nat. Chem. Biol., 3, 89-90.
26. Larkin,M.et al. (2007) Clustal W and Clustal X version 2.0. Bioinformatics, 23, 2947-2948.
27. Massé,E. and Gottesman,S. (2002) A small RNA regulates the expression of genes involved in iron metabolism in Escherichia coli. Proc. Natl Acad. ci. USA, 99, 4620-4625.
28. Mückstein,U.et al. (2006) Thermodynamics of RNA-RNA binding. Bioinformatics, 22, 1177-1182.
29. Mückstein,U.et al. (2008) Translational Control by RNA-RNA Interaction: Improved Computation of RNA-RNA Binding Thermodynamics. In Elloumi,M. et al. (eds) Bioinformatics Research and Development, Vol. 13, Springer, Berlin/Heidelberg, pp. 114-127.
30. Pervouchine,D. (2004) Iris: intermolecular rna interaction search. Genome Inform., 15, 92-101.
31. Rehmsmeier,M.et al. (2004) Fast and effective prediction of microRNA/target duplexes. RNA, 10, 1507-1517.
32. Seemann,S.et al. (2008) Unifying evolutionary and thermodynamic information for RNA folding of multiple alignments. Nucleic Acids Res., 36, 6355-362.
33. Seemann,S.et al. (2010) Hierarchical folding of multiple sequence alignments for the prediction of structures and RNA-RNA interactions. Algorithms ol. Biol., 5, 22.
34. Seemann,S.E.et al. (2011) PETcofold: predicting conserved interactions and structures of two multiple alignments of RNA sequences. Bioinformatics, 7, 211-219.
35. Shimoni,Y.et al. (2007) Regulation of gene expression by small non-coding RNAs: a quantitative view. Mol. Syst. Biol., 3, 138.
36. Sittka,A.et al. (2007) The RNA chaperone hfq is essential for the virulence of Salmonella typhirium. Mol. Microbiol., 63, 193-217.
37. Stark,A.et al. (2003) Identification of Drosophila MicroRNA targets. PLoS Biol., 1, e60.
38. Tafer,H. and Hofacker,I. (2008) Rnaplex: a fast tool for RNA-RNA interaction search. Bioinformatics, 24, 2657-2663.
39. Urban,J.et al. (2007) A conserved small RNA promotes discoordinate expression of the glmUS operon mRNA to activate GlmS synthesis. J. Mol. Biol., 373, 521-528.
40. Zorio,D.et al. (1997) Cloning of caenorhabditis u2af65: an alternatively spliced RNA containing a novel exon. Mol. Cell Biol., 17, 946-953.