Combinatorics of RNA secondary structures

被引：99

作者：

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

共 36 条

[1]

[Anonymous], DISCRETE MATH

[2]

[Anonymous], AM MATH SOC COLL PUB

[3] ASYMPTOTIC METHODS IN ENUMERATION [J].

BENDER, EA .

SIAM REVIEW, 1974, 16 (04) :485-515

[4]

CANFIELD ER, 1984, J COMB THEORY A, V37, P348

[5]

CUPAL J, 1996, COMPUTER SCI BIOL 96, P184

[6]

DARBOUX G., 1878, J MATH PURE APPL, V4, P5

[7] MOTZKIN NUMBERS [J].

DONAGHEY, R ;

SHAPIRO, LW .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 1977, 23 (03) :291-301

[8] STATISTICS OF RNA SECONDARY STRUCTURES [J].

FONTANA, W ;

KONINGS, DAM ;

STADLER, PF ;

SCHUSTER, P .

BIOPOLYMERS, 1993, 33 (09) :1389-1404

[9] STATISTICS OF LANDSCAPES BASED ON FREE-ENERGIES, REPLICATION AND DEGRADATION RATE CONSTANTS OF RNA SECONDARY STRUCTURES [J].

FONTANA, W ;

GRIESMACHER, T ;

SCHNABL, W ;

STADLER, PF ;

SCHUSTER, P .

MONATSHEFTE FUR CHEMIE, 1991, 122 (10) :795-819

[10] Analysis of RNA sequence structure maps by exhaustive enumeration .1. Neutral networks [J].

Gruner, W ;

Giegerich, R ;

Strothmann, D ;

Reidys, C ;

Weber, J ;

Hofacker, IL ;

Stadler, PF ;

Schuster, P .

MONATSHEFTE FUR CHEMIE, 1996, 127 (04) :355-374

← 1 2 3 4 →