References & Citations
Condensed Matter > Statistical Mechanics
Title: Properties of a random attachment growing network
(Submitted on 13 May 2003 (v1), last revised 10 Sep 2003 (this version, v2))
Abstract: In this study we introduce and analyze the statistical structural properties of a model of growing networks which may be relevant to social networks. At each step a new node is added which selects 'k' possible partners from the existing network and joins them with probability delta by undirected edges. The 'activity' of the node ends here; it will get new partners only if it is selected by a newcomer. The model produces an infinite-order phase transition when a giant component appears at a specific value of delta, which depends on k. The average component size is discontinuous at the transition. In contrast, the network behaves significantly different for k=1. There is no giant component formed for any delta and thus in this sense there is no phase transition. However, the average component size diverges for delta greater or equal than one half.
Submission history
From: Tamas Kiss [view email][v1] Tue, 13 May 2003 20:54:45 GMT (41kb)
[v2] Wed, 10 Sep 2003 10:47:21 GMT (75kb)
Link back to: arXiv, form interface, contact.