메뉴 건너뛰기




Volumn 155, Issue 6-7, 2007, Pages 759-787

Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov-Jacobson energy model

Author keywords

Asymptotic Z score; Nussinov Jacobson algorithm; Random RNA; Secondary structure; Zuker algorithm

Indexed keywords

FREE ENERGY; MATHEMATICAL MODELS; METHOD OF MOMENTS; NUMBER THEORY; RANDOM PROCESSES; RNA; THEOREM PROVING;

EID: 33846818594     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2005.04.022     Document Type: Article
Times cited : (9)

References (34)
  • 1
    • 33846817634 scopus 로고    scopus 로고
    • S. Akmaev, Collection of 155 16s rRNA's, personal communication.
  • 2
    • 0022360113 scopus 로고
    • Significance of nucleotide sequence alignments: a method for random sequence permutation that preserves dinucleotide and codon usage
    • Altschul S.F., and Erikson B.W. Significance of nucleotide sequence alignments: a method for random sequence permutation that preserves dinucleotide and codon usage. Molecular Biol. Evolution 2 6 (1985) 526-538
    • (1985) Molecular Biol. Evolution , vol.2 , Issue.6 , pp. 526-538
    • Altschul, S.F.1    Erikson, B.W.2
  • 3
    • 10244243802 scopus 로고    scopus 로고
    • Evidence that microRNA precursors, unlike other non-coding RNAs, have lower folding free energies than random sequences
    • Bonnet E., Wuyts J., Rouzé P., and Vande Peer Y. Evidence that microRNA precursors, unlike other non-coding RNAs, have lower folding free energies than random sequences. Bioinformatics 20 (2004) 2911-2917
    • (2004) Bioinformatics , vol.20 , pp. 2911-2917
    • Bonnet, E.1    Wuyts, J.2    Rouzé, P.3    Vande Peer, Y.4
  • 4
    • 0001678047 scopus 로고
    • Longest common subsequence of two sequences
    • Chvátal V., and Sankoff D. Longest common subsequence of two sequences. J. Appl. Probab. 12 (1975) 306-315
    • (1975) J. Appl. Probab. , vol.12 , pp. 306-315
    • Chvátal, V.1    Sankoff, D.2
  • 5
    • 33846845327 scopus 로고    scopus 로고
    • P. Clote, R. Backofen, Computational Molecular Biology: An Introduction, Wiley, New York, 2000, 279p.
  • 6
    • 17844391015 scopus 로고    scopus 로고
    • P. Clote, F. Ferrè, E. Kranakis, D. Krizanc, Structural RNA has lower folding energy than random RNA of the same dinucleotide frequency, RNA, 2005, in press.
  • 7
    • 17844391015 scopus 로고    scopus 로고
    • P. Clote, F. Ferrè, E. Kranakis, D. Krizanc, Structural RNA has lower folding energy than random RNA of the same dinucleotide frequency, RNA, 2005, in press.
  • 8
    • 33846846831 scopus 로고    scopus 로고
    • P. Clote, F. Ferré, E. Kranakis, D. Krizanc, Structural RNA has lower folding energy than random RNA of the same dinucleotide frequency, submitted for publication.
  • 10
    • 0033500894 scopus 로고    scopus 로고
    • Shufflet: shuffling sequences while conserving the k-let counts
    • Coward E. Shufflet: shuffling sequences while conserving the k-let counts. Bioinformatics 15 2 (1999) 1058-1059
    • (1999) Bioinformatics , vol.15 , Issue.2 , pp. 1058-1059
    • Coward, E.1
  • 11
    • 33646320755 scopus 로고
    • Über die Verteilung der Wurzeln bei gewissen algebraischen Gleichungen mit ganzähligen Koeffizienten
    • Fekete M. Über die Verteilung der Wurzeln bei gewissen algebraischen Gleichungen mit ganzähligen Koeffizienten. Math. Z. 17 (1923) 228-249
    • (1923) Math. Z. , vol.17 , pp. 228-249
    • Fekete, M.1
  • 12
    • 33846795048 scopus 로고    scopus 로고
    • W. Feller, An Introduction to Probability Theory and its Applications, third ed., vol. 1, Wiley, New York, 1968.
  • 15
    • 33846807995 scopus 로고    scopus 로고
    • I. Hofacker, et al., Vienna RNA Package, 〈http://www.tbi.univie.ac.at/∼ivo/RNA/〉.
  • 18
    • 0031720281 scopus 로고    scopus 로고
    • Codon usages in different gene classes of the escherichia coli genome
    • Karlin S., Mrazek J., and Campbell A.M. Codon usages in different gene classes of the escherichia coli genome. Molecular Microbiol. 6 (1998) 1341-1355
    • (1998) Molecular Microbiol. , vol.6 , pp. 1341-1355
    • Karlin, S.1    Mrazek, J.2    Campbell, A.M.3
  • 19
    • 0001159401 scopus 로고
    • Subadditive ergodic theory
    • Kingman J.F.C. Subadditive ergodic theory. Ann. Probab. 1 6 (1973) 893-909
    • (1973) Ann. Probab. , vol.1 , Issue.6 , pp. 893-909
    • Kingman, J.F.C.1
  • 20
    • 0033591465 scopus 로고    scopus 로고
    • Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure
    • Matthews D.H., Sabina J., Zuker M., and Turner D.H. Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Molecular Biol. 288 (1999) 911-940
    • (1999) J. Molecular Biol. , vol.288 , pp. 911-940
    • Matthews, D.H.1    Sabina, J.2    Zuker, M.3    Turner, D.H.4
  • 22
    • 0035991766 scopus 로고    scopus 로고
    • Combinatorial properties of RNA secondary structure
    • Nebel M.E. Combinatorial properties of RNA secondary structure. J. Comput. Biol. 9 3 (2002) 541-573
    • (2002) J. Comput. Biol. , vol.9 , Issue.3 , pp. 541-573
    • Nebel, M.E.1
  • 23
    • 3843108066 scopus 로고    scopus 로고
    • Investigation of the Bernoulli-model of RNA secondary structures
    • Nebel M.E. Investigation of the Bernoulli-model of RNA secondary structures. Bull. Math. Biol. 66 (2004) 925-964
    • (2004) Bull. Math. Biol. , vol.66 , pp. 925-964
    • Nebel, M.E.1
  • 24
    • 0019082587 scopus 로고
    • Fast algorithm for predicting the secondary structure of single stranded RNA
    • Nussinov R., and Jacobson A.B. Fast algorithm for predicting the secondary structure of single stranded RNA. Proc. Nat. Acad. Sci., U.S.A. 77 11 (1980) 6309-6313
    • (1980) Proc. Nat. Acad. Sci., U.S.A. , vol.77 , Issue.11 , pp. 6309-6313
    • Nussinov, R.1    Jacobson, A.B.2
  • 25
    • 84990718711 scopus 로고    scopus 로고
    • M. Paterson, V. Dancik, Longest common subsequences, in: MFCS'94, Mathematical Foundations of Computer Science, Springer Lecture Notes in Computer Science, vol. 841, Springer, Berlin, 1994, pp. 127-142.
  • 27
    • 33846806245 scopus 로고    scopus 로고
    • M. Sprinzl, K.S. Vassilenko, J. Emmerich, F. Bauer, tRNA Database. 〈http://www.staff.uni-bayreuth.de/∼btc914/search/index.html〉.
  • 28
    • 33846827516 scopus 로고    scopus 로고
    • J.M. Steele, Probability Theory and Combinatorial Optimization, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 69, SIAM, 1997.
  • 29
    • 0000765114 scopus 로고
    • On some new sequences generalizing the Catalan and Motzkin numbers
    • Stein P.R., and Waterman M.S. On some new sequences generalizing the Catalan and Motzkin numbers. Discrete Math. 26 (1978) 261-272
    • (1978) Discrete Math. , vol.26 , pp. 261-272
    • Stein, P.R.1    Waterman, M.S.2
  • 30
    • 33846815663 scopus 로고    scopus 로고
    • X.G. Viennot, M.V. de Chaumont, Enumeration of RNA's secondary structures by complexity, in: V. Capasso, E. Grosso, S.L. Paveri-Fontana (Eds.), Mathematics in Medicine and Biology, Springer Lecture Notes in Biomathematics, vol. 57, 1985, pp. 360-365.
  • 32
    • 0033572893 scopus 로고    scopus 로고
    • No evidence that mRNAs have lower folding free energies than random sequences with the same dinucleotide distribution
    • Workman C., and Krogh A. No evidence that mRNAs have lower folding free energies than random sequences with the same dinucleotide distribution. Nuclic Acids Res. 27 (1999) 4816-4822
    • (1999) Nuclic Acids Res. , vol.27 , pp. 4816-4822
    • Workman, C.1    Krogh, A.2
  • 33
    • 0032552882 scopus 로고    scopus 로고
    • Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick base pairs
    • Xia Jr. T., SantaLucia J., Burkard M.E., Kierzek R., Schroeder S.J., Jiao X., Cox C., and Turner D.H. Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick base pairs. Biochemistry 37 (1999) 14719-14735
    • (1999) Biochemistry , vol.37 , pp. 14719-14735
    • Xia Jr., T.1    SantaLucia, J.2    Burkard, M.E.3    Kierzek, R.4    Schroeder, S.J.5    Jiao, X.6    Cox, C.7    Turner, D.H.8
  • 34
    • 0019876473 scopus 로고
    • Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information
    • Zuker M., and Stiegler P. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res. 9 (1981) 133-148
    • (1981) Nucleic Acids Res. , vol.9 , pp. 133-148
    • Zuker, M.1    Stiegler, P.2


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