Characterization and control of small-world networks

Pandit, S. A. ; Amritkar, R. E. (1999) Characterization and control of small-world networks Physical Review E, 60 (2). R1119-R1122. ISSN 1063-651X

PDF - Publisher Version

Official URL:

Related URL:


Recently, Watts and Strogatz [Nature (London) 393, 440 (1998)] offered an interesting model of small-world networks. Here we concretize the concept of a "faraway" connection in a network by defining a far edge. Our definition is algorithmic and independent of any external parameters such as topology of the underlying space of the network. We show that it is possible to control the spread of an epidemic by using the knowledge of far edges. We also suggest a model for better product advertisement using the far edges. Our findings indicate that the number of far edges can be a good intrinsic parameter to characterize small-world phenomena.

Item Type:Article
Source:Copyright of this article belongs to American Physical Society.
ID Code:458
Deposited On:21 Sep 2010 16:08
Last Modified:12 May 2011 10:30

Repository Staff Only: item control page