Characterization and control of small-world networks.

  title={Characterization and control of small-world networks.},
  author={S A Pandit and R. E. Amritkar},
  journal={Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics},
  volume={60 2 Pt A},
  • S. PanditR. E. Amritkar
  • Published 16 January 1999
  • Computer Science
  • Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics
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… 

Evolution of networks

The recent rapid progress in the statistical physics of evolving networks is reviewed, and how growing networks self-organize into scale-free structures is discussed, and the role of the mechanism of preferential linking is investigated.

J un 2 00 1 Evolution of random networks

How growing networks self-organize into scale-free structure and the role of the mechanism of preferential linking are discussed and the generic connections of the network growth processes with the general problems of non-equilibrium physics, econophysics, evolutionary biology, etc. are demonstrated.

Characterizing the synchronizability of small-world dynamical networks

It is shown that the maximum synchronizability of a network is completely determined by its associated feedback system, which has a precise meaning in terms of synchronous communication.

Efficiency of informational transfer in regular and complex networks.

This work examines the properties of underground transportation systems of Madrid and Barcelona and reinterpret the results obtained for the Boston subway network to study nonclustered systems.

Evolving small-world networks with geographical attachment preference

A minimal extended evolving model for small-world networks which is controlled by a parameter, the network growth is determined by the attachment of new nodes to already existing nodes that are geographically close.

Small-world interconnection networks for large parallel computer systems

The use of small-world graphs as interconnection networks of multicomputers is proposed and analysed in this work and incomplete hypermeshes have been introduced and analysed and it has been shown that they outperform the complete traditional implementations under a constant pinout argument.

Effect of switching links in networks of piecewise linear maps

We investigate the spatiotemporal behaviour of a network where the local dynamics at the nodes (sites) is governed by piecewise linear maps. The local maps we consider exhibit the interesting and



Six Degrees of Separation: A Play

Only for you today! Discover your favourite six degrees of separation a play book right here by downloading and getting the soft file of the book. This is not your time to traditionally go to the

Nature 393

  • 440
  • 1998

Psychol. Today

  • Psychol. Today
  • 1967

Proc. Natl. Acad. Sci. USA 92

  • Proc. Natl. Acad. Sci. USA 92
  • 1995

Nature 393

  • 409
  • 1998


  • Natl. Acad. Sci. USA 92, 6655
  • 1995

Gaure in Six Degrees of separation: A Play (Vintage Books

  • Gaure in Six Degrees of separation: A Play (Vintage Books
  • 1990


  • Today 2, 60-67
  • 1967