Small-world behaviour in a system of mobile elements
- 1 March 2001
- journal article
- Published by IOP Publishing in Europhysics Letters
- Vol. 53 (5) , 693-699
- https://doi.org/10.1209/epl/i2001-00263-9
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).Keywords
All Related Versions
This publication has 22 references indexed in Scilit:
- Resilience of the Internet to Random BreakdownsPhysical Review Letters, 2000
- Error and attack tolerance of complex networksNature, 2000
- Topological Evolution of Dynamical Networks: Global Criticality from Local DynamicsPhysical Review Letters, 2000
- First-order transition in small-world networksEurophysics Letters, 2000
- Mean-Field Solution of the Small-World Network ModelPhysical Review Letters, 2000
- Fast Response and Temporal Coherent Oscillations in Small-World NetworksPhysical Review Letters, 2000
- Small-World Networks: Evidence for a Crossover PicturePhysical Review Letters, 1999
- Role of Intermittency in Urban Development: A Model of Large-Scale City FormationPhysical Review Letters, 1997
- Kinetics of a diffusive capture process: lamb besieged by a pride of lionsJournal of Physics A: General Physics, 1996
- A probabilistic automata network epidemic model with births and deaths exhibiting cyclic behaviourJournal of Physics A: General Physics, 1994