Showing math.PRShow all
3 papers · 1 filter
math.PR2022
Cover and Hitting Times of Hyperbolic Random Graphs
Marcos Kiwi, Markus Schepers, John Sylvester
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 . In…
math.PR2020
Clustering in a hyperbolic model of complex networks
Nikolaos Fountoulakis, Pim van der Hoorn, Tobias Müller +1
In this paper we consider the clustering coefficient and clustering function in a random graph model proposed by Krioukov et al.~in 2010. In this model, nodes are chosen randomly i…
math.PR2019
Hamilton cycles and perfect matchings in the KPKVB model
Nikolaos Fountoulakis, Dieter Mitsche, Tobias Müller +1
In this paper we consider the existence of Hamilton cycles and perfect matchings in a random graph model proposed by Krioukov et al.~in 2010. In this model, nodes are chosen random…