Small-World Phenomena and the Dynamics of Information (2001)
Cached
Download Links
| Venue: | In Advances in Neural Information Processing Systems (NIPS) 14 |
| Citations: | 133 - 6 self |
BibTeX
@INPROCEEDINGS{Kleinberg01small-worldphenomena,
author = {Jon Kleinberg},
title = {Small-World Phenomena and the Dynamics of Information},
booktitle = {In Advances in Neural Information Processing Systems (NIPS) 14},
year = {2001},
pages = {2001},
publisher = {MIT Press}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Introduction The problem of searching for information in networks like the World Wide Web can be approached in a variety of ways, ranging from centralized indexing schemes to decentralized mechanisms that navigate the underlying network without knowledge of its global structure. The decentralized approach appears in a variety of settings: in the behavior of users browsing the Web by following hyperlinks; in the design of focused crawlers [4, 5, 8] and other agents that explore the Web's links to gather information; and in the search protocols underlying decentralized peer-to-peer systems such as Gnutella [10], Freenet [7], and recent research prototypes [21, 22, 23], through which users can share resources without a central server. In recent work, we have been investigating the problem of decentralized search in large information networks [14, 15]. Our initial motivation was an experiment that dealt directly with the search problem in a decidedly pre-Internet context: Stanley Milgram
