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
相关论文
共 50 条
  • [31] RNA Movies 2:: sequential animation of RNA secondary structures
    Kaiser, Alexander
    Krueger, Jan
    Evers, Dirk J.
    NUCLEIC ACIDS RESEARCH, 2007, 35 : W330 - W334
  • [32] FAST FOLDING AND COMPARISON OF RNA SECONDARY STRUCTURES
    HOFACKER, IL
    FONTANA, W
    STADLER, PF
    BONHOEFFER, LS
    TACKER, M
    SCHUSTER, P
    MONATSHEFTE FUR CHEMIE, 1994, 125 (02): : 167 - 188
  • [33] A folding algorithm for extended RNA secondary structures
    Siederdissen, Christian Hoener Zu
    Bernhart, Stephan H.
    Stadler, Peter F.
    Hofacker, Ivo L.
    BIOINFORMATICS, 2011, 27 (13) : I129 - I136
  • [34] Combinatorics of RNA Secondary Structures with Base Triples
    Mueller, Robert
    Nebel, Markus E.
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2015, 22 (07) : 619 - 648
  • [35] Asymptotic enumeration of some RNA secondary structures
    Liu, Hongmei
    Mou, Wensong
    Zhang, You
    Wang, Tianming
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2011, 383 (01) : 200 - 207
  • [36] Folding dynamics of RNA secondary structures.
    Hofacker, I
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2004, 227 : U1022 - U1022
  • [37] Investigation of the Bernoulli model for RNA secondary structures
    Markus E. Nebel
    Bulletin of Mathematical Biology, 2004, 66 : 925 - 964
  • [38] TREE GRAPHS OF RNA SECONDARY STRUCTURES AND THEIR COMPARISONS
    LE, SY
    NUSSINOV, R
    MAIZEL, JV
    COMPUTERS AND BIOMEDICAL RESEARCH, 1989, 22 (05): : 461 - 473
  • [39] A KINETIC APPROACH TO THE PREDICTION OF RNA SECONDARY STRUCTURES
    MIRONOV, AA
    DYAKONOVA, LP
    KISTER, AE
    JOURNAL OF BIOMOLECULAR STRUCTURE & DYNAMICS, 1985, 2 (05): : 953 - 962
  • [40] Combinatorics of locally optimal RNA secondary structures
    Fusy, Eric
    Clote, Peter
    JOURNAL OF MATHEMATICAL BIOLOGY, 2014, 68 (1-2) : 341 - 375