Google Answers Logo
View Question
 
Q: The Page Rank Algorithm ( Answered 5 out of 5 stars,   0 Comments )
Question  
Subject: The Page Rank Algorithm
Category: Computers > Internet
Asked by: michael2-ga
List Price: $2.50
Posted: 07 Feb 2003 06:38 PST
Expires: 09 Mar 2003 06:38 PST
Question ID: 158438
The Page Rank Algorithm is discussed at:

http://pr.efactory.de/e-pagerank-algorithm.shtml

How is the algorithm used in practice when the number of outgoing
links on a page is zero?
Answer  
Subject: Re: The Page Rank Algorithm
Answered By: bio-ga on 07 Feb 2003 07:33 PST
Rated:5 out of 5 stars
 
Hi,

The formula given in the page is:

PR(A) = (1-d) + d (PR(T1)/C(T1) + ... + PR(Tn)/C(Tn)) 

where

    * PR(A) is the PageRank of page A,
    * PR(Ti) is the PageRank of pages Ti which link to page A,
    * C(Ti) is the number of outbound links on page Ti and
    * d is a damping factor which can be set between 0 and 1. 

That is, the number of outbound links (C) is not the number of
outbound links on page A (which is the page whose rank is being
calculated) but on the linking page (Ti). If there are no links on
page Ti, it can't possibly link to page A, therefore it won't be in
the formula.

Hence we can conclude that C(Ti) can not be less than 1.

Hope this helps
Regards
Bio
michael2-ga rated this answer:5 out of 5 stars
Oh yes, of course! How idiotic of me - I just mis-read the formula. 
Thanks for the clarification.

Comments  
There are no comments at this time.

Important Disclaimer: Answers and comments provided on Google Answers are general information, and are not intended to substitute for informed professional medical, psychiatric, psychological, tax, legal, investment, accounting, or other professional advice. Google does not endorse, and expressly disclaims liability for any product, manufacturer, distributor, service or service provider mentioned or any opinion expressed in answers or comments. Please read carefully the Google Answers Terms of Service.

If you feel that you have found inappropriate content, please let us know by emailing us at answers-support@google.com with the question ID listed above. Thank you.
Search Google Answers for
Google Answers  


Google Home - Answers FAQ - Terms of Service - Privacy Policy