A review of fractality and self-similarity in complex networks

Lazaros K. Gallos, Chaoming Song, Hernán A. Makse

Research output: Contribution to journalArticlepeer-review

101 Scopus citations

Abstract

We review recent findings of self-similarity in complex networks. Using the box-covering technique, it was shown that many networks present a fractal behavior, which is seemingly in contrast to their small-world property. Moreover, even non-fractal networks have been shown to present a self-similar picture under renormalization of the length scale. These results have an important effect in our understanding of the evolution and behavior of such systems. A large number of network properties can now be described through a set of simple scaling exponents, in analogy with traditional fractal theory.

Original languageEnglish (US)
Pages (from-to)686-691
Number of pages6
JournalPhysica A: Statistical Mechanics and its Applications
Volume386
Issue number2
DOIs
StatePublished - Dec 15 2007
Externally publishedYes

Keywords

  • Complex networks
  • Fractal networks
  • Renormalization
  • Self-similarity

ASJC Scopus subject areas

  • Statistics and Probability
  • Condensed Matter Physics

Fingerprint

Dive into the research topics of 'A review of fractality and self-similarity in complex networks'. Together they form a unique fingerprint.

Cite this