RIsearch: Fast RNA-RNA interaction search using a simplified nearest-neighbor energy model

Bioinformatics

Volumn 28, Issue 21, 2012, Pages 2738-2746

  Wenzel, Anne ^a   Akbaşli, Erdinç ^a   Gorodkin, Jan ^a  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIA (MICROORGANISMS); EUKARYOTA;

BACTERIAL RNA; MESSENGER RNA; MICRORNA; RNA; UNTRANSLATED RNA;

ALGORITHM; ARTICLE; BASE PAIRING; BINDING SITE; CHEMICAL STRUCTURE; CHEMISTRY; CLUSTER ANALYSIS; COMPUTER SIMULATION; DUPLICATE GENE; GENETICS; INFORMATION RETRIEVAL; METABOLISM; METHODOLOGY; NUCLEOTIDE SEQUENCE; POSITION WEIGHT MATRIX; SEQUENCE ALIGNMENT; VALIDATION STUDY;

ALGORITHMS; BASE PAIRING; BASE SEQUENCE; BINDING SITES; CLUSTER ANALYSIS; COMPUTER SIMULATION; GENES, DUPLICATE; INFORMATION STORAGE AND RETRIEVAL; MICRORNAS; MODELS, MOLECULAR; POSITION-SPECIFIC SCORING MATRICES; RNA; RNA, BACTERIAL; RNA, MESSENGER; RNA, UNTRANSLATED; SEQUENCE ALIGNMENT;

EID: 84867300120     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bts519     Document Type: Article

References (62)

