Intentional Walks on Scale Free Small Worlds
Soft Condensed Matter
2007-05-23 v1 Statistical Mechanics
Networking and Internet Architecture
Data Analysis, Statistics and Probability
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.
Keywords
Cite
@article{arxiv.cond-mat/0107212,
title = {Intentional Walks on Scale Free Small Worlds},
author = {Amit R Puniyani and Rajan M Lukose and Bernardo A Huberman},
journal= {arXiv preprint arXiv:cond-mat/0107212},
year = {2007}
}
Comments
4 pages, 2 figures (10 eps files)