A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank
Work
Year: 2009
Type: article
Abstract: We give an improved local partitioning algorithm using heat kernel pagerank, a modified version of PageRank. For a subset _S_ with Cheeger ratio (or conductance) _h_, we show that at least a quarter o... more
Source: Internet Mathematics
Author Fan Chung
Cites: 20
Cited by: 65
Related to: 10
FWCI: 1.203
Citation percentile (by year/subfield): 91.07
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Affordable and clean energy
Open Access status: bronze