What is PageRank?
It is based on the premise, prevalent in the world of academia, that the importance of a research paper can be judged by the number of citations the paper has from other research papers. Brin and Page have simply transferred this premise to its web equivalent: the importance of a web page can be judged by the number of hyperlinks pointing to it from other web pages.
what is the algorithm?
It may look daunting to non-mathematicians, but the PageRank algorithm is in fact elegantly simple and is calculated as follows:
PR(A) = (1-d) + d (PR(T1)/C(T1) + ... + PR(Tn)/C(Tn))
where PR(A) is the PageRank of a page A PR(T1) is the PageRank of a page T1 C(T1) is the number of outgoing links from the page T1 d is a damping factor in the range 0 <>
The PageRank of a web page is therefore calculated as a sum of the PageRanks of all pages linking to it (its incoming links), divided by the number of links on each of those pages (its outgoing links).
Source: http://www.markhorrell.com/seo/pagerank.html

0 Comments:
Post a Comment
<< Home