Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Exploring networks with traceroute-like probes: theory and simulations   Mapping the Internet generally consists in sampling the network from a
limited set of sources by using traceroute-like probes. This methodology, akin
to the merging of different spanning trees to a set of destination, has been
argued to introduce uncontrolled sampling biases that might produce statistical
properties of the sampled graph which sharply differ from the original ones. In
this paper we explore these biases and provide a statistical analysis of their
origin. We derive an analytical approximation for the probability of edge and
vertex detection that exploits the role of the number of sources and targets
and allows us to relate the global topological properties of the underlying
network with the statistical accuracy of the sampled graph. In particular, we
find that the edge and vertex detection probability depends on the betweenness
centrality of each element. This allows us to show that shortest path routed
sampling provides a better characterization of underlying graphs with broad
distributions of connectivity. We complement the analytical discussion with a
throughout numerical investigation of simulated mapping strategies in network
models with different topologies. We show that sampled graphs provide a fair
qualitative characterization of the statistical properties of the original
networks in a fair range of different strategies and exploration parameters.
Moreover, we characterize the level of redundancy and completeness of the
exploration process as a function of the topological properties of the network.
Finally, we study numerically how the fraction of vertices and edges discovered
in the sampled graph depends on the particular deployements of probing sources.
The results might hint the steps toward more efficient mapping strategies.

15
The categories of this paper are: nucl-ex
34
The categories of this paper are: chem-ph
2
The categories of this paper are: math
7
The categories of this paper are: hep-th
8
The categories of this paper are: hep-ex
14
The categories of this paper are: math-ph
3
The categories of this paper are: physics
36
The categories of this paper are: cmp-lg
29
The categories of this paper are: funct-an
31
The categories of this paper are: ao-sci
26
The categories of this paper are: bayes-an
13
The categories of this paper are: quant-ph
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
35
The categories of this paper are: mtrl-th
28
The categories of this paper are: alg-geom