Computing Heat Kernel Pagerank and a Local Clustering Algorithm

Fan Chung, Olivia Simpson

Heat kernel pagerank is a variation of Personalized PageRank given in an exponential formulation. In this work, we present a sublinear time algorithm for approximating the heat ker…