Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Research on Ranking Algorithms in Web Structure Mining


Affiliations
1 Mathematics and Computer Applications Department, Maulana Azad National Institute of Technology, Bhopal, Madhya Pradesh, India
     

   Subscribe/Renew Journal


In the past few decades, the Web has emerged as a treasure of information and web mining is a technique to handle this treasure. During recent years web mining has been a well-researched area. Web mining is the application of the data mining which is useful to extract the knowledge from web. With the progress of web, more and more data are now available for users on web. Web structure mining deals with the contents and hyperlinks on web pages.In this review paper, we have focused on three basic algorithms for evaluating the importance of pages i.e. Page Rank, Weighted Page Rrank, and Hyperlink-Induced Topic Search and comparison of those algorithms. PageRank algorithm is based on back links of the page and it calculates the rank of web pages at indexing time. Weighted Page Rank algorithm scores pages according to their relevancies and rank of a page is calculated by its number of incoming and outgoing links. Hyperlink-induced topic search algorithm is an iterative algorithm developed to quantify each page's value as an authority and as a hub. This study was done basically to explore the link structure algorithms for ranking pages.

Keywords

Web Mining, Web Structure Mining, Page Rank, Weighted Page Rank, Hyperlink-Induced Topic Search.
Subscription Login to verify subscription
User
Notifications
Font Size



  • Research on Ranking Algorithms in Web Structure Mining

Abstract Views: 370  |  PDF Views: 2

Authors

Suvarna Sharma
Mathematics and Computer Applications Department, Maulana Azad National Institute of Technology, Bhopal, Madhya Pradesh, India
Amit Bhagat
Mathematics and Computer Applications Department, Maulana Azad National Institute of Technology, Bhopal, Madhya Pradesh, India

Abstract


In the past few decades, the Web has emerged as a treasure of information and web mining is a technique to handle this treasure. During recent years web mining has been a well-researched area. Web mining is the application of the data mining which is useful to extract the knowledge from web. With the progress of web, more and more data are now available for users on web. Web structure mining deals with the contents and hyperlinks on web pages.In this review paper, we have focused on three basic algorithms for evaluating the importance of pages i.e. Page Rank, Weighted Page Rrank, and Hyperlink-Induced Topic Search and comparison of those algorithms. PageRank algorithm is based on back links of the page and it calculates the rank of web pages at indexing time. Weighted Page Rank algorithm scores pages according to their relevancies and rank of a page is calculated by its number of incoming and outgoing links. Hyperlink-induced topic search algorithm is an iterative algorithm developed to quantify each page's value as an authority and as a hub. This study was done basically to explore the link structure algorithms for ranking pages.

Keywords


Web Mining, Web Structure Mining, Page Rank, Weighted Page Rank, Hyperlink-Induced Topic Search.

References