Statistics of Lead Changes in Popularity-Driven Systems

Details Statistics of Lead Changes in Popularity-Driven Systems Statistics of Lead Changes in Popularity-Driven Systems

2002-07-15

arxiv.org/abs/cond-mat/0207370v2

Phys. Rev. Lett. 89, 258703 (2002).

Physics

Condensed Matter

Statistical Mechanics

4 pages, 4 figures, 2 column revtex format. Minor changes in response to referee comments. For publication in PRL

Scientific paper

10.1103/PhysRevLett.89.258703

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.

Affiliated with

Also associated with

No associations

Rating

Statistics of Lead Changes in Popularity-Driven Systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Statistics of Lead Changes in Popularity-Driven Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Statistics of Lead Changes in Popularity-Driven Systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-42611