More Difficulties with the Simplified PageRank

Rank Sinks

Consider a page U that has only one link to V, where V has only one link — to U. Suppose further that another page T has a link to U. What can we say about the PageRanks RT, RU, and RV of T, U, and V, respectively?

Ignoring other pages, the computation A * R yields

RV = RU

and

RU = RT / NT + RV

That is, the equation R = A * R passes the PageRank between U and V — with additional PageRank coming from T. This situation is called a rank sink, as rank tends to accumulate on pages U and V without passing onward to other pages.

created: 10 February 2007
last revised: 16 February 2007
previous  next Valid HTML 4.01!