{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T01:40:44Z","timestamp":1790646044710,"version":"4.1.0"},"reference-count":57,"publisher":"Springer Science and Business Media LLC","issue":"S4","license":[{"start":{"date-parts":[[2019,4,1]],"date-time":"2019-04-01T00:00:00Z","timestamp":1554076800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2019,4]]},"DOI":"10.1186\/s12859-019-2689-5","type":"journal-article","created":{"date-parts":[[2019,4,18]],"date-time":"2019-04-18T09:07:39Z","timestamp":1555578459000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["An algebraic language for RNA pseudoknots comparison"],"prefix":"10.1186","volume":"20","author":[{"given":"Michela","family":"Quadrini","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Luca","family":"Tesei","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Emanuela","family":"Merelli","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,4,18]]},"reference":[{"key":"2689_CR1","volume-title":"Studies on Foundations and Combinatorics, Advances in Mathematics Supplementary Studies, vol. 1","author":"MS Waterman","year":"1978","unstructured":"Waterman MS. Secondary Structure of Single-Stranded Nucleic Acids. In: Studies on Foundations and Combinatorics, Advances in Mathematics Supplementary Studies, vol. 1. New York: Academic Press, Inc.: 1978. p. 167\u2013212."},{"issue":"3-4","key":"2689_CR2","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/0025-5564(78)90099-8","volume":"42","author":"MS Waterman","year":"1978","unstructured":"Waterman MS, Smith TF. RNA secondary structure: a complete mathematical analysis. Math Biosci. 1978; 42(3-4):257\u201366.","journal-title":"Math Biosci"},{"issue":"47","key":"2689_CR3","doi-asserted-by":"publisher","first-page":"11665","DOI":"10.1021\/bi00162a001","volume":"31","author":"ET Dam","year":"1992","unstructured":"Dam ET, Pleij K, Draper D. Structural and functional aspects of RNA pseudoknots. Biochemistry. 1992; 31(47):11665\u201376.","journal-title":"Biochemistry"},{"issue":"6","key":"2689_CR4","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1371\/journal.pbio.0030213","volume":"3","author":"DW Staple","year":"2005","unstructured":"Staple DW, Butcher SE. Pseudoknots: RNA Structures with Diverse Functions. PLoS Biol. 2005; 3(6):213.","journal-title":"PLoS Biol"},{"issue":"11","key":"2689_CR5","doi-asserted-by":"publisher","first-page":"2820","DOI":"10.1002\/j.1460-2075.1996.tb00642.x","volume":"15","author":"T Rastogi","year":"1996","unstructured":"Rastogi T, Beattie TL, Olive JE, Collins RA. A long-range pseudoknot is required for activity of the Neurospora VS ribozyme. EMBO J. 1996; 15(11):2820\u20135.","journal-title":"EMBO J"},{"issue":"6988","key":"2689_CR6","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1038\/nature02522","volume":"429","author":"A Ke","year":"2004","unstructured":"Ke A, Zhou K, Ding F, Cate JH, Doudna JA. A conformational switch controls hepatitis delta virus ribozyme catalysis. Nature. 2004; 429(6988):201\u20135.","journal-title":"Nature"},{"issue":"5","key":"2689_CR7","doi-asserted-by":"publisher","first-page":"963","DOI":"10.1006\/jmbi.1995.0193","volume":"247","author":"LX Shen","year":"1995","unstructured":"Shen LX, Tinoco Jr I. The structure of an RNA pseudoknot that causes efficient frameshifting in mouse mammary tumor virus. J Mol Biol. 1995; 247(5):963\u201378.","journal-title":"J Mol Biol"},{"issue":"7","key":"2689_CR8","doi-asserted-by":"publisher","first-page":"4302","DOI":"10.1073\/pnas.062055599","volume":"99","author":"M Egli","year":"2002","unstructured":"Egli M, Minasov G, Su L, Rich A. Metal ions and flexibility in a viral RNA pseudoknot at atomic resolution. Proc Natl Acad Sci. 2002; 99(7):4302\u20137.","journal-title":"Proc Natl Acad Sci"},{"issue":"16","key":"2689_CR9","doi-asserted-by":"publisher","first-page":"3825","DOI":"10.1093\/nar\/26.16.3825","volume":"26","author":"IL Hofacker","year":"1998","unstructured":"Hofacker IL, Fekete M, Flamm C, Huynen MA, Rauscher S, Stolorz PE, Stadler PF. Automatic detection of conserved RNA structure elements in complete RNA virus genomes. Nucleic Acids Res. 1998; 26(16):3825\u201336.","journal-title":"Nucleic Acids Res"},{"issue":"11","key":"2689_CR10","doi-asserted-by":"publisher","first-page":"2575","DOI":"10.1093\/nar\/30.11.2575","volume":"30","author":"G Caetano-Anoll\u00e9s","year":"2002","unstructured":"Caetano-Anoll\u00e9s G. Tracing the evolution of RNA structure in ribosomes. Nucleic Acids Res. 2002; 30(11):2575\u201387.","journal-title":"Nucleic Acids Res"},{"issue":"2","key":"2689_CR11","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1093\/oxfordjournals.molbev.a004066","volume":"19","author":"H-Y Wang","year":"2002","unstructured":"Wang H-Y, Lee S-C. Secondary Structure of Mitochondrial 12S rRNA Among Fish and Its Phylogenetic Applications. Mol Biol Evol. 2002; 19(2):138\u201348.","journal-title":"Mol Biol Evol"},{"issue":"23","key":"2689_CR12","doi-asserted-by":"publisher","first-page":"4698","DOI":"10.1093\/nar\/28.23.4698","volume":"28","author":"J Wuyts","year":"2000","unstructured":"Wuyts J, De Rijk P, Van de Peer Y, Pison G, Rousseeuw P, De Wachter R. Comparative analysis of more than 3000 sequences reveals the existence of two pseudoknots in area V4 of eukaryotic small subunit ribosomal RNA. Nucleic Acids Res. 2000; 28(23):4698\u2013708.","journal-title":"Nucleic Acids Res"},{"issue":"2","key":"2689_CR13","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1006\/jmbi.1999.3084","volume":"292","author":"W Chai","year":"1999","unstructured":"Chai W, Stewart V. RNA sequence requirements for NasR-mediated, nitrate-responsive transcription antitermination of the Klebsiella oxytoca M5al nasF operon leader. J Mol Biol. 1999; 292(2):203\u201316.","journal-title":"J Mol Biol"},{"issue":"1","key":"2689_CR14","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/TCBB.2004.11","volume":"1","author":"M H\u00f6chsmann","year":"2004","unstructured":"H\u00f6chsmann M, Voss B, Giegerich R. Pure Multiple RNA Secondary Structure Alignments: A Progressive Profile Approach. IEEE\/ACM Trans Comput Biol Bioinforma. 2004; 1(1):53\u201362.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinforma"},{"issue":"4","key":"2689_CR15","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1093\/bioinformatics\/6.4.309","volume":"6","author":"BA Shapiro","year":"1990","unstructured":"Shapiro BA, Zhang K. Comparing multiple RNA secondary structures using tree comparisons. Bioinformatics. 1990; 6(4):309\u201318.","journal-title":"Bioinformatics"},{"issue":"4","key":"2689_CR16","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1093\/bioinformatics\/10.4.389","volume":"10","author":"F Corpet","year":"1994","unstructured":"Corpet F, Michot B. RNAlign program: alignment of RNA sequences using both primary and secondary structures. Bioinformatics. 1994; 10(4):389\u201399.","journal-title":"Bioinformatics"},{"issue":"2","key":"2689_CR17","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1089\/10665270252935511","volume":"9","author":"T Jiang","year":"2002","unstructured":"Jiang T, Lin G, Ma B, Zhang K. A General Edit Distance between RNA Structures. J Comput Biol. 2002; 9(2):371\u201388.","journal-title":"J Comput Biol"},{"issue":"6","key":"2689_CR18","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1016\/0020-0190(77)90064-3","volume":"6","author":"SM Selkow","year":"1977","unstructured":"Selkow SM. The tree-to-tree editing problem. Inf Process Lett. 1977; 6(6):184\u20136.","journal-title":"Inf Process Lett"},{"issue":"3","key":"2689_CR19","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1145\/322139.322143","volume":"26","author":"K-C Tai","year":"1979","unstructured":"Tai K-C. The Tree-to-Tree Correction Problem. J ACM. 1979; 26(3):422\u201333.","journal-title":"J ACM"},{"issue":"2","key":"2689_CR20","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/0304-3975(95)80029-9","volume":"10","author":"T Jiang","year":"1995","unstructured":"Jiang T, Wang L, Zhang K. Alignment of trees - an alternative to tree edit. Theor Comput Sci. 1995; 10(2):137\u201348.","journal-title":"Theor Comput Sci"},{"key":"2689_CR21","volume-title":"Computational Systems Bioinformatics. CSB2003. Proceedings of the 2003 IEEE Bioinformatics Conference","author":"M H\u00f6chsmann","year":"2003","unstructured":"H\u00f6chsmann M, T\u00f6ller T, Giegerich R, Kurtz S. Local similarity in RNA secondary structures. In: Computational Systems Bioinformatics. CSB2003. Proceedings of the 2003 IEEE Bioinformatics Conference. New York: IEEE: 2003. p. 159\u201368."},{"key":"2689_CR22","doi-asserted-by":"crossref","unstructured":"Lorenz R, Bernhart SH, H\u00f6ner zu Siederdissen C, Tafer H, Flamm C, Stadler PF, Hofacker IL. ViennaRNA Package 2.0. Algoritm Mol Biol. 2011;6(26). \n                    https:\/\/almob.biomedcentral.com\/articles\/10.1186\/1748-7188-6-26\n                    \n                  .","DOI":"10.1186\/1748-7188-6-26"},{"key":"2689_CR23","unstructured":"Chauve C, Courtiel J, Ponty Y. An Unambiguous And Complete Dynamic Programming Algorithm For Tree Alignment. Submitted. Version 1. 2015. \n                    https:\/\/hal.inria.fr\/hal-01154030\n                    \n                  . Accessed 28 Sep 2018."},{"key":"2689_CR24","volume-title":"Combinatorial Pattern Matching. CPM 2011. Lecture Notes in Computer Science, vol. 6661","author":"S Schirmer","year":"2011","unstructured":"Schirmer S, Giegerich R. Forest Alignment with Affine Gaps and Anchors In: Giancarlo R, Manzini G, editors. Combinatorial Pattern Matching. CPM 2011. Lecture Notes in Computer Science, vol. 6661. Berlin, Heidelberg: Springer: 2011. p. 104\u201317."},{"issue":"1-3","key":"2689_CR25","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/j.tcs.2004.12.030","volume":"337","author":"P Bille","year":"2005","unstructured":"Bille P. A survey on tree edit distance and related problems. Theor Comput Sci. 2005; 337(1-3):217\u201339.","journal-title":"Theor Comput Sci"},{"key":"2689_CR26","volume-title":"Introduction to Formal Language Theory","author":"MA Harrison","year":"1978","unstructured":"Harrison MA. Introduction to Formal Language Theory. Boston: Addison-Wesley Longman Publishing Co., Inc.; 1978."},{"issue":"3","key":"2689_CR27","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1089\/cmb.2009.0168","volume":"17","author":"M M\u00f6hl","year":"2010","unstructured":"M\u00f6hl M, Will S, Backofen R. Lifting Prediction to Alignment of RNA Pseudoknots. J Comput Biol. 2010; 17(3):429\u201342.","journal-title":"J Comput Biol"},{"issue":"5","key":"2689_CR28","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1089\/cmb.2007.0214","volume":"15","author":"B Han","year":"2008","unstructured":"Han B, Dost B, Bafna V, Zhang S. Structural Alignment of Pseudoknotted RNA. J Comput Biol. 2008; 15(5):489\u2013504.","journal-title":"J Comput Biol"},{"issue":"6","key":"2689_CR29","first-page":"1","volume":"2009","author":"B-J Yoon","year":"2009","unstructured":"Yoon B-J. Efficient alignment of RNAs with pseudoknots using sequence alignment constraints. EURASIP J Bioinforma Syst Biol. 2009; 2009(6):1\u201313.","journal-title":"EURASIP J Bioinforma Syst Biol"},{"issue":"15","key":"2689_CR30","doi-asserted-by":"publisher","first-page":"2151","DOI":"10.1093\/bioinformatics\/btr338","volume":"27","author":"TKF Wong","year":"2011","unstructured":"Wong TKF, Wan K-L, Hsu B-Y, Cheung BWY, Hon W-K, Lam T-W, Yiu S-M. RNASAlign: RNA Structural Alignment System. Bioinformatics. 2011; 27(15):2151\u20132.","journal-title":"Bioinformatics"},{"issue":"20,15","key":"2689_CR31","doi-asserted-by":"publisher","first-page":"2281","DOI":"10.1093\/bioinformatics\/btn393","volume":"24","author":"Z Huang","year":"2008","unstructured":"Huang Z, Wu Y, Robertson J, Feng L, Malmberg RL, Cai L. Fast and accurate search for non-coding RNA pseudoknot structures in genomes. Bioinformatics. 2008; 24(20,15):2281\u20137.","journal-title":"Bioinformatics"},{"issue":"10","key":"2689_CR32","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.jbiotec.2017.07.007","volume":"261","author":"J Fallmann","year":"2017","unstructured":"Fallmann J, Will SS, Engelhardt J, Gr\u00fcning B, Backofen R, Stadler PF. Recent advances in RNA folding. J Biotechnol. 2017; 261(10):97\u2013104.","journal-title":"J Biotechnol"},{"issue":"1-3","key":"2689_CR33","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/S0166-218X(00)00186-4","volume":"104","author":"T Akutsu","year":"2000","unstructured":"Akutsu T. Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots. Discret Appl Math. 2000; 104(1-3):45\u201362.","journal-title":"Discret Appl Math"},{"issue":"10","key":"2689_CR34","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1089\/cmb.2011.0094","volume":"19","author":"MEME Nebel","year":"2012","unstructured":"Nebel MEME, Weinberg F. Algebraic and Combinatorial Properties of Common RNA Pseudoknot Classes with Applications. J Comput Biol. 2012; 19(10):1134\u201350.","journal-title":"J Comput Biol"},{"key":"2689_CR35","doi-asserted-by":"publisher","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 Bioinformatics. 2004; 5:104.","journal-title":"BMC Bioinformatics"},{"key":"2689_CR36","volume-title":"Algebraic Methodology and Software Technology. AMAST 2002. Lecture Notes in Computer Science, vol. 2422","author":"R Giegerich","year":"2002","unstructured":"Giegerich R, Meyer C. Algebraic Dynamic Programming In: Kirchner H, Ringeissen C, editors. Algebraic Methodology and Software Technology. AMAST 2002. Lecture Notes in Computer Science, vol. 2422. Berlin: Springer: 2002. p. 349\u201364."},{"issue":"3","key":"2689_CR37","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/j.scico.2003.12.005","volume":"51","author":"R Giegerich","year":"2004","unstructured":"Giegerich R, Meyer C, Steffen P. A discipline of dynamic programming over sequence data. Sci Comput Program. 2004; 51(3):215\u201363.","journal-title":"Sci Comput Program"},{"issue":"4","key":"2689_CR38","doi-asserted-by":"publisher","first-page":"135","DOI":"10.3390\/a10040135","volume":"10","author":"SJ Berkemer","year":"2017","unstructured":"Berkemer SJ, H\u00f6ner zu Siederdissen C, Stadler PF. Algebraic Dynamic Programming on Trees. Algorithms. 2017; 10(4):135.","journal-title":"Algorithms"},{"key":"2689_CR39","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/j.tcs.2016.05.032","volume":"639","author":"M Riechert","year":"2016","unstructured":"Riechert M, H\u00f6ner zu Siederdissen C, Stadler PF. Algebraic dynamic programming for multiple context-free grammars. Theor Comput Sci. 2016; 639:91\u2013109.","journal-title":"Theor Comput Sci"},{"key":"2689_CR40","volume-title":"Algorithms in Bioinformatics. WABI 2011. Lecture Notes in Computer Science, vol. 6833","author":"Y Ponty","year":"2011","unstructured":"Ponty Y, Saule C. A Combinatorial Framework for Designing (Pseudoknotted) RNA Algorithms In: Przytycka TM, Sagot MF, editors. Algorithms in Bioinformatics. WABI 2011. Lecture Notes in Computer Science, vol. 6833. Berlin: Springer: 2011. p. 250\u201369."},{"issue":"11","key":"2689_CR41","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1145\/182.358434","volume":"26","author":"JF Allen","year":"1983","unstructured":"Allen JF. Maintaining knowledge about temporal intervals. Commun ACM. 1983; 26(11):832\u201343.","journal-title":"Commun ACM"},{"key":"2689_CR42","unstructured":"Quadrini M, Tesei L, Merelli E. ASPRAlign - Algebraic Structural Pseudoknot RNA Alignment. 2018. \n                    https:\/\/github.com\/bdslab\/aspralign\n                    \n                  . Accessed 28 Sep 2018."},{"issue":"4","key":"2689_CR43","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/S0022-0000(67)80022-9","volume":"1","author":"JW Thatcher","year":"1976","unstructured":"Thatcher JW. Characterizing derivation trees of context-free grammars through a generalization of finite automata theory. J Comput Syst Sci. 1976; 1(4):317\u201322.","journal-title":"J Comput Syst Sci"},{"key":"2689_CR44","volume-title":"Handbook of Formal Languages","author":"F G\u00e9cseg","year":"1997","unstructured":"G\u00e9cseg F, Steinby M. Tree Languages. In: Handbook of Formal Languages. Berlin: Springer: 1997. p. 1\u201368."},{"key":"2689_CR45","volume-title":"Mathematics of Program Construction. MPC 2002. Lecture Notes in Computer Science, vol. 2386","author":"R Giegerich","year":"2002","unstructured":"Giegerich R, Steffen P. Implementing Algebraic Dynamic Programming in the Functional and the Imperative Programming Paradigm In: Boiten EA, M\u00f6ller B, editors. Mathematics of Program Construction. MPC 2002. Lecture Notes in Computer Science, vol. 2386. Berlin: Springer: 2002. p. 1\u201320."},{"key":"2689_CR46","volume-title":"RNA Sequence, Structure, and Function: Computational and Bioinformatic Methods. Methods in Molecular Biology (Methods and Protocols), vol. 1097","author":"S Schirmer","year":"2014","unstructured":"Schirmer S, Ponty Y, Giegerich R. Introduction to RNA Secondary Structure Comparison In: Gorodkin J, Ruzzo W, editors. RNA Sequence, Structure, and Function: Computational and Bioinformatic Methods. Methods in Molecular Biology (Methods and Protocols), vol. 1097. Totowa: Humana Press: 2014. p. 247\u201373."},{"key":"2689_CR47","volume-title":"String Processing and Information Retrieval. SPIRE 2006. Lecture Notes in Computer Science","author":"G Blin","year":"2006","unstructured":"Blin G, Touzet H. How to Compare Arc-Annotated Sequences: The Alignment Hierarchy In: Crestani F, Ferragina P, Sanderson M, editors. String Processing and Information Retrieval. SPIRE 2006. Lecture Notes in Computer Science. Berlin, Heidelberg: Springer: 2006. p. 291\u2013303."},{"key":"2689_CR48","unstructured":"ViennaRNA Package 2.0. RNAlib-2.4.9 Documentation. 2018. \n                    https:\/\/www.tbi.univie.ac.at\/RNA\/ViennaRNA\/doc\/html\/rna_structure_notations.html\n                    \n                  . Accessed 28 Sep 2018."},{"key":"2689_CR49","unstructured":"StatAlign v3.2. An Extendable Software Package for Joint Bayesian Estimation of Alignments and Evolutionary Trees. 2018. \n                    https:\/\/statalign.github.io\n                    \n                  . Accessed 28 Sep 2018."},{"issue":"5","key":"2689_CR50","doi-asserted-by":"publisher","first-page":"654","DOI":"10.1093\/bioinformatics\/btt025","volume":"2","author":"P Arunapuram","year":"2013","unstructured":"Arunapuram P, Edvardsson I, Golden M, Anderson JWJ, Nov\u00e0k A, S\u00fck\u00f6sd Z, Hein J. StatAlign 2.0: combining statistical alignment with RNA secondary structure prediction. Bioinformatics. 2013; 2(5):654\u20135.","journal-title":"Bioinformatics"},{"issue":"12","key":"2689_CR51","doi-asserted-by":"publisher","first-page":"980","DOI":"10.1038\/nsb1203-980","volume":"10","author":"Helen Berman","year":"2003","unstructured":"Berman H, Henrick K, Nakamura H. Announcing the worldwide Protein Data Bank. Nat Struct Biol. 2003;10:980EP. \n                    https:\/\/www.nature.com\/articles\/nsb1203-980\n                    \n                  .","journal-title":"Nature Structural & Molecular Biology"},{"issue":"1","key":"2689_CR52","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1093\/nar\/gkn806","volume":"37","author":"M Taufer","year":"2009","unstructured":"Taufer M, Licon A, Araiza R, Mireles D, van Batenburg FHD, Gultyaev AP, Leung M-Y. PseudoBase++: an extension of PseudoBase for easy searching, formatting and visualization of pseudoknots. Nucleic Acids Res. 2009; 37(1):127\u201335.","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"2689_CR53","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1007\/s11047-014-9436-7","volume":"14","author":"E Merelli","year":"2015","unstructured":"Merelli E, Pettini M, Rasetti M. Topology driven modeling: the IS metaphor. Nat Comput. 2015; 14(3):421\u201330.","journal-title":"Nat Comput"},{"key":"2689_CR54","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/j.scico.2015.03.004","volume":"115\u2013116","author":"E Merelli","year":"2016","unstructured":"Merelli E, Paoletti N, Tesei L. Adaptability checking in complex systems. Sci Comput Program. 2016; 115\u2013116:23\u201346.","journal-title":"Sci Comput Program"},{"key":"2689_CR55","doi-asserted-by":"publisher","first-page":"31","DOI":"10.4204\/EPTCS.231.3","volume":"231","author":"AL Mamuye","year":"2016","unstructured":"Mamuye AL, Merelli E, Tesei L. A Graph Grammar for Modelling RNA Folding. Electron Proc Theor Comput Sci EPTCS. 2016; 231:31\u201341.","journal-title":"Electron Proc Theor Comput Sci EPTCS"},{"key":"2689_CR56","volume-title":"Theory and Practice of Natural Computing. TPNC 2017. Lecture Notes in Computer Science, vol. 10687","author":"M Quadrini","year":"2017","unstructured":"Quadrini M, Culmone R, Merelli E. Topological Classification of RNA Structures via Intersection Graph In: Mart\u00edn-Vide C, Neruda R, Vega-Rodr\u00edguez M, editors. Theory and Practice of Natural Computing. TPNC 2017. Lecture Notes in Computer Science, vol. 10687. Cham: Springer: 2017. p. 203\u201315."},{"key":"2689_CR57","volume-title":"Proceedings of the 11th International Joint Conference on Biomedical Engineering Systems and Technologies - Volume 4: BIOINFORMATICS","author":"M Quadrini","year":"2018","unstructured":"Quadrini M, Merelli E. Loop-loop Interaction Metrics on RNA Secondary Structures with Pseudoknots. In: Proceedings of the 11th International Joint Conference on Biomedical Engineering Systems and Technologies - Volume 4: BIOINFORMATICS. Set\u00fabal: SciTePress: 2018. p. 29\u201337."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-2689-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-019-2689-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-2689-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,16]],"date-time":"2020-04-16T23:05:47Z","timestamp":1587078347000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-019-2689-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4]]},"references-count":57,"journal-issue":{"issue":"S4","published-print":{"date-parts":[[2019,4]]}},"alternative-id":["2689"],"URL":"https:\/\/doi.org\/10.1186\/s12859-019-2689-5","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,4]]},"assertion":[{"value":"18 April 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"161"}}