메뉴 건너뛰기




Volumn 10, Issue 7, 2013, Pages 1185-1196

The four ingredients of single-sequence RNA secondary structure prediction. A unifying perspective

Author keywords

Context free grammars; Probabilistic models; RNA secondary structure prediction; Statistical training; Thermodynamic parameters

Indexed keywords

RNA;

EID: 84880856064     PISSN: 15476286     EISSN: 15558584     Source Type: Journal    
DOI: 10.4161/rna.24971     Document Type: Article
Times cited : (44)

References (99)
  • 2
    • 0018254569 scopus 로고
    • RNA secondary structure: A complete mathematical analysis
    • Waterman MS, Smith TF. RNA secondary structure: A complete mathematical analysis. Math Biosci 1978; 42:257-66; http://dx.doi.org/10.1016/0025-5564(78) 90099-8.
    • (1978) Math Biosci , vol.42 , pp. 257-266
    • Waterman, M.S.1    Smith, T.F.2
  • 3
    • 0019876473 scopus 로고
    • Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information
    • PMID:6163133
    • Zuker M, Stiegler P. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res 1981; 9:133-48; PMID:6163133; http://dx.doi.org/10.1093/nar/9.1.133.
    • (1981) Nucleic Acids Res , vol.9 , pp. 133-148
    • Zuker, M.1    Stiegler, P.2
  • 4
    • 0000616205 scopus 로고
    • RNA secondary structures and their prediction
    • Zuker M, Sankoff S. RNA secondary structures and their prediction. Bull Math Biol 1984; 46:591-621.
    • (1984) Bull Math Biol , vol.46 , pp. 591-621
    • Zuker, M.1    Sankoff, S.2
  • 5
    • 0015216137 scopus 로고
    • Estimation of secondary structure in ribonucleic acids
    • PMID:4927725
    • Tinoco I Jr., Uhlenbeck OC, Levine MD. Estimation of secondary structure in ribonucleic acids. Nature 1971; 230:362-7; PMID:4927725; http://dx.doi.org/ 10.1038/230362a0.
    • (1971) Nature , vol.230 , pp. 362-367
    • Tinoco Jr., I.1    Uhlenbeck, O.C.2    Levine, M.D.3
  • 6
    • 0000075467 scopus 로고
    • Improved free-energy parameters for predictions of RNA duplex stability
    • PMID:2432595
    • Freier SM, Kierzek R, Jaeger JA, Sugimoto N, Caruthers MH, Neilson T, et al. Improved free-energy parameters for predictions of RNA duplex stability. Proc Natl Acad Sci USA 1986; 83:9373-7; PMID:2432595; http://dx.doi.org/10.1073/ pnas.83.24.9373.
    • (1986) Proc Natl Acad Sci USA , vol.83 , pp. 9373-9377
    • Freier, S.M.1    Kierzek, R.2    Jaeger, J.A.3    Sugimoto, N.4    Caruthers, M.H.5    Neilson, T.6
  • 8
    • 0029855518 scopus 로고    scopus 로고
    • Thermodynamics of coaxially stacked helixes with GA and CC mismatches
    • PMID:8901517
    • Kim J, Walter AE, Turner DH. Thermodynamics of coaxially stacked helixes with GA and CC mismatches. Biochemistry 1996; 35:13753-61; PMID:8901517; http://dx.doi.org/10.1021/bi960913z.
    • (1996) Biochemistry , vol.35 , pp. 13753-13761
    • Kim, J.1    Walter, A.E.2    Turner, D.H.3
  • 9
    • 0032552882 scopus 로고    scopus 로고
    • Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick base pairs
    • PMID:9778347
    • Xia T, Jr SantaLucia J, Burkard ME, Kierzek R, Schroeder SJ, Cox XJC, Turner DH. Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick base pairs. Biochemestry 1998; 37:14719-35; PMID:9778347 http://dx.doi.org/10.1021/bi9809425.
    • (1998) Biochemestry , vol.37 , pp. 14719-14735
    • Xia, T.1    Santa Lucia Jr., J.2    Burkard, M.E.3    Kierzek, R.4    Schroeder, S.J.5    Cox, X.J.C.6    Turner, D.H.7
  • 10
    • 0004286966 scopus 로고    scopus 로고
    • An updated recursive algorithm for RNA secondary structure prediction with improved thermodynamic parameters
    • Leontis NB, Santalucia J, Jr. editors, American Chemical Society
    • Mathews DH, Andre TC, Kim J, Turner DH, Zuker M. An updated recursive algorithm for RNA secondary structure prediction with improved thermodynamic parameters. In Leontis NB, Santalucia J, Jr., editors, Molecular Modeling of Nucleic Acids, pages 246-257. American Chemical Society, 1998.
    • (1998) Molecular Modeling of Nucleic Acids , pp. 246-257
    • Mathews, D.H.1    Andre, T.C.2    Kim, J.3    Turner, D.H.4    Zuker, M.5
  • 11
    • 0033591465 scopus 로고    scopus 로고
    • Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure
    • PMID:10329189
    • Mathews DH, Sabina J, Zuker M, Turner DH. Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J Mol Biol 1999; 288:911-40; PMID:10329189; http://dx.doi.org/10.1006/jmbi.1999.2700.
    • (1999) J Mol Biol , vol.288 , pp. 911-940
    • Mathews, D.H.1    Sabina, J.2    Zuker, M.3    Turner, D.H.4
  • 12
    • 79952081474 scopus 로고    scopus 로고
    • Fluorescence competition and optical melting measurements of RNA three-way multibranch loops provide a revised model for thermodynamic parameters
    • PMID:21133351
    • Liu B, Diamond JM, Mathews DH, Turner DH. Fluorescence competition and optical melting measurements of RNA three-way multibranch loops provide a revised model for thermodynamic parameters. Biochemistry 2011; 50:640-53; PMID:21133351; http://dx.doi.org/10.1021/bi101470n.
    • (2011) Biochemistry , vol.50 , pp. 640-653
    • Liu, B.1    Diamond, J.M.2    Mathews, D.H.3    Turner, D.H.4
  • 13
    • 0042121256 scopus 로고    scopus 로고
    • Mfold web server for nucleic acid folding and hybridization prediction
    • PMID:12824337
    • Zuker M. Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res 2003; 31:3406-15; PMID:12824337; http://dx.doi.org/10.1093/nar/gkg595.
    • (2003) Nucleic Acids Res , vol.31 , pp. 3406-3415
    • Zuker, M.1
  • 14
    • 84934438960 scopus 로고    scopus 로고
    • UNAFold: Software for nucleic acid folding and hybriziation
    • Keith JM, editor, Structure, Function and Applications, chapter 1, Humana Press, Totowa, NJ
    • Markham NR, Zuker M. UNAFold: software for nucleic acid folding and hybriziation. In Keith JM, editor, Bioinformatics, Volume II. Structure, Function and Applications, chapter 1, pages 3-31. Humana Press, Totowa, NJ, 2008.
    • (2008) Bioinformatics , vol.2 , pp. 3-31
    • Markham, N.R.1    Zuker, M.2
  • 15
    • 34249772381 scopus 로고
    • Fast folding and comparison of RNA secondary structures (the Vienna RNA package)
    • Hofacker IL, Fontana W, Stadler PF, Bonhoeffer LS, Tacker M, Schuster P. Fast folding and comparison of RNA secondary structures (the Vienna RNA package). Monatsh Chem 1994; 125:167-88; http://dx.doi.org/10.1007/BF00818163.
    • (1994) Monatsh Chem , vol.125 , pp. 167-188
    • Hofacker, I.L.1    Fontana, W.2    Stadler, P.F.3    Bonhoeffer, L.S.4    Tacker, M.5    Schuster, P.6
  • 17
    • 77949447172 scopus 로고    scopus 로고
    • RNAstructure: Software for RNA secondary structure prediction and analysis
    • PMID:20230624
    • Reuter JS, Mathews DH. RNAstructure: software for RNA secondary structure prediction and analysis. BMC Bioinformatics 2010; 11:129; PMID:20230624; http://dx.doi.org/10.1186/1471-2105-11-129.
    • (2010) BMC Bioinformatics , vol.11 , pp. 129
    • Reuter, J.S.1    Mathews, D.H.2
  • 18
    • 0029348884 scopus 로고
    • A comparison of thermodynamic foldings with comparatively derived structures of 16S and 16S-like rRNAs
    • PMID:7489516
    • Konings DAM, Gutell RR. A comparison of thermodynamic foldings with comparatively derived structures of 16S and 16S-like rRNAs. RNA 1995; 1:559-74; PMID:7489516.
    • (1995) RNA , vol.1 , pp. 559-574
    • Konings, D.A.M.1    Gutell, R.R.2
  • 19
    • 13344279384 scopus 로고    scopus 로고
    • Evaluation of the suitability of free-energy minimization using nearest-neighbor energy parameters for RNA secondary structure prediction
    • PMID:15296519
    • Doshi KJ, Cannone JJ, Cobaugh CW, Gutell RR. Evaluation of the suitability of free-energy minimization using nearest-neighbor energy parameters for RNA secondary structure prediction. BMC Bioinformatics 2004; 5:105; PMID:15296519; http://dx.doi.org/10.1186/1471-2105-5-105.
    • (2004) BMC Bioinformatics , vol.5 , pp. 105
    • Doshi, K.J.1    Cannone, J.J.2    Cobaugh, C.W.3    Gutell, R.R.4
  • 20
    • 13344262673 scopus 로고    scopus 로고
    • A comprehensive comparison of comparative RNA structure prediction approaches
    • PMID:15458580
    • Gardner PP, Giegerich R. A comprehensive comparison of comparative RNA structure prediction approaches. BMC Bioinformatics 2004; 5:140; PMID:15458580; http://dx.doi.org/10.1186/1471-2105-5-140.
    • (2004) BMC Bioinformatics , vol.5 , pp. 140
    • Gardner, P.P.1    Giegerich, R.2
  • 22
    • 0032796501 scopus 로고    scopus 로고
    • RNA secondary structure prediction using stochastic context-free grammars and evolutionary history
    • PMID:10383470
    • Knudsen B, Hein J. RNA secondary structure prediction using stochastic context-free grammars and evolutionary history. Bioinformatics 1999; 15:446-54; PMID:10383470; http://dx.doi.org/10.1093/bioinformatics/15.6.446.
    • (1999) Bioinformatics , vol.15 , pp. 446-454
    • Knudsen, B.1    Hein, J.2
  • 23
    • 0033765362 scopus 로고    scopus 로고
    • Secondary structure alone is generally not statistically significant for the detection of noncoding RNAs
    • PMID:11038329
    • Rivas E, Eddy SR. Secondary structure alone is generally not statistically significant for the detection of noncoding RNAs. Bioinformatics 2000; 16:583-605; PMID:11038329; http://dx.doi.org/10.1093/bioinformatics/16.7. 583.
    • (2000) Bioinformatics , vol.16 , pp. 583-605
    • Rivas, E.1    Eddy, S.R.2
  • 24
    • 0003157183 scopus 로고    scopus 로고
    • Noncoding RNA gene detection using comparative sequence analysis
    • PMID:11801179
    • Rivas E, Eddy SR. Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics 2001; 2:8; PMID:11801179; http://dx.doi.org/10. 1186/1471-2105-2-8.
    • (2001) BMC Bioinformatics , vol.2 , pp. 8
    • Rivas, E.1    Eddy, S.R.2
  • 25
    • 0028272315 scopus 로고
    • RNA sequence analysis using covariance models
    • PMID:8029015
    • Eddy SR, Durbin R. RNA sequence analysis using covariance models. Nucleic Acids Res 1994; 22:2079-88; PMID:8029015; http://dx.doi.org/10.1093/nar/22.11. 2079.
    • (1994) Nucleic Acids Res , vol.22 , pp. 2079-2088
    • Eddy, S.R.1    Durbin, R.2
  • 27
    • 0043123155 scopus 로고    scopus 로고
    • Pfold: RNA secondary structure prediction using stochastic context-free grammars
    • PMID:12824339
    • Knudsen B, Hein J. Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nucleic Acids Res 2003; 31:3423-8; PMID:12824339; http://dx.doi.org/10.1093/nar/gkg614.
    • (2003) Nucleic Acids Res , vol.31 , pp. 3423-3428
    • Knudsen, B.1    Hein, J.2
  • 28
    • 65549111754 scopus 로고    scopus 로고
    • Infernal 1.0: Inference of RNA alignments
    • PMID:19307242
    • Nawrocki EP, Kolbe DL, Eddy SR. Infernal 1.0: inference of RNA alignments. Bioinformatics 2009; 25:1335-7; PMID:19307242; http://dx.doi.org/10. 1093/bioinformatics/btp157.
    • (2009) Bioinformatics , vol.25 , pp. 1335-1337
    • Nawrocki, E.P.1    Kolbe, D.L.2    Eddy, S.R.3
  • 29
    • 4644228621 scopus 로고    scopus 로고
    • A comparative method for finding and folding RNA secondary structures within protein-coding regions
    • PMID:15448187
    • Pedersen JS, Meyer IM, Forsberg R, Simmonds P, Hein J. A comparative method for finding and folding RNA secondary structures within protein-coding regions. Nucleic Acids Res 2004; 24:4925-36; PMID:15448187;http://dx.doi.org/10. 1093/nar/gkh839.
    • (2004) Nucleic Acids Res , vol.24 , pp. 4925-4936
    • Pedersen, J.S.1    Meyer, I.M.2    Forsberg, R.3    Simmonds, P.4    Hein, J.5
  • 30
    • 13244260785 scopus 로고    scopus 로고
    • Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction
    • PMID:15180907
    • Dowell RD, Eddy SR. Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction. BMC Bioinformatics 2004; 5:71; PMID:15180907; http://dx.doi.org/10.1186/1471-2105-5-71.
    • (2004) BMC Bioinformatics , vol.5 , pp. 71
    • Dowell, R.D.1    Eddy, S.R.2
  • 31
    • 33747874580 scopus 로고    scopus 로고
    • CONTRAfold: RNA secondary structure prediction without physics-based models
    • PMID:16873527
    • Do CB, Woods DA, Batzoglou S. CONTRAfold: RNA secondary structure prediction without physics-based models. Bioinformatics 2006; 22:e90-8; PMID:16873527; http://dx.doi.org/10.1093/bioinformatics/btl246.
    • (2006) Bioinformatics , vol.22
    • Do, C.B.1    Woods, D.A.2    Batzoglou, S.3
  • 32
    • 85161996864 scopus 로고    scopus 로고
    • Efficient multiple hyperparameter learning for log-linear models
    • MIT press, Cambridge, MA
    • Do CB, Foo CS, Ng AY. Efficient multiple hyperparameter learning for log-linear models. In Advances in Neural Information Processing Systems, volume 20, pages 377-384. MIT press, Cambridge, MA, 2007.
    • (2007) Advances in Neural Information Processing Systems , vol.20 , pp. 377-384
    • Do, C.B.1    Foo, C.S.2    Ng, A.Y.3
  • 33
    • 34547840261 scopus 로고    scopus 로고
    • Efficient parameter estimation for RNA secondary structure prediction
    • PMID:17646296
    • Andronescu M, Condon A, Hoos HH, Mathews DH, Murphy KP. Efficient parameter estimation for RNA secondary structure prediction. Bioinformatics 2007; 23:i19-28; PMID:17646296; http://dx.doi.org/10.1093/bioinformatics/btm223.
    • (2007) Bioinformatics , vol.23 , pp. 19-28
    • Andronescu, M.1    Condon, A.2    Hoos, H.H.3    Mathews, D.H.4    Murphy, K.P.5
  • 34
    • 78649653300 scopus 로고    scopus 로고
    • Computational approaches for RNA energy parameter estimation
    • PMID:20940338
    • Andronescu M, Condon A, Hoos HH, Mathews DH, Murphy KP. Computational approaches for RNA energy parameter estimation. RNA 2010; 16:2304-18; PMID:20940338; http://dx.doi.org/10.1261/rna.1950510.
    • (2010) RNA , vol.16 , pp. 2304-2318
    • Andronescu, M.1    Condon, A.2    Hoos, H.H.3    Mathews, D.H.4    Murphy, K.P.5
  • 35
    • 79953222574 scopus 로고    scopus 로고
    • Rich parameterization improves RNA structure prediction
    • Bafna V, Sahinalp SC, editors, LNBI 6577, Springer-Verlag
    • Zakov S, Goldberg Y, Elhadad M, Ziv-Ukelson M. Rich parameterization improves RNA structure prediction. In Bafna V, Sahinalp SC, editors, RECOMB 2011, LNBI 6577, pages 546-562. Springer-Verlag, 2011.
    • (2011) RECOMB 2011 , pp. 546-562
    • Zakov, S.1    Goldberg, Y.2    Elhadad, M.3    Ziv-Ukelson, M.4
  • 36
    • 60149094002 scopus 로고    scopus 로고
    • Prediction of RNA secondary structure using generalized centroid estimators
    • PMID:19095700
    • Hamada M, Kiryu H, Sato K, Mituyama T, Asai K. Prediction of RNA secondary structure using generalized centroid estimators. Bioinformatics 2009; 25:465-73; PMID:19095700; http://dx.doi.org/10.1093/bioinformatics/btn601.
    • (2009) Bioinformatics , vol.25 , pp. 465-473
    • Hamada, M.1    Kiryu, H.2    Sato, K.3    Mituyama, T.4    Asai, K.5
  • 37
    • 77953731126 scopus 로고    scopus 로고
    • Extending stochastic contextfree grammars for an application in bioinformatics
    • Lecture Notes in Computer Science, volume 6031
    • Weinberg F, Nebel ME. Extending stochastic contextfree grammars for an application in bioinformatics. In Language and Automata Theory and Applications. Lecture Notes in Computer Science, volume 6031, pages 585-595, 2010.
    • (2010) Language and Automata Theory and Applications , pp. 585-595
    • Weinberg, F.1    Nebel, M.E.2
  • 38
    • 84855302559 scopus 로고    scopus 로고
    • Evaluation of a sophisticated SCFG design for RNA secondary structure prediction
    • PMID:22135038
    • Nebel ME, Scheid A. Evaluation of a sophisticated SCFG design for RNA secondary structure prediction. Theory Biosci 2011; 130:313-36; PMID:22135038; http://dx.doi.org/10.1007/s12064-011-0139-7.
    • (2011) Theory Biosci , vol.130 , pp. 313-336
    • Nebel, M.E.1    Scheid, A.2
  • 39
    • 84856001353 scopus 로고    scopus 로고
    • A range of complex probabilistic models for RNA secondary structure prediction that includes the nearest-neighbor model and more
    • PMID:22194308
    • Rivas E, Lang R, Eddy SR. A range of complex probabilistic models for RNA secondary structure prediction that includes the nearest-neighbor model and more. RNA 2012; 18:193-212; PMID:22194308; http://dx.doi.org/10.1261/rna.030049. 111.
    • (2012) RNA , vol.18 , pp. 193-212
    • Rivas, E.1    Lang, R.2    Eddy, S.R.3
  • 40
    • 77952566596 scopus 로고    scopus 로고
    • Ph.D. thesis, Department of Computer Science, University of British Columbia, Vancouver, BC, Canada
    • Andronescu M. Computational approaches for RNA energy parameter estimation. Ph.D. thesis, Department of Computer Science, University of British Columbia, Vancouver, BC, Canada., 2008.
    • (2008) Computational Approaches for RNA Energy Parameter Estimation
    • Andronescu, M.1
  • 41
    • 49749213366 scopus 로고
    • On certain formal properties of grammars
    • Chomsky N. On certain formal properties of grammars. Inf Control 1959; 2:137-67; http://dx.doi.org/10.1016/S0019-9958(59)90362-6.
    • (1959) Inf Control , vol.2 , pp. 137-167
    • Chomsky, N.1
  • 42
    • 0035010211 scopus 로고    scopus 로고
    • Geometric nomenclature and classification of RNA base pairs
    • PMID:11345429
    • Leontis NB, Westhof E. Geometric nomenclature and classification of RNA base pairs. RNA 2001; 7:499-512; PMID:11345429; http://dx.doi.org/10.1017/ S1355838201002515.
    • (2001) RNA , vol.7 , pp. 499-512
    • Leontis, N.B.1    Westhof, E.2
  • 45
    • 84937404651 scopus 로고    scopus 로고
    • Explaining and controlling ambiguity in dynamic programming
    • Giancarlo R, Sankoff D, editors, Montréal, Canada, Springer-Verlag, Berlin
    • Giegerich R. Explaining and controlling ambiguity in dynamic programming. In Giancarlo R, Sankoff D, editors, Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching, number 1848, pages 46-59, Montréal, Canada, 2000. Springer-Verlag, Berlin.
    • (2000) Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching , Issue.1848 , pp. 46-59
    • Giegerich, R.1
  • 46
    • 79959437118 scopus 로고    scopus 로고
    • A folding algorithm for extended RNA secondary structures
    • PMID:21685061
    • Höner zu Siederdissen C, Bernhart SH, Stadler PF, Hofacker IL. A folding algorithm for extended RNA secondary structures. Bioinformatics 2011; 27:i129-i36; PMID:21685061; http://dx.doi.org/10.1093/bioinformatics/btr220.
    • (2011) Bioinformatics , vol.27
    • Höner, Z.S.C.1    Bernhart, S.H.2    Stadler, P.F.3    Hofacker, I.L.4
  • 47
    • 0033524952 scopus 로고    scopus 로고
    • A dynamic programming algorithm for RNA structure prediction including pseudoknots
    • PMID:9925784
    • Rivas E, Eddy SR. A dynamic programming algorithm for RNA structure prediction including pseudoknots. J Mol Biol 1999; 285:2053-68; PMID:9925784; http://dx.doi.org/10.1006/jmbi.1998.2436.
    • (1999) J Mol Biol , vol.285 , pp. 2053-2068
    • Rivas, E.1    Eddy, S.R.2
  • 48
    • 3042554001 scopus 로고    scopus 로고
    • An algorithm for computing nucleic acid base-pairing probabilities including pseudoknots
    • PMID:15139042
    • Dirks RM, Pierce NA. An algorithm for computing nucleic acid base-pairing probabilities including pseudoknots. J Comput Chem 2004; 25:1295-304; PMID:15139042; http://dx.doi.org/10.1002/jcc.20057.
    • (2004) J Comput Chem , vol.25 , pp. 1295-1304
    • Dirks, R.M.1    Pierce, N.A.2
  • 49
    • 40449139010 scopus 로고    scopus 로고
    • The MC-Fold and MC-Sym pipeline infers RNA structure from sequence data
    • PMID:18322526
    • Parisien M, Major F. The MC-Fold and MC-Sym pipeline infers RNA structure from sequence data. Nature 2008; 452:51-5; PMID:18322526; http://dx.doi.org/10. 1038/nature06684.
    • (2008) Nature , vol.452 , pp. 51-55
    • Parisien, M.1    Major, F.2
  • 50
    • 0013363096 scopus 로고    scopus 로고
    • Joint and conditional estimation of tagging and parsing models
    • Toulouse, France, Morgan Kaufmann Publishers
    • Johnson M. Joint and conditional estimation of tagging and parsing models. In Proceedings of the Association for Computational Linguistics (ACL), Toulouse, France, 2001. Morgan Kaufmann Publishers.
    • (2001) Proceedings of the Association for Computational Linguistics (ACL)
    • Johnson, M.1
  • 51
    • 59549087165 scopus 로고    scopus 로고
    • On discriminative vs. Generative classifiers: A comparison of logistic regression and naive Bayes
    • Dietterich T, Becker S, Ghahramani Z, editors, Cambridge, MA, MIT Press
    • Ng AY, Jordan MI. On discriminative vs. generative classifiers: A comparison of logistic regression and naive Bayes. In Dietterich T, Becker S, Ghahramani Z, editors, Advances in Neural Information Processing Systems (NIPS), volume 14, pages 841-848, Cambridge, MA, 2002. MIT Press.
    • (2002) Advances in Neural Information Processing Systems (NIPS) , vol.14 , pp. 841-848
    • Ng, A.Y.1    Jordan, M.I.2
  • 53
    • 14144252846 scopus 로고    scopus 로고
    • Extracting stacking interaction parameters for RNA from the data set of native structures
    • PMID:15733917
    • Dima RI, Hyeon C, Thirumalai D. Extracting stacking interaction parameters for RNA from the data set of native structures. J Mol Biol 2005; 347:53-69; PMID:15733917; http://dx.doi.org/10.1016/j.jmb.2004.12.012.
    • (2005) J Mol Biol , vol.347 , pp. 53-69
    • Dima, R.I.1    Hyeon, C.2    Thirumalai, D.3
  • 56
    • 0642374409 scopus 로고    scopus 로고
    • Marginalized kernels for RNA sequence data analysis
    • PMID:14571380
    • Kin T, Tsuda K, Asai K. Marginalized kernels for RNA sequence data analysis. Genome Inform 2002; 13:112-22; PMID:14571380.
    • (2002) Genome Inform , vol.13 , pp. 112-122
    • Kin, T.1    Tsuda, K.2    Asai, K.3
  • 57
    • 2942571539 scopus 로고    scopus 로고
    • The comparative RNA web (CRW) site: An online database of comparative sequence and structure information for ribosomal, intron, and other RNAs
    • PMID:11869452
    • Cannone JJ, Subramanian S, Schnare MN, Collett JR, D'Souza LM, Du Y, et al. The comparative RNA web (CRW) site: An online database of comparative sequence and structure information for ribosomal, intron, and other RNAs. BMC Bioinformatics 2002; 3:2; PMID:11869452; http://dx.doi.org/10.1186/1471-2105-3- 2.
    • (2002) BMC Bioinformatics , vol.3 , pp. 2
    • Cannone, J.J.1    Subramanian, S.2    Schnare, M.N.3    Collett, J.R.4    D'souza, L.M.5    Du, Y.6
  • 58
    • 13444288185 scopus 로고    scopus 로고
    • Compilation of tRNA sequences and sequences of tRNA genes
    • Sprinzl M, Vassilenko KS. Compilation of tRNA sequences and sequences of tRNA genes. Nucleic Acids Res 2005; 33:139-40; http://dx.doi.org/10.1093/nar/ gki012.
    • (2005) Nucleic Acids Res , vol.33 , pp. 139-140
    • Sprinzl, M.1    Vassilenko, K.S.2
  • 60
    • 0344298926 scopus 로고    scopus 로고
    • The ribonuclease P database
    • PMID:9847214
    • Brown JW. The ribonuclease P database. Nucleic Acids Res 1999; 27:314; PMID:9847214; http://dx.doi.org/10.1093/nar/27.1.314.
    • (1999) Nucleic Acids Res , vol.27 , pp. 314
    • Brown, J.W.1
  • 61
    • 0026742978 scopus 로고
    • The nucleic acid database. A comprehensive relational database of three-dimensional structures of nucleic acids
    • Bio, PMID:1384741
    • Berman HM, Olson WK, Beveridge DL, Westbrook J, Gelbin A, Demeny T, et al. The nucleic acid database. A comprehensive relational database of three-dimensional structures of nucleic acids. Biophys J 1992; 63:751-9; PMID:1384741; http://dx.doi.org/10.1016/S0006-3495(92)81649-1.
    • (1992) Phys J , vol.63 , pp. 751-759
    • Berman, H.M.1    Olson, W.K.2    Beveridge, D.L.3    Westbrook, J.4    Gelbin, A.5    Demeny, T.6
  • 62
    • 0037248878 scopus 로고    scopus 로고
    • The protein data bank and structural genomics
    • PMID:12520059
    • Westbrook J, Feng Z, Chen L, Yang H, Berman HM. The protein data bank and structural genomics. Nucleic Acids Res 2003; 31:489-91; PMID:12520059; http://dx.doi.org/10.1093/nar/gkg068.
    • (2003) Nucleic Acids Res , vol.31 , pp. 489-491
    • Westbrook, J.1    Feng, Z.2    Chen, L.3    Yang, H.4    Berman, H.M.5
  • 63
    • 70349131635 scopus 로고    scopus 로고
    • Improved RNA secondary structure prediction by maximizing expected pair accuracy
    • PMID:19703939
    • Lu ZJ, Gloor JW, Mathews DH. Improved RNA secondary structure prediction by maximizing expected pair accuracy. RNA 2009; 15:1805-13; PMID:19703939; http://dx.doi.org/10.1261/rna.1643609.
    • (2009) RNA , vol.15 , pp. 1805-1813
    • Lu, Z.J.1    Gloor, J.W.2    Mathews, D.H.3
  • 64
    • 0032787871 scopus 로고    scopus 로고
    • Fast evaluation of internal loops in RNA secondary structure prediction
    • PMID:10383469
    • Lyngso RB, Zuker M, Pedersen CNS. Fast evaluation of internal loops in RNA secondary structure prediction. Bioinformatics 1999; 15:440-5; PMID:10383469; http://dx.doi.org/10.1093/bioinformatics/15.6.440.
    • (1999) Bioinformatics , vol.15 , pp. 440-445
    • Lyngso, R.B.1    Zuker, M.2    Pedersen, C.N.S.3
  • 65
    • 0001509501 scopus 로고
    • Secondary structure of single stranded nucleic acids
    • Waterman MS. Secondary structure of single stranded nucleic acids. Adv Math Suppl Stud 1978; 167-212.
    • (1978) Adv Math Suppl Stud , pp. 167-212
    • Waterman, M.S.1
  • 66
    • 33751009251 scopus 로고    scopus 로고
    • Challenges in the compilation of domain specific language for dynamic programming
    • New York, Association for computing machine (ACM
    • Giegerich R, Steffen P. Challenges in the compilation of domain specific language for dynamic programming. In Proceedings of the 2006 ACM symposium on applied computing, New York, 2006. Association for computing machine (ACM).
    • (2006) Proceedings of the 2006 ACM Symposium on Applied Computing
    • Giegerich, R.1    Steffen, P.2
  • 68
    • 84874719339 scopus 로고    scopus 로고
    • Bellman's GAP-A language and compiler for dynamic programming in sequence analysis
    • PMID:23355290
    • Sauthoff G, Möhl M, Janssen S, Giegerich R. Bellman's GAP-A language and compiler for dynamic programming in sequence analysis. Bioinformatics 2013; 29:551-60; PMID:23355290; http://dx.doi.org/10.1093/bioinformatics/btt022.
    • (2013) Bioinformatics , vol.29 , pp. 551-560
    • Sauthoff, G.1    Möhl, M.2    Janssen, S.3    Giegerich, R.4
  • 69
    • 84867530861 scopus 로고    scopus 로고
    • Sneaking around concat-Map: Efficient combinators for dynamic programming
    • Höner zu Siederdissen C. Sneaking around concat-Map: efficient combinators for dynamic programming. Proceedings of the 17th ACM SIGPLAN, 2012 .
    • (2012) Proceedings of the 17th ACM SIGPLAN
    • Höner, Z.S.C.1
  • 70
    • 0011450901 scopus 로고
    • An efficient recognition and syntax algorithm for context-free algorithms
    • Air Force Cambridge Research Lab, Bedford, Mass
    • Kasami T. An efficient recognition and syntax algorithm for context-free algorithms. Technical Report AFCRL-65-758, Air Force Cambridge Research Lab, Bedford, Mass., 1965.
    • (1965) Technical Report AFCRL-65-758
    • Kasami, T.1
  • 71
    • 49949139581 scopus 로고
    • Recognition and parsing of context-free languages in time
    • Younger DH. Recognition and parsing of context-free languages in time. Inf Control 1967; 10:189-208; http://dx.doi.org/10.1016/S0019-9958(67)80007-X.
    • (1967) Inf Control , vol.10 , pp. 189-208
    • Younger, D.H.1
  • 73
    • 0025264854 scopus 로고
    • The equilibrium partition function and base pair binding probabilities for RNA secondary structure
    • PMID:1695107
    • McCaskill JS. The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers 1990; 29:1105-19; PMID:1695107; http://dx.doi.org/10.1002/bip.360290621.
    • (1990) Biopolymers , vol.29 , pp. 1105-1119
    • McCaskill, J.S.1
  • 74
    • 0002532056 scopus 로고
    • The estimation of stochastic contextfree grammars using the inside-outside algorithm
    • Lari K, Young SJ. The estimation of stochastic contextfree grammars using the inside-outside algorithm. Comput Speech Lang 1990; 4:35-56; http://dx.doi.org/10.1016/0885-2308(90)90022-X.
    • (1990) Comput Speech Lang , vol.4 , pp. 35-56
    • Lari, K.1    Young, S.J.2
  • 75
    • 0026187099 scopus 로고
    • Applications of stochastic contextfree grammars using the inside-outside algorithm
    • Lari K, Young SJ. Applications of stochastic contextfree grammars using the inside-outside algorithm. Comput Speech Lang 1991; 5:237-57; http://dx.doi.org/10.1016/0885-2308(91)90009-F.
    • (1991) Comput Speech Lang , vol.5 , pp. 237-257
    • Lari, K.1    Young, S.J.2
  • 76
    • 0033080745 scopus 로고    scopus 로고
    • Complete suboptimal folding of RNA and the stability of secondary structures
    • PMID:10070264
    • Wuchty S, Fontana W, Hofacker IL, Schuster P. Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers 1999; 49:145-65; PMID:10070264; http://dx.doi.org/10.1002/(SICI)1097-0282(199902)49:2<145:: AIDBIP4>3.0.CO;2-G.
    • (1999) Biopolymers , vol.49 , pp. 145-165
    • Wuchty, S.1    Fontana, W.2    Hofacker, I.L.3    Schuster, P.4
  • 77
    • 0346888665 scopus 로고    scopus 로고
    • A statistical sampling algorithm for RNA secondary structure prediction
    • PMID:14654704
    • Ding Y, Lawrence CE. A statistical sampling algorithm for RNA secondary structure prediction. Nucleic Acids Res 2003; 31:7280-301; PMID:14654704; http://dx.doi.org/10.1093/nar/gkg938.
    • (2003) Nucleic Acids Res , vol.31 , pp. 7280-7301
    • Ding, Y.1    Lawrence, C.E.2
  • 78
    • 38849111373 scopus 로고    scopus 로고
    • Rfold: An exact algorithm for computing local base pairing probabilities
    • PMID:18056736
    • Kiryu H, Kin T, Asai K. Rfold: An exact algorithm for computing local base pairing probabilities. Bioinformatics 2008; 24:367-73; PMID:18056736; http://dx.doi.org/10.1093/bioinformatics/btm591.
    • (2008) Bioinformatics , vol.24 , pp. 367-373
    • Kiryu, H.1    Kin, T.2    Asai, K.3
  • 79
    • 21444446830 scopus 로고    scopus 로고
    • Moments of the Boltzmann distribution for RNA secondary structures
    • PMID:15998494
    • Miklós I, Meyer IM, Nagy B. Moments of the Boltzmann distribution for RNA secondary structures. Bull Math Biol 2005; 67:1031-47; PMID:15998494; http://dx.doi.org/10.1016/j.bulm.2004.12.003.
    • (2005) Bull Math Biol , vol.67 , pp. 1031-1047
    • Miklós, I.1    Meyer, I.M.2    Nagy, B.3
  • 80
    • 0029595355 scopus 로고
    • A reliable sequence alignment method based on probabilities of residue correspondences
    • PMID:8771180
    • Miyazawa S. A reliable sequence alignment method based on probabilities of residue correspondences. Protein Eng 1995; 8:999-1009; PMID:8771180; http://dx.doi.org/10.1093/protein/8.10.999.
    • (1995) Protein Eng , vol.8 , pp. 999-1009
    • Miyazawa, S.1
  • 82
    • 23644448438 scopus 로고    scopus 로고
    • RNA secondary structure prediction by centroids in a Boltzmann weighted ensemble
    • PMID:16043502
    • Ding Y, Chan CY, Lawrence CE. RNA secondary structure prediction by centroids in a Boltzmann weighted ensemble. RNA 2005; 11:1157-66; PMID:16043502; http://dx.doi.org/10.1261/rna.2500605.
    • (2005) RNA , vol.11 , pp. 1157-1166
    • Ding, Y.1    Chan, C.Y.2    Lawrence, C.E.3
  • 83
    • 84865784176 scopus 로고    scopus 로고
    • Evolving stochastic context-free grammars for RNA secondary structure prediction
    • PMID:22559985
    • Anderson JWJ, Tataru P, Staines J, Hein J, Lyngsø R. Evolving stochastic context-free grammars for RNA secondary structure prediction. BMC Bioinformatics 2012; 13:78; PMID:22559985; http://dx.doi.org/10.1186/1471-2105- 13-78.
    • (2012) BMC Bioinformatics , vol.13 , pp. 78
    • Anderson, J.W.J.1    Tataru, P.2    Staines, J.3    Hein, J.4    Lyngsø, R.5
  • 84
    • 77955572164 scopus 로고    scopus 로고
    • A non-parametric Bayesian approach for predicting RNA secondary structures
    • Sato K, Hamada M, Mituyama T, Asai K, Sakakibara Y. A non-parametric Bayesian approach for predicting RNA secondary structures. J Bioinform Comput Biol 2010; 8:727-42; http://dx.doi.org/10.1142/S0219720010004926.
    • (2010) J Bioinform Comput Biol , vol.8 , pp. 727-742
    • Sato, K.1    Hamada, M.2    Mituyama, T.3    Asai, K.4    Sakakibara, Y.5
  • 85
    • 58549109608 scopus 로고    scopus 로고
    • Accurate SHAPE-directed RNA structure determination
    • PMID:19109441
    • Deigan KE, Li TW, Mathews DH, Weeks KM. Accurate SHAPE-directed RNA structure determination. Proc Natl Acad Sci USA 2009; 6:97-102; PMID:19109441; http://dx.doi.org/10.1073/pnas.0806929106.
    • (2009) Proc Natl Acad Sci USA , vol.6 , pp. 97-102
    • Deigan, K.E.1    Li, T.W.2    Mathews, D.H.3    Weeks, K.M.4
  • 86
    • 84861541877 scopus 로고    scopus 로고
    • RNA folding with soft constraints: Reconciliation of probing data and thermodynamic secondary structure prediction
    • PMID:22287623
    • Washietl S, Hofacker IL, Stadler PF, Kellis M. RNA folding with soft constraints: reconciliation of probing data and thermodynamic secondary structure prediction. Nucleic Acids Res 2012; 40:4261-72; PMID:22287623; http://dx.doi.org/10.1093/nar/gks009.
    • (2012) Nucleic Acids Res , vol.40 , pp. 4261-4272
    • Washietl, S.1    Hofacker, I.L.2    Stadler, P.F.3    Kellis, M.4
  • 87
    • 84870686237 scopus 로고    scopus 로고
    • Direct updating of an RNA base-pairing probability matrix with marginal probability constraints
    • PMID:23210474; http://dx.doi.org/10.1089/cmb.2012.0215
    • Hamada M. Direct updating of an RNA base-pairing probability matrix with marginal probability constraints. J Comput Biol 2012; 19:1265-76; PMID:23210474; http://dx.doi.org/10.1089/cmb.2012.0215.
    • (2012) J Comput Biol , vol.19 , pp. 1265-1276
    • Hamada, M.1
  • 88
    • 79955101349 scopus 로고    scopus 로고
    • Multithreaded comparative RNA secondary structure prediction using stochastic context-free grammars
    • PMID:21501497
    • Sükösd Z, Knudsen B, Vaerum M, Kjems J, Andersen ES. Multithreaded comparative RNA secondary structure prediction using stochastic context-free grammars. BMC Bioinformatics 2011; 12:103; PMID:21501497; http://dx.doi.org/10.1186/1471-2105-12-103.
    • (2011) BMC Bioinformatics , vol.12 , pp. 103
    • Sükösd, Z.1    Knudsen, B.2    Vaerum, M.3    Kjems, J.4    Andersen, E.S.5
  • 89
    • 84870455096 scopus 로고    scopus 로고
    • PPfold 3.0: Fast RNA secondary structure prediction using phylogeny and auxiliary data
    • PMID:22877864
    • Sükösd Z, Knudsen B, Kjems J, Pedersen CNS. PPfold 3.0: fast RNA secondary structure prediction using phylogeny and auxiliary data. Bioinformatics 2012; 28:2691-2; PMID:22877864; http://dx.doi.org/10.1093/ bioinformatics/bts488.
    • (2012) Bioinformatics , vol.28 , pp. 2691-2692
    • Sükösd, Z.1    Knudsen, B.2    Kjems, J.3    Pedersen, C.N.S.4
  • 90
    • 65549163541 scopus 로고    scopus 로고
    • Frequency and isostericity of RNA base pairs
    • PMID:19240142
    • Stombaugh J, Zirbel CL, Westhof E, Leontis NB. Frequency and isostericity of RNA base pairs. Nucleic Acids Res 2009; 37:2294-312; PMID:19240142; http://dx.doi.org/10.1093/nar/gkp011.
    • (2009) Nucleic Acids Res , vol.37 , pp. 2294-2312
    • Stombaugh, J.1    Zirbel, C.L.2    Westhof, E.3    Leontis, N.B.4
  • 91
    • 0038170063 scopus 로고    scopus 로고
    • Analysis of RNA motifs
    • PMID:12831880
    • Leontis NB, Westhof E. Analysis of RNA motifs. Curr Opin Struct Biol 2003; 13:300-8; PMID:12831880; http://dx.doi.org/10.1016/S0959-440X(03)00076-9.
    • (2003) Curr Opin Struct Biol , vol.13 , pp. 300-308
    • Leontis, N.B.1    Westhof, E.2
  • 93
    • 38549083634 scopus 로고    scopus 로고
    • Junction BARNA. RNA Junction: A database of RNA junctions and kissing loops for three-dimensional structural analysis and nanodesign
    • Database issue, PMID:17947325
    • Bindewald E, Hayes R, Yingling YG, Kasprzak W, Shapiro BA, Junction BARNA. RNA Junction: A database of RNA junctions and kissing loops for three-dimensional structural analysis and nanodesign. Nucleic Acids Res 2008; 36(Database issue):D392-7; PMID:17947325; http://dx.doi.org/10.1093/nar/gkm842.
    • (2008) Nucleic Acids Res , vol.36
    • Bindewald, E.1    Hayes, R.2    Yingling, Y.G.3    Kasprzak, W.4    Shapiro, B.A.5
  • 94
    • 79957851139 scopus 로고    scopus 로고
    • Sequence-based identification of 3D structural modules in RNA with RMDetect
    • Nat, PMID:21552257
    • Cruz JA, Westhof E. Sequence-based identification of 3D structural modules in RNA with RMDetect. Nat Methods 2011; 8:513-21; PMID:21552257; http://dx.doi.org/10.1038/nmeth.1603.
    • (2011) Methods , vol.8 , pp. 513-521
    • Cruz, J.A.1    Westhof, E.2
  • 95
    • 84857838609 scopus 로고    scopus 로고
    • Comprehensive survey and geometric classification of base triples in RNA structures
    • PMID:22053086
    • Abu Almakarem AS, Petrov AI, Stombaugh J, Zirbel CL, Leontis NB. Comprehensive survey and geometric classification of base triples in RNA structures. Nucleic Acids Res 2012; 40:1407-23; PMID:22053086; http://dx.doi.org/10.1093/nar/gkr810.
    • (2012) Nucleic Acids Res , vol.40 , pp. 1407-1423
    • Abu, A.A.S.1    Petrov, A.I.2    Stombaugh, J.3    Zirbel, C.L.4    Leontis, N.B.5
  • 96
    • 84859379964 scopus 로고    scopus 로고
    • RNA CoSSMos: Characterization of Secondary Structure Motifs-A searchable database of secondary structure motifs in RNA three-dimensional structures
    • Database issue, PMID:22127861
    • Vanegas PL, Hudson GA, Davis AR, Kelly SC, Kirkpatrick CC, Znosko BM. RNA CoSSMos: Characterization of Secondary Structure Motifs-A searchable database of secondary structure motifs in RNA three-dimensional structures. Nucleic Acids Res 2012; 40(Database issue):D439-44; PMID:22127861; http://dx.doi.org/10.1093/ nar/gkr943.
    • (2012) Nucleic Acids Res , vol.40
    • Vanegas, P.L.1    Hudson, G.A.2    Davis, A.R.3    Kelly, S.C.4    Kirkpatrick, C.C.5    Znosko, B.M.6
  • 97
    • 3242886994 scopus 로고    scopus 로고
    • The ERPIN server: An interface to profile-based RNA motif identification
    • PMID:15215371
    • Lambert A, Fontaine JF, Legendre M, Leclerc F, Permal E, Major F, et al. The ERPIN server: An interface to profile-based RNA motif identification. Nucleic Acids Res 2004; 32(suppl 2):W160-5; PMID:15215371; http://dx.doi.org/10. 1093/nar/gkh418.
    • (2004) Nucleic Acids Res , vol.32 , Issue.SUPPL. 2
    • Lambert, A.1    Fontaine, J.F.2    Legendre, M.3    Leclerc, F.4    Permal, E.5    Major, F.6
  • 98
    • 62549141048 scopus 로고    scopus 로고
    • A survey of nematode SmY RNAs
    • PMID:19106623
    • Jones TA, Otto W, Marz M, Eddy SR, Stadler PF. A survey of nematode SmY RNAs. RNA Biol 2009; 6:5-8; PMID:19106623; http://dx.doi.org/10.4161/rna.6.1. 7634.
    • (2009) RNA Biol , vol.6 , pp. 5-8
    • Jones, T.A.1    Otto, W.2    Marz, M.3    Eddy, S.R.4    Stadler, P.F.5


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.