Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Asymptotic Behavior of Common Connections in Sparse Random Networks   Random network models generated using sparse exchangeable graphs have
provided a mechanism to study a wide variety of complex real-life networks. In
particular, these models help with investigating power-law properties of degree
distributions, number of edges, and other relevant network metrics which
support the scale-free structure of networks. Previous work on such graphs
imposes a marginal assumption of univariate regular variation (e.g., power-law
tail) on the bivariate generating graphex function. In this paper, we study
sparse exchangeable graphs generated by graphex functions which are
multivariate regularly varying. We also focus on a different metric for our
study: the distribution of the number of common vertices (connections) shared
by a pair of vertices. The number being high for a fixed pair is an indicator
of the original pair of vertices being connected. We find that the distribution
of number of common connections are regularly varying as well, where the tail
indices of regular variation are governed by the type of graphex function used.
Our results are verified on simulated graphs by estimating the relevant tail
index parameters.

35
The categories of this paper are: mtrl-th
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
33
The categories of this paper are: plasm-ph
5
The categories of this paper are: gr-qc
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
23
The categories of this paper are: solv-int
28
The categories of this paper are: alg-geom
20
The categories of this paper are: acc-phys
37
The categories of this paper are: supr-con
24
The categories of this paper are: dg-ga
7
The categories of this paper are: hep-th
8
The categories of this paper are: hep-ex
18
The categories of this paper are: econ
30
The categories of this paper are: q-alg