Deterministic scale-free networks

Albert László Barabási, Erzsébet Ravasz, Tamás Vicsek

Research output: Contribution to journalArticlepeer-review

Abstract (may include machine translation)

Scale-free networks are abundant in nature and society, describing such diverse systems as the world wide web, the web of human sexual contacts, or the chemical network of a cell. All models used to generate a scale-free topology are stochastic, that is they create networks in which the nodes appear to be randomly connected to each other. Here we propose a simple model that generates scale-free networks in a deterministic fashion. We solve exactly the model, showing that the tail of the degree distribution follows a power law.

Original languageEnglish
Pages (from-to)559-564
Number of pages6
JournalPhysica A: Statistical Mechanics and its Applications
Volume299
Issue number3-4
DOIs
StatePublished - 15 Oct 2001
Externally publishedYes

Keywords

  • Disordered systems
  • Networks
  • Scale-free networks
  • Scaling

Fingerprint

Dive into the research topics of 'Deterministic scale-free networks'. Together they form a unique fingerprint.

Cite this