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 条
  • [21] Rapid purification of RNA secondary structures
    Gelhaus, SL
    LaCourse, WR
    Hagan, NA
    Amarasinghe, GK
    Fabris, D
    [J]. NUCLEIC ACIDS RESEARCH, 2003, 31 (21)
  • [22] DOUBLE TRANSPOSITIONS AND RNA SECONDARY STRUCTURES
    MAGARSHAK, Y
    [J]. BIOFIZIKA, 1993, 38 (05): : 886 - 887
  • [23] Prediction of RNA secondary structures with pseudoknots
    Bon, M.
    Orland, H.
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (15) : 2987 - 2992
  • [24] Designing RNA Secondary Structures Is Hard
    Bonnet, Edouard
    Rzazewski, Pawel
    Sikora, Florian
    [J]. RESEARCH IN COMPUTATIONAL MOLECULAR BIOLOGY, RECOMB 2018, 2018, 10812 : 248 - 250
  • [25] Phases of the secondary structures of RNA sequences
    Bundschuh, R
    Hwa, T
    [J]. EUROPHYSICS LETTERS, 2002, 59 (06): : 903 - 909
  • [26] Search for Conserved Secondary Structures of RNA
    K. Yu. Gorbunov
    A. A. Mironov
    V. A. Lyubetsky
    [J]. Molecular Biology, 2003, 37 : 723 - 732
  • [27] IMPROVED PREDICTIONS OF SECONDARY STRUCTURES FOR RNA
    JAEGER, JA
    TURNER, DH
    ZUKER, M
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1989, 86 (20) : 7706 - 7710
  • [28] Local similarity in RNA secondary structures
    Höchsmann, M
    Töller, T
    Giegerich, R
    Kurtz, S
    [J]. PROCEEDINGS OF THE 2003 IEEE BIOINFORMATICS CONFERENCE, 2003, : 159 - 168
  • [29] 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
  • [30] A growth model for RNA secondary structures
    David, Francois
    Hagendorf, Christian
    Wiese, Kay Joerg
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
12345