Fractal-small-world dichotomy in real-world networks

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 70, Issue 1 2, 2004, Pages

  Csányi, Gábor ^a   Szendroi, Balázs ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b UTRECHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

BEHAVIORAL RESEARCH; BRAIN MODELS; FRACTALS; INTERNET; POPULATION STATISTICS; SOCIAL ASPECTS;

DICHOTOMY; LOGARITHMS; POWER LAW; REAL-WORLD NETWORKS;

NEURAL NETWORKS;

EID: 37649031538     PISSN: 15393755     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.70.016122     Document Type: Article

References (37)

1. I. de Sola Pool and M. Kochen, Contacts and influence, Pre-print (1960s); Soc. Networks 1, 5 (1978).
2. I. de Sola Pool and M. Kochen, Contacts and influence, Pre-print (1960s); Soc. Networks 1, 5 (1978).
3. S. Milgram, Psychol. Today 2, 60 (1967).
4. D. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998).
5. M. E. J. Newman, SIAM Rev. 45, 167 (2003).
6. P. Erdos and A. Rényi, Publ. Math. (Debrecen) 6, 290 (1959).
7. B. Mandelbrot, The Fractal Geometry of Nature (Freeman, New York, 1983).
8. T. Vicsek, Fractal Growth Phenomena (World Scientific, Singapore, 1992).
9. L. A. N. Amaral, A. Scala, M. Barthelemy, and H. E. Stanley, Proc. Natl. Acad. Sci. U.S.A. 97, 11149 (2000).
10. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002).
11. D. Watts, Small Worlds: The Dynamics of Networks Between Order and Randomness (Princeton University Press, Princeton, NJ, 1999).
12. C. F. Moukarzel and M. A. Menezes, Phys. Rev. E 65, 056709 (2002).
13. A. F. Rozenfeld, R. Cohen, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. 89, 218701 (2002).
14. R. Cohen and S. Havlin, Phys. Rev. Lett. 90, 058701 (2003).
15. F. Chung and L. Lu, Proc. Natl. Acad. Sci. U.S.A. 99, 15879 (2002).
16. M. E. J. Newman, Proc. Nad. Acad. Sci. U.S.A. 98, 404 (2001).
17. G. F. Davis, M. Yoo, and W. E. Baker, Strat. Org. 1, 301 (2003).
18. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 401, 130 (1999).
19. M. Faloutsos, P. Faloutsos, and C. Faloutsos, Comput. Commun. Rev. 29, 251 (1999).
20. A.-L. Barabási and R. Albert, Science 286, 509 (1999).
21. B. Bollobás, O. Riordan, J. Spencer, and G. Tusnády, Random Struct. Algorithms 18, 279 (2001).
22. B. Bollobás and O. Riordan, Combinatorica 4, 5 (2004).
23. R. Govindan and H. Tangmunarunkit, Proc. IEEE Infocom 2000, Tel Aviv, Israel.
24. A. Vazquez, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. E 65, 066130 (2002).
25. M. E. J. Newman, Phys. Rev. Lett. 89, 208701 (2002).
26. A. Vazquez, Phys. Rev. E 67, 056104 (2003).
27. E. Ravasz and A.-L. Barabási, Phys. Rev. E 67, 026112 (2003).
28. S.-H. Yook, H. Jeong, and A.-L. Barabási, Proc. Natl. Acad. Sci. U.S.A. 99, 13382 (2002).
29. G. Philips, S. Shenker, and H. Tangmunarunkit, Proceedings of the ACM SIGCOMM '99 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, Cambridge, MA, 1999.
30. Data obtained from http://www.isi.edu/scan/mercator/maps.html
31. A. Vazquez, M. Boguna, Y. Moreno, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. E 67, 046111 (2003).
32. d was determined using the following procedure: let the average percentage error of the best log-linear approximation on the radius interval (r,R) be 〈E(r,R)〉. Keeping one end fixed and treating the other as variable results in an average error function 〈E(r,R)〉 which is uniformly small up to a point where it undergoes a sudden increase. This gives the choice of reasonable upper and lower bounds for the validity of the fractal-scaling approximation.
33. M. E. J. Newman and D. J. Watts, Phys. Rev. E 60, 7332 (1999).
34. G. Csányi and B. Szendroi, Phys. Rev. E 69, 036131 (2004).
35. P. S. Dodds, R. Muhamad, and D. J. Watts, Science 301, 827 (2003).
36. J. S. Kleinfeld, Society 39(2), 61 (2002).
37. A. S. Klovdahl, Soc. Sci. Med. 21, 1203 (1985).