On adaptation: A reduction of the Kauffman-Levin model to a problem in graph theory and its consequences
- Sahotra Sarkar
- … show all 1 hide
Purchase on Springer.com
$39.95 / €34.95 / £29.95*
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.
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.
- Bock, W. J.: 1980, ‘The Definition and Recognition of Biological Adaptation’, American Zoologist 20, 217–227.
- Christofides, N.: 1975, Graph Theory: An Algorithmic Approach, Academic Press, New York.
- Darwin, C.: 1859, On the Origin of the Species, John Murray, London.
- Dijkstra, E. W.: 1959, ‘A Note on Two Problems in Connexion with Graphs’, Numerische Mathematik 1, 269–271.
- Gibbons, A.: 1985, Algorithmic Graph Theory, Cambridge University Press, Cambridge.
- 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.
- Gould, S. J. and S. J. Vrba: 1982, ‘Exaptation — A Missing Term in the Science of Form’, Paleobiology 8, 4–15.
- Kauffman, S. and S. Levin: 1987, ‘Towards a General Theory of Adaptive Walks on Rugged Landscapes’, Journal of Theoretical Biology 128, 11–45.
- Lewontin, R.: 1978, ‘Adaptation’, Scientific American September, 212–228.
- Papadimitriou, C. H. and K. Steiglitz: 1982, Combinatorial Optimization: Algorithms and Complexity, Prentice- Hall, Englewood Cliffs.
- Provine, W. B.: 1986, Sewall Wright and Evolutionary Biology, University of Chicago Press, Chicago.
- Williams, G. C.: 1966, Adaptation and Natural Selection, Princeton University Press, Princeton.
- Wimsatt, W. C.: 1972, ‘Teleology and the Logical Structure of Function Statements’, Studies in the History and Philosophy of Science 3, 1–80.
- 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.
- On adaptation: A reduction of the Kauffman-Levin model to a problem in graph theory and its consequences
Biology and Philosophy
Volume 5, Issue 2 , pp 127-148
- Cover Date
- Print ISSN
- Online ISSN
- Kluwer Academic Publishers
- Additional Links
- Sahotra Sarkar (1)
- Author Affiliations
- 1. Department of Philosophy, Boston University, 02215, Boston, MA, USA