Erratum: Small-World Networks: Evidence for a Crossover Picture [Phys. Rev. Lett. 82, 3180 (1999)]

We have performed new calculations using the breadth-first search algorithm [1,2]. We are now able to study systems with sizes up to n ­ 5500. As shown in Fig. 1, we now find t o 1, in agreement with the simple argument given in our Letter but different from the originally reported numerical result st ­ 0.67 6 0.10d. The reason for the incorrect numerical result reported initially is the small system sizes we studied, which did not allow us to reach the asymptotic regime. We thank A. Barrat [3] and M. E. J. Newman and D. J. Watts [4] for alerting us to the possibility of an error on our estimate of t. We also thank M. Argollo de Menezes for directing us to the breadth-first search algorithm.

[1]  S. Goldhor Ecology , 1964, The Yale Journal of Biology and Medicine.

[2]  H. Stanley,et al.  Introduction to Phase Transitions and Critical Phenomena , 1972 .

[3]  D. Thouless Introduction to Phase Transitions and Critical Phenomena , 1972 .

[4]  A. Winfree The geometry of biological time , 1991 .

[5]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[6]  Yoshiki Kuramoto,et al.  Chemical Oscillations, Waves, and Turbulence , 1984, Springer Series in Synergetics.

[7]  B. M. Fulk MATH , 1992 .

[8]  Herbert S. Wilf,et al.  Algorithms and Complexity , 1994, Lecture Notes in Computer Science.

[9]  Xerox,et al.  The Small World , 1999 .