Origins of fractality in the growth of complex networks

Nature Physics

Volumn 2, Issue 4, 2006, Pages 275-281

  Song, Chaoming ^a   Havlin, Shlomo ^b   Makse, Hernán A ^a  

^a CITY COLLEGE OF NEW YORK   (United States)

^b BAR ILAN UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

FRACTALS;

CELLULAR NETWORK; COLLECTIVE BEHAVIOUR; FRACTAL ARCHITECTURE; FUNCTIONAL MODULES; GROWTH MECHANISMS; MODULAR NETWORK; RENORMALIZATION; SELF-SIMILARITIES;

COMPLEX NETWORKS;

EID: 33645780366     PISSN: 17452473     EISSN: 17452481     Source Type: Journal    
DOI: 10.1038/nphys266     Document Type: Article

References (29)

1. Mandelbrot, B. B. The Fractal Geometry of Nature (Freeman, San Francisco, 1982).
2. Vicsek, T. Fractal Growth Phenomena 2nd edn Part IV (World Scientific, Singapore, 1992).
3. Stanley, H. E. Introduction to Phase Transitions and Critical Phenomena (Oxford Univ. Press, Oxford, 1971).
4. Song, C., Havlin, S. & Makse, H. A. Self-similarity of complex networks. Nature 433, 392-395 (2005).
5. Albert, R. & Barabási, A.-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47-97 (2002).
6. Pastor-Satorras, R. & Vespignani, A. Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge Univ. Press, Cambridge, 2004).
7. Strogatz, S. H. Complex systems: Romanesque networks. Nature 433, 365-366 (2005).
8. Watts, D. J. & Strogatz, S. H. Collective dynamics of 'small-world' networks. Nature 393, 440-442 (1998).
9. Barabási, A.- L. & Albert, R. Emergence of scaling in random networks. Science 286, 509-512 (1999).
10. Hartwell, L. H., Hopfield, L. H., Leibler, S. & Murray, A. W. From molecular to modular cell biology. Nature 402, C47-C52 (1999).
11. Ravasz, E., Somera, A. L., Mongru, D. A., Oltvai, Z. N. & Barabasi, A.-L. Hierarchical organization of modularity in metabolic networks. Science 297, 1551-1555 (2002).
12. Girvan, M. & Newman, M. E. J. Community structure in social and biological networks. Proc. Natl Acad. Sci. 99, 7821-7826 (2002).
13. Palla, G., Derènyi, I., Farkas, I. & Vicsek, T. Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 814-818 (2005).
14. Erdös, P. & Rényi, A. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5, 17-61 (1960).
15. Albert, R., Jeong, H. & Barabási, A.-L. Error and attack tolerance of complex networks. Nature 406, 378-382 (2000).
16. Cohen, R., Erez, K., ben-Avraham, D. & Havlin, S. Resilience of the internet to random breakdowns. Phys. Rev. Lett. 85, 4626-4628 (2000).
17. Newman, M. E. J. Assortative mixing in networks. Phys. Rev. Lett. 89, 208701 (2002).
18. Song, C. & Makse, H. A. Emergence of modularity in the evolution of the yeast protein-protein interaction network, (submitted); preprint at 〈 http://arxiv.org〉 (2006).
19. Maslov, S. & Sneppen, K. Specificity and stability in topology of protein networks. Science 296, 910-913 (2002).
20. Pastor-Satorras, R., Vázquez, A. & Vespegnani, A. Dynamical and correlation properties of the internet. Phys. Rev. Lett. 87, 258701 (2001).
21. Albert, R., Jeong, H. & Barabási, A.-L. Internet: diameter of the world-wide web. Nature 401, 130-131 (1999).
22. Jeong, H., Tombor, B., Albert, R., Oltvai, Z. N. & Barabási, A.-L. The large-scale organization of metabolic networks. Nature 407, 651-654 (2000).
23. Burch, H. & Cheswick, W. Mapping the internet. IEEE Computer 32, 97-98 (1999).
24. van Kampen, N. G. Stochastic Processes in Physics and Chemistry (North Holland, Amsterdam, 1981).
25. Database of Interacting Proteins (DIP); http://dip.doe-mbi.ucla.edu.
26. Kitano, H. Systems biology: a brief overview. Science 295, 1662-1664 (2002).
27. Li, L., Alderson, D., Tanaka, R., Doyle, J. C. & Willinger, W. Towards a theory of scale-free graphs: definition, properties, and implications. Preprint at 〈http://arxiv/abs/cond-mat/0501169〉 (2005).
28. Dorogovtsev, S. N., Goltsev, A. V. & Mendes, J. F. F. Pseudofractal scale-free web. Phys. Rev. E 65, 066122 (2002).
29. Jung, S., Kim, S. & Kahng, B. Geometric fractal growth model for scale-free networks. Phys. Rev. E 65, 056101 (2002).