The DOI matches its Crossref record.
RNA folding and combinatory landscapes
Abstract
In this paper we view the folding of polynucleotide (RNA) sequences as a map that assigns to each sequence a minimum-free-energy pattern of base pairings, known as secondary structure. Considering only the free energy leads to an energy landscape over the sequence space. Taking into account structure generates a less visualizable nonscalar ``landscape,'' where a sequence space is mapped into a space of discrete ``shapes.'' We investigate the statistical features of both types of landscapes by computing autocorrelation functions, as well as distributions of energy and structure distances, as a function of distance in sequence space. RNA folding is characterized by very short structure correlation lengths compared to the diameter of the sequence space. The correlation lengths depend strongly on the size and the pairing rules of the underlying nucleotide alphabet. Our data suggest that almost every minimum-free-energy structure is found within a small neighborhood of any random sequence. The interest in such landscapes results from the fact that they govern natural and artificial processes of optimization by mutation and selection. Simple statistical model landscapes, like Kauffman and Levin's n-k model [J. Theor. Biol. 128, 11 (1987)], are often used as a proxy for understanding realistic landscapes, like those induced by RNA folding. We make a detailed comparison between the energy landscapes derived from RNA folding and those obtained from the n-k model. We derive autocorrelation functions for several variants of the n-k model, and briefly summarize work on its fine structure. The comparison leads to an estimate for k=7--8, independent of n, where n is the chain length. While the scaling behaviors agree, the fine structure is considerably different in the two cases. The reason is seen to be the extremely high frequency of neutral neighbors, that is, neighbors with identical energy (or structure), in the RNA case.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cited by
Fast folding and comparison of RNA secondary structures
Hofacker, I. L., Fontana, W., Stadler, P. F., Bonhoeffer, L. S., Tacker, M., & Schuster, P. (1994) · Monatshefte f�r Chemie Chemical Monthly · doi:10.1007/bf00818163 · Cited by 2,306
Self-citationXie, X., Lu, J., Kulbokas, E. J., Golub, T. R., Mootha, V., Lindblad-Toh, K., Lander, E. S., & Kellis, M. (2005) · Nature · doi:10.1038/nature03441 · Cited by 1,872
“Towards this end, we searched the four aligned genomes for conserved sequences complementary to any of the 72 discovered 8-mer motifs, extracted the sequence flanking each conserved site, and used the published RNAfol”
MethodThe genetic theory of adaptation: a brief history
Orr, H. A. (2005) · Nature Reviews Genetics · doi:10.1038/nrg1523 · Cited by 1,130
From sequences to shapes and back: a case study in RNA secondary structures
(1994) · Proceedings of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rspb.1994.0040 · Cited by 827
PERSPECTIVE: A CRITIQUE OF SEWALL WRIGHT'S SHIFTING BALANCE THEORY OF EVOLUTION
Coyne, J. A., Barton, N. H., & Turelli, M. (1997) · Evolution · doi:10.1111/j.1558-5646.1997.tb03650.x · Cited by 581
Neutral evolution of mutational robustness
van Nimwegen, E., Crutchfield, J. P., & Huynen, M. (1999) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.96.17.9716 · Cited by 568
Plasticity, evolvability, and modularity in RNA
Ancel, L. W., & Fontana, W. (2000) · Journal of Experimental Zoology · doi:10.1002/1097-010x(20001015)288:3<242::aid-jez5>3.0.co;2-o · Cited by 458
Self-citationA survey of techniques for characterising fitness landscapes and some possible ways forward
Malan, K. M., & Engelbrecht, A. P. (2013) · Information Sciences · doi:10.1016/j.ins.2013.04.015 · Cited by 280
Landscapes and their correlation functions
Stadler, P. F. (1996) · Journal of Mathematical Chemistry · doi:10.1007/bf01165154 · Cited by 258
Self-citationEvolution of Evolvability in Gene Regulatory Networks
Crombach, A., & Hogeweg, P. (2008) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000112 · Cited by 256
“From this we may draw two conclusions: (a) the population was drifting on a neutral network of network topologies [32,4,5] and (b) even though the networks achieved greater evolvability, the neutrality of their mutational neighborhood was largely maintained.”
ResultGeneric properties of combinatory maps: Neutral networks of RNA secondary structures
Reidys, C., Stadler, P. F., & Schuster, P. (1997) · Bulletin of Mathematical Biology · doi:10.1007/bf02462007 · Cited by 254
Self-citationOptimal search on a technology landscape
Kauffman, S., Lobo, J., & Macready, W. G. (2000) · Journal of Economic Behavior & Organization · doi:10.1016/s0167-2681(00)00114-1 · Cited by 253
Fontana, W. (2002) · BioEssays · doi:10.1002/bies.10190 · Cited by 179
Self-citationSELECTION FOR FITNESS VERSUS SELECTION FOR ROBUSTNESS IN RNA SECONDARY STRUCTURE FOLDING
Wilke, C. O. (2001) · Evolution · doi:10.1111/j.0014-3820.2001.tb00756.x · Cited by 76
Limits of neutral drift: lessons from the in vitro evolution of two ribozymes
Petrie, K. L., & Joyce, G. F. (2014) · Journal of Molecular Evolution · doi:10.1007/s00239-014-9642-z · Cited by 27
Metadata
- Authors
- Fontana, W., Stadler, P. F., Bornberg-Bauer, E. G., Griesmacher, T., Hofacker, I. L., Tacker, M., Tarazona, P., Weinberger, E. D., & Schuster, P.
- Venue
- Physical Review E
- Publisher
- American Physical Society (APS)
- Published
- 1993-03-01
- Volume
- 47
- Issue
- 3
- Pages
- 2083-2099
- ISSN
- 1063-651X (ISSN-L)
- 1095-3787
- OpenAlex
- W1970957621
- Cited by
- 234
- References
- 0
- FWCI
- 4.00
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.