{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T19:54:28Z","timestamp":1743105268552,"version":"3.40.3"},"publisher-location":"Cham","reference-count":46,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319744995"},{"type":"electronic","value":"9783319745008"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-74500-8_35","type":"book-chapter","created":{"date-parts":[[2018,3,20]],"date-time":"2018-03-20T00:20:32Z","timestamp":1521505232000},"page":"379-388","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["RNA Secondary Structure an Overview"],"prefix":"10.1007","author":[{"given":"Abdelhakim","family":"El Fatmi","sequence":"first","affiliation":[]},{"given":"Arakil","family":"Chentoufi","sequence":"additional","affiliation":[]},{"given":"M. Ali","family":"Bekri","sequence":"additional","affiliation":[]},{"given":"Said","family":"Benhlima","sequence":"additional","affiliation":[]},{"given":"Mohamed","family":"Sabbane","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,21]]},"reference":[{"key":"35_CR1","doi-asserted-by":"crossref","unstructured":"Osman, M.N., Abdullah, R., AbdulRashid, N.: RNA secondary structure prediction using dynamic programming algorithm \u2013 a review and proposed work. In: 2010 International Symposium in Information Technology (ITSim), vol. 2, pp. 551\u2013556. IEEE, June 2010","DOI":"10.1109\/ITSIM.2010.5561390"},{"issue":"1","key":"35_CR2","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1137\/0135006","volume":"35","author":"R Nussinov","year":"1978","unstructured":"Nussinov, R., Pieczenik, G., Griggs, J.R., Kleitman, D.J.: Algorithms for loop matchings. SIAM J. Appl. Math. 35(1), 68\u201382 (1978)","journal-title":"SIAM J. Appl. Math."},{"issue":"13","key":"35_CR3","doi-asserted-by":"crossref","first-page":"3406","DOI":"10.1093\/nar\/gkg595","volume":"31","author":"M Zuker","year":"2003","unstructured":"Zuker, M.: Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res. 31(13), 3406\u20133415 (2003)","journal-title":"Nucleic Acids Res."},{"issue":"150","key":"35_CR4","first-page":"40","volume":"246","author":"I Tinoco","year":"1973","unstructured":"Tinoco, I., Borer, P.N., Dengler, B., Levine, M.D., Uhlenbeck, O.C., Crothers, D.M., Gralla, J.: Improved estimation of secondary structure in ribonucleic acids. Nature 246(150), 40\u201341 (1973)","journal-title":"Nature"},{"issue":"5","key":"35_CR5","doi-asserted-by":"crossref","first-page":"2053","DOI":"10.1006\/jmbi.1998.2436","volume":"285","author":"E Rivas","year":"1999","unstructured":"Rivas, E., Eddy, S.R.: A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol. 285(5), 2053\u20132068 (1999)","journal-title":"J. Mol. Biol."},{"issue":"13","key":"35_CR6","doi-asserted-by":"crossref","first-page":"1664","DOI":"10.1002\/jcc.10296","volume":"24","author":"RM Dirks","year":"2003","unstructured":"Dirks, R.M., Pierce, N.A.: A partition function algorithm for nucleic acid secondary structure including pseudoknots. J. Comput. Chem. 24(13), 1664\u20131677 (2003)","journal-title":"J. Comput. Chem."},{"issue":"1","key":"35_CR7","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1109\/TCBB.2012.159","volume":"10","author":"SS Ray","year":"2013","unstructured":"Ray, S.S., Pal, S.K.: RNA secondary structure prediction using soft computing. IEEE\/ACM Trans. Comput. Biol. Bioinf. 10(1), 2\u201317 (2013)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinf."},{"issue":"3","key":"35_CR8","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1145\/321127.321128","volume":"9","author":"JH Holland","year":"1962","unstructured":"Holland, J.H.: Outline for a logical theory of adaptive systems. J. ACM (JACM) 9(3), 297\u2013314 (1962)","journal-title":"J. ACM (JACM)"},{"issue":"3","key":"35_CR9","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1006\/jtbi.1995.0098","volume":"174","author":"FHD Batenburg Van","year":"1995","unstructured":"Van Batenburg, F.H.D., Gultyaev, A.P., Pleij, C.W.: An APL-programmed genetic algorithm for the prediction of RNA secondary structure. J. Theor. Biol. 174(3), 269\u2013280 (1995)","journal-title":"J. Theor. Biol."},{"issue":"1","key":"35_CR10","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1109\/tcbb.2007.1054","volume":"5","author":"KC Wiese","year":"2008","unstructured":"Wiese, K.C., Deschenes, A.A., Hendriks, A.G.: RnaPredict\u2014an evolutionary algorithm for RNA secondary structure prediction. IEEE\/ACM Trans. Comput. Biol. Bioinform. (TCBB) 5(1), 25\u201341 (2008)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform. (TCBB)"},{"key":"35_CR11","doi-asserted-by":"crossref","unstructured":"Tong, K.K., Cheung, K.Y., Lee, K.H., Leung, K.S.: GAknot: RNA secondary structures prediction with pseudoknots using genetic algorithm. In: 2013 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB), pp. 136\u2013142. IEEE, April 2013","DOI":"10.1109\/CIBCB.2013.6595399"},{"issue":"3","key":"35_CR12","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/BF01204728","volume":"8","author":"BA Shapiro","year":"1994","unstructured":"Shapiro, B.A., Navetta, J.: A massively parallel genetic algorithm for RNA secondary structure prediction. J. Supercomput. 8(3), 195\u2013207 (1994)","journal-title":"J. Supercomput."},{"key":"35_CR13","doi-asserted-by":"crossref","unstructured":"Liu, Q., Ye, X., Zhang, Y.: A Hopfield neural network based algorithm for RNA secondary structure prediction. In: First International Multi-Symposiums on Computer and Computational Sciences, 2006, IMSCCS 2006, vol. 1, pp. 10\u201316. IEEE, June 2006","DOI":"10.1109\/IMSCCS.2006.9"},{"issue":"6","key":"35_CR14","doi-asserted-by":"crossref","first-page":"S21","DOI":"10.1186\/1471-2105-11-S6-S21","volume":"11","author":"DR Koessler","year":"2010","unstructured":"Koessler, D.R., Knisley, D.J., Knisley, J., Haynes, T.: A predictive model for secondary RNA structure using graph theory and a neural network. BMC Bioinform. 11(6), S21 (2010)","journal-title":"BMC Bioinform."},{"issue":"5","key":"35_CR15","doi-asserted-by":"crossref","first-page":"1251","DOI":"10.1093\/nar\/21.5.1251","volume":"21","author":"K Han","year":"1993","unstructured":"Han, K., Kim, H.J.: Prediction of common folding structures of homologous RNAs. Nucleic Acids Res. 21(5), 1251\u20131257 (1993)","journal-title":"Nucleic Acids Res."},{"issue":"24","key":"35_CR16","doi-asserted-by":"crossref","first-page":"3218","DOI":"10.1093\/bioinformatics\/bts612","volume":"28","author":"K Sato","year":"2012","unstructured":"Sato, K., Kato, Y., Akutsu, T., Asai, K., Sakakibara, Y.: DAFS: simultaneous aligning and folding of RNA sequences via dual decomposition. Bioinformatics 28(24), 3218\u20133224 (2012)","journal-title":"Bioinformatics"},{"issue":"1","key":"35_CR17","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1186\/1471-2105-12-108","volume":"12","author":"AO Harmanci","year":"2011","unstructured":"Harmanci, A.O., Sharma, G., Mathews, D.H.: TurboFold: iterative probabilistic estimation of secondary structures for multiple RNA sequences. BMC Bioinform. 12(1), 108 (2011)","journal-title":"BMC Bioinform."},{"issue":"15","key":"35_CR18","doi-asserted-by":"crossref","first-page":"1883","DOI":"10.1093\/bioinformatics\/btm272","volume":"23","author":"X Xu","year":"2007","unstructured":"Xu, X., Ji, Y., Stormo, G.D.: RNA Sampler: a new sampling based algorithm for common RNA secondary structure prediction and structural alignment. Bioinformatics 23(15), 1883\u20131891 (2007)","journal-title":"Bioinformatics"},{"key":"35_CR19","doi-asserted-by":"crossref","unstructured":"Jiwan, A., Singh, S.: A review on RNA pseudoknot structure prediction techniques. In: 2012 International Conference on Computing, Electronics and Electrical Technologies (ICCEET), pp. 975\u2013978. IEEE, March 2012","DOI":"10.1109\/ICCEET.2012.6203854"},{"key":"35_CR20","doi-asserted-by":"crossref","unstructured":"Garca, R.: Prediction of RNA pseudoknotted secondary structure using Stochastic Context Free Grammars (SCFG). CLEI Electron. J. 9(2) (2006)","DOI":"10.19153\/cleiej.9.2.6"},{"issue":"23","key":"35_CR21","doi-asserted-by":"crossref","first-page":"5112","DOI":"10.1093\/nar\/22.23.5112","volume":"22","author":"Y Sakakibara","year":"1994","unstructured":"Sakakibara, Y., Brown, M., Hughey, R., Mian, I.S., Sjlander, K., Underwood, R.C., Haussler, D.: Stochastic context-free grammars for tRNA modeling. Nucleic Acids Res. 22(23), 5112\u20135120 (1994)","journal-title":"Nucleic Acids Res."},{"issue":"1","key":"35_CR22","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1186\/1471-2105-13-78","volume":"13","author":"JW Anderson","year":"2012","unstructured":"Anderson, J.W., Tataru, P., Staines, J., Hein, J., Lyngs, R.: Evolving stochastic context-free grammars for RNA secondary structure prediction. BMC Bioinform. 13(1), 78 (2012)","journal-title":"BMC Bioinform."},{"key":"35_CR23","doi-asserted-by":"crossref","first-page":"655","DOI":"10.2197\/ipsjdc.2.655","volume":"2","author":"Y Kato","year":"2006","unstructured":"Kato, Y., Seki, H., Kasami, T.: RNA pseudoknotted structure prediction using stochastic multiple context-free grammar. IPSJ Digit. Courier 2, 655\u2013664 (2006)","journal-title":"IPSJ Digit. Courier"},{"key":"35_CR24","doi-asserted-by":"crossref","unstructured":"Mizoguchi, N., Kato, Y., Seki, H.: A grammar-based approach to RNA pseudoknotted structure prediction for aligned sequences. In: 2011 IEEE 1st International Conference on Computational Advances in Bio and Medical Sciences (ICCABS), pp. 135\u2013140. IEEE, February 2011","DOI":"10.1109\/ICCABS.2011.5729868"},{"issue":"13","key":"35_CR25","doi-asserted-by":"crossref","first-page":"3423","DOI":"10.1093\/nar\/gkg614","volume":"31","author":"B Knudsen","year":"2003","unstructured":"Knudsen, B., Hein, J.: Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nucleic Acids Res. 31(13), 3423\u20133428 (2003)","journal-title":"Nucleic Acids Res."},{"issue":"5","key":"35_CR26","doi-asserted-by":"crossref","first-page":"1059","DOI":"10.1016\/S0022-2836(02)00308-X","volume":"319","author":"IL Hofacker","year":"2002","unstructured":"Hofacker, I.L., Fekete, M., Stadler, P.F.: Secondary structure prediction for aligned RNA sequences. J. Mol. Biol. 319(5), 1059\u20131066 (2002)","journal-title":"J. Mol. Biol."},{"issue":"1","key":"35_CR27","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1186\/1471-2105-12-103","volume":"12","author":"Z S\u00fck\u00f6sd","year":"2011","unstructured":"S\u00fck\u00f6sd, Z., Knudsen, B., V\u00e6rum, M., Kjems, J., Andersen, E.S.: Multithreaded comparative RNA secondary structure prediction using stochastic context-free grammars. BMC Bioinform. 12(1), 103 (2011)","journal-title":"BMC Bioinform."},{"issue":"17","key":"35_CR28","doi-asserted-by":"crossref","first-page":"2242","DOI":"10.1093\/bioinformatics\/bts369","volume":"28","author":"G Doose","year":"2012","unstructured":"Doose, G., Metzler, D.: Bayesian sampling of evolutionarily conserved RNA secondary structures with pseudoknots. Bioinformatics 28(17), 2242\u20132248 (2012)","journal-title":"Bioinformatics"},{"issue":"6","key":"35_CR29","doi-asserted-by":"crossref","first-page":"792","DOI":"10.1093\/bioinformatics\/bts044","volume":"28","author":"MG Seetin","year":"2012","unstructured":"Seetin, M.G., Mathews, D.H.: TurboKnot: rapid prediction of conserved RNA secondary structures including pseudoknots. Bioinformatics 28(6), 792\u2013798 (2012)","journal-title":"Bioinformatics"},{"issue":"13","key":"35_CR30","doi-asserted-by":"crossref","first-page":"i85","DOI":"10.1093\/bioinformatics\/btr215","volume":"27","author":"K Sato","year":"2011","unstructured":"Sato, K., Kato, Y., Hamada, M., Akutsu, T., Asai, K.: IPknot: fast and accurate prediction of RNA secondary structures with pseudoknots using integer programming. Bioinformatics 27(13), i85\u2013i93 (2011)","journal-title":"Bioinformatics"},{"issue":"suppl 2","key":"35_CR31","doi-asserted-by":"crossref","first-page":"W368","DOI":"10.1093\/nar\/gkq432","volume":"38","author":"E Bindewald","year":"2010","unstructured":"Bindewald, E., Kluth, T., Shapiro, B.A.: CyloFold: secondary structure prediction including pseudoknots. Nucleic Acids Res. 38(suppl 2), W368\u2013W372 (2010)","journal-title":"Nucleic Acids Res."},{"issue":"14","key":"35_CR32","doi-asserted-by":"crossref","first-page":"e93","DOI":"10.1093\/nar\/gkr240","volume":"39","author":"M Bon","year":"2011","unstructured":"Bon, M., Orland, H.: TT2NE: a novel algorithm to predict RNA secondary structures with pseudoknots. Nucleic Acids Res. 39(14), e93 (2011)","journal-title":"Nucleic Acids Res."},{"issue":"7","key":"35_CR33","doi-asserted-by":"crossref","first-page":"2453","DOI":"10.1093\/nar\/gkp1067","volume":"38","author":"S Engelen","year":"2010","unstructured":"Engelen, S., Tahi, F.: Tfold: efficient in silico prediction of non-coding RNA secondary structures. Nucleic Acids Res. 38(7), 2453\u20132466 (2010)","journal-title":"Nucleic Acids Res."},{"issue":"3","key":"35_CR34","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1016\/j.compbiomed.2008.12.010","volume":"39","author":"Q Zou","year":"2009","unstructured":"Zou, Q., Zhao, T., Liu, Y., Guo, M.: Predicting RNA secondary structure based on the class information and Hopfield network. Comput. Biol. Med. 39(3), 206\u2013214 (2009)","journal-title":"Comput. Biol. Med."},{"key":"35_CR35","doi-asserted-by":"crossref","unstructured":"Markham, N.R., Zuker, M.: UNAFold: software for nucleic acid folding and hybridization. In: Bioinformatics: Structure, Function and Applications, pp. 3\u201331 (2008)","DOI":"10.1007\/978-1-60327-429-6_1"},{"issue":"20","key":"35_CR36","doi-asserted-by":"crossref","first-page":"6355","DOI":"10.1093\/nar\/gkn544","volume":"36","author":"SE Seemann","year":"2008","unstructured":"Seemann, S.E., Gorodkin, J., Backofen, R.: Unifying evolutionary and thermodynamic information for RNA folding of multiple alignments. Nucleic Acids Res. 36(20), 6355\u20136362 (2008)","journal-title":"Nucleic Acids Res."},{"issue":"11","key":"35_CR37","doi-asserted-by":"crossref","first-page":"1850","DOI":"10.1261\/rna.215407","volume":"13","author":"ES Andersen","year":"2007","unstructured":"Andersen, E.S., Lind-Thomsen, A., Knudsen, B., Kristensen, S.E., Havgaard, J.H., Torarinsson, E., Gorodkin, J.: Semiautomated improvement of RNA alignments. RNA 13(11), 1850\u20131859 (2007)","journal-title":"RNA"},{"issue":"8","key":"35_CR38","doi-asserted-by":"crossref","first-page":"e149","DOI":"10.1371\/journal.pcbi.0030149","volume":"3","author":"IM Meyer","year":"2007","unstructured":"Meyer, I.M., Mikls, I.: SimulFold: simultaneously inferring RNA structures including pseudoknots, alignments, and trees using a Bayesian MCMC framework. PLoS Comput. Biol. 3(8), e149 (2007)","journal-title":"PLoS Comput. Biol."},{"key":"35_CR39","doi-asserted-by":"crossref","unstructured":"Zhang, T., Guo, M., Zou, Q.: RNA secondary structure prediction based on forest representation and genetic algorithm. In: Third International Conference on Natural Computation, 2007, ICNC 2007, vol. 4, pp. 370\u2013374. IEEE, August 2007","DOI":"10.1109\/ICNC.2007.637"},{"issue":"3","key":"35_CR40","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1261\/rna.2164906","volume":"12","author":"E Bindweed","year":"2006","unstructured":"Bindweed, E., Shapiro, B.A.: RNA secondary structure prediction from sequence alignments using a network of k-nearest neighbor classifiers. RNA 12(3), 342\u2013352 (2006)","journal-title":"RNA"},{"key":"35_CR41","doi-asserted-by":"crossref","unstructured":"Tan, G., Feng, S., Sun, N.: Locality and parallelism optimization for dynamic programming algorithm in bioinformatics. In: Proceedings of the 2006 ACM\/IEEE Conference on Supercomputing, p. 78. ACM, November 2006","DOI":"10.1145\/1188455.1188538"},{"key":"35_CR42","doi-asserted-by":"crossref","unstructured":"Namsrai, O.E., Jung, K.S., Kim, S., Ryu, K.H.: RNA secondary structure prediction with simple pseudo knots based on dynamic programming. In: International Conference on Intelligent Computing, pp. 303\u2013311. Springer, Berlin, August 2006","DOI":"10.1007\/11816102_33"},{"issue":"19","key":"35_CR43","doi-asserted-by":"crossref","first-page":"7287","DOI":"10.1073\/pnas.0401799101","volume":"101","author":"DH Mathews","year":"2004","unstructured":"Mathews, D.H., Disney, M.D., Childs, J.L., Schroeder, S.J., Zuker, M., Turner, D.H.: Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. Proc. Natl. Acad. Sci. U.S.A. 101(19), 7287\u20137292 (2004)","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"issue":"1","key":"35_CR44","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1186\/1471-2105-5-104","volume":"5","author":"J Reeder","year":"2004","unstructured":"Reeder, J., Giegerich, R.: Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics. BMC Bioinform. 5(1), 104 (2004)","journal-title":"BMC Bioinform."},{"issue":"13","key":"35_CR45","doi-asserted-by":"crossref","first-page":"3429","DOI":"10.1093\/nar\/gkg599","volume":"31","author":"IL Hofacker","year":"2003","unstructured":"Hofacker, I.L.: Vienna RNA secondary structure server. Nucleic Acids Res. 31(13), 3429\u20133431 (2003)","journal-title":"Nucleic Acids Res."},{"issue":"2","key":"35_CR46","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/BF01096763","volume":"6","author":"TA Feo","year":"1995","unstructured":"Feo, T.A., Resende, M.G.: Greedy randomized adaptive search procedures. J. Global Optim. 6(2), 109\u2013133 (1995)","journal-title":"J. Global Optim."}],"container-title":["Lecture Notes in Networks and Systems","Innovations in Smart Cities and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-74500-8_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,13]],"date-time":"2019-10-13T00:23:46Z","timestamp":1570926226000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-74500-8_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319744995","9783319745008"],"references-count":46,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-74500-8_35","relation":{},"ISSN":["2367-3370","2367-3389"],"issn-type":[{"type":"print","value":"2367-3370"},{"type":"electronic","value":"2367-3389"}],"subject":[],"published":{"date-parts":[[2018]]}}}