| are considered to get
this special treatment. In the context of search engine optimization,
this assumption would have the consequence that an entry into the
above mentioned directories had a big impact on a site's PageRank.
 |
 |
An approach that is often mentioned
when talking about influencing the PageRank of certain websites
is to assign higher starting values to them before the iterative
computation of PageRank begins. Such proceeding shall be reviewed
by looking at a simple example web consisting of two pages,
whereby each of these pages solely links to the other. We assign
an initial PageRank of 10 to one page and a PageRank of 1 to
the other. The |
 |
 |
damping factor d is set to 0.1, because the lower d is, the faster
the PageRank values converge during the iterations. So, we get the
following equations for the computation of the pages' PageRank values:
PR(A) = 0.9 + 0.1 PR(B)
PR(B) = 0.9 + 0.1 PR(A)
During the iterations, we get the following PageRank values:
 |
Iteration
0
1
2
3 |
PR (A)
1
1.9
1.009
1.00009 |
PR (B)
10
1.09
1.0009
1.000009 |
 |
 |
 |
It is obvious that despite assigning different starting values
to the two pages each of the PageRank values converges to 1, just
as it would have happened if no initial values were assigned. Hence,
starting values have no effect on PageRank if a sufficient number
of iterations takes place. Indeed, if the computation is performed
with only few iterations, the starting values would influence PageRank.
But in this case, we have to consider that in our example the PageRank
relation between the two pages reverses after the first iteration.
However, it shall be noted that for our computation the actual PageRank
values within one iteration have been used and not the ones from
the previous iteration. If those values would have been used, the
PageRank relation had alternated after each iteration.
8.
The Yahoo Bonus (continued)
This article reproduced with permission of eFactory.
© 2002 eFactory Internet-Agentur KG Online-Marketing - written
by Markus Sobek
PageRank and Google are trademarks of Google Inc., Mountain ViewCA,
USA.
PageRank is protected by US Patent 6,285,999.
|