Naslov
"Winner takes it all": strongest node rule for evolution of scale free networks

Autori
Štefančić, Hrvoje ; Zlatić, Vinko

Izvornik
Physical review. E, Statistical, nonlinear, and soft matter physics (1539-3755) 72 (2005), 3; 036105, 6

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
scale-free networks ; master equation ; degree distribution

Sažetak
We study a novel model for evolution of complex networks. We introduce information filtering for reduction of the number of available nodes to a randomly chosen sample, as stochastic component of evolution. New nodes are attached to the nodes that have maximal degree in the sample, which is a deterministic component of network evolution process. This fact is a novel for evolution of scale free networks and depicts a possible new route for modeling network growth. We present both simulational 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.

Izvorni jezik
Engleski

Znanstvena područja
Fizika

POVEZANOST RADA