{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T13:45:07Z","timestamp":1774619107982,"version":"3.50.1"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2014,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>RNA-RNA interaction plays an important role in the regulation of gene expression and cell development. In this process, an RNA molecule prohibits the translation of another RNA molecule by establishing stable interactions with it. In the RNA-RNA interaction prediction problem, two RNA sequences are given as inputs and the goal is to find the optimal secondary structure of two RNAs and between them. Some different algorithms have been proposed to predict RNA-RNA interaction structure. However, most of them suffer from high computational time.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>In this paper, we introduce a novel genetic algorithm called GRNAs to predict the RNA-RNA interaction. The proposed algorithm is performed on some standard datasets with appropriate accuracy and lower time complexity in comparison to the other state-of-the-art algorithms. In the proposed algorithm, each individual is a secondary structure of two interacting RNAs. The minimum free energy is considered as a fitness function for each individual. In each generation, the algorithm is converged to find the optimal secondary structure (minimum free energy structure) of two interacting RNAs by using crossover and mutation operations.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>This algorithm is properly employed for joint secondary structure prediction. The results achieved on a set of known interacting RNA pairs are compared with the other related algorithms and the effectiveness and validity of the proposed algorithm have been demonstrated. It has been shown that time complexity of the algorithm in each iteration is as efficient as the other approaches.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1748-7188-9-17","type":"journal-article","created":{"date-parts":[[2014,6,29]],"date-time":"2014-06-29T11:00:45Z","timestamp":1404039645000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["RNA-RNA interaction prediction using genetic algorithm"],"prefix":"10.1186","volume":"9","author":[{"given":"Soheila","family":"Montaseri","sequence":"first","affiliation":[]},{"given":"Fatemeh","family":"Zare-Mirakabad","sequence":"additional","affiliation":[]},{"given":"Nasrollah","family":"Moghadam-Charkari","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,6,29]]},"reference":[{"key":"218_CR1","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1109\/TCBB.2007.70258","volume":"6","author":"S Mneimneh","year":"2009","unstructured":"Mneimneh S: On the approximation of optimal structures for RNA-RNA interaction. Trans Comput Biol Bioinform. 2009, 6: 682-688.","journal-title":"Trans Comput Biol Bioinform"},{"key":"218_CR2","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1089\/cmb.2006.13.267","volume":"13","author":"C Alkan","year":"2006","unstructured":"Alkan C, Karakoc E, Nadeau JH, Sahinalp C, Zhang K: RNA-RNA interaction prediction and antisense RNA target search. J Comput Biol. 2006, 13: 267-282.","journal-title":"J Comput Biol"},{"key":"218_CR3","doi-asserted-by":"publisher","first-page":"987","DOI":"10.1016\/j.jmb.2004.10.082","volume":"345","author":"M Andronescu","year":"2005","unstructured":"Andronescu M, Zhang ZC, Condon A: Secondary structure prediction of interacting RNA molecules. J Mol Biol. 2005, 345: 987-1001.","journal-title":"J Mol Biol"},{"key":"218_CR4","first-page":"65","volume":"49","author":"R Dirks","year":"2007","unstructured":"Dirks R, Bios J, Schaeffer JM, Winfree E, Pierce N: Thermodynamic Analysis of Interacting Nucleic Acid Strands. Soc Ind Appl Math. 2007, 49: 65-88.","journal-title":"Soc Ind Appl Math"},{"key":"218_CR5","doi-asserted-by":"publisher","first-page":"1507","DOI":"10.1261\/rna.5248604","volume":"10","author":"M Rehmsmeier","year":"2004","unstructured":"Rehmsmeier M, Steffen P, Hochsmann M, Giegerich R: Fast and effective prediction of microRNA\/target duplexes. RNA. 2004, 10: 1507-1517.","journal-title":"RNA"},{"key":"218_CR6","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-1-60327-429-6_1","volume":"453","author":"NR Markham","year":"2008","unstructured":"Markham NR, Zuker M: UNAFold: Software for Nucleic Acid Folding and Hybridization. Methods Mol Biol. 2008, 453: 3-31.","journal-title":"Methods Mol Biol"},{"key":"218_CR7","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1186\/1748-7188-1-3","volume":"1","author":"S Bernhart","year":"2006","unstructured":"Bernhart S, Tafer H, M\u00fcckstein U, Flamm C, Peter F, Stadler P, Hofacker I: Partition Function and Base Pairing Probabilities of RNA Heterodimers. Algorithms Mol Biol. 2006, 1: 3-","journal-title":"Algorithms Mol Biol"},{"key":"218_CR8","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1007\/978-3-540-70600-7_9","volume":"13","author":"U M\u00fcckstein","year":"2009","unstructured":"M\u00fcckstein U, Tafer H, Bernhart S, Hernandez-Rosales M, Vogel J, Stadler P, Hofacker I: Translational control by RNA-RNA interaction: Improved computation of RNA-RNA binding thermodynamics. Bioinform Res Dev. 2009, 13: 114-127.","journal-title":"Bioinform Res Dev"},{"key":"218_CR9","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1093\/bioinformatics\/btl024","volume":"22","author":"U M\u00fcckstein","year":"2006","unstructured":"M\u00fcckstein U, Tafer H, Hackermuller J, Bernhart SH, Stadler PF, Hofacker IL: Thermodynamics of RNA-RNA binding. Bioinformatics. 2006, 22: 177-1182.","journal-title":"Bioinformatics"},{"key":"218_CR10","doi-asserted-by":"publisher","first-page":"2657","DOI":"10.1093\/bioinformatics\/btn193","volume":"24","author":"H Tafer","year":"2008","unstructured":"Tafer H, Hofacker I: RNAplex: a fast tool for RNA-RNA interaction search. Bioinformatics. 2008, 24: 2657-2663.","journal-title":"Bioinformatics"},{"issue":"14","key":"218_CR11","doi-asserted-by":"publisher","first-page":"1934","DOI":"10.1093\/bioinformatics\/btr281","volume":"27","author":"H Tafer","year":"2011","unstructured":"Tafer H, Amman F, Eggenhofer F, Stadler PF, Hofacker IL: Fast accessibility-based prediction of RNA-RNA interactions. Bioinformatics. 2011, 27 (14): 1934-1940.","journal-title":"Bioinformatics"},{"key":"218_CR12","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1016\/j.patcog.2008.08.004","volume":"42","author":"Y Kato","year":"2009","unstructured":"Kato Y, Akutsu T, Seki H: A grammatical approach to RNA-RNA interaction prediction. Pattern Recogn. 2009, 42: 531-538. 10.1016\/j.patcog.2008.08.004.","journal-title":"Pattern Recogn"},{"key":"218_CR13","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1186\/1748-7188-5-5","volume":"5","author":"R Salari","year":"2010","unstructured":"Salari R, Backofen R, Sahinalp SC: Fast prediction of RNA-RNA interaction. Algorithms Mol Biol. 2010, 5: 5-","journal-title":"Algorithms Mol Biol"},{"key":"218_CR14","doi-asserted-by":"publisher","first-page":"2849","DOI":"10.1093\/bioinformatics\/btn544","volume":"24","author":"A Busch","year":"2008","unstructured":"Busch A, Richter AS, Backofen R: IntaRNA: efficient prediction of bacterial sRNA targets incorporating target site accessibility and seed regions. Bioinformatics. 2008, 24: 2849-2856.","journal-title":"Bioinformatics"},{"key":"218_CR15","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1016\/j.jtbi.2012.01.025","volume":"300","author":"S Montaseri","year":"2012","unstructured":"Montaseri S, Moghadam-Charkari N, Zare-Mirakabad F: A heuristic approach to RNA-RNA interaction prediction. J Theor Biol. 2012, 300: 206-211.","journal-title":"J Theor Biol"},{"key":"218_CR16","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1093\/bioinformatics\/btp635","volume":"26","author":"FWD Huang","year":"2010","unstructured":"Huang FWD, Qin J, Reidys CM, Stadler PF: Target prediction and a statistical sampling algorithm for RNA-RNA interaction. Bioinformatics. 2010, 26: 175-181.","journal-title":"Bioinformatics"},{"key":"218_CR17","doi-asserted-by":"publisher","first-page":"i460","DOI":"10.1093\/bioinformatics\/btq372","volume":"26","author":"Y Kato","year":"2010","unstructured":"Kato Y, Sato K, Hamada M, Watanabe Y, Asai K, Akutsu T: RactIP: fast and accurate prediction of RNA-RNA interaction using integer programming. Bioinformatics. 2010, 26: i460-i466.","journal-title":"Bioinformatics"},{"key":"218_CR18","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1093\/bioinformatics\/btq634","volume":"2","author":"SE Seemann","year":"2011","unstructured":"Seemann SE, Richter AS, Gesell T, Backofen R, Gorodkin J: PETcofold: predicting conserved interactions and structures of two multiple alignments of RNA sequences. Bioinformatics. 2011, 2: 211-219.","journal-title":"Bioinformatics"},{"key":"218_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12683-3_31","volume-title":"Time and space efficient RNA-RNA interaction prediction via sparse folding","author":"R Salari","year":"2010","unstructured":"Salari R, Mohl M, Will S, Sahinalp SC, Backofen R: Time and space efficient RNA-RNA interaction prediction via sparse folding. 2010, RECOMB'10, Research in Computational Molecular Biology"},{"key":"218_CR20","volume-title":"Genetic Algorithms in Search, Optimization and Machine learning, Reading","author":"DE Goldberg","year":"1989","unstructured":"Goldberg DE: Genetic Algorithms in Search, Optimization and Machine learning, Reading. 1989, MA: Addison-Wesley"},{"key":"218_CR21","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1090.001.0001","volume-title":"Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology","author":"HJ Holland","year":"1992","unstructured":"Holland HJ: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology. 1992, MA: Control and Artificial Intelligence. MIT Press. Cambridge"},{"key":"218_CR22","volume-title":"Evolutionary Algorithms in Engineering and Computer Science: Recent Advances in Genetic Algorithms, Evolution Strategies","author":"K Miettinen","year":"1999","unstructured":"Miettinen K, Neittaanmaki P, Periaux J: Evolutionary Programming. Genetic Programming and Industrial Applications. Evolutionary Algorithms in Engineering and Computer Science: Recent Advances in Genetic Algorithms, Evolution Strategies. 1999, New York: Wiley"},{"key":"218_CR23","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1093\/bioinformatics\/btq659","volume":"4","author":"AX Li","year":"2011","unstructured":"Li AX, Marz M, Qin J, Reidys CM: RNA\u2013RNA interaction prediction based on multiple sequence alignments. Bioinformatics. 2011, 4: 456-463.","journal-title":"Bioinformatics"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-9-17.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,2]],"date-time":"2021-09-02T09:09:44Z","timestamp":1630573784000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/1748-7188-9-17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6,29]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["218"],"URL":"https:\/\/doi.org\/10.1186\/1748-7188-9-17","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,6,29]]},"assertion":[{"value":"19 January 2013","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 June 2014","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 June 2014","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"17"}}