Open Access Open Access  Restricted Access Subscription Access

Weighted Page Rank Algorithm based on In-Out Weight of Webpages


Affiliations
1 Division of Mathematics, School of Advanced Sciences (SAS), VIT-Chennai, Chennai – 600048, Tamil Nadu, India
 

In its classical formulation, the well known page rank algorithm ranks web pages only based on in-links between web pages. We propose a new in-out weight based page rank algorithm. In this paper, we have introduced a new weight matrix based on both the in-links and out-links between web pages to compute the page ranks. We have illustrated the working of our algorithm using a web graph. We notice that the page rank values of the web pages computed using the original page rank algorithm and our proposed algorithm are comparable. Moreover, our algorithm is found to be efficient with respect to the time taken to compute the page rank values.

Keywords

Algorithm, In-Weight, Out-Weight, Page Rank, Web Pages
User

Abstract Views: 163

PDF Views: 0




  • Weighted Page Rank Algorithm based on In-Out Weight of Webpages

Abstract Views: 163  |  PDF Views: 0

Authors

B. Jaganathan
Division of Mathematics, School of Advanced Sciences (SAS), VIT-Chennai, Chennai – 600048, Tamil Nadu, India
Kalyani Desikan
Division of Mathematics, School of Advanced Sciences (SAS), VIT-Chennai, Chennai – 600048, Tamil Nadu, India

Abstract


In its classical formulation, the well known page rank algorithm ranks web pages only based on in-links between web pages. We propose a new in-out weight based page rank algorithm. In this paper, we have introduced a new weight matrix based on both the in-links and out-links between web pages to compute the page ranks. We have illustrated the working of our algorithm using a web graph. We notice that the page rank values of the web pages computed using the original page rank algorithm and our proposed algorithm are comparable. Moreover, our algorithm is found to be efficient with respect to the time taken to compute the page rank values.

Keywords


Algorithm, In-Weight, Out-Weight, Page Rank, Web Pages



DOI: https://doi.org/10.17485/ijst%2F2015%2Fv8i34%2F124266