Efficient computation of PageRank:
-- Remove dangling nodes, i.e. pages without any children. This generally brings down the number of nodes substantially (using just two iterations)
-- Perform the pagerank computation only for important nodes during successive iterations.