Intentional Walks on Scale Free Small Worlds
arXiv:cond-mat/0107212
Abstract
We present a novel algorithm that generates scale free small world graphs such as those found in the World Wide Web,social and metabolic networks. We use the generated graphs to study the dynamics of a realistic search strategy on the graphs, and find that they can be navigated in a very short number of steps.
4 pages, 2 figures (10 eps files)
References in corpus (7)
- Statistical mechanics of complex networks
- Epidemic spreading in scale-free networks
- The structure of scientific collaboration networks
- The diameter of the world wide web
- Network robustness and fragility: Percolation on random graphs
- Epidemics and percolation in small-world networks
- Random spread on the family of small-world networks