Abstract
Traditional ranking models used in Web search engines rely on a static snapshot of the Web graph, basically the link structure of the Web documents. However, visitors’ browsing activities indicate the importance of a document. In the traditional static models, the information on document importance conveyed by interactive browsing is neglected. The nowadays Web server/surfer model lacks the ability to take advantage of user interaction for document ranking. We enhance the ordinary Web server/surfer model with a mechanism inspired by swarm intelligence to make it possible for the Web servers to interact with Web surfers and thus obtain a proper local ranking of Web documents. The proof-of-concept implementation of our idea demonstrates the potential of our model. The mechanism can be used directly in deployed Web servers which enable on-the-fly creation of rankings for Web documents local to a Web site. The local rankings can also be used1 as input for the generation of global Web rankings in a decentralized way.
Please refer to our companion paper [3] on our Ranking Algebra.
Chapter PDF
Similar content being viewed by others
References
Eric Bonabeau, Marco Dorigo, Guy Theraulaz, “Swarm Intelligence: From Natural to Artificial Systems”, Oxford University Press, 1999.
http://iridia.ulb.ac.be/ants/
Karl Aberer, Jie Wu, “A Framework for Decentralized Ranking in Web Information Retrieval”, The Fifth Asia Pacific Web Conference, APWeb 2003, Xi’an, China, 23–25 April 2003.
Alexander Chislenko, “Automated Collaborative Filtering and Semantic Transports”, http://www.lucifer.com/sasha/articles/ACF.html, 1997.
Chun Wei Choo, Brian Detlor, Don Turnbull, “Web Work: Information Seeking and Knowledge Work on the World Wide Web”, Kluwer Academic Publishers, 2000.
Peter Pirolli, James Pitkow, Ramana Rao, “Silk from a Sow’s Ear: Extracting Usable Structures from the Web”, Conference on Human Factors in Computing Systems, CHI-96, Vancouver, British Columbia, Canada, 13–18 April 1996.
Larry Page, Sergey Brin, Rajeev Motwani, Terry Winograd, “The PageRank Citation Ranking: Bringing Order to the Web”, Technical report, Stanford, Jan. 1998.
Jon Kleinberg, “Authoritative Sources in a Hyperlinked Environment”, in Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, 1998.
Paul Kantor, Endre Boros, Ben Melamed, Dave Neu, Vladimir Menkov, Qin Shi, Myung-Ho Kim, “Ant World”, in Proceedings of SIGIR’99 (22nd International Conference on Research and Development in Information Retrieval), 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, J., Aberer, K. (2003). Swarm Intelligent Surfing in the Web. In: Lovelle, J.M.C., Rodríguez, B.M.G., Gayo, J.E.L., del Puerto Paule Ruiz, M., Aguilar, L.J. (eds) Web Engineering. ICWE 2003. Lecture Notes in Computer Science, vol 2722. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45068-8_80
Download citation
DOI: https://doi.org/10.1007/3-540-45068-8_80
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40522-1
Online ISBN: 978-3-540-45068-9
eBook Packages: Springer Book Archive