The Time Scale of Evolutionary Innovation
Open accessThe DOI matches its Crossref record; 9 of the 9 references it cites were found in a registry or an index.
Abstract
A fundamental question in biology is the following: what is the time scale that is needed for evolutionary innovations? There are many results that characterize single steps in terms of the fixation time of new mutants arising in populations of certain size and structure. But here we ask a different question, which is concerned with the much longer time scale of evolutionary trajectories: how long does it take for a population exploring a fitness landscape to find target sequences that encode new biological functions? Our key variable is the length, L, of the genetic sequence that undergoes adaptation. In computer science there is a crucial distinction between problems that require algorithms which take polynomial or exponential time. The latter are considered to be intractable. Here we develop a theoretical approach that allows us to estimate the time of evolution as function of L. We show that adaptation on many fitness landscapes takes time that is exponential in L, even if there are broad selection gradients and many targets uniformly distributed in sequence space. These negative results lead us to search for specific mechanisms that allow evolution to work on polynomial time scales. We study a regeneration process and show that it enables evolution to work in polynomial time.
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
Cites
A principle of natural self-organization: Part A: Emergence of the hypercycle
Eigen, M., & Schuster, P. (1977) · Naturwissenschaften · doi:10.1007/bf00450633 · Cited by 1,752
Isolation of New Ribozymes from a Large Pool of Random Sequences
Bartel, D. P., & Szostak, J. W. (1993) · Science · doi:10.1126/science.7690155 · Cited by 900
The evolutionary origin of orphan genes
Tautz, D., & Domazet-Lošo, T. (2011) · Nature Reviews Genetics · doi:10.1038/nrg3053 · Cited by 764 · cited 1×
“Our process can also explain the emergence of orphan genes arising from non-coding regions [45].”
The Hypercycle: A principle of natural self-organization Part B: The abstract hypercycle
Eigen, M., & Schuster, P. (1978) · Naturwissenschaften · doi:10.1007/bf00420631 · Cited by 702
Eigen, M., McCaskill, J., & Schuster, P. (1988) · The Journal of Physical Chemistry · doi:10.1021/j100335a010 · Cited by 670
Continuity in evolution: on the nature of transitions.
Fontana, W., & Schuster, P. (1998) · Science · doi:10.1126/science.280.5368.1451 · Cited by 456
Second-Order Selection for Evolvability in a Large Escherichia coli Population
Woods, R. J., Barrick, J. E., Cooper, T. F., Shrestha, U., Kauth, M. R., & Lenski, R. E. (2011) · Science · doi:10.1126/science.1198914 · Cited by 328 · cited 1×
“They can be highly rugged due to epistatic effects of mutations [32–34].”
Controls on development and diversity of Early Archean stromatolites
Allwood, A. C., Grotzinger, J. P., Knoll, A. H., Burch, I. W., Anderson, M. S., Coleman, M. L., & Kanik, I. (2009) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0903323106 · Cited by 305
Comprehensive experimental fitness landscape and evolutionary network for small RNA
Jiménez, J. I., Xulvi-Brunet, R., Campbell, G. W., Turk-MacLeod, R., & Chen, I. A. (2013) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1307604110 · Cited by 140
Cited by
Knoll, A. H., & Nowak, M. A. (2017) · Science Advances · doi:10.1126/sciadv.1603076 · Cited by 277
Self-citationNovelty and Innovation in the History of Life
Erwin, D. H. (2015) · Current Biology · doi:10.1016/j.cub.2015.08.019 · Cited by 211
Hössjer, O., Bechly, G., & Gauger, A. (2018) · Springer Proceedings in Mathematics & Statistics · doi:10.1007/978-3-030-02825-1_12 · Cited by 8
(2015) · viXra · Cited by 3
Metadata
- Authors
- Chatterjee, K., Pavlogiannis, A., Adlam, B., & Nowak, M. A.
- Venue
- PLoS Computational Biology
- Publisher
- Public Library of Science (PLoS)
- Published
- 2014-09-11
- Volume
- 10
- Issue
- 9
- Pages
- e1003818
- ISSN
- 1553-734X (ISSN-L)
- 1553-7358
- OpenAlex
- W2100677865
- Cited by
- 32
- References
- 9
- FWCI
- 1.98
- Type
- journal article
- Language
- en
- Open access
- gold
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.