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 条

[11]

HEITSCH CE, 2008, NEW METRIC PLANE TRE

[12] Combinatorics of RNA secondary structures [J].

Hofacker, IL ;

Schuster, P ;

Stadler, PF .

DISCRETE APPLIED MATHEMATICS, 1998, 88 (1-3) :207-237

[13]

KONINGS DAM, 1995, RNA, V1, P559

[14] A set of nearest neighbor parameters for predicting the enthalpy change of RNA secondary structure formation [J].

Lu, Zhi John ;

Turner, Douglas H. ;

Mathews, David H. .

NUCLEIC ACIDS RESEARCH, 2006, 34 (17) :4912-4924

[15] Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure [J].

Mathews, DH ;

Sabina, J ;

Zuker, M ;

Turner, DH .

JOURNAL OF MOLECULAR BIOLOGY, 1999, 288 (05) :911-940

[16] Moments of the Boltzmann distribution for RNA secondary structures [J].

Miklós, I ;

Meyer, IM ;

Nagy, B .

BULLETIN OF MATHEMATICAL BIOLOGY, 2005, 67 (05) :1031-1047

[17]

Nebel ME, 2003, PACIFIC SYMPOSIUM ON BIOCOMPUTING 2004, P423

[18] Investigation of the Bernoulli model for RNA secondary structures [J].

Nebel, ME .

BULLETIN OF MATHEMATICAL BIOLOGY, 2004, 66 (05) :925-964

[19] Topological organization of picornaviral genomes: Statistical prediction of RNA structural signals [J].

Palmenberg, AC ;

Sgro, JY .

SEMINARS IN VIROLOGY, 1997, 8 (03) :231-241

[20] Secondary structure alone is generally not statistically significant for the detection of noncoding RNAs [J].

Rivas, E ;

Eddy, SR .

BIOINFORMATICS, 2000, 16 (07) :583-605

← 1 2 3 →