A comprehensive comparison of general RNA-RNA interaction prediction methods

Nucleic Acids Research

Volumn 44, Issue 7, 2015, Pages

  Lai, Daniel ^a   Meyer, Irmtraud M ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIAL RNA; FUNGAL RNA; MESSENGER RNA; RIBOSOME RNA; SMALL NUCLEOLAR RNA; TRANSCRIPTOME; TRANSFER RNA; RNA; SMALL UNTRANSLATED RNA;

ALGORITHM; ARTICLE; BASE PAIRING; CONTROLLED STUDY; INTERACTIONS WITH RNA; INTERMETHOD COMPARISON; MEASUREMENT ACCURACY; NONHUMAN; PREDICTIVE VALUE; PRIORITY JOURNAL; RNA RNA INTERACTION; RNA SECONDARY STRUCTURE; RNA STRUCTURE; SEQUENCE ALIGNMENT; CHEMISTRY; COMPARATIVE STUDY; EVALUATION STUDY; METABOLISM; PROCEDURES; SEQUENCE ANALYSIS; SOFTWARE;

ALGORITHMS; BASE PAIRING; RNA; RNA, BACTERIAL; RNA, FUNGAL; RNA, SMALL NUCLEOLAR; RNA, SMALL UNTRANSLATED; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, RNA; SOFTWARE;

EID: 84965107596     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkv1477     Document Type: Article

References (65)

