Analysis of Various Web Page Ranking Algorithms in Web Structure Mining

Abstract: With the rapid increase in internet technology, users gets easily confused in large hyper text structure. Providing the relevant information to user is primary goal of the website owner. In order to achieve this goal, they use the concept of web mining. Web mining is used to categorize users and pages by analysing the users‟ behaviour, the content of the pages, and the order of the URLs that tend to be accessed in order. Web structure mining plays very important role in this approach. It‟s defined as the process of analysing the structure of hyperlink using graph theory. There are many proposed algorithms for web structure mining such as PageRank (PR), Weighted PageRank (WPR), and Hyperlink-Induced Topic Search (HITS) etc. This paper studied about web mining and its various techniques. Different web page ranking algorithms are also compared based on their methodology, relevancy, quality of results and limitations etc.

Keywords: HITS, Page Ranking, web structure mining, weighted Page Ranking