Fractal–small-world dichotomy in real-world networks

Gábor Csányi and Balázs Szendrői
Phys. Rev. E 70, 016122 – Published 30 July 2004

Abstract

We draw attention to a clear dichotomy between small-world networks exhibiting exponential neighborhood growth, and fractal-like networks, where neighborhoods grow according to a power law. This distinction is observed in a number of real-world networks, and is related to the degree correlations and geographical constraints. We conclude by pointing out that the status of human social networks in this dichotomy is far from clear.

  • Figure
  • Figure
  • Figure
  • Figure
  • Received 17 September 2003

DOI:https://doi.org/10.1103/PhysRevE.70.016122

©2004 American Physical Society

Authors & Affiliations

Gábor Csányi*

  • TCM Group, Cavendish Laboratory, University of Cambridge, Madingley Road, Cambridge CB3 OHE, United Kingdom

Balázs Szendrői

  • Department of Mathematics, Utrecht University, P.O. Box 80010, NL-3508 TA Utrecht, The Netherlands

  • *Electronic address: gabor@csanyi.net
  • Corresponding author. Electronic address: szendroi@math.uu.nl

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 70, Iss. 1 — July 2004

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×