Exploration of scale-free networks

2004/01/06 by Thomas Petermann, Paolo De Los Rios
Computer Science · Neuroscience · Physics and Astronomy · #Complex Network Analysis Techniques #Functional Brain Connectivity Studies #Theoretical and Computational Physics #cond-mat.dis-nn #cond-mat.stat-mech #cs.NI

paper · pdf · doi:10.1140/epjb/e2004-00021-5

published as Eur. Phys. J. B 38, 201 (2004) · To appear in Eur. Phys. J. B; 5 pages, 4 figures

arxiv created 2004/01/06 · openalex publication_date 2004/03/01 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Related

• A surrogate for networks -- How scale-free is my scale-free network?
• Scale-free networks are rare
• A statistical approach to the traceroute-like exploration of networks: theory and simulations
• Probabilistic Prediction in Scale-Free Networks: Diameter Changes
• Extended Scale Free Networks