Scaling of random spreading in small world networks
arXiv:cond-mat/0108199 · doi:10.1103/PhysRevE.64.057105
Abstract
In this study we have carried out computer simulations of random walks on Watts-Strogatz-type small world networks and measured the mean number of visited sites and the return probabilities. These quantities were found to obey scaling behavior with intuitively reasoned exponents as long as the probability of having a long range bond was sufficiently low.
3 pages, 4 figures
Cited by in corpus (29)
- The structure and function of complex networks
- Evolution of networks
- Random walks and diffusion on networks
- Congestion and centrality in traffic flow on complex networks
- Network dynamics of innovation processes
- Exploring complex networks by walking on them
- Statistical properties of sampled networks by random walks
- A dynamic model of time-dependent complex networks
- Self-avoiding walks on scale-free networks
- Scaling Properties of Random Walks on Small-World Networks
- Return times of random walk on generalized random graphs
- Walks on Apollonian networks
- Walks on weighted networks
- Self-avoiding walks and connective constants in small-world networks
- Constrained spin dynamics description of random walks on hierarchical scale-free networks
- Ising model in clustered scale-free networks
- Antiferromagnetic Ising model in small-world networks
- Complex-valued information entropy measure for networks with directed links (digraphs). Application to citations by community agents with opposite opinions
- Network Discovery by Generalized Random Walks
- Random spreading phenomena in annealed small world networks
- Kinetic growth walks on complex networks
- Critical properties of a dissipative sandpile model on small world networks
- Kinetic-growth self-avoiding walks on small-world networks
- Transport Properties of Random Walks on Scale-Free/Regular-Lattice Hybrid Networks
- Zero-temperature Glauber dynamics on small-world networks
- Random Walk Access Times on Partially-Disordered Complex Networks: an Effective Medium Theory
- Diffusion Processes on Small-World Networks with Distance-Dependent Random-Links
- Small-Worlds, Mazes and Random Walks
- Markov chain approach to anomalous diffusion on Newman-Watts networks