Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Distances in random graphs with infinite mean degrees   We study random graphs with an i.i.d. degree sequence of which the tail of
the distribution function $F$ is regularly varying with exponent $\tau\in
(1,2)$. Thus, the degrees have infinite mean. Such random graphs can serve as
models for complex networks where degree power laws are observed.
  The minimal number of edges between two arbitrary nodes, also called the
graph distance or the hopcount, in a graph with $N$ nodes is investigated when
$N\to \infty$. The paper is part of a sequel of three papers. The other two
papers study the case where $\tau \in (2,3)$, and $\tau \in (3,\infty),$
respectively.
  The main result of this paper is that the graph distance converges for
$\tau\in (1,2)$ to a limit random variable with probability mass exclusively on
the points 2 and 3. We also consider the case where we condition the degrees to
be at most $N^{\alpha}$ for some $\alpha>0.$ For
$\tau^{-1}<\alpha<(\tau-1)^{-1}$, the hopcount converges to 3 in probability,
while for $\alpha>(\tau-1)^{-1}$, the hopcount converges to the same limit as
for the unconditioned degrees. Our results give convincing asymptotics for the
hopcount when the mean degree is infinite, using extreme value theory.

11
The categories of this paper are: hep-lat
33
The categories of this paper are: plasm-ph
28
The categories of this paper are: alg-geom
9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc
15
The categories of this paper are: nucl-ex
26
The categories of this paper are: bayes-an
3
The categories of this paper are: physics
1
The categories of this paper are: cs
14
The categories of this paper are: math-ph
8
The categories of this paper are: hep-ex
6
The categories of this paper are: astro-ph
18
The categories of this paper are: econ
23
The categories of this paper are: solv-int
13
The categories of this paper are: quant-ph
25
The categories of this paper are: patt-sol