Fast prediction of RNA-RNA interaction

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5724 LNBI, Issue , 2009, Pages 261-272

  Salari, Raheleh ^a   Backofen, Rolf ^b   Sahinalp, S Cenk ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

^b UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ANTISENSE RNA; COMPUTATIONAL COSTS; JOINT STRUCTURE; MINIMUM FREE ENERGIES; NOVEL ALGORITHM; RNA-RNA INTERACTION; SINGLE BINDING SITES; SPECIFIC INTERACTION; TARGET PREDICTION; TARGET SEQUENCES;

ALGORITHMS; BINDING ENERGY; BIOINFORMATICS; COMPUTATIONAL EFFICIENCY; FREE ENERGY; GENE EXPRESSION; HEURISTIC METHODS; NUCLEIC ACIDS; RNA; TARGETS;

BINDING SITES;

EID: 70350369558     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04241-6_22     Document Type: Conference Paper

References (16)

1. Alkan, C., Karakoc, E., Nadeau, J.H., Sahinalp, S.C., Zhang, K.: RNA-RNA interaction prediction and antisense RNA target search. Journal of Computational Biology 13(2), 267-282 (2006)
2. Andronescu, M., Zhang, Z.C., Condon, A.: Secondary structure prediction of interacting RNA molecules. J. Mol. Biol. 345, 987-1001 (2005)
3. Bernhart, S.H., Tafer, H., Mückstein, U., Flamm, C., Stadler, P.F., Hofacker, I.L.: Partition function and base pairing probabilities of RNA heterodimers. Algorithms Mol. Biol. 1, 3 (2006)
4. Busch, A., Richter, A.S., Backofen, R.: IntaRNA: Efficient prediction of bacterial sRNA targets incorporating target site accessibility and seed regions. Bioinformatics, page btn544 (2008)
5. Chitsaz, H., Salari, R., Sahinalp, S.C., Backofen, R.: A partition function algorithm for two interacting nucleic acid strands. Bioinformatics 25(12) (2009)
6. Dimitrov, R.A., Zuker, M.: Prediction of hybridization and melting for double-stranded nucleic acids. Biophysical Journal 87, 215-226 (2004)
7. Hackermller, J., Meisner, N.C., Auer, M., Jaritz, M., Stadler, P.F.: The effect of RNA secondary structures on RNA-ligand binding and the modifier RNA mechanism: a quantitative model. Gene 345, 3-12 (2005)
8. Kato, Y., Akutsu, T., Seki, H.: A grammatical approach to rna-rna interaction prediction. Pattern Recogn. 42(4), 531-538 (2009)
9. Markham, N.R., Zuker, M.: UNAFold: software for nucleic acid folding and hybridization. Methods Mol. Biol. 453, 3-31 (2008)
10. McCaskill, J.S.: The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers 29, 1105-1119 (1990)
11. Meisner, N.C., Hackermller, J., Uhl, V., Aszdi, A., Jaritz, M., Auer, M.: mRNA openers and closers: modulating AU-rich element-controlled mRNA stability by a molecular switch in mRNA secondary structure. Chembiochem. 5, 1432-1447 (2004)
12. Mückstein, U., Tafer, H., Hackermüller, J., Bernhart, S.H., Hernandez-Rosales, M., Vogel, J., Stadler, P.F., Hofacker, I.L.: Translational control by RNA-RNA interaction: Improved computation of RNA-RNA binding thermodynamics. Bioinformatics Research and Development 13, 114-127 (2008)
13. Mückstein, U., Tafer, H., Hackermüller, J., Bernhart, S.H., Stadler, P.F., Hofacker, I.L.: Thermodynamics of RNA-RNA binding. Bioinformatics 22, 1177-1182 (2006)
14. Pervouchine, D.D.: IRIS: intermolecular RNA interaction search. Genome Inform. 15, 92-101 (2004)
15. Rehmsmeier, M., Steffen, P., Hochsmann, M., Giegerich, R.: Fast and effective prediction of microRNA/target duplexes. RNA 10, 1507-1517 (2004)
16. Wagner, E.G., Flrdh, K.: Antisense RNAs everywhere? Trends Genet. 18, 223-226 (2002)