Year: 2019
Type: article
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 motility rate, the model generates a spectrum of structures situated between well-known limiting cases. We demonstrate that the average degree observed by a walker is a function of its motility rate. 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.
Source: Physical review. E
Institution: Harvard University
Language: English
Subfield: Statistical and Nonlinear Physics
Field: Physics and Astronomy
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2952617766