3da21cf193a0de1e.tex
1: \begin{abstract}
2: The random hyperbolic graph, introduced in 2010 by Krioukov, Papadopoulos, Kitsak, Vahdat and Bogu\~{n}\'a \cite{KriPapKitVahBog2010}, is a graph model suitable for modelling a large class of real-world networks, known as complex networks. Gugelmann, Panagiotou and Peter \cite{GugPanPet2012} proved that for curvature parameter $\al > 1/2$, the degree sequence of the random hyperbolic graph follows a power-law distribution with controllable exponent up to the maximum degree. To achieve this, they showed, among other results, that with high probability, the maximum degree is $n^{\frac{1}{2\al} + \oo{1}}$, where $n$ is the number of nodes. In this paper, we refine this estimate of the maximum degree, and we extend it to the case $\al \leq 1/2$: we first show that, with high probability, the node with the maximum degree is eventually the one that is the closest to the origin of the underlying hyperbolic space (Theorem \ref{thm:max_deg_origin}). From this, we get the convergence in distribution of the renormalised maximum degree (Theorem \ref{thm:conv_distr_deg}). Except for the critical case $\al = 1/2$, the limit distribution belongs to the extreme value distribution family (Weibull distribution in the case $\al < 1/2$ and Fréchet distribution in the case $\al > 1/2$).
3: \end{abstract}
4: