Affordable Access

From Random Graph to Small World by Wandering

Authors
  • Gaume, Bruno
  • Mathieu, Fabien
Type
Preprint
Publication Date
Apr 02, 2008
Submission Date
Apr 01, 2008
Source
arXiv
License
Yellow
External links

Abstract

Numerous studies show that most known real-world complex networks share similar properties in their connectivity and degree distribution. They are called small worlds. This article gives a method to turn random graphs into Small World graphs by the dint of random walks.

Report this publication

Statistics

Seen <100 times