Routing in the Watts and Strogatz Small World Networks Revisited

  • Authors:
  • Felix Halim;Yongzheng Wu;Roland H. C. Yap

  • Affiliations:
  • -;-;-

  • Venue:
  • SASOW '10 Proceedings of the 2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshop
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The study of small-world networks (SWN) has become popular with the growth of the World Wide Web (or simply Web) and more recently with the rising growth of social networking sites such as Facebook. The idea of a small world can be simply described as between any two people there is only a short chain linking them through their acquaintances. SWNs was first studied in the pioneering work of Stanley Milgram [3] who showed experiments forwarding letters that the length of the chain was between five and six. This is also popularly known as “six degrees of separation”.