Абстрактный

Comparative Study of Page Rank and Weighted Page Rank Algorithm

Taruna Kumari , Ashlesha Gupta, Ashutosh Dixit

World Wide Web is a distributed heterogeneous information resource which includes data and hyperlinks. With the exponential growth of WWW, it has become difficult to access desired information that matches with user needs and interest. Therefore majority of users today use Search Engine to assist in information retrieval over the Internet. The results retrieved, organized & presented by search engine results in hundreds and millions of linked pages of which many might not be useful to the user. Web page ranking algorithms play an important role in ranking web pages so that the user could retrieve the page which is most relevant to the user’s query. Some page ranking algorithms are HITS, PageRank and weighted Pagerank. In this paper, we compare two popular web page ranking algorithms namely: Weighted PageRank algorithm and PageRank algorithm. The paper highlights their variations, strengths, weaknesses and carefully analyzes both algorithms using simulations developed for them.