Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Traceroute sampling makes random graphs appear to have power law degree
  distributions   The topology of the Internet has typically been measured by sampling
traceroutes, which are roughly shortest paths from sources to destinations. The
resulting measurements have been used to infer that the Internet's degree
distribution is scale-free; however, many of these measurements have relied on
sampling traceroutes from a small number of sources. It was recently argued
that sampling in this way can introduce a fundamental bias in the degree
distribution, for instance, causing random (Erdos-Renyi) graphs to appear to
have power law degree distributions. We explain this phenomenon analytically
using differential equations to model the growth of a breadth-first tree in a
random graph G(n,p=c/n) of average degree c, and show that sampling from a
single source gives an apparent power law degree distribution P(k) ~ 1/k for k
< c.

0
The categories of this paper are: hep-ph
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
22
The categories of this paper are: chao-dyn
36
The categories of this paper are: cmp-lg
11
The categories of this paper are: hep-lat
35
The categories of this paper are: mtrl-th
32
The categories of this paper are: atom-ph
18
The categories of this paper are: econ
34
The categories of this paper are: chem-ph
9
The categories of this paper are: nlin
15
The categories of this paper are: nucl-ex
28
The categories of this paper are: alg-geom
23
The categories of this paper are: solv-int
16
The categories of this paper are: stat
6
The categories of this paper are: astro-ph