Abstract

The search engines are an important source of information. They work on mechanism of information retrieval. But the task does not end here. The bulk information retrieved has to be provided to the user as a list such that the best suited information lies at the top and so on. This process is called ranking. This paper is a review on different ranking algorithms broadly classified into static and dynamic ranking techniques.

References

• S. Brin, L. Page, "The anatomy of a large-scale hyper textual web search engine", Proceedings of the 7th International World Wide web Conference, 1998
• Alessio Signorini, "A Survey of Ranking Algorithms", Department of Computer Science, University of Iowa, 2005.
• Jon Kleinberg, "Authoritative Sources in a Hyperlinked Environment", In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, 1998.
• Dilip Kumar Sharma and A. K. Sharma, "A Comparative Analysis of Web Page Ranking Algorithms", International Journal on Computer Science and Engineering, Vol. 02, No. 08, 2010, 2670-2676.
• S. Madria, S. S. Bhowmick, W. K. Ng, and E. P. Lim, "Research issues in web data mining". In Proceedings of the Conference on Data Warehousing and Knowledge Discovery, pages 303–319, 1999.
• Karthik Raman, Thorsten Joachims and Pannaga Shivaswamy, "Structured learning of two-level dynamic rankings", Proceedings of the 20th ACM international conference on Information and knowledge management, pages- 291-296, 2011
• Hyun-Kyu Kang and Key-Sun Choi, "Two-Level Document Ranking Using Mutual Information In Natural Language Information Retrieval", Information Processing & Management, Vol. 33, No. 3. pp. 289-306. 1997
• Christina Brandt, Thorsten Joachims, Yisong Yue and Jacob Bank, "Dynamic Ranked Retrieval", Proceedings of the fourth ACM international conference on Web search and data mining, Pages 247-256, 2011
• Jingrui He, Hanghang Tong, Qiaozhu Mei and Boleslaw K. Szymanski, "GenDer: A Generic Diversified Ranking Algorithm", Advances in Neural Information Processing System 25, edited by P. Barlett, F. Pereira, L. Bottou, C. Burges and K. Weinberger, NIPS, page 1151-1159, 2012
• Neelam Duhan, A. K. Sharma, Komal Kumar Bhatia, "Page Ranking Algorithms: A Survey", Advance Computing Conference, IACC 2009 IEEE International, 2009
• Chieh-Jen Wang, Yung-Wei Lin, Ming-Feng Tsai and Hsin-His Chen, "NTU Approaches to Subtopic Mining and Document Ranking at NTCIR-9 Intent Task", Proceedings of NTCIR Workshop Meeting, 2011
• Rong Jin, Hamed Valizadegan and Hang Li, "Ranking Refinement and Its Application to Information Retrieval", WWW 2008 / Refereed Track: Search - Ranking & Retrieval Enhancement, Beijing, China, April 21-25, 2008
• G. Salton, and C. Buckley, "Improving retrieval Perfor-mance by relevance feedback", Journal of the American Society for Information Science, 4/(4), 288-297, 1990
• G. Salton, & M. J. McGill, "Introduction to modern information retrieval", New York: McGraw-Hill, 1983
• R. Agrawal, S. Gollapudi, A. Halverson, and S. Ieong, "Diversifying search results", In ACM Conference on Web Search and Data Mining (WSDM), 2009.
• S. Robertson, "The probability ranking principle in information retrieval", Journal of Documentation, 33(4):294-304, 1977.
• Y. Yue and T. Joachims, "Predicting diverse subsets using structural svms", In International Conference on Machine Learning (ICML), 2008.
• F. Radlinski, P. N. Bennett, B. Carterette, and T. Joachims, "Redundancy, diversity and interdependent document relevance", SIGIR Forum, 43(2):46–52, 2009.