Heat kernel based community detection

  title={Heat kernel based community detection},
  author={Kyle Kloster and David F. Gleich},
The heat kernel is a type of graph diffusion that, like the much-used personalized PageRank diffusion, is useful in identifying a community nearby a starting seed node. We present the first deterministic, local algorithm to compute this diffusion and use that algorithm to study the communities that it produces. Our algorithm is formally a relaxation method for solving a linear system to estimate the matrix exponential in a degree-weighted norm. We prove that this algorithm stays localized in a… CONTINUE READING
Highly Influential
This paper has highly influenced 15 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 91 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 10 times over the past 90 days. VIEW TWEETS


Publications citing this paper.
Showing 1-10 of 61 extracted citations

92 Citations

Citations per Year
Semantic Scholar estimates that this publication has 92 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.

Similar Papers

Loading similar papers…