English

Dynamics of cold random hyperbolic graphs with link persistence

Physics and Society 2022-12-20 v2 Statistical Mechanics Social and Information Networks Probability

Abstract

We consider and analyze a dynamic model of random hyperbolic graphs with link persistence. In the model, both connections and disconnections can be propagated from the current to the next snapshot with probability ω[0,1)\omega \in [0, 1). Otherwise, with probability 1ω1-\omega, connections are reestablished according to the random hyperbolic graphs model. We show that while the persistence probability ω\omega affects the averages of the contact and intercontact distributions, it does not affect the tails of these distributions, which decay as power laws with exponents that do not depend on ω\omega. We also consider examples of real temporal networks, and we show that the considered model can adequately reproduce several of their dynamical properties. Our results advance our understanding of the realistic modeling of temporal networks and of the effects of link persistence on temporal network properties.

Keywords

Cite

@article{arxiv.2208.05693,
  title  = {Dynamics of cold random hyperbolic graphs with link persistence},
  author = {Sofoclis Zambirinis and Harrison Hartle and Fragkiskos Papadopoulos},
  journal= {arXiv preprint arXiv:2208.05693},
  year   = {2022}
}

Comments

14 pages, 9 figures. Generalizes the model in arXiv:1907.00073

R2 v1 2026-06-25T01:38:26.150Z