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 条
  • [1] Combinatorics of saturated secondary structures of RNA
    Clote, P.
    [J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2006, 13 (09) : 1640 - 1657
  • [2] Combinatorics of locally optimal RNA secondary structures
    Éric Fusy
    Peter Clote
    [J]. Journal of Mathematical Biology, 2014, 68 : 341 - 375
  • [3] Combinatorics of RNA Secondary Structures with Base Triples
    Mueller, Robert
    Nebel, Markus E.
    [J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2015, 22 (07) : 619 - 648
  • [4] Combinatorics of locally optimal RNA secondary structures
    Fusy, Eric
    Clote, Peter
    [J]. JOURNAL OF MATHEMATICAL BIOLOGY, 2014, 68 (1-2) : 341 - 375
  • [5] RNA Secondary Structures with Given Motif Specification: Combinatorics and Algorithms
    Chen, Ricky X. F.
    Reidys, Christian M. M.
    Waterman, Michael S. S.
    [J]. BULLETIN OF MATHEMATICAL BIOLOGY, 2023, 85 (03)
  • [6] RNA Secondary Structures with Given Motif Specification: Combinatorics and Algorithms
    Ricky X. F. Chen
    Christian M. Reidys
    Michael S. Waterman
    [J]. Bulletin of Mathematical Biology, 2023, 85
  • [7] Combinatorics of RNA Structures with Pseudoknots
    Emma Y. Jin
    Jing Qin
    Christian M. Reidys
    [J]. Bulletin of Mathematical Biology, 2008, 70 : 45 - 67
  • [8] Combinatorics of RNA structures with pseudoknots
    Jin, Emma Y.
    Qin, Jing
    Reidys, Christian M.
    [J]. BULLETIN OF MATHEMATICAL BIOLOGY, 2008, 70 (01) : 45 - 67
  • [9] General combinatorics of RNA secondary structure
    Liao, B
    Wang, TM
    [J]. MATHEMATICAL BIOSCIENCES, 2004, 191 (01) : 69 - 81
  • [10] Combinatorics of RNA–RNA interaction
    Thomas J. X. Li
    Christian M. Reidys
    [J]. Journal of Mathematical Biology, 2012, 64 : 529 - 556
12345