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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Watts, D., Strogatz, S.: Collective dynamics of’ small world’ networks. Nature 393 (1998)
Walsh, T.: Search in a Small world Report APES-07-1998
Pool, I., Kochen, M.: Contacts and influence. Social Networks 1 (1978) pp.5–51
Google http://www.google.com
Matthews, R. Six degrees of separation New Scientist 6 June, 1998
Oracle of Bacon at Virginia http://www.cs.virginia.edu/oracle
Erdos Numbers http://www.acs.oakland.edu/grossman/erdoshp.html
Cormen, T., Leiserson, C, Rivest, R.: Introduction to Algorithms, MIT Press, 1990.
Garfield, E.: Citation Analysis as a Tool in Journal Evaluation” Science 178 (1972), pp.471–479
Garfield, E.: The Impact Factor Current Contents, June 20, 1994.
Brin, S., Page, L.: The Anatomy of a Large-Scale Hypertextual Web Search Engine http://google.stanford.edu/long321.htm
Kleinberg, J: Authorative Sources in a Hyperlinked Environment IBM Research Report RJ 10076, May 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Adamic, L.A. (1999). The Small World Web. In: Abiteboul, S., Vercoustre, AM. (eds) Research and Advanced Technology for Digital Libraries. ECDL 1999. Lecture Notes in Computer Science, vol 1696. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48155-9_27
Download citation
DOI: https://doi.org/10.1007/3-540-48155-9_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66558-8
Online ISBN: 978-3-540-48155-3
eBook Packages: Springer Book Archive