Biased random walks on complex networks: the role of local navigation rules

Details Biased random walks on complex networks: the role of local navigation rules Biased random walks on complex networks: the role of local navigation rules

2007-09-14

arxiv.org/abs/0709.2231v1

Phys. Rev. E 80, 016107 (2009)

Physics

Condensed Matter

Disordered Systems and Neural Networks

5 pages (Phys. Rev style), 3 Figures

Scientific paper

We study the biased random walk process in random uncorrelated networks with arbitrary degree distributions. In our model, the bias is defined by the preferential transition probability, which, in recent years, has been commonly used to study efficiency of different routing protocols in communication networks. We derive exact expressions for the stationary occupation probability, and for the mean transit time between two nodes. The effect of the cyclic search on transit times is also explored. Results presented in this paper give the basis for theoretical treatment of the transport-related problems on complex networks, including quantitative estimation of the critical value of the packet generation rate.

Affiliated with

Also associated with

No associations

Rating

Biased random walks on complex networks: the role of local navigation rules 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 Biased random walks on complex networks: the role of local navigation rules, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Biased random walks on complex networks: the role of local navigation rules will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-616259