Growing scale-free networks with small-world behavior

Konstantin Klemm, Víctor M. Eguíluz

Research output: Contribution to journalArticle

239 Citations (Scopus)

Abstract

In the context of growing networks, we introduce a simple dynamical model that unifies the generic features of real networks: scale-free distribution of degree and the small-world effect. While the average shortest path length increases logarithmically as in random networks, the clustering coefficient assumes a large value independent of system size. We derive analytical expressions for the clustering coefficient in two limiting cases: random [C∼(lnN)2/N] and highly clustered (C=5/6) scale-free networks.

Original languageEnglish
Article number057102
Pages (from-to)057102/1-057102/4
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume65
Issue number5
DOIs
Publication statusPublished - May 1 2002

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics

Fingerprint Dive into the research topics of 'Growing scale-free networks with small-world behavior'. Together they form a unique fingerprint.

  • Cite this