Berlin 2005 – scientific programme

Parts | Days | Selection | Search | Downloads | Help

AKSOE: Physik sozio-ökonomischer Systeme

AKSOE 11: Social, Information and Production Networks II

AKSOE 11.3: Talk

Tuesday, March 8, 2005, 15:00–15:30, TU P-N203

Analysis of self organized scale-free networks in presence of merge and split processes — •Roman Faber, Klaus Dragosits, and Stefan Turnher — Complex Systems Research Group, HNO, Meduniwien, Währingerstr. 18-20, A-1090 Wien

Merging of nodes within networks is one of the most interesting alternatives to obtain scale-free networks in growth models. An analysis of this issue was recently published by Trusina et al. We used this work as starting point to analyze the impact of node splitting on the properties op these networks.

The process of merging selects at chosen intervals of points in time one random node and merges this node either with one of its neighbors or with another random node. At separately chosen time intervals nodes with highest degree are split into uniformly or randomly distributed parts thereby balancing system size by compensating the loss of nodes in merging.

We analyze the effects of the rate of splits on the power-law behavior of the degree distribution. Overall, we observe an eventual breakdown of the scale-free behavior.