{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:12:20Z","timestamp":1773274340542,"version":"3.50.1"},"reference-count":27,"publisher":"Oxford University Press (OUP)","issue":"18","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":2220,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,9,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Considerable attention has been focused on predicting RNA\u2013RNA interaction since it is a key to identifying possible targets of non-coding small RNAs that regulate gene expression post-transcriptionally. A number of computational studies have so far been devoted to predicting joint secondary structures or binding sites under a specific class of interactions. In general, there is a trade-off between range of interaction type and efficiency of a prediction algorithm, and thus efficient computational methods for predicting comprehensive type of interaction are still awaited.<\/jats:p>\n               <jats:p>Results: We present RactIP, a fast and accurate prediction method for RNA\u2013RNA interaction of general type using integer programming. RactIP can integrate approximate information on an ensemble of equilibrium joint structures into the objective function of integer programming using posterior internal and external base-paring probabilities. Experimental results on real interaction data show that prediction accuracy of RactIP is at least comparable to that of several state-of-the-art methods for RNA\u2013RNA interaction prediction. Moreover, we demonstrate that RactIP can run incomparably faster than competitive methods for predicting joint secondary structures.<\/jats:p>\n               <jats:p>Availability: \u00a0RactIP is implemented in C++, and the source code is available at http:\/\/www.ncrna.org\/software\/ractip\/<\/jats:p>\n               <jats:p>Contact: \u00a0ykato@kuicr.kyoto-u.ac.jp; satoken@k.u-tokyo.ac.jp<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq372","type":"journal-article","created":{"date-parts":[[2010,9,7]],"date-time":"2010-09-07T17:41:46Z","timestamp":1283881306000},"page":"i460-i466","source":"Crossref","is-referenced-by-count":78,"title":["RactIP: fast and accurate prediction of RNA-RNA interaction using integer programming"],"prefix":"10.1093","volume":"26","author":[{"given":"Yuki","family":"Kato","sequence":"first","affiliation":[{"name":"1 Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto 611-0011, 2Graduate School of Frontier Sciences, University of Tokyo, 5-1-5 Kashiwanoha, Kashiwa, Chiba 277-8561, 3Mizuho Information & Research Institute, Inc, 2-3 Kanda-Nishikicho, Chiyoda-ku, Tokyo 101-8443, 4Computational Biology Research Center (CBRC), National Institute of Advanced Industrial Science and Technology (AIST), 2-41-6, Aomi, Koto-ku, Tokyo 135-0064 and 5Department of Mathematical Sciences, Faculty of Science and Engineering, Doshisha University, 1-3 Tataramiyakodani, Kyotanabe, Kyoto 610-0321, Japan"}]},{"given":"Kengo","family":"Sato","sequence":"additional","affiliation":[{"name":"1 Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto 611-0011, 2Graduate School of Frontier Sciences, University of Tokyo, 5-1-5 Kashiwanoha, Kashiwa, Chiba 277-8561, 3Mizuho Information & Research Institute, Inc, 2-3 Kanda-Nishikicho, Chiyoda-ku, Tokyo 101-8443, 4Computational Biology Research Center (CBRC), National Institute of Advanced Industrial Science and Technology (AIST), 2-41-6, Aomi, Koto-ku, Tokyo 135-0064 and 5Department of Mathematical Sciences, Faculty of Science and Engineering, Doshisha University, 1-3 Tataramiyakodani, Kyotanabe, Kyoto 610-0321, Japan"}]},{"given":"Michiaki","family":"Hamada","sequence":"additional","affiliation":[{"name":"1 Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto 611-0011, 2Graduate School of Frontier Sciences, University of Tokyo, 5-1-5 Kashiwanoha, Kashiwa, Chiba 277-8561, 3Mizuho Information & Research Institute, Inc, 2-3 Kanda-Nishikicho, Chiyoda-ku, Tokyo 101-8443, 4Computational Biology Research Center (CBRC), National Institute of Advanced Industrial Science and Technology (AIST), 2-41-6, Aomi, Koto-ku, Tokyo 135-0064 and 5Department of Mathematical Sciences, Faculty of Science and Engineering, Doshisha University, 1-3 Tataramiyakodani, Kyotanabe, Kyoto 610-0321, Japan"},{"name":"1 Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto 611-0011, 2Graduate School of Frontier Sciences, University of Tokyo, 5-1-5 Kashiwanoha, Kashiwa, Chiba 277-8561, 3Mizuho Information & Research Institute, Inc, 2-3 Kanda-Nishikicho, Chiyoda-ku, Tokyo 101-8443, 4Computational Biology Research Center (CBRC), National Institute of Advanced Industrial Science and Technology (AIST), 2-41-6, Aomi, Koto-ku, Tokyo 135-0064 and 5Department of Mathematical Sciences, Faculty of Science and Engineering, Doshisha University, 1-3 Tataramiyakodani, Kyotanabe, Kyoto 610-0321, Japan"}]},{"given":"Yoshihide","family":"Watanabe","sequence":"additional","affiliation":[{"name":"1 Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto 611-0011, 2Graduate School of Frontier Sciences, University of Tokyo, 5-1-5 Kashiwanoha, Kashiwa, Chiba 277-8561, 3Mizuho Information & Research Institute, Inc, 2-3 Kanda-Nishikicho, Chiyoda-ku, Tokyo 101-8443, 4Computational Biology Research Center (CBRC), National Institute of Advanced Industrial Science and Technology (AIST), 2-41-6, Aomi, Koto-ku, Tokyo 135-0064 and 5Department of Mathematical Sciences, Faculty of Science and Engineering, Doshisha University, 1-3 Tataramiyakodani, Kyotanabe, Kyoto 610-0321, Japan"}]},{"given":"Kiyoshi","family":"Asai","sequence":"additional","affiliation":[{"name":"1 Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto 611-0011, 2Graduate School of Frontier Sciences, University of Tokyo, 5-1-5 Kashiwanoha, Kashiwa, Chiba 277-8561, 3Mizuho Information & Research Institute, Inc, 2-3 Kanda-Nishikicho, Chiyoda-ku, Tokyo 101-8443, 4Computational Biology Research Center (CBRC), National Institute of Advanced Industrial Science and Technology (AIST), 2-41-6, Aomi, Koto-ku, Tokyo 135-0064 and 5Department of Mathematical Sciences, Faculty of Science and Engineering, Doshisha University, 1-3 Tataramiyakodani, Kyotanabe, Kyoto 610-0321, Japan"},{"name":"1 Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto 611-0011, 2Graduate School of Frontier Sciences, University of Tokyo, 5-1-5 Kashiwanoha, Kashiwa, Chiba 277-8561, 3Mizuho Information & Research Institute, Inc, 2-3 Kanda-Nishikicho, Chiyoda-ku, Tokyo 101-8443, 4Computational Biology Research Center (CBRC), National Institute of Advanced Industrial Science and Technology (AIST), 2-41-6, Aomi, Koto-ku, Tokyo 135-0064 and 5Department of Mathematical Sciences, Faculty of Science and Engineering, Doshisha University, 1-3 Tataramiyakodani, Kyotanabe, Kyoto 610-0321, Japan"}]},{"given":"Tatsuya","family":"Akutsu","sequence":"additional","affiliation":[{"name":"1 Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto 611-0011, 2Graduate School of Frontier Sciences, University of Tokyo, 5-1-5 Kashiwanoha, Kashiwa, Chiba 277-8561, 3Mizuho Information & Research Institute, Inc, 2-3 Kanda-Nishikicho, Chiyoda-ku, Tokyo 101-8443, 4Computational Biology Research Center (CBRC), National Institute of Advanced Industrial Science and Technology (AIST), 2-41-6, Aomi, Koto-ku, Tokyo 135-0064 and 5Department of Mathematical Sciences, Faculty of Science and Engineering, Doshisha University, 1-3 Tataramiyakodani, Kyotanabe, Kyoto 610-0321, Japan"}]}],"member":"286","published-online":{"date-parts":[[2010,9,4]]},"reference":[{"key":"2023012508272623900_B1","doi-asserted-by":"crossref","first-page":"W325","DOI":"10.1093\/nar\/gkm303","article-title":"taveRNA: a web suite for RNA algorithms and applications","volume":"35","author":"Aksay","year":"2007","journal-title":"Nucleic Acids Res."},{"key":"2023012508272623900_B2","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1089\/cmb.2006.13.267","article-title":"RNA-RNA interaction prediction and antisense RNA target search","volume":"13","author":"Alkan","year":"2006","journal-title":"J. Comput. Biol."},{"key":"2023012508272623900_B3","doi-asserted-by":"crossref","first-page":"987","DOI":"10.1016\/j.jmb.2004.10.082","article-title":"Secondary structure prediction of interacting RNA molecules","volume":"345","author":"Andronescu","year":"2005","journal-title":"J. Mol. Biol."},{"key":"2023012508272623900_B4","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1186\/1471-2105-8-271","article-title":"Accurate multiple sequence-structure alignment of RNA sequences using combinatorial optimization","volume":"8","author":"Bauer","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2023012508272623900_B5","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1186\/1748-7188-1-3","article-title":"Partition function and base pairing probabilities of RNA heterodimers","volume":"1","author":"Bernhart","year":"2006","journal-title":"Algorithms Mol. Biol."},{"key":"2023012508272623900_B6","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/S0167-4781(02)00280-4","article-title":"Antisense-RNA regulation and RNA interference","volume":"1575","author":"Brantl","year":"2002","journal-title":"Biochim. Biophys. Acta"},{"key":"2023012508272623900_B7","doi-asserted-by":"crossref","first-page":"925","DOI":"10.1016\/S0300-9084(02)01401-3","article-title":"RNA loop-loop interactions as dynamic functional motifs","volume":"84","author":"Brunel","year":"2002","journal-title":"Biochimie"},{"key":"2023012508272623900_B8","doi-asserted-by":"crossref","first-page":"2849","DOI":"10.1093\/bioinformatics\/btn544","article-title":"IntaRNA: efficient prediction of bacterial sRNA targets incorporating target site accessibility and seed regions","volume":"24","author":"Busch","year":"2008","journal-title":"Bioinformatics"},{"key":"2023012508272623900_B9","doi-asserted-by":"crossref","first-page":"i365","DOI":"10.1093\/bioinformatics\/btp212","article-title":"A partition function algorithm for interacting nucleic acid strands","volume":"25","author":"Chitsaz","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012508272623900_B10","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1529\/biophysj.103.020743","article-title":"Prediction of hybridization and melting for double-stranded nucleic acids","volume":"87","author":"Dimitrov","year":"2004","journal-title":"Biophys. J."},{"key":"2023012508272623900_B11","doi-asserted-by":"crossref","first-page":"e90","DOI":"10.1093\/bioinformatics\/btl246","article-title":"CONTRAfold: RNA secondary structure prediction without physics-based models","volume":"22","author":"Do","year":"2006","journal-title":"Bioinformatics"},{"key":"2023012508272623900_B12","doi-asserted-by":"crossref","first-page":"919","DOI":"10.1038\/35103511","article-title":"Non-coding RNA genes and the modern RNA world","volume":"2","author":"Eddy","year":"2001","journal-title":"Nat. Rev. Genet."},{"key":"2023012508272623900_B13","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1093\/bioinformatics\/btn601","article-title":"Prediction of RNA secondary structure using generalized centroid estimators","volume":"25","author":"Hamada","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012508272623900_B14","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/BF00818163","article-title":"Fast folding and comparison of RNA secondary structures","volume":"125","author":"Hofacker","year":"1994","journal-title":"Monatsh. Chem."},{"key":"2023012508272623900_B15","doi-asserted-by":"crossref","first-page":"3429","DOI":"10.1093\/nar\/gkg599","article-title":"Vienna RNA secondary structure server","volume":"31","author":"Hofacker","year":"2003","journal-title":"Nucleic Acids Res."},{"key":"2023012508272623900_B16","doi-asserted-by":"crossref","first-page":"2646","DOI":"10.1093\/bioinformatics\/btp481","article-title":"Partition function and base pairing probabilities for RNA-RNA interaction prediction","volume":"25","author":"Huang","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012508272623900_B17","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1093\/bioinformatics\/btp635","article-title":"Target prediction and a statistical sampling algorithm for RNA-RNA interaction","volume":"26","author":"Huang","year":"2010","journal-title":"Bioinformatics"},{"key":"2023012508272623900_B18","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1016\/j.patcog.2008.08.004","article-title":"A grammatical approach to RNA-RNA interaction prediction","volume":"42","author":"Kato","year":"2009","journal-title":"Pattern Recognit."},{"key":"2023012508272623900_B19","doi-asserted-by":"crossref","first-page":"1177","DOI":"10.1093\/bioinformatics\/btl024","article-title":"Thermodynamics of RNA-RNA binding","volume":"22","author":"M\u00fcckstein","year":"2006","journal-title":"Bioinformatics"},{"key":"2023012508272623900_B20","first-page":"92","article-title":"IRIS: intermolecular RNA interaction search","volume":"15","author":"Pervouchine","year":"2004","journal-title":"Genome Inform."},{"issue":"Suppl. 1","key":"2023012508272623900_B21","doi-asserted-by":"crossref","first-page":"S38","DOI":"10.1186\/1471-2105-10-S1-S38","article-title":"Prediction of RNA secondary structure with pseudoknots using integer programming","volume":"10","author":"Poolsap","year":"2009","journal-title":"BMC Bioinformatics"},{"key":"2023012508272623900_B22","first-page":"98","article-title":"Dynamic programming algorithms for RNA structure prediction with binding sites","volume":"15","author":"Poolsap","year":"2010","journal-title":"Proc. Pac. Symp. Biocomput."},{"key":"2023012508272623900_B23","doi-asserted-by":"crossref","first-page":"1507","DOI":"10.1261\/rna.5248604","article-title":"Fast and effective prediction of microRNA\/target duplexes","volume":"10","author":"Rehmsmeier","year":"2004","journal-title":"RNA"},{"key":"2023012508272623900_B24","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1186\/1748-7188-5-5","article-title":"Fast prediction of RNA-RNA interaction","volume":"5","author":"Salari","year":"2010","journal-title":"Algorithms Mol. Biol."},{"key":"2023012508272623900_B25","first-page":"473","article-title":"Time and space efficient RNA-RNA interaction prediction via sparse folding","volume":"6044","author":"Salari","year":"2010","journal-title":"Lect. Notes Bioinformatics"},{"key":"2023012508272623900_B26","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1016\/j.mib.2007.06.001","article-title":"Target identification of small noncoding RNAs in bacteria","volume":"10","author":"Vogel","year":"2007","journal-title":"Curr. Opin. Microbiol."},{"key":"2023012508272623900_B27","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/S0168-9525(02)02658-6","article-title":"Antisense RNAs everywhere?","volume":"18","author":"Wagner","year":"2002","journal-title":"Trends Genet."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/18\/i460\/48858368\/bioinformatics_26_18_i460.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/18\/i460\/48858368\/bioinformatics_26_18_i460.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T08:27:48Z","timestamp":1674635268000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/18\/i460\/205351"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,4]]},"references-count":27,"journal-issue":{"issue":"18","published-print":{"date-parts":[[2010,9,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq372","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,9,15]]},"published":{"date-parts":[[2010,9,4]]}}}