IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v304y2002i3p495-506.html
   My bibliography  Save this article

Optimal adaptive performance and delocalization in NK fitness landscapes

Author

Listed:
  • Campos, Paulo R.A
  • Adami, Christoph
  • Wilke, Claus O

Abstract

We investigate the evolutionary dynamics of a finite population of sequences adapting to NK fitness landscapes. We find that, unlike in the case of an infinite population, the average fitness in a finite population is maximized at a small but finite, rather than vanishing, mutation rate. The highest local maxima in the landscape are visited for even larger mutation rates, close to a transition point at which the population delocalizes (i.e., leaves the fitness peak at which it was localized) and starts traversing the sequence space. If the mutation rate is increased even further, the population undergoes a second transition and loses all sensitivity to fitness peaks. This second transition corresponds to the standard error threshold transition first described by Eigen. We discuss the implications of our results for biological evolution and for evolutionary optimization techniques.

Suggested Citation

  • Campos, Paulo R.A & Adami, Christoph & Wilke, Claus O, 2002. "Optimal adaptive performance and delocalization in NK fitness landscapes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 304(3), pages 495-506.
  • Handle: RePEc:eee:phsmap:v:304:y:2002:i:3:p:495-506
    DOI: 10.1016/S0378-4371(01)00572-6
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437101005726
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/S0378-4371(01)00572-6?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Walter Fontana & Peter Schuster, 1998. "Continuity in Evolution: On the Nature of Transition," Working Papers 98-04-030, Santa Fe Institute.
    2. Eric van Nimwegen & James P. Crutchfield & Martijn Huynen, 1999. "Neutral Evolution of Mutational Robustness," Working Papers 99-03-021, Santa Fe Institute.
    3. W. Fontana & P. Schuster, 1998. "Continuity in Evolution: On the Nature of Transitions," Working Papers ir98039, International Institute for Applied Systems Analysis.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Campos, Paulo R.A. & de Oliveira, Viviane M. & Rosas, Alexandre, 2010. "Epistasis and environmental heterogeneity in the speciation process," Ecological Modelling, Elsevier, vol. 221(21), pages 2546-2554.
    2. Cirne, Diego & Campos, Paulo R.A., 2022. "A study about the evolutionary dynamics and repeatability in time-varying fitness landscapes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 585(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Tobias Sikosek & Erich Bornberg-Bauer & Hue Sun Chan, 2012. "Evolutionary Dynamics on Protein Bi-stability Landscapes can Potentially Resolve Adaptive Conflicts," PLOS Computational Biology, Public Library of Science, vol. 8(9), pages 1-17, September.
    2. Krishnendu Chatterjee & Andreas Pavlogiannis & Ben Adlam & Martin A Nowak, 2014. "The Time Scale of Evolutionary Innovation," PLOS Computational Biology, Public Library of Science, vol. 10(9), pages 1-7, September.
    3. James P. Crutchfield & Erik van Nimwegen, 1999. "The Evolutionary Unfolding of Complexity," Working Papers 99-02-015, Santa Fe Institute.
    4. Jan Cupal & Stephan Kopp & Peter F. Stadler, 1999. "RNA Space Shape Technology," Working Papers 99-03-022, Santa Fe Institute.
    5. Miguel A Fortuna & Luis Zaman & Charles Ofria & Andreas Wagner, 2017. "The genotype-phenotype map of an evolving digital organism," PLOS Computational Biology, Public Library of Science, vol. 13(2), pages 1-20, February.
    6. Roger D Kouyos & Gabriel E Leventhal & Trevor Hinkley & Mojgan Haddad & Jeannette M Whitcomb & Christos J Petropoulos & Sebastian Bonhoeffer, 2012. "Exploring the Complexity of the HIV-1 Fitness Landscape," PLOS Genetics, Public Library of Science, vol. 8(3), pages 1-9, March.
    7. Evandro Ferrada, 2014. "The Amino Acid Alphabet and the Architecture of the Protein Sequence-Structure Map. I. Binary Alphabets," PLOS Computational Biology, Public Library of Science, vol. 10(12), pages 1-20, December.
    8. Bårbel M. R. Stadler & Peter F. Stadler & Peter R. Wills, 2001. "Evolution in Systems of Ligation-Based Replicators," Working Papers 01-09-052, Santa Fe Institute.
    9. Rendel, Mark D., 2011. "Adaptive evolutionary walks require neutral intermediates in RNA fitness landscapes," Theoretical Population Biology, Elsevier, vol. 79(1), pages 12-18.
    10. Christian M. Reidys & Peter F. Stadler, 1998. "Neutrality in Fitness Landscapes," Working Papers 98-10-089, Santa Fe Institute.
    11. Capitán, José A. & Aguirre, Jacobo & Manrubia, Susanna, 2015. "Dynamical community structure of populations evolving on genotype networks," Chaos, Solitons & Fractals, Elsevier, vol. 72(C), pages 99-106.
    12. Elizabeth Aston & Alastair Channon & Charles Day & Christopher G Knight, 2013. "Critical Mutation Rate Has an Exponential Dependence on Population Size in Haploid and Diploid Populations," PLOS ONE, Public Library of Science, vol. 8(12), pages 1-11, December.
    13. BŠrbel M. R. Stadler & Peter F. Stadler & Max Shpak & GŸnter P. Wagner, 2001. "Recombination Spaces, Metrics, and Pretopologies," Working Papers 01-02-011, Santa Fe Institute.
    14. James P Crutchfield & Sean Whalen, 2012. "Structural Drift: The Population Dynamics of Sequential Learning," PLOS Computational Biology, Public Library of Science, vol. 8(6), pages 1-12, June.
    15. Proulx, Stephen R., 2011. "The rate of multi-step evolution in Moran and Wright–Fisher populations," Theoretical Population Biology, Elsevier, vol. 80(3), pages 197-207.
    16. Stefano Ciliberti & Olivier C Martin & Andreas Wagner, 2007. "Robustness Can Evolve Gradually in Complex Regulatory Gene Networks with Varying Topology," PLOS Computational Biology, Public Library of Science, vol. 3(2), pages 1-10, February.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:304:y:2002:i:3:p:495-506. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.