Intermittent exploration on a scale-free network

Details Intermittent exploration on a scale-free network Intermittent exploration on a scale-free network

2006-07-13

arxiv.org/abs/cond-mat/0607327v3

EPL, 77 (2007) 60004

Physics

Condensed Matter

Disordered Systems and Neural Networks

12 pages, 3 figures, 1 table, published version

Scientific paper

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 $t_w$ and random long-range jumps. While the time the walker needs to cover all the nodes increases with $t_w$, the corresponding time for the edges displays a non monotonic behavior with a minimum for some nontrivial value of $t_w$. This is a heterogeneity-induced effect that is not observed in homogeneous small-world networks. The optimal $t_w$ 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.

Affiliated with

Also associated with

No associations

Rating

Intermittent exploration on a scale-free network 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 Intermittent exploration on a scale-free network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Intermittent exploration on a scale-free network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-480946