-
Notifications
You must be signed in to change notification settings - Fork 4
Project Description
Pramod edited this page May 2, 2022
·
2 revisions
PageRank is an algorithm used by Google Search to display websites in their search engine results based on the rank of each website. PageRank is a way of measuring the importance of website pages by counting the number and quality of links to a page to determine a rough estimate of how important the website is. The underlying assumption is that more important websites are likely to receive more links from other websites.
Consider a page A has pages T1…Tn which point to it. The parameter d is a damping factor which can be set between 0 and 1. We usually set d to 0.85. Also C(A) is defined as the number of links going out of page A. The PageRank of a page A can be determined as:
PR(A) = (1-d) + d (PR(T1)/C(T1) + … + PR(Tn)/C(Tn))