Volume 77, Number 6, March 2007
|Number of page(s)
|13 March 2007
Intermittent exploration on a scale-free network
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
Corresponding author: email@example.com
Accepted: 2 February 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.
PACS: 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
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.