Rugged fitness landscapes of Kauffman models with a scale-free network.
We study the nature of the fitness landscapes of a "quenched" Kauffman's Boolean model with a scale-free network. We have numerically calculated the rugged fitness landscapes, the distributions, their tails, and the correlation between the fitness of local optima and their Hamming distance from the highest optimum found, respectively. We have found that (a) there is an interesting difference between random and scale-free networks such that the statistics of the rugged fitness landscapes is Gaussian for the random network while it is non-Gaussian with a tail for the scale-free network; (b) as the average degree [k] increases, there is a phase transition at the critical value of [k]=[k]c=2, below which there is a global order and above which the order goes away.
Iguchi
Kazumoto
K
70-3 Shinhari, Hari, Anan, Tokushima 774-0003, Japan. kazumoto@stannet.ne.jp
Kinoshita
Shuichi
S
Yamada
Hiroaki
H
D000465:Algorithms; D000818:Animals; D002468:Cell Physiological Phenomena; D003198:Computer Simulation; D019143:Evolution, Molecular; D006801:Humans; D008954:Models, Biological; D015233:Models, Statistical; D015398:Signal Transduction / Q000502:physiology*