One important component is adding significant damping, corresponding to a small probability of jumping to a random page. This makes sure that the graph is well connected and the power iteration converges fast.