We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

physics.soc-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Physics > Physics and Society

Title: Statistics of leaders and lead changes in growing networks

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.
Comments: 28 pages, 14 figures, 1 table
Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech)
Journal reference: J. Stat. Mech. (2010) P02001
DOI: 10.1088/1742-5468/2010/02/P02001
Cite as: arXiv:0911.3057 [physics.soc-ph]
  (or arXiv:0911.3057v1 [physics.soc-ph] for this version)

Submission history

From: Jean-Marc Luck [view email]
[v1] Mon, 16 Nov 2009 15:40:29 GMT (114kb)

Link back to: arXiv, form interface, contact.