1099-0526/asset/CPLX_centre.gif?v=1&s=03c1920ecd364809d0e2133a97430a010474ba88)
Research Article
Understanding and attenuating the complexity catastrophe in Kauffman's N K model of genome evolution
Article first published online: 22 OCT 1999
DOI: 10.1002/(SICI)1099-0526(199909/10)5:1<53::AID-CPLX9>3.0.CO;2-W
Copyright © 1999 John Wiley & Sons, Inc.
1099-0526/asset/cover.gif?v=1&s=2daaa4acf3bd7f833d75aa89369b1eb85ebc43bf "Complexity")
Additional Information
How to Cite
Solow, D., Burnetas, A., Tsai, M.-C. and Greenspan, N. S. (1999), Understanding and attenuating the complexity catastrophe in Kauffman's N K model of genome evolution. Complexity, 5: 53–66. doi: 10.1002/(SICI)1099-0526(199909/10)5:1<53::AID-CPLX9>3.0.CO;2-W
Publication History
- Issue published online: 22 OCT 1999
- Article first published online: 22 OCT 1999
- Manuscript Accepted: 7 JUL 1999
- Manuscript Received: 25 MAY 1999
- Abstract
- References
- Cited By
Keywords:
- complexity catastrophe;
- epistasis;
- evolution;
- genomes;
- N K model
Abstract
Kauffman's N K model—used for studying the performance of systems consisting of a finite number of components that interact with each other in complex ways—exhibits the complexity catastrophe, in which high levels of interaction in systems with a large number of components lead to a decrease in performance. It is shown here that the complexity catastrophe is a consequence of the mathematical assumptions underlying the N K model. Analysis and simulations are used to establish the idea that relaxing any one of these assumptions results in a new model in which the complexity catastrophe is attenuated. Thus, good performance from systems having high levels of interactions is possible. ©1999 John Wiley & Sons, Inc.