@InProceedings{salari09:_fast_predic_of_rna_rna_inter, author = {Raheleh Salari and Rolf Backofen and S. Cenk Sahinalp}, title = {Fast prediction of {RNA-RNA} Interaction}, booktitle = {Proc. of the 9th Workshop on Algorithms in Bioinformatics {(WABI)}}, pages = {261-272}, editor = {Steven Salzberg and Tandy Warnow}, series = {Lecture Notes in Computer Science}, publisher = {Springer Berlin / Heidelberg}, volume = 5724, year = 2009, isbn = {978-3-642-04240-9}, doi = {10.1007/978-3-642-04241-6}, abstract = {We present an accurate algorithm to predict the minimum free energy structure of RNA-RNA interaction under the most general type of interaction studied in the literature. Moreover, we introduce a fast heuristic algorithm to predict multiple binding sites of two interacting RNAs incorporating accessibility of target sites. We verify the performance of our algorithms for joint structure and binding site prediction on a set of known interacting RNA pairs. Experimental results show that our methods are highly accurate and outperform the other competitive approaches.} , user = {backofen} }