Dynamics of hot random hyperbolic graphs

被引:2
|
作者
Papadopoulos, Fragkiskos [1 ]
Zambirinis, Sofoclis [1 ]
机构
[1] Cyprus Univ Technol, Dept Elect Engn Comp Engn & Informat, CY-3036 Limassol, Cyprus
关键词
MOBILITY;
D O I
10.1103/PhysRevE.105.024302
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We derive the most basic dynamical properties of random hyperbolic graphs (the distributions of contact and intercontact durations) in the hot regime (network temperature T T it exhibits exponential-like decays. This result holds irrespective of the expected degree distribution, as long as it has a finite T th moment. Otherwise, the contact distribution depends on the expected degree distribution and we show that if the latter is a power law with exponent gamma e (2, T + 1], then the former decays as a power law with exponent gamma + 1 3. However, the intercontact distribution exhibits power-law decays with exponent 2 - T e (0, 1) for T e (1, 2), while for T > 2 it displays linear decays with a slope that depends on the observation interval. This result holds irrespective of the expected degree distribution as long as it has a finite T th moment if T e (1, 2), or a finite second moment if T > 2. Otherwise, the intercontact distribution depends on the expected degree distribution and if the latter is a power law with exponent gamma e (2, 3), then the former decays as a power law with exponent 3 - gamma e (0, 1). Thus, hot random hyperbolic graphs can give rise to contact and intercontact distributions that both decay as power laws. These power laws, however, are unrealistic for the case of the intercontact distribution, as their exponent is always less than one. These results mean that hot random hyperbolic graphs are not adequate for modeling real temporal networks, in stark contrast to cold random hyperbolic graphs (T < 1). Since the configuration model emerges at T -> oo, these results also suggest that this is not an adequate null temporal network model.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] Dynamics of cold random hyperbolic graphs with link persistence
    Zambirinis, Sofoclis
    Hartle, Harrison
    Papadopoulos, Fragkiskos
    PHYSICAL REVIEW E, 2022, 106 (06)
  • [2] Cliques in Hyperbolic Random Graphs
    Thomas Bläsius
    Tobias Friedrich
    Anton Krohmer
    Algorithmica, 2018, 80 : 2324 - 2344
  • [3] Cliques in Hyperbolic Random Graphs
    Friedrich, Tobias
    Krohmer, Anton
    2015 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), 2015,
  • [4] On the Diameter of Hyperbolic Random Graphs
    Friedrich, Tobias
    Krohmer, Anton
    AUTOMATA, LANGUAGES, AND PROGRAMMING, PT II, 2015, 9135 : 614 - 625
  • [5] Cliques in Hyperbolic Random Graphs
    Blaesius, Thomas
    Friedrich, Tobias
    Krohmer, Anton
    ALGORITHMICA, 2018, 80 (08) : 2324 - 2344
  • [6] ON THE DIAMETER OF HYPERBOLIC RANDOM GRAPHS
    Friedrich, Tobias
    Krohmer, Anton
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (02) : 1314 - 1334
  • [7] Explosion in weighted hyperbolic random graphs and geometric inhomogeneous random graphs
    Komjathy, Julia
    Lodewijks, Bas
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2020, 130 (03) : 1309 - 1367
  • [8] The modularity of random graphs on the hyperbolic plane
    Chellig, Jordan
    Fountoulakis, Nikolaos
    Skerman, Fiona
    JOURNAL OF COMPLEX NETWORKS, 2022, 10 (01)
  • [9] Random perturbations of hyperbolic dynamics
    Dorsch, Florian
    Schulz-Baldes, Hermann
    ELECTRONIC JOURNAL OF PROBABILITY, 2019, 24
  • [10] Cover and hitting times of hyperbolic random graphs
    Kiwi, Marcos
    Schepers, Markus
    Sylvester, John
    RANDOM STRUCTURES & ALGORITHMS, 2024, 65 (04) : 915 - 978