Exploration of scale-free networks

Abstract

The increased availability of data on real networks has favoured an explosion of activity in the elaboration of models able to reproduce both qualitatively and quantitatively the measured properties. What has been less explored is the reliability of the data, and whether the measurement technique biases them. Here we show that tree-like explorations (similar in principle to traceroute) can indeed change the measured exponents of a scale-free network.

To appear in Eur. Phys. J. B; 5 pages, 4 figures

Cited by in corpus (14)

• What's in a crowd? Analysis of face-to-face behavioral networks
• Statistical properties of sampled networks
• Traceroute sampling makes random graphs appear to have power law degree distributions
• Accuracy and Scaling Phenomena in Internet Mapping
• Exploring networks with traceroute-like probes: theory and simulations
• A statistical approach to the traceroute-like exploration of networks: theory and simulations
• Network Inference from TraceRoute Measurements: Internet Topology `Species'
• On the Tomography of Networks and Multicast Trees
• Shortest path discovery of complex networks
• Damage detection via shortest path network sampling
• Generalised thresholding of hidden variable network models with scale-free property
• Condition numbers and scale free graphs
• Dynamic Exploration of Networks: from general principles to the traceroute process
• Bias reduction in traceroute sampling: towards a more accurate map of the Internet