Volume 77, Number 6, March 2007
Article Number 60004
Number of page(s) 5
Section General
Published online 13 March 2007
EPL, 77 (2007) 60004
DOI: 10.1209/0295-5075/77/60004

Intermittent exploration on a scale-free network

A. Ramezanpour

Institute for Advanced Studies in Basic Sciences - Zanjan 45195-1159, Iran and The Abdus Salam International Centre for Theoretical Physics - Strada Costiera 11, 34014 Trieste, Italy

received 27 August 2006; accepted in final form 2 February 2007; published March 2007
published online 13 March 2007

We study an intermittent random walk on a random network of scale-free degree distribution. The walk is a combination of simple random walks of duration tw and random long-range jumps. While the time the walker needs to cover all the nodes increases with tw, the corresponding time for the edges displays a nonmonotonic behaviour with a minimum for some nontrivial value of tw. This is a heterogeneity-induced effect that is not observed in homogeneous small-world networks. The optimal tw increases with the degree of assortativity in the network. Depending on the nature of degree correlations and the elapsed time the walker finds an over/under-estimate of the degree distribution exponent.

05.40.Fb - Random walks and Levy flights.
89.75.Hc - Networks and genealogical trees.
87.23.Ge - Dynamics of social systems.

© Europhysics Letters Association 2007