Understanding and attenuating the complexity catastrophe in Kauffman'sN K model of genome evolution

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.

[1]  R. Lewontin,et al.  Is the gene the unit of selection? , 1970, Genetics.

[2]  R. Lewontin,et al.  The Genetic Basis of Evolutionary Change , 2022 .

[3]  W. Ewens.  Mathematical Population Genetics , 1980 .

[4]  B. Derrida.  Random-energy model: An exactly solvable model of disordered systems , 1981 .

[5]  S. Kauffman,et al.  Towards a general theory of adaptive walks on rugged landscapes. , 1987, Journal of theoretical biology.

[6]  E. D. Weinberger,et al.  A more rigorous derivation of some properties of uncorrelated fitness landscapes , 1988 .

[7]  C. A. Macken,et al.  Protein evolution on rugged landscapes. , 1989, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Goust Jm,et al.  Major histocompatibility complex. , 1990 .

[9]  Weinberger,et al.  Local properties of Kauffman's N-k model: A tunably rugged energy landscape. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[10]  A. Perelson,et al.  Evolutionary walks on rugged landscapes , 1991 .

[11]  Flyvbjerg,et al.  Coevolution in a rugged fitness landscape. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[12]  Weinberger,et al.  RNA folding and combinatory landscapes. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[13]  Peter F. Stadler,et al.  Landscapes: Complex Optimization Problems and Biopolymer Structures , 1994, Comput. Chem..

[14]  M. Nowak,et al.  Adaptive evolution of highly mutable loci in pathogenic bacteria , 1994, Current Biology.

[15]  A. Perelson,et al.  Protein evolution on partially correlated landscapes. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Arne Svejgaard,et al.  Nomenclature for Factors of the HLA System, 1995 , 1995, Vox sanguinis.

[17]  Daniel A. Levinthal.  Adaptation on rugged landscapes , 1997 .

[18]  N. Greenspan.  Genomic Logic, Allelic Inference, and the Functional Classification of Genes , 2015, Perspectives in biology and medicine.

[19]  Dudley H. Williams,et al.  Aspects of weak interactions , 1998 .

[20]  A. Burnetas,et al.  Evolutionary consequences of selected locus-specific variations in epistasis and fitness contribution in Kauffman's NK model. , 1999, Journal of theoretical biology.

[21]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER , 2019, Origins of Order.