Small-world behavior in a system of mobile elements

Abstract

We analyze the propagation of activity in a system of mobile automata. A number r L^d of elements move as random walkers on a lattice of dimension d, while with a small probability p they can jump to any empty site in the system. We show that this system behaves as a Dynamic Small-World (DSW) and present analytic and numerical results for several quantities. Our analysis shows that the persistence time T* (equivalent to the persistence size L* of small-world networks) scales as T* ~ (r p)^(-t), with t = 1/(d+1).

To appear in Europhysics Letters

Cited by in corpus (11)

• Dynamics of rumor propagation on small-world networks
• Critical behavior of propagation on small-world networks
• A dynamic model of time-dependent complex networks
• Dynamic Transitions in Small World Networks: Approach to Equilibrium
• Enhancement of spatiotemporal regularity in an optimal window of random coupling
• Optimal disorder for segregation in annealed small worlds
• Correlation effects in a simple model of small-world network
• Diffusion limited friendship network: A model for six degrees of separation
• Small-Worlds, Mazes and Random Walks
• Non-monotonic dependence on disorder in biased diffusion on small-world networks
• Effects of long-range links on metastable states in a dynamic interaction network