Algorithm for documents ranking: idea and simulation results

ABSTRACT

In the framework of a study, which investigated implementation of a model for displaying search results, the possibility of ranking documents that appear in a list of search results was examined. The purpose of this paper is to present the concept of using mutual references between documents as a tool for ranking documents, and to present the findings of a study that investigated the applicability of the concept.

REFERENCES

• 1: Soumen Chakrabarti , Byron Dom , Prabhakar Raghavan , Sridhar Rajagopalan , David Gibson , Jon Kleinberg, Automatic resource compilation by analyzing hyperlink structure and associated text, Proceedings of the seventh international conference on World Wide Web 7, p.65-74, April 1998, Brisbane, Australia
• 2: Gibson, D., Klieinberg, J., Raghavan, P. Structural Analysis of the World Wide Web. WWW Consortium Web Characterization Workshop, November 1998. http://www.w3.org/1998/11/05/wc-workshop/papers/kleinber1.html
• 3: David Gibson , Jon Kleinberg , Prabhakar Raghavan, Inferring Web communities from link topology, Proceedings of the ninth ACM conference on Hypertext and hypermedia : links, objects, time and space---structure in hypermedia systems: links, objects, time and space---structure in hypermedia systems, p.225-234, June 20-24, 1998, Pittsburgh, Pennsylvania, United States [doi>10.1145/276627.276652]
• 4: Drori, O. Using Text Elements by Context to Display Search Results. Proceedings of the Hypertext2000 & Digital Libraries 2000 Workshop on Information Doors - Where Information Search and Hypertext Link (San Antonio, Texas, May 2000), ACM Press, 17-22. http://shum.huji.ac.il/~offerd/papers/drori052000.pdf
• 5: Offer Drori, The Benefits of Displaying Additional Internal Document Information on Textual Database Search Result Lists, Proceedings of the 4th European Conference on Research and Advanced Technology for Digital Libraries, p.69-82, September 18-20, 2000
• 6: Steve Lawrence , C. Lee Giles , Kurt Bollacker, Digital Libraries and Autonomous Citation Indexing, Computer, v.32 n.6, p.67-71, June 1999 [doi>10.1109/2.769447]
• 7: Steve Lawrence , Kurt Bollacker , C. Lee Giles, Indexing and retrieval of scientific literature, Proceedings of the eighth international conference on Information and knowledge management, p.139-146, November 02-06, 1999, Kansas City, Missouri, United States [doi>10.1145/319950.319970]
• 8: James Pitkow , Peter Pirolli, Life, death, and lawfulness on the electronic frontier, Proceedings of the SIGCHI conference on Human factors in computing systems, p.383-390, March 22-27, 1997, Atlanta, Georgia, United States [doi>10.1145/258549.258805]
• 9: Bernard J. Jansen , Amanda Spink , Judy Bateman , Tefko Saracevic, Real life information retrieval: a study of user queries on the Web, ACM SIGIR Forum, v.32 n.1, p.5-17, Spring 1998 [doi>10.1145/281250.281253]
• 10: Hajime Takano , Terry Winograd, Dynamic bookmarks for the WWW, Proceedings of the ninth ACM conference on Hypertext and hypermedia : links, objects, time and space---structure in hypermedia systems: links, objects, time and space---structure in hypermedia systems, p.297-298, June 20-24, 1998, Pittsburgh, Pennsylvania, United States [doi>10.1145/276627.276667]
• 11: Zamir, O. Visualization of Search Results in Document Retrieval Systems - General Examination. University of Washington,SIGTRS Bulletin, Vol. 7, Num. 2, January 2001. http://sigtrs.huji.ac.il/zamir091998.pdf

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval

Additional Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.7 Digital Libraries

General Terms:
Algorithms, Experimentation, Measurement

Keywords:
displaying search results list, documents ranking, mutual references, text retrieval systems