Statistics of leaders and lead changes in growing networks
arXiv:0911.3057 · doi:10.1088/1742-5468/2010/02/P02001
Abstract
We investigate various aspects of the statistics of leaders in growing network models defined by stochastic attachment rules. The leader is the node with highest degree at a given time (or the node which reached that degree first if there are co-leaders). This comprehensive study includes the full distribution of the degree of the leader, its identity, the number of co-leaders, as well as several observables characterizing the whole history of lead changes: number of lead changes, number of distinct leaders, lead persistence probability. We successively consider the following network models: uniform attachment, linear attachment (the Barabasi-Albert model), and generalized preferential attachment with initial attractiveness.
arXiv comment28 pages, 14 figures, 1 table
References in corpus (19)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Evolution of networks
- Mean-field theory for scale-free random networks
- Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
- Connectivity of Growing Random Networks
- Organization of Growing Random Networks
- Bose-Einstein condensation in complex networks
- Nonequilibrium Statistical Mechanics of the Zero-Range Process and Related Models
- Cut-offs and finite size effects in scale-free networks
- Aging, rejuvenation and memory : the example of spin glasses
- Finiteness and Fluctuations in Growing Networks
- Statistics of Lead Changes in Popularity-Driven Systems
- A record-driven growth process
- From urn models to zero-range processes: statics and dynamics
- Statistics of persistent events in the binomial random walk: Will the drunken sailor hit the sober man?
- Leadership Statistics in Random Structures
- Dynamics of condensation in growing complex networks
- Finite-time fluctuations in the degree statistics of growing networks
Cited by in corpus (6)
- Condensation in the inhomogeneous zero-range process: an interplay between interaction and diffusion disorder
- Impact of leader on cluster synchronization
- Existence of a persistent hub in the convex preferential attachment model
- Persistence of Random Walk Records
- On leaders and condensates in a growing network
- How the fittest compete for leadership: A tale of tails