RNA-RNA interaction prediction based on multiple sequence alignments

Bioinformatics

Volumn 27, Issue 4, 2011, Pages 456-463

  Li, Andrew X ^a   Marz, Manja ^b   Qin, Jing ^c,d   Reidys, Christian M ^a  

^a NANKAI UNIVERSITY   (China)

^b PHILIPPS UNIVERSITY MARBURG   (Germany)

^c MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^d Interdisciplinary Center for Bioinformatics   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

RNA;

ALGORITHM; ARTICLE; BASE PAIRING; CHEMISTRY; GENETICS; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICAL MODEL;

ALGORITHMS; BASE PAIRING; BASE SEQUENCE; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; RNA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, RNA;

EID: 79951537034     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btq659     Document Type: Article

References (51)

1. Akutsu, T. (2000) Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots. Disc. Appl. Math., 104, 45-62.
2. Alkan, C. et al. (2006) RNA-RNA interaction prediction and antisense RNA target search. J. Comput. Biol., 13, 267-282.
3. Ambros, V. (2004) The functions of animal microRNAs. Nature, 431, 350-355.
4. Andronescu, M. et al. (2005) Secondary structure prediction of interacting RNA molecules. J. Mol. Biol., 345, 1101-1112.
5. Argaman, L. and Altuvia, S. (2000) fhlA repression by OxyS RNA: kissing complex formation at two sites results in a stable antisense-target RNA complex. J. Mol. Biol., 300, 1101-1112.
6. Bachellerie, J. et al. (2002) The expanding snoRNA world. Biochimie, 84, 775-779.
7. Bernhart, S. et al. (2006) Partition function and base pairing probabilities of RNA heterodimers. Algorithms Mol. Biol., 1, 3.
8. Bernhart, S. et al. (2008) RNAalifold: improved consensus structure prediction for RNA alignments. BMC Bioinformatics, 9, 474-487.
9. Brow, D. and Vidaver, R. (1995) An element in human U6 RNA destabilizes the U4/U6 spliceosomal RNA complex. RNA, 1, 122-131.
10. Brunel, C. et al. (2003) RNA loop-loop interactions as dynamic functional motifs. Biochimie, 84, 925-944.
11. Busch, A. et al. (2008) IntaRNA: efficient prediction of bacterial sRNA targets incorporating target site accessibility and seed regions. Bioinformatics, 24, 2849-2856.
12. Chitsaz, H. et al. (2009a) biRNA: Fast RNA-RNA binding sites prediction. In Proceedings of the 9th Workshop on Algorithms in Bioinformatics (WABI), Vol. 5724 of LNCS, Springer, Berlin/Heidelberg, pp. 25-36.
13. Chitsaz, H. et al. (2009b) A partition function algorithm for interacting nucleic acid strands. Bioinformatics, 25, i365-i373.
14. Ding, Y. and Lawrence, C.E. (2003)Astatistical sampling algorithm for RNA secondary structure prediction. Nucleic Acid Res., 31, 7280-7301.
15. Dirks, R. et al. (2007) Thermodynamic analysis of interacting nucleic acid strands. SIAM Rev., 49, 65-88.
16. Forne, T. et al. (1996) Structural features of U6 snRNA and dynamic interactions with other spliceosomal components leading to pre-mRNA splicing. Biochimie, 78, 434-442.
17. Gaspin, C. andWesthof, E. (1995)An interactive framework forRNAsecondary structure prediction with a dynamical treatment of constraints. J. Mol. Biol, 254, 163-174.
18. Geissmann, T. and Touati, D. (2004) Hfq, a new chaperoning role: binding to messenger RNA determines access for small RNA regulator. EMBO J., 23, 396-405.
19. Hershberg, R. et al. (2003) A survey of small RNA-encoding genes in Escherichia coli. Nucleic Acids Res., 31, 1813-1820.
20. Hofacker, I.L. et al. (1994) Fast folding and comparison of RNA secondary structures. Monatsh. Chem., 125, 167-188.
21. Hofacker, I. et al. (2002) Secondary structure prediction for aligned RNA sequences. J. Mol. Biol., 319, 1059-1066.
22. Huang, F.W.D. et al. (2009) Partition function and base pairing probabilities for RNARNA interaction prediction. Bioinformatics, 25, 2646-2654.
23. Huang, F. et al. (2010) Target prediction and a statistical sampling algorithm for RNARNA interaction. Bioinformatics, 26, 175-181.
24. Jabbari, H. et al. (2007) Hfold:RNA pseudoknotted secondary structure prediction using hierarchial folding. In Giancarlo, R. and Hannenhalli, S. (eds), In Algorithms in Bioinformatics, 7th InternationalWorkshop, WABI 2007. Springer, Philadephia, PA, USA.
25. Jakab, G. et al. (1997) Chlamydomonas U2, U4 and U6 snRNAs. An evolutionary conserved putative third interaction between U4 and U6 snrnas which has a counterpart in the U4atac-U6atac snRNA duplex. Biochimie, 79, 387-395.
26. Kato, Y. et al. (2010) RactIP: fast and accurate prediction of RNA-RNAinteraction using integer programming. Bioinfomatics, 26, i460-i466.
27. Kolb, F.A. et al. (2000) An unusual structure formed by antisense-target RNA binding involves an extended kissing complex with a four-way junction and a side-by-side helical alignment. RNA, 6, 311-324.
28. López, M. et al. (2008) Computational screen for spliceosomal RNA genes aids in defining the phylogenetic distribution of major and minor spliceosomal components. Nucleic Acids Res., 36, 3001-3010.
29. MacMorris, M. et al. (2007) A novel family of C. elegans snRNPs contains proteins associated with Trans-splicing. RNA, 13, 511-520.
30. Marz, M. et al. (2008) Evolution of spliceosomal snRNA genes in metazoan animals. J. Mol. Evol., 67, 594-607.
31. Mathews, D. et al. (1999) Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol., 288, 911-940.
32. McCaskill, J.S. (1990) The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers, 29, 1105-1119.
33. Mneimneh, S. (2009) On the approximation of optimal structures for RNA-RNA interaction. IEEE/ACM Trans. Comp. Biol. Bioinf., 6, 682-688.
34. Mückstein, U. (2006) Thermodynamics of RNA-RNA binding. Bioinformatics, 22, 1177-1182.
35. Mückstein, U. et al. (2008) Translational control by RNA-RNA interaction: improved computation of RNA-RNA binding thermodynamics. In Elloumi, M. (eds), BioInformatics Research and Development - BIRD 2008, Vol.13 of Comm. Comp. Inf. Sci. Springer, Berlin, pp. 114-127.
36. Murchison, E. and Hannon, G. (2004) miRNAs on the move: miRNA biogenesis and the RNAi machinery. Curr. Opin. Cell. Biol., 16, 223-229.
37. Otake, L. et al. (2002) The divergent U12-type splicesome is sequired for pre-mRNA splicing and is essential for development in Drosophila. Mol. Cell, 9, 439-446.
38. Pervouchine, D. (2004) IRIS: Intermolecular RNA interaction search. Proc. Genome Informatics, 15, 92-101.
39. Rehmsmeier, M. et al. (2004) Fast and effective prediction of microRNA/target duplexes. Gene, 10, 1507-1517.
40. Repoila, F. et al. (2003) Small non-coding RNAs, co-ordinators of adaptation processes in Escherichia coli: The RpoS paradigm. Mol. Microbiol., 48, 855-861.
41. Rivas, E. and Eddy, S.R. (1999) A dynamic programming algorithms for RNA structure prediction including pseudoknots. J. Mol. Biol., 285, 2053-2068.
42. Salari, R. et al. (2009) Fast prediction of RNA-RNA interaction. In Proceedings of the 9th Workshop on Algorithms in Bioinformatics (WABI), Vol. 5724 of LNCS, pp. 261-272. Springer, Berlin/Heidelberg.
43. Seemann, S. et al. (2008) Unifying evolutionary and thermodynamic information for RNA folding of multiple alignments. Nucleic Acids Res., 36, 6355-6362.
44. Seemann, S. et al. (2010a) PETcofold: Predicting conserved interactions and structures of two multiple alignments of RNA sequences. Bioinformatics. doi:10.1093/bioinformatics/btq634.
45. Seemann, S. et al. (2010b) Hierarchical folding of multiple sequence alignments for the prediction of structures and RNA-RNA interactions. Algorithms Mol. Biology, 5, 22.
46. Shambaugh, J. et al. (1994) The spliceosomal U small nuclear RNAs of Ascaris lumbricoides. Mol. Biochem. Parasitol., 64, 349-352.
47. Shukla, G. (2002) Domains of human U4atac snRNA required for U12-dependent splicing in vivo. Nucleic Acids Res., 30, 4650-4657.
48. Thomas, J. et al. (1990) The spliceosomal snRNAs of Caenorhabditis elegans. Nucleic Acids Res., 18, 2633-2642.
49. Vidovic, I. et al. (2000) Crystal structure of the spliceosomal 15.5kD protein bound to a U4 snRNA fragment. Mol. Cell, 6, 1331-1342.
50. Wagner, E.G. and Flärdh, K. (2002) Antisense RNAs everywhere? Trends Genet., 18, 223-226.
51. Zadeh, J. et al. (2010) Nupack: analysis and design of nucleic acid systems. J. Comput. Chem., doi:10.1002/jcc.21596.