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 ScienceWISE logo

Physics > Physics and Society

Title: Time-invariant degree growth in preferential attachment network models

Abstract: Preferential attachment drives the evolution of many complex networks. Its analytical studies mostly consider the simplest case of a network that grows uniformly in time despite the accelerating growth of many real networks. Motivated by the observation that the average degree growth of nodes is time-invariant in empirical network data, we study the degree dynamics in the relevant class of network models where preferential attachment is combined with heterogeneous node fitness and aging. We propose a novel analytical framework based on the time-invariance of the studied systems and show that it is self-consistent only for two special network growth forms: the uniform and exponential network growth. Conversely, the breaking of such time-invariance explains the winner-takes-all effect in some model settings, revealing the connection between the Bose-Einstein condensation in the Bianconi-Barab\'{a}si model and similar gelation in superlinear preferential attachment. Aging is necessary to reproduce realistic node degree growth curves and can prevent the winner-takes-all effect under weak conditions. Our results are verified by extensive numerical simulations.
Comments: 9 pages, 5 figures. Editorially approved for publication in Phys. Rev. E
Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Computers and Society (cs.CY); Social and Information Networks (cs.SI)
Journal reference: Physical Review E (Volume 101, Issue 2, February 2020)
DOI: 10.1103/PhysRevE.101.022309
Cite as: arXiv:2001.08132 [physics.soc-ph]
  (or arXiv:2001.08132v1 [physics.soc-ph] for this version)

Submission history

From: Jun Sun [view email]
[v1] Wed, 22 Jan 2020 16:31:11 GMT (170kb,D)

Link back to: arXiv, form interface, contact.