Random spread on the family of small-world networks

Pandit, Sagar A. ; Amritkar, R. E. (2001) Random spread on the family of small-world networks Physical Review E, 63 (4). 041104_1-041104_7. ISSN 1063-651X

PDF - Publisher Version

Official URL: http://pre.aps.org/abstract/PRE/v63/i4/e041104

Related URL: http://dx.doi.org/10.1103/PhysRevE.63.041104


We present analytical and numerical results of a random walk on the family of small-world graphs. The average access time shows a crossover from regular to random behavior with increasing distance from the starting point of the random walk. We introduce an independent step approximation, which enables us to obtain analytic results for the average access time. We observe a scaling relation for the average access time in the degree of the nodes. The behavior of the average access time as a function of p shows striking similarity with that of the characteristic length of the graph. This observation may have important applications in routing and switching in networks with a large number of nodes.

Item Type:Article
Source:Copyright of this article belongs to American Physical Society.
ID Code:454
Deposited On:21 Sep 2010 10:38
Last Modified:16 May 2016 11:40

Repository Staff Only: item control page