One strategy towards more efficient PageRank calculation is to use asynchronous iterations (aka prioritized sweeping) which updates the important nodes asynchronously instead of all the nodes in the graph synchronously. This also has the advantage of being able to do PageRank in place.