Physics – Condensed Matter – Disordered Systems and Neural Networks
Scientific paper
2003-06-13
Phys. Rev. E 68, 056105 (2003).
Physics
Condensed Matter
Disordered Systems and Neural Networks
7 pages, 8 figures, two-column format. Submitted to PRE
Scientific paper
10.1103/PhysRevE.68.056105
Using both numerical simulations and scaling arguments, we study the behavior of a random walker on a one-dimensional small-world network. For the properties we study, we find that the random walk obeys a characteristic scaling form. These properties include the average number of distinct sites visited by the random walker, the mean-square displacement of the walker, and the distribution of first-return times. The scaling form has three characteristic time regimes. At short times, the walker does not see the small-world shortcuts and effectively probes an ordinary Euclidean network in $d$-dimensions. At intermediate times, the properties of the walker shows scaling behavior characteristic of an infinite small-world network. Finally, at long times, the finite size of the network becomes important, and many of the properties of the walker saturate. We propose general analytical forms for the scaling properties in all three regimes, and show that these analytical forms are consistent with our numerical simulations.
Almaas Eivind
Kulkarni Rahul V.
Stroud David
No associations
LandOfFree
Scaling Properties of Random Walks on Small-World Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Scaling Properties of Random Walks on Small-World Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scaling Properties of Random Walks on Small-World Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-488645