The other way for effective calculation of the Page Rank would be:
While doing the iterations for Page Rank-- Update the Page Rank`s of the ones with the higher probability more often i.e. the more important ones more often.
This can be said as Prioritized Sweeping.
Anuj
