Combinatorics of RNA secondary structures

被引：97
|
作者：
Hofacker, IL
Schuster, P
Stadler, PF
机构：
[1] Univ Vienna, Inst Theoret Chem, A-1090 Vienna, Austria
[2] Santa Fe Inst, Santa Fe, NM 87501 USA
来源：
DISCRETE APPLIED MATHEMATICS | 1998年 / 88卷 / 1-3期
关键词：
planar graphs; generating functions; asymptotic enumeration; secondary structure;
D O I：
10.1016/S0166-218X(98)00073-0
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Secondary structures of polynucleotides can be viewed as a class of planar vertex-labeled graphs. We compute recursion formulae for enumerating a variety sub-classes of and classes of sub-graphs (structural elements) of secondary structure graphs. First order asymptotics are derived and their dependence on the composition of the underlying nucleic acid sequences is discussed. (C) 1998 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：207 / 237
页数：31
相关论文
共 50 条
  • [31] AUTOMATIC DISPLAY OF RNA SECONDARY STRUCTURES
    MULLER, G
    GASPIN, C
    ETIENNE, A
    WESTHOF, E
    [J]. COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1993, 9 (05): : 551 - 561
  • [32] A growth model for RNA secondary structures
    David, Francois
    Hagendorf, Christian
    Wiese, Kay Joerg
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
  • [33] AN ALGEBRAIC REPRESENTATION OF RNA SECONDARY STRUCTURES
    MAGARSHAK, Y
    BENHAM, CJ
    [J]. JOURNAL OF BIOMOLECULAR STRUCTURE & DYNAMICS, 1992, 10 (03): : 465 - 488
  • [34] The Rainbow Spectrum of RNA Secondary Structures
    Thomas J. X. Li
    Christian M. Reidys
    [J]. Bulletin of Mathematical Biology, 2018, 80 : 1514 - 1538
  • [35] Counting Distinguishable RNA Secondary Structures
    Nakajima, Masaru
    Smith, Andrew D.
    [J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2023, 30 (10) : 1089 - 1097
  • [36] The Rainbow Spectrum of RNA Secondary Structures
    Li, Thomas J. X.
    Reidys, Christian M.
    [J]. BULLETIN OF MATHEMATICAL BIOLOGY, 2018, 80 (06) : 1514 - 1538
  • [37] Asymptotics of Canonical RNA Secondary Structures
    Clote, Peter
    Kranakis, Evangelos
    Krizanc, Danny
    [J]. 2009 9TH IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOENGINEERING, 2009, : 184 - +
  • [38] RNA Locally Optimal Secondary Structures
    Saffarian, Azadeh
    Giraud, Mathieu
    de Monte, Antoine
    Touzet, Helene
    [J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2012, 19 (10) : 1120 - 1133
  • [39] Combinatorial properties of RNA secondary structures
    Nebel, ME
    [J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2002, 9 (03) : 541 - 573
  • [40] Search for conserved secondary structures of RNA
    Gorbunov, KY
    Mironov, AA
    Lyubetsky, VA
    [J]. MOLECULAR BIOLOGY, 2003, 37 (05) : 723 - 732
12345