Characterization and control of small-world networks
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.
- Publication:
-
Physical Review E
- Pub Date:
- August 1999
- DOI:
- 10.1103/PhysRevE.60.R1119
- arXiv:
- arXiv:chao-dyn/9901017
- Bibcode:
- 1999PhRvE..60.1119P
- Keywords:
-
- 84.35.+i;
- 02.40.-k;
- 05.45.Gg;
- 87.23.Ge;
- Neural networks;
- Geometry differential geometry and topology;
- Control of chaos applications of chaos;
- Dynamics of social systems;
- Nonlinear Sciences - Chaotic Dynamics;
- Condensed Matter - Statistical Mechanics;
- Physics - Computational Physics;
- Quantitative Biology
- E-Print:
- 9 pages and 6 figures