4 papers
Balancing conservative and disruptive growth in the voter model
Robert J. H. Ross, Walter Fontana
We are concerned with how the implementation of growth determines the expected number of state-changes in a growing self-organizing process. With this problem in mind, we examine t…
Modeling random walkers on growing random networks
Robert Ross, Walter Fontana
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 ran…
A random walker's view of networks whose growth it shapes
Robert J. H. Ross, Charlotte Strandkvist, Walter Fontana
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 s…
Compressibility of random walker trajectories on growing networks
Robert J. H. Ross, Charlotte Strandkvist, Walter Fontana
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…