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 条
  • [41] Model for folding and aggregation in RNA secondary structures
    Guttal, V
    Bundschuh, R
    PHYSICAL REVIEW LETTERS, 2006, 96 (01)
  • [42] Analysis of similarity between RNA secondary structures
    Bai, FL
    Zhu, W
    Wang, TM
    CHEMICAL PHYSICS LETTERS, 2005, 408 (4-6) : 258 - 263
  • [43] THE INVERSE FOLDING PROBLEM FOR RNA SECONDARY STRUCTURES
    HOFACKER, I
    BERICHTE DER BUNSEN-GESELLSCHAFT-PHYSICAL CHEMISTRY CHEMICAL PHYSICS, 1994, 98 (09): : 1127 - 1127
  • [45] Prediction of RNA secondary structures by genetic algorithms
    Lin, MC
    Yang, CB
    Huang, KS
    6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XII, PROCEEDINGS: INDUSTRIAL SYSTEMS AND ENGINEERING II, 2002, : 439 - 444
  • [46] AN ALGORITHM FOR COMPARING MULTIPLE RNA SECONDARY STRUCTURES
    SHAPIRO, BA
    COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1988, 4 (03): : 387 - 393
  • [47] Computing similarity between RNA secondary structures
    Zhang, KZ
    IEEE INTERNATIONAL JOINT SYMPOSIA ON INTELLIGENCE AND SYSTEMS - PROCEEDINGS, 1998, : 126 - 132
  • [48] Triggering of RNA secondary structures by a functionalized nucleobase
    Hobartner, C
    Mittendorfer, H
    Breuker, K
    Micura, R
    ANGEWANDTE CHEMIE-INTERNATIONAL EDITION, 2004, 43 (30) : 3922 - 3925
  • [49] Combinatorics of locally optimal RNA secondary structures
    Éric Fusy
    Peter Clote
    Journal of Mathematical Biology, 2014, 68 : 341 - 375
  • [50] DETECTION OF COMMON MOTIFS IN RNA SECONDARY STRUCTURES
    MARGALIT, H
    SHAPIRO, BA
    OPPENHEIM, AB
    MAIZEL, JV
    NUCLEIC ACIDS RESEARCH, 1989, 17 (12) : 4829 - 4845