In this study we have carried out computer simulations of random walks on W
atts-Strogatz-type small world networks and measured the mean number of vis
ited sites and the return probabilities. These quantities were found to obe
y scaling behavior with intuitkely reasoned exponents as long as the probab
ility p of having a long range bond was sufficiently low.