A random walker's view of networks whose growth it shapes
arXiv:1811.09611 · doi:10.1103/PhysRevE.99.062306
Abstract
We study a simple model in which the growth of a network is determined by the location of one or more random walkers. Depending on walker speed, the model generates a spectrum of structures situated between well-known limiting cases. We demonstrate that the average degree observed by a walker is related to the global variance. Modulating the extent to which the location of node attachment is determined by the walker as opposed to random selection is akin to scaling the speed of the walker and generates new limiting behavior. The model raises questions about energetic and computational resource requirements in a physical instantiation.
References in corpus (12)
- Emergence of scaling in random networks
- Temporal Networks
- Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
- Connectivity of Growing Random Networks
- Neutral Evolution of Mutational Robustness
- Random walks and search in time-varying networks
- Scale-Free Networks Generated By Random Walkers
- Dynamical Systems on Networks: A Tutorial
- Scale Free Networks from Self-Organisation
- The role of cell-cell adhesion in wound healing
- Random Walk Models of Network Formation and Sequential Monte Carlo Methods for Graphs
- Compressibility of random walker trajectories on growing networks