English

Modeling random walkers on growing random networks

Adaptation and Self-Organizing Systems 2019-06-26 v2 Physics and Society

Abstract

We present continuum models that describe the evolution of the position of a random walker on a growing network using four different growth algorithms. Three of these involve a random element, including one in which the motility rate of the random walker controls the network topology. For motility rates in which the position of the walker can be treated as quasi-stationary, we present accurate approximations to replace pair probabilities that allow us to numerically solve an otherwise intractable system of equations.

Keywords

Cite

@article{arxiv.1812.09568,
  title  = {Modeling random walkers on growing random networks},
  author = {Robert Ross and Walter Fontana},
  journal= {arXiv preprint arXiv:1812.09568},
  year   = {2019}
}
R2 v1 2026-06-23T06:54:34.944Z