Proceedings of ECDL'99, LNCS 1696, Springer, pp. 443-452
Lada A. Adamic
Information Dynamics Group
HP Labs
Palo Alto, CA 94304
Abstract
I show that the World Wide Web is a small world, in the sense that sites
are highly clustered yet the path length between them is small. I also demonstrate the advantages of a search engine which makes
use of the fact that pages corresponding to a particular search query can form small world networks. In a further application, the
search engine uses the small-worldness of its search results to measure the connectedness between communities on the Web.
Full paper (published in Proceedings of ECDL'99, LNCS 1696, Springer, pp. 443-452):
PS
(154K), PDF
(152K)
|
printable version
