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

@article{Fronczak2009BiasedRW,
  title={Biased random walks in complex networks: the role of local navigation rules.},
  author={Agata Fronczak and Piotr Fronczak},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  year={2009},
  volume={80 1 Pt 2},
  pages={
          016107
        }
}
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 the 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… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 38 CITATIONS

How Well-Connected Individuals Help Spread Influences -- Analyses Based on Preferential Voter Model

  • 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
  • 2012
VIEW 4 EXCERPTS
CITES METHODS & RESULTS
HIGHLY INFLUENCED

A spectrum of routing strategies for brain networks

  • PLoS computational biology
  • 2018
VIEW 2 EXCERPTS
CITES BACKGROUND

Core-biased random walks in complex networks

VIEW 2 EXCERPTS
CITES BACKGROUND & METHODS

Core-biased random walks in networks

  • J. Complex Networks
  • 2018
VIEW 2 EXCERPTS
CITES BACKGROUND & METHODS

References

Publications referenced by this paper.
SHOWING 1-10 OF 11 REFERENCES

Phys

M.E.J. Newman, S. H. Strogatz, D. J. Watts
  • Rev. E 64, 026118
  • 2001
VIEW 8 EXCERPTS
HIGHLY INFLUENTIAL

Phys

A. Fronczak, P. Fronczak
  • Rev. E 74, 026121
  • 2006

P

A. Fronczak
  • Fronczak, and J.A. Ho lyst, AIP Conf. Proc. 776, 52
  • 2005

Phys

S.-J. Yang
  • Rev. E 71, 016107
  • 2005

Phys

M. Rosvall, P. Minnhagen, K. Sneppen
  • Rev. E 71, 066111
  • 2005

Phys

J. D. Noh, H. Rieger
  • Rev. Lett. 92, 118701
  • 2004