Small-Worlds, Mazes and Random Walks
arXiv:cond-mat/0211383 · doi:10.1209/epl/i2003-00470-4
Abstract
We establish a relationship between the Small-World behavior found in complex networks and a family of Random Walks trajectories using, as a linking bridge, a maze iconography. Simple methods to generate mazes using Random Walks are discussed along with related issues and it is explained how to interpret mazes as graphs and loops as shortcuts. Small-World behavior was found to be non-logarithmic but power-law in this model, we discuss the reason for this peculiar scaling
article, 7 figures
References in corpus (12)
- Statistical mechanics of complex networks
- Evolution of networks
- Epidemics and percolation in small-world networks
- The abelian sandpile and related models
- Small-World Networks: Links with long-tailed distributions
- Relaxation Properties of Small-World Networks
- Random spread on the family of small-world networks
- Small-World Rouse Networks as models of cross-linked polymers
- Characterizing the structure of small-world networks
- Adaptive Random Walks on the Class of Web Graph
- Scaling of random spreading in small world networks
- Small-world behavior in a system of mobile elements