{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,4]],"date-time":"2024-07-04T04:38:09Z","timestamp":1720067889634},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2011,12,1]],"date-time":"2011-12-01T00:00:00Z","timestamp":1322697600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Biosci."],"published-print":{"date-parts":[[2011,12]]},"DOI":"10.1007\/s12064-011-0139-7","type":"journal-article","created":{"date-parts":[[2011,12,3]],"date-time":"2011-12-03T01:44:07Z","timestamp":1322876647000},"page":"313-336","source":"Crossref","is-referenced-by-count":13,"title":["Evaluation of a sophisticated SCFG design for RNA secondary structure prediction"],"prefix":"10.1007","volume":"130","author":[{"given":"Markus E.","family":"Nebel","sequence":"first","affiliation":[]},{"given":"Anika","family":"Scheid","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,12,2]]},"reference":[{"issue":"5","key":"139_CR1","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1093\/bioinformatics\/16.5.412","volume":"16","author":"P Baldi","year":"2000","unstructured":"Baldi P, Brunak S, Chauvin Y, Andersen CA, Nielsen H (2000) Assessing the accuracy of prediction algorithms for classification: an overview. Bioinformatics 16(5):412\u2013424","journal-title":"Bioinformatics"},{"issue":"8","key":"139_CR2","doi-asserted-by":"crossref","first-page":"748","DOI":"10.1109\/TC.1983.1676313","volume":"32","author":"R Chaudhuri","year":"1983","unstructured":"Chaudhuri R, Pham S, Garcia ON (1983) Solution to an open problem on probabilistic grammars. IEEE Trans Comput C 32(8):748\u2013750","journal-title":"IEEE Trans Comput C"},{"key":"139_CR6","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1261\/rna.2274106","volume":"12","author":"Y Ding","year":"2006","unstructured":"Ding Y (2006) Statistical and bayesian approaches to RNA secondary structure prediction. RNA 12:323\u2013331","journal-title":"RNA"},{"issue":"24","key":"139_CR7","doi-asserted-by":"crossref","first-page":"7280","DOI":"10.1093\/nar\/gkg938","volume":"31","author":"Y Ding","year":"2003","unstructured":"Ding Y, Lawrence CE (2003) A statistical sampling algorithm for RNA secondary structure prediction. Nucleic Acids Res 31(24):7280\u20137301","journal-title":"Nucleic Acids Res"},{"key":"139_CR3","doi-asserted-by":"crossref","first-page":"W135","DOI":"10.1093\/nar\/gkh449","volume":"32","author":"Y Ding","year":"2004","unstructured":"Ding Y, Chan CY, Lawrence CE (2004) Sfold web server for statistical folding and rational design of nucleic acids. Nucleic Acids Res 32:W135\u2013W141","journal-title":"Nucleic Acids Res"},{"key":"139_CR4","doi-asserted-by":"crossref","first-page":"1157","DOI":"10.1261\/rna.2500605","volume":"11","author":"Y Ding","year":"2005","unstructured":"Ding Y, Yu Chan C, Lawrence CE (2005) RNA secondary structure prediction by centroids in a Boltzmann weighted ensemble. RNA 11:1157\u20131166","journal-title":"RNA"},{"key":"139_CR8","doi-asserted-by":"crossref","first-page":"1664","DOI":"10.1002\/jcc.10296","volume":"24","author":"RM Dirks","year":"2003","unstructured":"Dirks RM, Pierce NA (2003) A partition function algorithm for nucleic acid secondary structure including pseudoknots. J Comput Chem 24:1664\u20131677","journal-title":"J Comput Chem"},{"key":"139_CR9","doi-asserted-by":"crossref","first-page":"1295","DOI":"10.1002\/jcc.20057","volume":"25","author":"RM Dirks","year":"2004","unstructured":"Dirks RM, Pierce NA (2004) An algorithm for computing nucleic acid base-pairing probabilities including pseudoknots. J Comput Chem 25:1295\u20131304","journal-title":"J Comput Chem"},{"issue":"14","key":"139_CR10","doi-asserted-by":"crossref","first-page":"e90","DOI":"10.1093\/bioinformatics\/btl246","volume":"22","author":"CB Do","year":"2006","unstructured":"Do CB, Woods DA, Batzoglou S (2006) CONTRAfold: RNA secondary structure prediction without physics-based models. Bioinformatics 22(14):e90\u2013e98","journal-title":"Bioinformatics"},{"key":"139_CR5","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1186\/1471-2105-5-71","volume":"5","author":"RD Dowell","year":"2004","unstructured":"Dowell RD, Eddy SR (2004) Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction. BMC Bioinform 5:71","journal-title":"BMC Bioinform"},{"issue":"11","key":"139_CR32","doi-asserted-by":"crossref","first-page":"2079","DOI":"10.1093\/nar\/22.11.2079","volume":"2","author":"SR Eddy","year":"1994","unstructured":"Eddy SR, Durbin R (1994) RNA sequence analysis using covariance models. Nucleic Acids Res 2(11):2079\u20132088","journal-title":"Nucleic Acids Res"},{"issue":"2","key":"139_CR11","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/BF00995736","volume":"1","author":"KS Fu","year":"1972","unstructured":"Fu KS, Huang T (1972) Stochastic grammars and languages. Int J Comput Inform Sci 1(2):135\u2013170","journal-title":"Int J Comput Inform Sci"},{"key":"139_CR17","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1109\/TCBB.2010.12","volume":"8","author":"R Giegerich","year":"2011","unstructured":"Giegerich R, zu Siederdissen R (2011) Semantics and ambiguity of stochastic RNA family models. IEEE\/ACM Trans Comput Biol Bioinform 8:499\u2013516","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"issue":"16","key":"139_CR16","doi-asserted-by":"crossref","first-page":"4843","DOI":"10.1093\/nar\/gkh779","volume":"32","author":"R Giegerich","year":"2004","unstructured":"Giegerich R, Vo\u00df B, Rehmsmeier M (2004) Abstract shapes of RNA. Nucleic Acids Res 32(16):4843\u20134851","journal-title":"Nucleic Acids Res"},{"key":"139_CR14","unstructured":"Goodman JT (1998) Parsing inside-out. PhD thesis, Harvard University, Cambridge, MA"},{"issue":"4","key":"139_CR15","first-page":"573","volume":"25","author":"J Goodman","year":"1999","unstructured":"Goodman J (1999) Semiring parsing. Comput Linguist 25(4):573\u2013605","journal-title":"Comput Linguist"},{"issue":"1","key":"139_CR12","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1093\/nar\/gkg006","volume":"31","author":"S Griffiths-Jones","year":"2003","unstructured":"Griffiths-Jones S, Bateman A, Marshall M, Khanna A, Eddy SR (2003) Rfam: an RNA family database. Nucleic Acids Res 31(1):439\u2013441","journal-title":"Nucleic Acids Res"},{"key":"139_CR13","doi-asserted-by":"crossref","first-page":"D121","DOI":"10.1093\/nar\/gki081","volume":"33","author":"S Griffiths-Jones","year":"2005","unstructured":"Griffiths-Jones S, Moxon S, Marshall M, Khanna A, Eddy SR, Bateman A (2005) Rfam: annotating non-coding RNAs in complete genomes. Nucleic Acids Res 33:D121\u2013D124","journal-title":"Nucleic Acids Res."},{"issue":"4","key":"139_CR20","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1093\/bioinformatics\/btn601","volume":"25","author":"M Hamada","year":"2009","unstructured":"Hamada M, Kiryu H, Sato K, Mituyama T, Asai K (2009) Prediction of RNA secondary structure using generalized centroid estimators. Bioinformatics 25(4):465\u2013473","journal-title":"Bioinformatics"},{"issue":"13","key":"139_CR21","doi-asserted-by":"crossref","first-page":"3429","DOI":"10.1093\/nar\/gkg599","volume":"31","author":"IL Hofacker","year":"2003","unstructured":"Hofacker IL (2003) The Vienna RNA secondary structure server. Nucleic Acids Res 31(13):3429\u20133431","journal-title":"Nucleic Acids Res"},{"key":"139_CR19","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/BF00818163","volume":"125","author":"IL Hofacker","year":"1994","unstructured":"Hofacker IL, Fontana W, Stadler PF, Bonhoeffer LS, Schuster P (1994) Fast folding and comparison of RNA secondary structures (the Vienna RNA package). Monatsh Chem 125:167\u2013188","journal-title":"Monatsh Chem"},{"key":"139_CR18","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/S0020-0255(71)80007-5","volume":"3","author":"T Huang","year":"1971","unstructured":"Huang T, Fu KS (1971) On stochastic context-free languages. Inform Sci 3:201\u2013224","journal-title":"Inform Sci"},{"key":"139_CR22","doi-asserted-by":"crossref","unstructured":"Janssen S, Reeder J, Giegerich R (2008) Shape based indexing for faster search of RNA family databases. BMC Bioinform 9:131","DOI":"10.1186\/1471-2105-9-131"},{"issue":"6","key":"139_CR23","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1093\/bioinformatics\/15.6.446","volume":"15","author":"B Knudsen","year":"1999","unstructured":"Knudsen B, Hein J (1999) RNA secondary structure prediction using stochastic context-free grammars and evolutionary history. Bioinformatics 15(6):446\u2013454","journal-title":"Bioinformatics"},{"issue":"13","key":"139_CR24","doi-asserted-by":"crossref","first-page":"3423","DOI":"10.1093\/nar\/gkg614","volume":"31","author":"B Knudsen","year":"2003","unstructured":"Knudsen B, Hein J (2003) Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nucleic Acids Res 31(13):3423\u20133428","journal-title":"Nucleic Acids Res"},{"key":"139_CR26","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1006\/jmbi.1999.2700","volume":"288","author":"DH Mathews","year":"1999","unstructured":"Mathews DH, Sabina J, Zuker M, Turner DH (1999) Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J Mol Biol 288:911\u2013940","journal-title":"J Mol Biol"},{"key":"139_CR25","doi-asserted-by":"crossref","first-page":"1105","DOI":"10.1002\/bip.360290621","volume":"29","author":"JS McCaskill","year":"1990","unstructured":"McCaskill JS (1990) The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers 29:1105\u20131119","journal-title":"Biopolymers"},{"issue":"4","key":"139_CR30","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/s12064-009-0074-z","volume":"128","author":"ME Nebel","year":"2009","unstructured":"Nebel ME, Scheid A (2009) On quantitative effects of RNA shape abstraction. Theory Biosci 128(4):211","journal-title":"Theory Biosci"},{"key":"139_CR29","doi-asserted-by":"crossref","unstructured":"Nebel ME, Scheid A, Weinberg F (2011) Random generation of RNA secondary structures according to native distributions. Algorithms Mol Biol 6(1):24","DOI":"10.1186\/1748-7188-6-24"},{"issue":"11","key":"139_CR27","doi-asserted-by":"crossref","first-page":"6309","DOI":"10.1073\/pnas.77.11.6309","volume":"77","author":"R Nussinov","year":"1980","unstructured":"Nussinov R, Jacobson AB (1980) Fast algorithms for predicting the secondary structure of single-stranded RNA. Proc Natl Acad Sci USA 77(11):6309\u20136313","journal-title":"Proc Natl Acad Sci USA"},{"key":"139_CR28","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1137\/0135006","volume":"35","author":"R Nussinov","year":"1978","unstructured":"Nussinov R, Pieczenik G, Griggs JR, Kleitman DJ (1978) Algorithms for loop matchings. SIAM J Appl Math 35:68\u201382","journal-title":"SIAM J Appl Math"},{"key":"139_CR35","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 (2004) Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics. BMC Bioinform 5:104","journal-title":"BMC Bioinform"},{"key":"139_CR33","doi-asserted-by":"crossref","first-page":"2053","DOI":"10.1006\/jmbi.1998.2436","volume":"285","author":"E Rivas","year":"1999","unstructured":"Rivas E, Eddy SR (1999) A dynamic programming algorithm for RNA structure prediction including pseudoknots. J Mol Biol 285:2053\u20132068","journal-title":"J Mol Biol"},{"key":"139_CR34","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1093\/bioinformatics\/16.7.583","volume":"6","author":"E Rivas","year":"2000","unstructured":"Rivas E, Eddy SR (2000) Secondary structure alone is generally not statistically significant for the detection of noncoding RNAs. Bioinformatics 6:583\u2013605","journal-title":"Bioinformatics"},{"key":"139_CR36","doi-asserted-by":"crossref","unstructured":"Rivas E, Lang R, Eddy SR (2011) A range of complex probabilistic models for RNA secondary structure prediction that include the nearest neighbor model and more","DOI":"10.1261\/rna.030049.111"},{"key":"139_CR31","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1093\/nar\/27.1.196","volume":"27","author":"J Rozenski","year":"1999","unstructured":"Rozenski J, Crain PF, McCloskey JA (1999) The RNA modification database. Nucleic Acids Res 27:196\u2013197","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"139_CR37","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1093\/bioinformatics\/btg373","volume":"20","author":"J Ruan","year":"2004","unstructured":"Ruan J, Stormo GD, Zhang W (2004) An iterated loop matching approach to the prediction of RNA secondary structures with pseudoknots. Bioinformatics 20(1):58\u201366","journal-title":"Bioinformatics"},{"key":"139_CR39","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1093\/nar\/26.1.148","volume":"26","author":"M Sprinzl","year":"1998","unstructured":"Sprinzl M, Horn C, Brown M, Ioudovitch A, Steinberg S (1998) Compilation of tRNA sequences and sequences of tRNA genes. Nucleic Acids Res. 26:148\u2013153","journal-title":"Nucleic Acids Res"},{"key":"139_CR40","unstructured":"Steffen P, Vo\u00df B, Rehmsmeier M, Reeder J, Giegerich R (2006) RNAshapes 2.1.1 manual"},{"key":"139_CR38","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1093\/nar\/30.1.176","volume":"30","author":"M Szymanski","year":"2002","unstructured":"Szymanski M, Barciszewska MZ, Erdmann VA, Barciszewski J (2002) 5s ribosomal RNA database. Nucleic Acids Res 30:176\u2013178","journal-title":"Nucleic Acids Res"},{"key":"139_CR41","doi-asserted-by":"crossref","unstructured":"Viennot G, Vauchaussade De Chaumont M (1985) Enumeration of RNA secondary structures by complexity. Math Med Biol. Lect Notes Biomath 57:360\u2013365","DOI":"10.1007\/978-3-642-93287-8_50"},{"key":"139_CR42","first-page":"167","volume":"1","author":"MS Waterman","year":"1978","unstructured":"Waterman MS (1978) Secondary structure of single-stranded nucleic acids. Adv Math Suppl Stud 1:167\u2013212","journal-title":"Adv Math Suppl Stud"},{"issue":"4","key":"139_CR44","doi-asserted-by":"crossref","first-page":"223","DOI":"10.3390\/a4040223","volume":"4","author":"F Weinberg","year":"2011","unstructured":"Weinberg F, Nebel ME (2011) Applying length-dependent stochastic context-free grammars to RNA secondary structure prediction. Algorithms 4(4):223\u2013238","journal-title":"Algorithms"},{"key":"139_CR43","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1002\/(SICI)1097-0282(199902)49:2<145::AID-BIP4>3.0.CO;2-G","volume":"49","author":"S Wuchty","year":"1999","unstructured":"Wuchty S, Fontana W, Hofacker I, Schuster P (1999) Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers 49:145\u2013165","journal-title":"Biopolymers"},{"key":"139_CR45","doi-asserted-by":"crossref","first-page":"14719","DOI":"10.1021\/bi9809425","volume":"37","author":"T Xia","year":"1998","unstructured":"Xia T, SantaLucia J Jr, Burkard ME, Kierzek R, Schroeder SJ, Jiao X, Cox C, Turner DH (1998) Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick base pairs. Biochemistry 37:14719\u201314735","journal-title":"Biochemistry"},{"key":"139_CR48","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1126\/science.2468181","volume":"244","author":"M Zuker","year":"1989","unstructured":"Zuker M (1989) On finding all suboptimal foldings of an RNA molecule. Science 244:48\u201352","journal-title":"Science"},{"issue":"13","key":"139_CR49","doi-asserted-by":"crossref","first-page":"3406","DOI":"10.1093\/nar\/gkg595","volume":"31","author":"M Zuker","year":"2003","unstructured":"Zuker M (2003) Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res 31(13):3406\u20133415","journal-title":"Nucleic Acids Res"},{"key":"139_CR47","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1093\/nar\/9.1.133","volume":"9","author":"M Zuker","year":"1981","unstructured":"Zuker M, Stiegler P (1981) Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res 9:133\u2013148","journal-title":"Nucleic Acids Res"},{"key":"139_CR46","doi-asserted-by":"crossref","unstructured":"Zuker M, Mathews DH, Turner DH (1999) Algorithms and thermodynamics for RNA secondary structure prediction: a practical guide. In: Barciszewski J, Clark BFC (eds) RNA biochemistry and biotechnology. NATO ASI series. Kluwer Academic Publishers, Dordrecht, pp 11\u201343","DOI":"10.1007\/978-94-011-4485-8_2"}],"container-title":["Theory in Biosciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12064-011-0139-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12064-011-0139-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12064-011-0139-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,20]],"date-time":"2019-06-20T02:39:26Z","timestamp":1560998366000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12064-011-0139-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12]]},"references-count":49,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["139"],"URL":"https:\/\/doi.org\/10.1007\/s12064-011-0139-7","relation":{},"ISSN":["1431-7613","1611-7530"],"issn-type":[{"value":"1431-7613","type":"print"},{"value":"1611-7530","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,12]]}}}