Complex networks have been studied extensively owing to their relevance to many real systems such as the world-wide web, the Internet, energy landscapes and biological and social networks1,2,3,4,5. A large number of real networks are referred to as ‘scale-free’ because they show a power-law distribution of the number of links per node1,6,7. However, it is widely believed that complex networks are not invariant or self-similar under a length-scale transformation. This conclusion originates from the ‘small-world’ property of these networks, which implies that the number of nodes increases exponentially with the ‘diameter’ of the network8,9,10,11, rather than the power-law relation expected for a self-similar structure. Here we analyse a variety of real complex networks and find that, on the contrary, they consist of self-repeating patterns on all length scales. This result is achieved by the application of a renormalization procedure that coarse-grains the system into boxes containing nodes within a given ‘size’. We identify a power-law relation between the number of boxes needed to cover the network and the size of the box, defining a finite self-similar exponent. These fundamental properties help to explain the scale-free nature of complex networks and suggest a common self-organization dynamics.
Subscribe to Journal
Get full journal access for 1 year
only $3.90 per issue
All prices are NET prices.
VAT will be added later in the checkout.
Rent or Buy article
Get time limited or full article access on ReadCube.
All prices are NET prices.
Albert, R. & Barabási, A.-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002)
Dorogovtsev, S. N. & Mendes, J. F. F. Evolution of Networks: From Biological Nets to the Internet and the WWW. (Oxford Univ. Press, Oxford, 2003)
Pastor-Satorras, R. & Vespignani, A. Evolution and Structure of the Internet: a Statistical Physics Approach (Cambridge Univ. Press, Cambridge, 2004)
Newman, M. E. J. The structure and function of complex networks. SIAM Rev. 45, 167–256 (2003)
Amaral, L. A. N. & Ottino, J. M. Complex networks—augmenting the framework for the study of complex systems. Eur. Phys. J. B 38, 147–162 (2004)
Albert, R., Jeong, H. & Barabási, A.-L. Diameter of the World Wide Web. Nature 401, 130–131 (1999)
Faloutsos, M., Faloutsos, P. & Faloutsos, C. On power-law relationships of the Internet topology. Comput. Commun. Rev. 29, 251–262 (1999)
Erdös, P. & Rényi, A. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5, 17–61 (1960)
Bollobás, B. Random Graphs (Academic, London, 1985)
Milgram, S. The small-world problem. Psychol. Today 2, 60–67 (1967)
Watts, D. J. & Strogatz, S. H. Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)
Bunde, A. & Havlin, S. Fractals and Disordered Systems Ch. 2 (eds Bunde, A. & Havlin, S.) 2nd edn (Springer, Heidelberg, 1996)
Vicsek, T. Fractal Growth Phenomena 2nd edn, Part IV (World Scientific, Singapore, 1992)
Feder, J. Fractals (Plenum, New York, 1988)
Barabási, A.-L. & Albert, R. Emergence of scaling in random networks. Science 286, 509–512 (1999)
Xenarios, I. et al. DIP: the database of interacting proteins. Nucleic Acids Res. 28, 289–291 (2000)
Database of Interacting Proteins (DIP)http://dip.doe-mbi.ucla.edu (2000).
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)
Overbeek, R. et al. WIT: integrated system for high-throughput genome sequence analysis and metabolic reconstruction. Nucleic Acid Res. 28, 123–125 (2000)
We are grateful to J. Brujić for many discussions. This work is supported by the National Science Foundation, Materials Theory. S.H. thanks the Israel Science Foundation and ONR for support.
The authors declare that they have no competing financial interests.
Additional information relating to (a) the box covering method, (b) scale-free tree structure, (c) internet, (d) protein-protein interaction networks, (e) random scale-free networks, (f) the Barabasi-Albert model and the Erdos-Renyi random graph at criticality, and (g) cellular networks. The file contains Supplementary Figures 1-7, Supplementary Table 1 and Supplementary References. (PDF 2123 kb)
About this article
Cite this article
Song, C., Havlin, S. & Makse, H. Self-similarity of complex networks. Nature 433, 392–395 (2005). https://doi.org/10.1038/nature03248
Proceedings of the National Academy of Sciences (2021)
Science Advances (2021)
Chaos, Solitons & Fractals (2021)
Social Networks (2021)