hrvatski jezikClear Cookie - decide language by browser settings

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

Štefančić, Hrvoje; Zlatić, Vinko (2005) "Winner takes it all": strongest node rule for evolution of scale free networks. Physical Review E, 72 . 036105-1-036105-6. ISSN 1539-3755

[img]
Preview
PDF - Submitted Version
Download (902kB) | Preview

Abstract

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.

Item Type: Article
Additional Information: Imported from arXiv
Uncontrolled Keywords: Scale-free networks; Master equation; Degree distribution
Subjects: NATURAL SCIENCES > Physics
Divisions: Theoretical Physics Division
Depositing User: Vinko Zlatić
Date Deposited: 12 Oct 2015 16:02
Last Modified: 12 Oct 2015 16:02
URI: http://fulir.irb.hr/id/eprint/721
DOI: 10.1103/PhysRevE.72.036105

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year