Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Asymptotic degree distributions in large (homogeneous) random networks:
  A little theory and a counterexample   In random graph models, the degree distribution of an individual node should
be distinguished from the (empirical) degree distribution of the graph that
records the fractions of nodes with given degree. We introduce a general
framework to explore when these two degree distributions coincide
asymptotically in large homogeneous random networks. The discussion is carried
under three basic statistical assumptions on the degree sequences: (i) a weak
form of distributional homogeneity; (ii) the existence of an asymptotic (nodal)
degree distribution; and (iii) a weak form of asymptotic uncorrelatedness. We
show that this asymptotic equality may fail in homogeneous random networks for
which (i) and (ii) hold but (iii) does not. The counterexample is found in the
class of random threshold graphs. An implication of this finding is that random
threshold graphs cannot be used as a substitute to the Barab\'asi-Albert model
for scale-free network modeling, as has been proposed by some authors. The
results can also be formulated for non-homogeneous models by making use of a
random sampling procedure over the nodes.

0
The categories of this paper are: hep-ph
32
The categories of this paper are: atom-ph
14
The categories of this paper are: math-ph
9
The categories of this paper are: nlin
4
The categories of this paper are: cond-mat
22
The categories of this paper are: chao-dyn
16
The categories of this paper are: stat
21
The categories of this paper are: adap-org
11
The categories of this paper are: hep-lat
30
The categories of this paper are: q-alg
36
The categories of this paper are: cmp-lg
6
The categories of this paper are: astro-ph
37
The categories of this paper are: supr-con
24
The categories of this paper are: dg-ga
33
The categories of this paper are: plasm-ph
23
The categories of this paper are: solv-int