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. Pandit, R. E. Amritkar
  • Published 16 January 1999
  • Mathematics, Physics, Biology, Medicine
  • 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… 
Fractals in small-world networks with time-delay
An analytical approach as well as numerical simulations are developed to characterise the effect of time-delay on the properties of small-world networks and it is shown that small- world networks with time- delay generally have the multifractals property.
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
We review a recent fast progress in statistical physics of evolving networks. Interest focuses mainly on the structure properties of random hierarchically organized networks in communications,
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.
Deterministic small-world communication networks
This paper begins the study of small-world networks as communication networks using graph-theoretic methods to obtain exact results and constructs networks with strong local clustering and small diameter (instead of average distance).
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.
Mathematical expressions for epidemics and immunization in small-world networks
An analytic model for describing the epidemic spreading action on the one-dimensional small-world network is proposed and results suggest that the network’s structure is the key factor to influence the time evolution law of the number of all infected vertices when without immune strategy.
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
Nature 393
  • 409
  • 1998
  • Natl. Acad. Sci. USA 92, 6655
  • 1995
Proc. Natl. Acad. Sci. USA 92
  • Proc. Natl. Acad. Sci. USA 92
  • 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
Psychol. Today
  • Psychol. Today
  • 1967