The European Physical Journal B

, Volume 38, Issue 2, pp 201–204 | Cite as

Exploration of scale-free networks

Do we measure the real exponents?
  • T. Petermann
  • P. De Los RiosEmail author


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.


Measurement Technique Measured Property Real Network Technique Bias Measured Exponent 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R. Albert, A.L. Barabási, Rev. Mod. Phys. 74, 47 (2002)ADSCrossRefGoogle Scholar
  2. 2.
    D.J. Watts, S.H. Strogatz, Nature (London) 393, 440 (1998)ADSCrossRefGoogle Scholar
  3. 3.
    A.L. Barabási, R. Albert, Science 286, 509 (1999)ADSMathSciNetCrossRefGoogle Scholar
  4. 4.
    G. Caldarelli, R. Marchetti, L. Pietronero, Europhys. Lett. 52, 386 (2000)ADSCrossRefGoogle Scholar
  5. 5.
    G. Caldarelli, A. Capocci, P. De Los Rios, M.A. Muñoz, Phys. Rev. Lett. 89, 258702 (2002)ADSCrossRefGoogle Scholar
  6. 6.
    P.L. Krapivsky, S. Redner, F. Leyvraz, Phys. Rev. Lett. 85, 4629 (2000)ADSCrossRefGoogle Scholar
  7. 7.
    M. Boguña, R. Pastor-Satorras, Phys. Rev. E 68, 036112 (2003)ADSCrossRefGoogle Scholar
  8. 8.
    V.D.P. Servedio, G. Caldarelli, P. Buttá, cond-mat/0309659Google Scholar
  9. 9.
    G.K. Zipf, Human Behavior and the Principle of Least Effort (Addison-Wesley, Cambridge, 1949); M. Marsili,Y.-C. Zhang, Phys. Rev. Lett. 80, 2741 (1998)CrossRefGoogle Scholar
  10. 10.
    P. Erdös, P. Rényi, Publ. Math. Inst. Hung. Acad. Sci. 5,17 (1960)Google Scholar
  11. 11.
    A.A. Moreira, J.S. Andrade Jr., L.A.N. Amaral, Phys. Rev. Lett. 89, 268703 (2002)ADSCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin/Heidelberg 2004

Authors and Affiliations

  1. 1.Laboratoire de Biophysique StatistiqueITP-FSB, École Polytechnique Fédérale de LausanneLausanneSwitzerland

Personalised recommendations