Scaling properties of random walks on small-world networks

The behavior of a random walker on a one-dimensional small-world network was discussed. It was found that the random walk obeyed a characteristic scaling form. The average number of distinct sites visited by the random walker and the mean-square displacement of the walker were elaborated. The general analytical forms for the scaling properties in all three regimes were proposed and these analytical form were found to be consistent with numerical simulation.