Compressibility of random walker trajectories on growing networks
arXiv:1811.08991 · doi:10.1016/j.physleta.2019.03.036
Abstract
We find that the simple coupling of network growth to the position of a random walker on the network generates a traveling wave in the probability distribution of nodes visited by the walker. We argue that the entropy of this probability distribution is bounded as the network size tends to infinity. This means that the growth of a space coupled to a random walker situated in it constrains its dynamics to a set of typical random walker trajectories, and walker trajectories inside the growing space are compressible.
References in corpus (7)
- Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
- Connectivity of Growing Random Networks
- Scale-Free Networks Generated By Random Walkers
- Scale Free Networks from Self-Organisation
- Random Walk Models of Network Formation and Sequential Monte Carlo Methods for Graphs
- A random walker's view of networks whose growth it shapes
- Modeling random walkers on growing random networks