@article{Kim2002PathFS,
title={Path finding strategies in scale-free networks.},
author={B. Kim and C. Yoon and S. K. Han and H. Jeong},
journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
year={2002},
volume={65 2 Pt 2},
pages={
027103
}
}

Physical review. E, Statistical, nonlinear, and soft matter physics

We numerically investigate the scale-free network model of Barabási and Albert [A. L. Barabási and R. Albert, Science 286, 509 (1999)] through the use of various path finding strategies. In real networks, global network information is not accessible to each vertex, and the actual path connecting two vertices can sometimes be much longer than the shortest one. A generalized diameter depending on the actual path finding strategy is introduced, and a simple strategy, which utilizes only local… CONTINUE READING