Metrics on RNA secondary structures

被引:69
作者
Moulton, V [1 ]
Zuker, M
Steel, M
Pointon, R
Penny, D
机构
[1] Mid Sweden Univ, FMI Phys & Math Dept, S-85170 Sundsvall, Sweden
[2] Washington Univ, Inst Biomed Comp, St Louis, MO 63110 USA
[3] Univ Canterbury, Christchurch 1, New Zealand
[4] Massey Univ, Dept Comp Sci, Palmerston North, New Zealand
[5] Massey Univ, Inst Mol BioSci, Palmerston North, New Zealand
关键词
RNA secondary structure; pseudoknot; suboptimal secondary structures; metric; distance; similarity;
D O I
10.1089/10665270050081522
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Many different programs have been developed for the prediction of the secondary structure of an RNA sequence, Some of these programs generate an ensemble of structures, all of which have free energy close to that of the optimal structure, making it important to be able to quantify how similar these different structures are. To deal with this problem, we define a new class of metrics, the mountain metrics, on the set of RNA secondary structures of a fixed length, We compare properties of these metrics with other well known metrics on RNA secondary structures. We also study some global and local properties of these metrics.
引用
收藏
页码:277 / 292
页数:16
相关论文
共 26 条
[11]   PATTERN-ANALYSIS OF RNA SECONDARY STRUCTURE - SIMILARITY AND CONSENSUS OF MINIMAL-ENERGY FOLDING [J].
KONINGS, DAM ;
HOGEWEG, P .
JOURNAL OF MOLECULAR BIOLOGY, 1989, 207 (03) :597-614
[12]   THE EQUILIBRIUM PARTITION-FUNCTION AND BASE PAIR BINDING PROBABILITIES FOR RNA SECONDARY STRUCTURE [J].
MCCASKILL, JS .
BIOPOLYMERS, 1990, 29 (6-7) :1105-1119
[13]  
MOULTON V, 1999, 11 MID SWED U DEP MA
[14]  
PICCIRILLI J, 1990, NATURE, V56, P1420
[15]  
SANKOFF D, 1983, TIME WARPS STRING ED
[16]   LINEAR TREES AND RNA SECONDARY STRUCTURE [J].
SCHMITT, WR ;
WATERMAN, MS .
DISCRETE APPLIED MATHEMATICS, 1994, 51 (03) :317-323
[17]  
SHAPIRO BA, 1990, COMPUT APPL BIOSCI, V6, P309
[18]  
SHAPIRO BA, 1988, COMPUT APPL BIOSCI, V4, P387
[19]   DISTRIBUTIONS OF TREE COMPARISON METRICS - SOME NEW RESULTS [J].
STEEL, MA ;
PENNY, D .
SYSTEMATIC BIOLOGY, 1993, 42 (02) :126-141
[20]   SOME NEW SEQUENCES GENERALIZING THE CATALAN AND MOTZKIN NUMBERS [J].
STEIN, PR ;
WATERMAN, MS .
DISCRETE MATHEMATICS, 1979, 26 (03) :261-272