The probability of connectivity in a hyperbolic model of complex networks |
| |
Authors: | Michel Bode Nikolaos Fountoulakis Tobias Müller |
| |
Institution: | 1. School of Mathematics, University of Birmingham, UK;2. Mathematical Institute, Utrecht University, The Netherlands |
| |
Abstract: | 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 and ν arbitrary, the graph is disconnected with high probability. For and ν arbitrary, the graph is connected with high probability. When and ν is fixed then the probability of being connected tends to a constant that depends only on ν, in a continuous manner. Curiously, for while it is strictly increasing, and in particular bounded away from zero and one, for . © 2016 Wiley Periodicals, Inc. Random Struct. Alg., 49, 65–94, 2016 |
| |
Keywords: | random geometric graphs complex networks |
|
|