"Winner takes it all": strongest node rule for evolution of scale-free networks.
We study a model for evolution of complex networks. We introduce information filtering for reduction of the number of available nodes to a randomly chosen sample, as a stochastic component of evolution. New nodes are attached to the nodes that have maximal degree in the sample. This is a deterministic component of network evolution process. This fact is unusual for evolution of scale-free networks and depicts a possible route for modeling network growth. We present both simulations and theoretical results for network evolution. The obtained degree distributions exhibit an obvious power-law behavior in the middle with the exponential cut off in the end. This highlights the essential characteristics of information filtering in the network growth mechanisms.
Stefancić
H
H
Theoretical Physics Division, Rudjer Bosković Institute, P.O. Box 180, HR-10002 Zagreb, Croatia.
Zlatić
V
V
D000465:Algorithms; D000818:Animals; D005075:Biological Evolution; D002468:Cell Physiological Phenomena; D019143:Evolution, Molecular; D005786:Gene Expression Regulation / Q000235:genetics*; D005828:Genetics, Population; D006801:Humans; D008957:Models, Genetic; D015233:Models, Statistical; D015398:Signal Transduction / Q000502:physiology*