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

[img]
Preview
PDF - Publisher Version
109Kb

Official URL: http://pre.aps.org/abstract/PRE/v60/i2/pR1119_1

Related URL: http://dx.doi.org/10.1103/PhysRevE.60.R1119

Abstract

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