en
0.25
0.5
0.75
1.25
1.5
1.75
2
Heat Kernel Based Community Detection
Published on Oct 07, 20141663 Views
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 determinis
Related categories
Chapter list
Heat Karnel Based Community Detection00:00
Local Community Detection00:11
Low-conductance sets are communities - 100:35
Low-conductance sets are communities - 200:45
Low-conductance sets are communities - 300:53
Graph diffusions find low-conductance sets - 101:43
Graph diffusions find low-conductance sets - 202:46
Graph Diffusion - 102:50
Graph Diffusion - 202:58
Graph Diffusion - 303:05
Graph Diffusion - 403:10
Graph Diffusion - 503:17
Diffusion score - 103:30
Diffusion score - 203:54
Heat Kernel vs. PageRank Diffusions04:18
Heat Kernel vs. PageRank Behavior05:05
Heat Kernel vs. PageRank Theory - 105:26
Heat Kernel vs. PageRank Theory - 205:49
Heat Kernel vs. PageRank Theory - 305:59
Our work on Heat Kernel: theory - 106:04
Our work on Heat Kernel: theory - 206:17
Our work on Heat Kernel: results06:31
Python demo07:33
Algorithm Outline - 108:22
Algorithm Intuition - 108:43
Algorithm Intuition - 208:47
Push Operation - 108:49
Push Operation - 208:54
Push Operation - 308:59
Push Operation - 409:04
Push Operation - 509:09
Thresholds - 109:14
Thresholds - 209:36
Algorithm Outline - 209:36
Communities in Real-world Networks - 109:43
Communities in Real-world Networks - 210:11
Communities in Real-world Networks - 310:26
Communities in Real-world Networks - 410:46
Runtime & Conductance11:00
Code, references, future work11:13