Name
Abstract | ||
|---|---|---|
Mapping the Internet generally consists in sampling the network from a limited set of sources by using traceroute-like probes. This methodology has been argued to introduce uncontrolled sampling biases that might produce statistical properties of the sampled graph which sharply differ from the original ones. Here we explore these biases and provide a statistical analysis of their origin. We derive a mean-field analytical approximation for the probability of edge and vertex detection that allows us to relate the global topological properties of the underlying network with the statistical accuracy of the sampled graph. In particular we show that shortest path routed sampling allows a clear characterization of underlying graphs with scale-free topology. We complement the analytical discussion with a throughout numerical investigation of simulated mapping strategies in different network models. |
Year | DOI | Venue |
|---|---|---|
2004 | 10.1007/11527954_13 | CAAN |
Keywords | Field | DocType |
analytical discussion,statistical property,traceroute-like exploration,underlying network,uncontrolled sampling bias,mean-field analytical approximation,unknown network,different network model,simulated mapping strategy,statistical accuracy,statistical analysis,underlying graph,mean field,limit set,scale free,network model | Shortest path problem,Edge detection,traceroute,Algorithm,Betweenness centrality,Sampling (statistics),Degree distribution,Network analysis,Mathematics,Network model | Conference |
Volume | ISSN | ISBN |
3405 | 0302-9743 | 3-540-27873-7 |
Citations | PageRank | References |
7 | 0.88 | 5 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Luca Dall'Asta | 1 | 493 | 39.53 |
| Ignacio Alvarez-Hamelin | 2 | 58 | 5.43 |
| Alain Barrat | 3 | 1401 | 87.12 |
| Alexei Vázquez | 4 | 95 | 7.85 |
| Alessandro Vespignani | 5 | 1647 | 109.55 |