Overlaps between RNA secondary structures

被引:56
作者
Higgs, PG
机构
[1] Department of Physics, University of Sheffield, Sheffield, S3 7RH, Hounsfield Road
关键词
D O I
10.1103/PhysRevLett.76.704
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
A model for RNA secondary structure is studied that has a rugged energy landscape with many alternative local minima. Several features are observed that are qualitatively similar to the replica theory of spin glasses. Numerical results suggest that the overlap distribution remains broad and nonself-averaging for long random RNA sequences at low temperatures. Significant ultrametric correlations are observed in the distances between triplets of states. Clustering algorithms are used to illustrate the hierarchical arrangement of low energy states in configuration space.
引用
收藏
页码:704 / 707
页数:4
相关论文
共 17 条
[1]   GRAPH BIPARTITIONING AND STATISTICAL-MECHANICS [J].
BANAVAR, JR ;
SHERRINGTON, D ;
SOURLAS, N .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1987, 20 (01) :L1-L8
[2]   A SIMPLE-MODEL WITH STRONG ASYMMETRIC COUPLINGS [J].
BERNARDES, AT ;
HERRMANN, HJ .
INTERNATIONAL JOURNAL OF MODERN PHYSICS C-PHYSICS AND COMPUTERS, 1993, 4 (04) :765-774
[3]   ULTRAMETRICITY IN THE INFINITE-RANGE ISING SPIN-GLASS [J].
BHATT, RN ;
YOUNG, AP .
JOURNAL OF PHYSICS-CONDENSED MATTER, 1989, 1 (18) :2997-3008
[4]  
HIGGS PG, 1993, J PHYS I, V3, P43, DOI 10.1051/jp1:1993116
[5]   THERMODYNAMIC PROPERTIES OF TRANSFER-RNA - A COMPUTATIONAL STUDY [J].
HIGGS, PG .
JOURNAL OF THE CHEMICAL SOCIETY-FARADAY TRANSACTIONS, 1995, 91 (16) :2531-2540
[6]   FAST FOLDING AND COMPARISON OF RNA SECONDARY STRUCTURES [J].
HOFACKER, IL ;
FONTANA, W ;
STADLER, PF ;
BONHOEFFER, LS ;
TACKER, M ;
SCHUSTER, P .
MONATSHEFTE FUR CHEMIE, 1994, 125 (02) :167-188
[7]   CONFIGURATION SPACE ANALYSIS OF TRAVELING SALESMAN PROBLEMS [J].
KIRKPATRICK, S ;
TOULOUSE, G .
JOURNAL DE PHYSIQUE, 1985, 46 (08) :1277-1292
[8]   THE EQUILIBRIUM PARTITION-FUNCTION AND BASE PAIR BINDING PROBABILITIES FOR RNA SECONDARY STRUCTURE [J].
MCCASKILL, JS .
BIOPOLYMERS, 1990, 29 (6-7) :1105-1119
[9]   REPLICA SYMMETRY-BREAKING AND THE NATURE OF THE SPIN-GLASS PHASE [J].
MEZARD, M ;
PARISI, G ;
SOURLAS, N ;
TOULOUSE, G ;
VIRASORO, M .
JOURNAL DE PHYSIQUE, 1984, 45 (05) :843-854
[10]  
Mezard M., 1987, Spin glass theory and beyond: An Introduction to the Replica Method and its Applications, Vvol 9