A Survey on Various Web Page Ranking Algorithms

Authors

  • Gupta R Computer Engineering Dept., NSIT, Jetalpur
  • Shah A Computer Engineering Dept., NSIT, Jetalpur
  • Thakkar A Associate Professor Information Technology Dept., CHARUSAT, Changa
  • Makvana K Associate Professor Information Technology Dept., CHARUSAT, Changa

Keywords:

Page Ranking Algorithm, Inlinks, Outlinks, Visit count, Weighted PageRank (WPR), Ratio rank, Weighted page content rank(WCPR), Topic Character, Time Factor

Abstract

World is full of information and searching is most common task on web. As the amount of information available on web is increasing, it is difficult to acquire relevant information on web. User enters a query for retrieving required information from www and millions of web pages are fetched. These web pages or search results contain both relevant pages and irrelevant search results in response to query submitted by user. For this issue efficient Page Ranking algorithm is needed. Google uses very basic algorithm called Page Rank algorithm which uses web structure mining and has some limitations. In this survey paper we analyzed various improvements of Page Rank which uses web content mining for efficient ranking. Relative strengths and limitations of some algorithms are explored to find out further scope of research.

References

. Brin, Sergey, and Lawrence Page. "Reprint of: The anatomy of a large-scale hypertextual web search engine." Computer networks 56.18 (2012): 3825-3833.

. Kleinberg, Jon M. "Authoritative sources in a hyperlinked environment."Journal of the ACM (JACM) 46.5 (1999): 604-632.

. Xing, Wenpu, and Ali Ghorbani. "Weighted Page Rank algorithm."Communication Networks and Services Research, 2004. Proceedings. Second Annual Conference on. IEEE, 2004.

. Kumar, Gyanendra, Neelam Duhan, and A. K. Sharma. "Page Ranking based on number of visits of links of Web page." Computer and Communication Technology (ICCCT), 2011 2nd International Conference on. IEEE, 2011.

. Tyagi, Neelam, and Simple Sharma. "Weighted Page Rank algorithm based on number of visits of Links of web page." International Journal of Soft Computing and Engineering (IJSCE) ISSN (2012): 2231-2307.

. Singh, Rajdeep, and Dilip Kumar Sharma. "RatioRank: Enhancing the impact of inlinks and outlinks." Advance Computing Conference (IACC), 2013 IEEE 3rd International. IEEE, 2013.

. Singh, Rajdeep, and Dilip Kumar Sharma. "Enhanced-RatioRank: Enhancing impact of inlinks and outlinks." Information & Communication Technologies (ICT), 2013 IEEE Conference on. IEEE, 2013.

. Sharma, Pooja, and Pawan Bhadana. "Weighted page content rank for ordering web search result." International Journal of Engineering Science and Technology 2.12 (2010): 7301-7310.

. Shalya, Nidhi, Shashwat Shukla, and Deepak Arora. "An Effective Content Based Web Page Ranking Approach." International Journal of Engineering Science and Technology (IJEST) 4.08 (2012).

. Huang, Wei, and Bin Li. "An improved method for the computation of PageRank." Mechatronic Science, Electric Engineering and Computer (MEC), 2011 International Conference on. IEEE, 2011.

. Sharma, Kavita, Gulshan Shrivastava, and Vikas Kumar. "Web mining: Today and tomorrow." Electronics Computer Technology (ICECT), 2011 3rd International Conference on. Vol. 1. IEEE, 2011.

. Sangeetha, M., and K. Suresh Joseph. "Page Ranking algorithms used in Web Mining." Information Communication and Embedded Systems (ICICES), 2014 International Conference on. IEEE, 2014.

. Devi, Pooja, Ashlesha Gupta, and Ashutosh Dixit. "Comparative Study of HITS and Page Rank Link based Ranking Algorithms. "International Journal of Advanced Research in Computer and Communication Engineering 3.2 (2014).

Downloads

Published

2024-02-26

How to Cite

Gupta, R., Shah, A., Thakkar, A., & Makvana, K. (2024). A Survey on Various Web Page Ranking Algorithms. COMPUSOFT: An International Journal of Advanced Computer Technology, 5(01), 2046–2052. Retrieved from https://ijact.in/index.php/j/article/view/358

Issue

Section

Review Article