1. Akbasli, E. (2008) Fast sequence alignment in a managed programming language. MSc Thesis, IT University of Copenhagen.
2. Alkan, C. et al. (2006) RNA-RNA interaction prediction and antisense RNA target search. J. Comput. Biol., 13, 267-33.
3. Amaral, P.P. et al. (2008) The eukaryotic genome as an RNA machine. Science, 319, 1787-33.
4. Andronescu, M. et al. (2005) Secondary structure prediction of interacting RNA molecules. J. Mol. Biol., 345, 987-33.
5. Barron, N. et al. (2011) MicroRNAs: tiny targets for engineering CHO cell pheno-types? Biotechnol. Lett., 33, 11-33.
6. Bentwich, I. et al. (2005) Identification of hundreds of conserved and nonconserved human microRNAs. Nat. Genet., 37, 766-33.
7. Bernhart, S.H. et al. (2006a) Local RNA base pairing probabilities in large sequences. Bioinformatics, 22, 614-33.
8. Bernhart, S.H. et al. (2006b) Partition function and base pairing probabilities of RNA heterodimers. Algorithms Mol. Biol., 1, 3.
9. Breitling, R. et al. (2004) Rank products: a simple, yet powerful, new method to detect differentially regulated genes in replicated microarray experiments. FEBS Lett., 573, 83-33.
10. Busch, A. et al. (2008) IntaRNA: efficient prediction of bacterial sRNA targets incorporating target site accessibility and seed regions. Bioinformatics, 24, 2849-33.
11. Chen, S. et al. (2004) MicC, a second small-RNA regulator of Omp protein expression in Escherichia coli. J. Bacteriol., 186, 6689-33.
12. Chitsaz, H. et al. (2009) biRNA: Fast RNA-RNA binding sites prediction. In Proceedings of the 9th Workshop on Algorithms in Bioinformatics (WABI). Vol. 5724, Lecture Notes in Computer Science, Springer-Verlag, Heidelberg, Berlin, pp. 25-33.
13. Crooks, G.E. et al. (2005) Pairwise alignment incorporating dipeptide covariation. Bioinformatics, 21, 3704-33.
14. D'Alia, D. et al. (2010) Noncoding RNA of glutamine synthetase i modulates antibiotic production in Streptomyces coelicolor A3(2). J. Bacteriol., 192, 1160-33.
15. Deigan, K.E. et al. (2009) Accurate SHAPE-directed RNA structure determination. Proc. Natl Acad. Sci. USA, 106, 97-33.
16. Enright, A.J. et al. (2003) MicroRNA targets in Drosophila. Genome Biol., 5, R1.
17. Galagan, J.E. et al. (2005) Sequencing of Aspergillus nidulans and comparative analysis with A. fumigatus and A. oryzae. Nature, 438, 1105-33.
18. Garcia, D.M. et al. (2011) Weak seed-pairing stability and high target-site abundance decrease the proficiency of lsy-6 and other microRNAs. Nat. Struct. Mol. Biol., 18, 1139-33.
19. Gerlach, W. and Giegerich, R. (2006) GUUGle: a utility for fast exact matching under RNA complementary rules including G-U base pairing. Bioinformatics, 22, 762-33.
20. Gong, C. and Maquat, L.E. (2011) lncRNAs transactivate STAU1-mediated mRNA decay by duplexing with 3-UTRs via Alu elements. Nature, 470, 284-33.
21. Gorodkin, J. and Hofacker, I.L. (2011) From structure prediction to genomic screens for novel non-coding RNAs. PLoS Comput. Biol., 7, e1002100.
22. Gorodkin, J. et al. (2001) Discovering common stem-loop motifs in unaligned RNA sequences. Nucleic Acids Res., 29, 2135-33.
23. Gorodkin, J. et al. (2010) De novo prediction of structured RNAs from genomic sequences. Trends Biotechnol., 28, 9-19.
24. Gotoh, O. (1982) An improved algorithm for matching biological sequences. J. Mol. Biol., 162, 705-33.
25. Hodas, N.O. and Aalberts, D.P. (2004) Efficient computation of optimal oligo-RNA binding. Nucleic Acids Res., 32, 6636-33.
26. Houseley, J. et al. (2008) A ncRNA modulates histone modification and mRNA induction in the yeast GAL gene cluster. Mol. Cell, 32, 685-33.
27. International Human Genome Sequencing Consortium. (2004) Finishing the eu-chromatic sequence of the human genome. Nature, 431, 931-33.
28. Johnson, S.M. et al. (2005) RAS is regulated by the let-7 microRNA family. Cell, 120, 635-33.
29. Kato, Y. et al. (2010) RactIP: fast and accurate prediction of RNA-RNA interaction using integer programming. Bioinformatics, 26, i460-i466.
30. Kertesz, M. et al. (2010) Genome-wide measurement of RNA secondary structure in yeast. Nature, 467, 103-33.
31. Kiriakidou, M. et al. (2004) A combined computational-experimental approach predicts human microRNA targets. Genes Dev., 18, 1165-33.
32. Kozomara, A. and Griffiths-Jones, S. (2011) miRBase: integrating microRNA annotation and deep-sequencing data. Nucleic Acids Res., 39 ( issue), D152-D157.
33. Li, A.X. et al. (2011) RNA-RNA interaction prediction based on multiple sequence alignments. Bioinformatics, 27, 456-33.
34. Li, I.T.S. et al. (2007) 160-fold acceleration of the Smith-Waterman algorithm using a field programmable gate array (FPGA). BMC Bioinformatics, 8, 185.
35. Lindow, M. and Gorodkin, J. (2007) Principles and limitations of computational microRNA gene and target finding. DNA Cell Biol., 26, 339-33.
36. Matthews, B.W. (1975) Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochem. Biophys. Acta, 405, 442-33.
37. Mathews, D.H. et al. (1999) Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol., 288, 911-33.
38. Mathews, D.H. et al. (2004) Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. Proc. Natl Acad. Sci. USA, 101, 7287-33.
39. Muckstein, U. et al. (2006) Thermodynamics of RNA-RNA binding. Bioinformatics, 22, 1177-33.
40. Ohhata, T. et al. (2011) Lineage-specific function of the noncoding Tsix RNA for Xist repression and Xi reactivation in mice. Genes Dev., 25, 1702-33.
41. Papadopoulos, G.L. et al. (2009) The database of experimentally supported targets: a functional update of TarBase. Nucleic Acids Res., 37 (issue), D155-D158.
42. Pedersen, J.S. et al. (2006) Identification and classification of conserved RNA secondary structures in the human genome. PLoS Comput. Biol., 2, e33.
43. Rehmsmeier, M. et al. (2004) Fast and effective prediction of microRNA/target duplexes. RNA, 10, 1507-33.
44. Reuter, J.S. and Mathews, D.H. (2010) RNAstructure: software for RNA secondary structure prediction and analysis. BMC Bioinformatics, 11, 129.
45. Salari, R. et al. (2010) Fast prediction of RNA-RNA interaction. Algorithms Mol. Biol., 5, 5.
46. Salmena, L. et al. (2011) A ceRNA hypothesis: The Rosetta Stone of a hidden RNA language? Cell, 146, 353-33.
47. Seemann, S.E. et al. (2011) PETcofold: predicting conserved interactions and structures of two multiple alignments of RNA sequences. Bioinformatics, 27, 211-33.
48. Sharma, C.M. et al. (2007) A small RNA regulates multiple ABC transporter mRNAs by targeting C/A-rich elements inside and upstream of ribosome-binding sites. Genes Dev., 21, 2804-33.
49. Smith, T.F. and Waterman, M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-33.
50. Tafer, H. and Hofacker, I.L. (2008) RNAplex: a fast tool for RNA-RNA interaction search. Bioinformatics, 24, 2657-33.
51. Tafer, H. et al. (2011) Fast accessibility-based prediction of RNA-RNA interactions. Bioinformatics, 27, 1934-33.
52. The ENCODE Project Consortium. (2007) Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project. Nature, 447, 799-33.
53. Tjaden, B. (2008) TargetRNA: a tool for predicting targets of small RNA action in bacteria. Nucleic Acids Res., 36, W109-W113.
54. Tjaden, B. et al. (2006) Target prediction for small, noncoding RNAs in bacteria. Nucleic Acids Res., 34, 2791-33.
55. Torarinsson, E. et al. (2006) Thousands of corresponding human and mouse gen-omic regions unalignable in primary sequence contain common RNA structure. Genome Res., 16, 885-889. (Erratum in: Genome Res. 2006 16:1439.)
56. Torarinsson, E. et al. (2008) Comparative genomics beyond sequence based alignments: RNA structures in the ENCODE regions. Genome Res., 18, 242-33.
57. Turner, D.H. and Mathews, D.H. (2010) NNDB: The nearest neighbor parameter database for predicting stability of nucleic acid secondary structure. Nucleic Acids Res., 38 ( issue), D280-D282.
58. Underwood, J.G. et al. (2010) FragSeq: transcriptome-wide RNA structure probing using high-throughput sequencing. Nat. Methods, 7, 995-33.
59. Vogel, J. and Papenfort, K. (2006) Small non-coding RNAs and the bacterial outer membrane. Curr. Opin. Microbiol., 9, 605-33.
60. Washietl, S. et al. (2005) Genome-wide mapping of conserved RNA secondary structure structures predicts thousands of functional non-coding RNAs in human. Nat. Biotechnol., 23, 1383-33.
61. Waters, L.S. and Storz, G. (2009) Regulatory RNAs in bacteria. Cell, 136, 615-33.
62. Weinberg, Z. et al. (2007) Identification of 22 candidate structured RNAs in bacteria using the CMfinder comparative genomics pipeline. Nucleic Acids Res., 35, 4809-33.