The Power of Local Information in PageRank