Premium
The probability of connectivity in a hyperbolic model of complex networks
Author(s) -
Bode Michel,
Fountoulakis Nikolaos,
Müller Tobias
Publication year - 2016
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/rsa.20626
Subject(s) - mathematics , hyperbolic geometry , exponent , probability distribution , degree (music) , bounded function , power law , degree distribution , random graph , graph , discrete mathematics , combinatorics , complex network , pure mathematics , mathematical analysis , physics , statistics , philosophy , linguistics , acoustics , differential geometry
We consider a model for complex networks that was introduced by Krioukov et al. (Phys Rev E 82 (2010) 036106). In this model, N points are chosen randomly inside a disk on the hyperbolic plane according to a distorted version of the uniform distribution and any two of them are joined by an edge if they are within a certain hyperbolic distance. This model exhibits a power‐law degree sequence, small distances and high clustering. The model is controlled by two parameters α and ν where, roughly speaking, α controls the exponent of the power‐law and ν controls the average degree. In this paper we focus on the probability that the graph is connected. We show the following results. For α > 1 2and ν arbitrary, the graph is disconnected with high probability. For α < 1 2and ν arbitrary, the graph is connected with high probability. When α = 1 2and ν is fixed then the probability of being connected tends to a constant f ( ν ) that depends only on ν , in a continuous manner. Curiously, f ( ν ) = 1 for ν ≥ π while it is strictly increasing, and in particular bounded away from zero and one, for 0 < ν < π . © 2016 Wiley Periodicals, Inc. Random Struct. Alg., 49, 65–94, 2016