Intentional Walks on Scale Free Small Worlds Amit R. Puniyani, Rajan M. Lukose and Bernardo Huberman HP Laboratories Palo Alto, CA 94304

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.

** Last modified: 7/11/2001** Full paper: PDF (7/11 version)