Scaling of random spreading in small world networks.

ABSTRACT

In this study we have carried out computer simulations of random walks on Watts-Strogatz-type small world networks and measured the mean number of visited sites and the return probabilities. These quantities were found to obey scaling behavior with intuitively reasoned exponents as long as the probability p of having a long range bond was sufficiently low.