Analysis of Rank Sink Problem in PageRank Algorithm
Bharat Bhushan Agarwal, Mahmoodul. Hasan Khan · 2013
Web is expanding day by day and people generally rely on search engine to explore the web .It is a challenge for service provider to provide proper relevant and quality information to the internet user by using the web page contents and hyperlink between the web pages and accordingly, ranking the desired pages[11]. One successful and well-publicized link-based ranking system is PageRank, which is used by the Google search engine [2]. The PageRank algorithm has been developed to overcome so called “abundance problem”. The World Wide Web continues to grow rapidly at a rate of a million pages per day [4] and searching a right document from such an enormous number of Web pages has brought about the need for a new ranking scheme beyond the relevance matching, the traditional information retrieval scheme. In this paper we discuss the Page Rank Algorithm and deal with the Rank Sink problem associated with the algorithm.