WEB PAGE RANKING ALGORITHMS FOR TEXT-BASED INFORMATION RETRIEVAL

Abass Olalere, Folorunso Olusegun, Yisau Nurudeen

Abstract


In this era of information volume explosion on the web, great number of web users use information retrieval (IR) tools like search engines (e.g. popular Google, Yahoo, Bing etc.) to find information from the world wide web (WWW) because of their crawling and ranking methodologies. Ranking mechanism is a very important factor for search engines as they daily answer millions of queries and subsequently download, index and store hundreds of millions of web pages. For a user query, ranking determines the sequence (arranged in descending order) of the return pages in result based on the popularity of the pages and the Web pages with high popularity come up in the returned results. Therefore, this paper attempts to review various ranking algorithms the search engines use to return relevant documents to the user’s query. This review serves as a background for our further study.

Full Text:

PDF

References


Alhenshiri Anwar A. (2013). Web Information Retrieval and Search Engines Techniques. Al-Satil Journal, PP: 55-92.

Ashutosh Kumar Singh, Ravi Kumar P. 2009. “A Comparative Study of Page Ranking Algorithm for Information Retrieval”. World Academy of Science, Engineering and Technology Vol:3, 4-20.

Bhatia Parul Kaira, Mathur Tanya and Gupta Tanaya. 2013. Survey Paper on Information Retrieval Algorithms and Personalized Information Retrieval Concept. International Journal of Computer Applications (0975 - 8887) Volume 66, No. 6.

Bidoki A. M. Z, and Yazdani N. (2008). DistanceRank: An intelligent ranking algorithm for web pags. Information Processing Management, Vol. 44, No. 2, pp. 877-892.

Brin, S. and Pagem L. (1998). Anatomy of of a large-scale hypertextual web search engine. Proc. 7th Intl. World-Wide-Web Conference, pp. 107-117.

Chakrabarti Soumen, Martin van den Berg, and Byron Dom (1999). Focused crawling: a new approach to topic-specific web resource discovery. Computer Networks, 31:1623{1640}

Choudhary Laxmi and Burdak Bhawani Shankar (2012). Role of Ranking Algorithms for Information Retrieval. International Journal of Artificial intelligence & Applicatins (IJAIA), Vol.3, No.4, pp203-220.

Duhan Neelam, A. K. Sharma, Komal Kumar Bhatia. 2009. Page Ranking Algorithms: A Survey. IEEE International Advance Computing Conference, 978-1-4244-1888-6/08.

Greengrass, E. D. (2000). Information Retrieval: A Survey. CSCE 561.

Gupta Yogesh, Saini Ashish and Saxena, A.K. (2013). A survey on important aspects of information retrieval.Journal of Engineering and Technology, Vol. 4 No. 2, pp. 49-72

Hiemstra Djoerd (2009). Information Retrieval Models. Published in Goker, A., and Davies, J. Information Retrieval: Searching in the 21st Century. John Wiley and Sons, Ltd., ISBN-13: 978-0470027622, pp. 1-2.

Jain Ashish, Sharma Rajeev, Dixit Gireesh, Tomar Varsha. 2013. Page Ranking Algorithms in Web Mining, Limitations of Existing methods and a New Method for Indexing Web Pages. CSNT. IEEE.

Kleinberg, Joh M.. Authoritative sources in a hyperlinked environment. In Journal of the ACM, pp. 604-632

Manning Christopher D., Raghavan Prabhakar & Schütze Hinrich.(2009). An Introduction to Information Retrieval. Cambridge University Press Cambridge, England. Pp1-3.

Mohameth-François Sy, Sylvie Ranwez, Jacky Montmain, Armelle Regnault, Michel Crampes, Vincent Ranwez Pezzoli. 2012. User-centered and ontology based information Retrieval system for life sciences, BMC Bioinformatics, 1471-2105.

Page L., Brin S., Motwani R. and Winograd T. (1999). The PageRank Citation: Bringing order to the web: Technical Report, Stanford Digital Libraried SIDL-WP-1999-0120.

Pathak Praveen, Gordon Michael and Fan Weiguo. 2000. Effective Information Retrievaal using Genetic Algorithm-based Matching Functions Adaptation. Proceedings of the 33rd Hawaii International Conference on System Sciences.

Rawat Poonam, Dwivedi Shri Prakash, Mandoria Haridwari Lal. 2014. An Adaptive Approach in Web Search Algorithm. International Journal of Information & Computation Technology. Vol. 4, No. 15, pp. 1575-1581

Rivas, A. R., Iglesias, E. L., and Borrajo, L. (2014). Study of Query Expansion Techniques and Their Application in the Biomedical Information Retrieval, The Scientific World Journal. Volume 2014, Article ID 132158 10 pages http://dx.doi.org/10.1155/2014/132158

Ruthven, I. and Lalmas, M. (2003). A survey on the use of relevance feedback for information access systems. Knowl. Engin. Rev. 18, 2, 95–145.

Sharma Manish and Patel Rahul. 2013, A Survey on Information Retrieval Models, Techniques and Applications. International Journal of Emerging Technology and Advanced Engineering, volume 3, Issue 11, pp:542-545.

Singh, Ashutosh Kumar, Ravi, Kumar P. (2009). A Comparative Study of Page Ranking Algorithms for Information Retrieval, International Journal of Electrical and Computer Engineering 4:7 2009.

Sutton R. S. and Barto A. G. (1998). Reinforcement Learning: An Introduction. Cambridge, MA: MIT Press.

Wang X., Tao T., Sun J. T., Shakery A., and Zhai C. (2008). Dirichlet Rank: Solving the Zero-One Gap Problem of PageRank. ACM Transaction on Information Systems, Vol. 26, Issue 2.

Xing W. and Ali Ghorbani, 2004. “Weighted PageRank Algorithm”, Proc. Of the Second Annual Conference on Communication Networks and Services Research (CNSR ’04), IEEE.


Refbacks

  • There are currently no refbacks.