• Corpus ID: 247187486

Tail bounds for detection times in mobile hyperbolic graphs

  title={Tail bounds for detection times in mobile hyperbolic graphs},
  author={Marcos A. Kiwi and Amitai Linker and Dieter Mitsche},
Motivated by Krioukov et al.'s model of random hyperbolic graphs for real-world networks, and inspired by the analysis of a dynamic model of graphs in Euclidean space by Peres et al., we introduce a dynamic model of hyperbolic graphs in which vertices are allowed to move according to a Brownian motion maintaining the distribution of vertices in hyperbolic space invariant. For different parameters of the speed of angular and radial motion, we analyze tail bounds for detection times of a fixed… 

Figures from this paper

Cover and Hitting Times of Hyperbolic Random Graphs

We study random walks on the giant component of Hyperbolic Random Graphs (HRGs), in the regime when the degree distribution obeys a power law with exponent in the range (2 , 3). In particular, we