Biology and Philosophy

, Volume 5, Issue 2, pp 127–148

On adaptation: A reduction of the Kauffman-Levin model to a problem in graph theory and its consequences

  • Sahotra Sarkar
Article

DOI: 10.1007/BF00127484

Cite this article as:
Sarkar, S. Biol Philos (1990) 5: 127. doi:10.1007/BF00127484

Abstract

It is shown that complex adaptations are best modelled as discrete processes represented on directed weighted graphs. Such a representation captures the idea that problems of adaptation in evolutionary biology are problems in a discrete space, something that the conventional representations using continuous adaptive landscapes does not. Further, this representation allows the utilization of well-known algorithms for the computation of several biologically interesting results such as the accessibility of one allele from another by a specified number of point mutations, the accessibility of alleles at a local maximum of fitness, the accessibility of the allele with the globally maximum fitness, etc. A reduction of a model due to Kauffman and Levin to such a representation is explicitly carried out and it is shown how this reduction clarifies the biological questions that are of interest.

Key words

Adaptation Kauffman graph theory 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Kluwer Academic Publishers 1990

Authors and Affiliations

  • Sahotra Sarkar
    • 1
  1. 1.Department of PhilosophyBoston UniversityBostonUSA

Personalised recommendations