Biology and Philosophy

, Volume 5, Issue 2, pp 127–148 | Cite as

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

  • Sahotra Sarkar


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 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Bock, W. J.: 1980, ‘The Definition and Recognition of Biological Adaptation’, American Zoologist 20, 217–227.Google Scholar
  2. Christofides, N.: 1975, Graph Theory: An Algorithmic Approach, Academic Press, New York.Google Scholar
  3. Darwin, C.: 1859, On the Origin of the Species, John Murray, London.Google Scholar
  4. Dijkstra, E. W.: 1959, ‘A Note on Two Problems in Connexion with Graphs’, Numerische Mathematik 1, 269–271.Google Scholar
  5. Gibbons, A.: 1985, Algorithmic Graph Theory, Cambridge University Press, Cambridge.Google Scholar
  6. Gould, S. J. and R. Lewontin: 1979, ‘The Spandrels of San Marco and the Panglossian Paradigm: A Critique of the Adaptationist Programme’, Proceedings of the Royal Society of London B 205, 581–598.Google Scholar
  7. Gould, S. J. and S. J. Vrba: 1982, ‘Exaptation — A Missing Term in the Science of Form’, Paleobiology 8, 4–15.Google Scholar
  8. Kauffman, S. and S. Levin: 1987, ‘Towards a General Theory of Adaptive Walks on Rugged Landscapes’, Journal of Theoretical Biology 128, 11–45.Google Scholar
  9. Lewontin, R.: 1978, ‘Adaptation’, Scientific American September, 212–228.Google Scholar
  10. Papadimitriou, C. H. and K. Steiglitz: 1982, Combinatorial Optimization: Algorithms and Complexity, Prentice- Hall, Englewood Cliffs.Google Scholar
  11. Provine, W. B.: 1986, Sewall Wright and Evolutionary Biology, University of Chicago Press, Chicago.Google Scholar
  12. Williams, G. C.: 1966, Adaptation and Natural Selection, Princeton University Press, Princeton.Google Scholar
  13. Wimsatt, W. C.: 1972, ‘Teleology and the Logical Structure of Function Statements’, Studies in the History and Philosophy of Science 3, 1–80.Google Scholar
  14. Wright, S.: 1932, ‘The Roles of Mutation, Inbreeding, Crossbreeding and Selection in Evolution’, Proceedings of the Sixth International Congress of Genetics Volume 1, pp. 356–366.Google Scholar

Copyright information

© Kluwer Academic Publishers 1990

Authors and Affiliations

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

Personalised recommendations