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 条
  • [1] RNA SECONDARY STRUCTURES AND THEIR PREDICTION
    ZUKER, M
    SANKOFF, D
    BULLETIN OF MATHEMATICAL BIOLOGY, 1984, 46 (04) : 591 - 621
  • [2] Similarity of RNA secondary structures
    Li, Chun
    Wang, Aj-Hua
    Xing, Lili
    JOURNAL OF COMPUTATIONAL CHEMISTRY, 2007, 28 (02) : 508 - 512
  • [3] Combinatorics of RNA secondary structures
    Hofacker, IL
    Schuster, P
    Stadler, PF
    DISCRETE APPLIED MATHEMATICS, 1998, 88 (1-3) : 207 - 237
  • [4] The Enumeration of RNA Secondary Structures
    Liu, Chunlin
    Wang, Zhenghua
    Xie, Zheng
    Li, Baodi
    PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION (ICMS2009), VOL 6, 2009, : 402 - 407
  • [5] SPACES OF RNA SECONDARY STRUCTURES
    PENNER, RC
    WATERMAN, MS
    ADVANCES IN MATHEMATICS, 1993, 101 (01) : 31 - 49
  • [6] STATISTICS OF RNA SECONDARY STRUCTURES
    FONTANA, W
    KONINGS, DAM
    STADLER, PF
    SCHUSTER, P
    BIOPOLYMERS, 1993, 33 (09) : 1389 - 1404
  • [7] MODELING RNA SECONDARY STRUCTURES .1. MATHEMATICAL STRUCTURAL MODEL FOR PREDICTING RNA SECONDARY STRUCTURES
    SOLER, F
    JANKOWSKI, K
    MATHEMATICAL BIOSCIENCES, 1991, 105 (02) : 167 - 190
  • [8] Reidys' and Stadler's metrics for RNA contact structures
    Rosselló, F
    MATHEMATICAL AND COMPUTER MODELLING, 2004, 40 (7-8) : 771 - 776
  • [9] Search for Conserved Secondary Structures of RNA
    K. Yu. Gorbunov
    A. A. Mironov
    V. A. Lyubetsky
    Molecular Biology, 2003, 37 : 723 - 732
  • [10] DOUBLE TRANSPOSITIONS AND RNA SECONDARY STRUCTURES
    MAGARSHAK, Y
    BIOFIZIKA, 1993, 38 (05): : 886 - 887