Large Deviations for Random Trees and the Branching of RNA Secondary Structures

被引：11

作者：

Bakhtin, Yuri ^{[1
]}

Heitsch, Christine E. ^{[1
]}

机构：

[1] Georgia Inst Technol, Sch Math, Atlanta, GA 30332 USA

来源：

BULLETIN OF MATHEMATICAL BIOLOGY | 2009年 / 71卷 / 01期

基金：

美国国家科学基金会;

关键词：

RNA secondary structure; Ribosome; Picornavirus; Branching loops; Random trees; Vertex degree; Gibbs distributions; Large deviations; FREE-ENERGY MINIMIZATION; STRUCTURE PREDICTION; PARAMETERS; SEQUENCES;

D O I：

10.1007/s11538-008-9353-y

中图分类号：

Q [生物科学];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

We give a Large Deviation Principle (LDP) with explicit rate function for the distribution of vertex degrees in plane trees, a combinatorial model of RNA secondary structures. We calculate the typical degree distributions based on nearest neighbor free energies, and compare our results with the branching configurations found in two sets of large RNA secondary structures. We find substantial agreement overall, with some interesting deviations which merit further study.

引用

页码：84 / 106

页数：23

共 29 条

[1]

[Anonymous], 2006, CLASSICS MATH

[2] Large deviations for random trees [J].

Bakhtin, Yuri ;

Heitsch, Christine .

JOURNAL OF STATISTICAL PHYSICS, 2008, 132 (03) :551-560

[3]

Cannone J.J., 2002, BMC BIOINFORM, V3

[4] On realizing shapes in the theory of RNA neutral networks [J].

Clote, P ;

Gasieniec, L ;

Kolpakov, R ;

Kranakis, E ;

Krizanc, D .

JOURNAL OF THEORETICAL BIOLOGY, 2005, 236 (02) :216-227

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

Clote, Peter ;

Kranakis, Evangelos ;

Krizanc, Danny ;

Stacho, Ladislav .

DISCRETE APPLIED MATHEMATICS, 2007, 155 (6-7) :759-787

[6]

Dembo A., 1998, APPL MATH, V38

[7] Evaluation of the suitability of free-energy minimization using nearest-neighbor energy parameters for RNA secondary structure prediction [J].

Doshi, KJ ;

Cannone, JJ ;

Cobaugh, CW ;

Gutell, RR .

BMC BIOINFORMATICS, 2004, 5 (1)

[8] An analysis of large rRNA sequences folded by a thermodynamic method [J].

Fields, DS ;

Gutell, RR .

FOLDING & DESIGN, 1996, 1 (06) :419-430

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

FONTANA, W ;

KONINGS, DAM ;

STADLER, PF ;

SCHUSTER, P .

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

[10]

HEITSCH CE, 2008, COMBINATORIAL UNPUB

← 1 2 3 →