References & Citations
Condensed Matter > Statistical Mechanics
Title: Statistics of Lead Changes in Popularity-Driven Systems
(Submitted on 15 Jul 2002 (v1), last revised 22 Oct 2002 (this version, v2))
Abstract: We study statistical properties of the highest degree, or most popular, nodes in growing networks. We show that the number of lead changes increases logarithmically with network size N, independent of the details of the growth mechanism. The probability that the first node retains the lead approaches a finite constant for popularity-driven growth, and decays as N^{-phi}(ln N)^{-1/2}, with phi=0.08607..., for growth with no popularity bias.
Submission history
From: Sidney Redner [view email][v1] Mon, 15 Jul 2002 20:21:47 GMT (35kb)
[v2] Tue, 22 Oct 2002 12:26:01 GMT (34kb)
Link back to: arXiv, form interface, contact.