Statistics of Lead Changes in Popularity-Driven Systems
arXiv:cond-mat/0207370 · doi:10.1103/PhysRevLett.89.258703
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.
4 pages, 4 figures, 2 column revtex format. Minor changes in response to referee comments. For publication in PRL
Cited by in corpus (41)
- Log-Networks
- Scale-free network growth by ranking
- Local Leaders in Random Networks
- Dynamics of ranking
- The power of choice in network growth
- A record-driven growth process
- Universal Extremal Statistics in a Freely Expanding Jepsen Gas
- Condensation in the inhomogeneous zero-range process: an interplay between interaction and diffusion disorder
- Addition-Deletion Networks
- Exact solution of a model of time-dependent evolutionary dynamics in a rugged fitness landscape
- Evolutionary dynamics of the most populated genotype on rugged fitness landscapes
- How to Choose a Champion
- Randomness in Competitions
- Transition from small to large world in growing networks
- Finite Size Fluctuations in Interacting Particle Systems
- Leadership Statistics in Random Structures
- Dynamics of condensation in growing complex networks
- Structural preferential attachment: Stochastic process for the growth of scale-free, modular and self-similar systems
- Highly Dispersed Networks Generated by Enhanced Redirection
- Growing networks of overlapping communities with internal structure
- Statistics of leaders and lead changes in growing networks
- Stratification in the Preferential Attachment Network
- Highly Dispersed Networks
- Persistence of Random Walk Records
- Random Recursive Hypergraphs
- On the Extreme Flights of One-Sided Levy Processes
- Finite-time fluctuations in the degree statistics of growing networks
- Random Geometric Series
- On leaders and condensates in a growing network
- Flows on Graphs with Random Capacities
- On the duration and intensity of cumulative advantage competitions
- Universal statistical properties of poker tournaments
- Ferromagnetic Ising spin systems on the growing random tree
- Geometrical selection in growing needles
- Growth fluctuation in preferential attachment dynamics
- Decorrelation of a leader by the increasing number of followers
- Coverage fluctuations in theater models
- How the fittest compete for leadership: A tale of tails
- Statistics of Partial Minima
- On multidimensional record patterns
- Deterministic simplicial complexes