Ja n 20 15 Heat Kernel Based Community Detection

  title={Ja n 20 15 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… CONTINUE READING