1. Djebali, S., Davis, C.A., Merkel, A., Dobin, A., Lassmann, T., Mortazavi, A., Tanzer, A., Lagarde, J., Lin, W., Schlesinger, F. et al. (2012) Landscape of transcription in human cells. Nature, 489, 101-108.
2. Amaral, P.P., Dinger, M.E., Mercer, T.R., Mattick, J.S. (2008) The eukaryotic genome as an RNA machine. Science., 319, 1787-1789.
3. Mercer, T.R., Mattick, J.S. (2013) Structure and function of long noncoding RNAs in epigenetic regulation. Nat. Struct. Mol. Biol., 20, 300-307.
4. Backofen, R., Hess, W.R. (2010) Computational prediction of sRNAs and their targets in bacteriA. RNA Biol., 7, 33-42.
5. Peterson, S.M., Thompson, J.A., Ufkin, M.L., Sathyanarayana, P., Liaw, L., Congdon, C.B. (2014) Common features of microRNA target prediction tools. Front. Genet., 5, 1-10.
6. Meyer, I.M. (2008) Predicting novel RNA-RNA interactions. Curr. Opin. Struc. Biol., 18, 387-393.
7. Seemann, S.E., Richter, A.S., Gesell, T., Backofen, R., Gorodkin, J. (2011) PETcofold: predicting conserved interactions and structures of two multiple alignments of RNA sequences. Bioinformatics, 27, 211-219.
8. Lorenz, R., Bernhart, S.H., Höner Zu Siederdissen, C., Tafer, H., Flamm, C., Stadler, P.F., Hofacker, I.L. (2011) ViennaRNA Package 2.0. Algorithms Mol. Biol., 6, 26.
9. Tafer, H., Hofacker, I.L. (2008) RNAplex: a fast tool for RNA-RNA interaction search. Bioinformatics, 24, 2657-2663.
10. Wenzel, A., Akbasli, E., Gorodkin, J. (2012) RIsearch: fast RNA-RNA interaction search using a simplified nearest-neighbor energy model. Bioinformatics, 28, 2738-2746.
11. Gerlach, W., Giegerich, R. (2006) GUUGle: a utility for fast exact matching under RNA complementary rules including G-U base pairing. Bioinformatics, 22, 762-764.
12. McCaskill, J.S. (1990) The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers, 29, 1105-1119.
13. Bernhart, S.H., Mückstein, U., Hofacker, I.L. (2011) RNA Accessibility in cubic time. Algorithms Mol. Biol., 6, 3.
14. Mückstein, U., Tafer, H., Hackerm uller, J., Bernhart, S.H., Stadler, P.F., Hofacker, I.L. (2006) Thermodynamics of RNA-RNA binding. Bioinformatics, 22, 1177-1182.
15. Busch, A., Richter, A.S., Backofen, R. (2008) IntaRNA: efficient prediction of bacterial sRNA targets incorporating target site accessibility and seed regions. Bioinformatics, 24, 2849-2856.
16. Tafer, H., Amman, F., Eggenhofer, F., Stadler, P.F., Hofacker, I.L. (2011) Fast accessibility-based prediction of RNA-RNA interactions. Bioinformatics, 27, 1934-1940.
17. Zuker, M., Stiegler, P. (1981) Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res., 9, 133-148.
18. Hofacker, I.L., Fontana, W., Stadler, P.F., Bonhoeffer, L.S., Tacker, M., Schuster, P. (1994) Fast folding and comparison of RNA secondary structures. Monatsh. Chem., 125, 167-188.
19. 19.,ronescu, M., Zhang, Z.C., Condon, A. (2005) Secondary structure prediction of interacting RNA molecules. J. Mol. Biol., 345, 987-1001.
20. Bernhart, S.H., Tafer, H., Mückstein, U., Flamm, C., Stadler, P.F., Hofacker, I.L. (2006) Partition function and base pairing probabilities of RNA heterodimers. Algorithms Mol. Biol., 1, 3.
21. Kato, Y., Sato, K., Hamada, M., Watanabe, Y., Asai, K., Akutsu, T. (2010) RactIP: fast and accurate prediction of RNA-RNA interaction using integer programming. Bioinformatics, 26, i460-i466.
22. Knudsen, B. (2003) Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nucleic Acids Res., 31, 3423-3428.
23. Bernhart, S.H., Hofacker, I.L., Will, S., Gruber, A.R., Stadler, P.F. (2008) RNAalifold: improved consensus structure prediction for RNA alignments. BMC Bioinformatics, 9, 474.
24. Baek, D., Villén, J., Shin, C., Camargo, F.D., Gygi, S.P., Bartel, D.P. (2008) The impact of microRNAs on protein output. Nature, 455, 64-71.
25. Alexiou, P., Maragkakis, M., Papadopoulos, G.L., Reczko, M., Hatzigeorgiou, A.G. (2009) Lost in translation: An assessment and perspective for computational microrna target identification. Bioinformatics, 25, 3049-3055.
26. Eggenhofer, F., Tafer, H., Stadler, P.F., Hofacker, I.L. (2011) RNApredator: fast accessibility-based prediction of sRNA targets. Nucleic Acids Res., 39, W149-W154.
27. Wright, P.R., Richter, A.S., Papenfort, K., Mann, M., Vogel, J., Hess, W.R., Backofen, R., Georg, J. (2013) Comparative genomics boosts target prediction for bacterial small RNAs. Proc. Natl. Acad. Sci. U.S.A., 110, E3487-E3496.
28. Pain, A., Ott, A., Amine, H., Rochat, T., Bouloc, P., Gautheret, D. (2015) An assessment of bacterial small RNA target prediction programs. RNA Biol., 12, 509-513.
29. Montaseri, S., Zare-Mirakabad, F., Moghadam-Charkari, N. (2014) RNA-RNA interaction prediction using genetic algorithm. Algorithms Mol. Biol., 9, 17.
30. Salari, R., Mathias, M., Will, S. (2010) Time and space efficient RNA-RNA interaction prediction via sparse folding. Lect. Notes Comput. Sci., 6044, 473-490.
31. Huang, F.W.D., Qin, J., Reidys, C.M., Stadler, P.F. (2009) Partition function and base pairing probabilities for RNA-RNA interaction prediction. Bioinformatics, 25, 2646-2654.
32. Li, A.X., Marz, M., Qin, J., Reidys, C.M. (2011) RNA-RNA interaction prediction based on multiple sequence alignments. Bioinformatics, 27, 456-463.
33. Pervez, M.T., Babar, M., Nadeem, A., Aslam, M., Awan, A., Aslam, N., Hussain, T., Naveed, N., Qadri, S., Waheed, U. et al. (2014) Evaluating the accuracy and efficiency of multiple sequence alignment methods. Evol. Bioinform., 10, 205-217.
34. Pais, F.S.M., Ruy, P.D.C., Oliveira, G., Coimbra, R.S. (2014) Assessing the efficiency of multiple sequence alignment programs. Algorithm. Mol. Biol., 9, 4.
35. Katoh, K., Standley, D.M. (2013) MAFFT multiple sequence alignment software version 7: improvements in performance and usability. Mol. Biol. Evol., 30, 772-780.
36. Do, C.B. (2005) ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome. Res., 15, 330-340.
37. Will, S., Reiche, K., Hofacker, I.L., Stadler, P.F., Backofen, R. (2007) Inferring noncoding RNA families and classes by means of genome-scale structure-based clustering. PLoS Comput. Biol., 3, e65.
38. Will, S., Otto, C., Miladi, M., Möhl, M., Backofen, R. (2015) SPARSE: quadratic time simultaneous alignment and folding of RNAs without sequence-based heuristics. Bioinformatics, 31, 2489-2496.
39. 39.,ronescu, M., Bereg, V., Hoos, H.H., Condon, A. (2008) RNA STRAND: the RNA secondary structure and statistical analysis database. BMC Bioinformatics, 9, 340.
40. Burge, S.W., Daub, J., Eberhardt, R., Tate, J., Barquist, L., Nawrocki, E.P., Eddy, S.R., Gardner, P.P., Bateman, A. (2013) Rfam 11.0: 10 years of RNA families. Nucleic Acids Res., 41, D226-D232.
41. Storz, G., Opdyke, J.A., Zhang, A. (2004) Controlling mRNA stability and translation with small, noncoding RNAs. Curr. Opin. Microbiol., 7, 140-144.
42. Chitsaz, H., Salari, R., Sahinalp, S.C., Backofen, R. (2009) A partition function algorithm for interacting nucleic acid strands. Bioinformatics, 25, i365-i373.
43. Peer, A., Margalit, H. (2011) Accessibility and evolutionary conservation mark bacterial small-rna target-binding regions. J. Bacteriol., 193, 1690-1701.
44. Richter, A.S., Backofen, R. (2012) Accessibility and conservation: general features of bacterial small RNA-mRNA interactions? RNA Biol., 9, 954-965.
45. Cao, Y., Wu, J., Liu, Q., Zhao, Y., Ying, X., Cha, L., Wang, L., Li, W. (2010) sRNATarBase: a comprehensive database of bacterial sRNA targets verified by experiments. RNA, 16, 2051-2057.
46. Tatusova, T., Ciufo, S., Federhen, S., Fedorov, B., McVeigh, R., O'Neill, K., Tolstoy, I., Zaslavsky, L. (2014) Update on RefSeq microbial genomes resources. Nucleic Acids Res., 43, D599-D605.
47. Bachellerie, J.P., Cavaillé, J., Hüttenhofer, A. (2002) The expanding snoRNA world. Biochimie., 84, 775-790.
48. Tafer, H., Kehr, S., Hertel, J., Hofacker, I.L., Stadler, P.F. (2010) RNAsnoop: efficient target prediction for H/ACA snoRNAs. Bioinformatics, 26, 610-616.
49. Lowe, T.M., Eddy, S.R. (1999) A computational screen for methylation guide snoRNAs in yeast. Science, 283, 1168-1171.
50. Piekna-Przybylska, D., Decatur, W.A., Fournier, M.J. (2007) New bioinformatic tools for analysis of nucleotide modifications in eukaryotic rRNA. RNA, 13, 305-312.
51. Cherry, J.M., Hong, E.L., Amundsen, C., Balakrishnan, R., Binkley, G., Chan, E.T., Christie, K.R., Costanzo, M.C., Dwight, S.S., Engel, S.R. et al. (2012) Saccharomyces Genome Database: the genomics resource of budding yeast. Nucleic Acids Res., 40, D700-D705.
52. Kanehisa, M., Goto, S., Sato, Y., Furumichi, M., Tanabe, M. (2012) KEGG for integration and interpretation of large-scale molecular data sets. Nucleic Acids Res., 40, D109-D114.
53. Hertel, J., de Jong, D., Marz, M., Rose, D., Tafer, H., Tanzer, A., Schierwater, B., Stadler, P.F. (2009) Non-coding RNA annotation of the genome of Trichoplax adhaerens. Nucleic Acids Res., 37, 1602-1615.
54. Lai, D., Proctor, J.R., Zhu, J.Y.A., Meyer, I.M. (2012) R-CHIE: a web server and R package for visualizing RNA secondary structures. Nucleic Acids Res., 40, e95.
55. Gardner, P.P., Giegerich, R. (2004) A comprehensive comparison of comparative RNA structure prediction approaches. BMC Bioinformatics, 5, 140.
56. Matthews, B.W. (1975) Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochim. Biophys. Acta., 405, 442-451.
57. Gorodkin, J., Stricklin, S.L., Stormo, G.D. (2001) Discovering common stem-loop motifs in unaligned RNA sequences. Nucleic Acids Res., 29, 2135-2144.
58. Wickham, H. (2011) ggplot2. Wiley Interdiscip. Rev. Comput. Stat., 3, 180-185.
59. Hofacker, I.L., Fekete, M., Stadler, P.F. (2002) Secondary structure prediction for aligned RNA sequences. J. Mol. Biol., 319, 1059-1066.
60. Cannone, J.J., Subramanian, S., Schnare, M.N., Collett, J.R., D'Souza, L.M., Du, Y., Feng, B., Lin, N., Madabusi, L.V., Müller, K.M. et al. (2002) The comparative RNA web (CRW) site: an online database of comparative sequence and structure information for ribosomal, intron, and other RNAs. BMC Bioinformatics, 3, 2.
61. Anandam, P., Torarinsson, E., Ruzzo, W.L. (2009) Multiperm: shuffling multiple sequence alignments while approximately preserving dinucleotide frequencies. Bioinformatics, 25, 668-669.
62. Felsenstein, J. (1981) Evolutionary trees from DNA sequences: A maximum likelihood approach. J. Mol. Evol., 17, 368-376.
63. Knies, J.L., Dang, K.K., Vision, T.J., Hoffman, N.G., Swanstrom, R., Burch, C.L. (2008) Compensatory evolution in RNA secondary structures increases substitution rate variation among sites. Mol. Biol. Evol., 25, 1778-1787.
64. Kehr, S., Bartschat, S., Stadler, P.F., Tafer, H. (2011) PLEXY: efficient target prediction for box C/D snoRNAs. Bioinformatics, 27, 279-280.
65. Helwak, A., Tollervey, D. (2014) Mapping the miRNA interactome by cross-linking ligation and sequencing of hybrids (CLASH). Nat. Protoc., 9, 711-728.