Computing heat kernel PageRank and a local clustering algorithm

DOI10.1016/J.EJC.2017.07.013MaRDI QIDQ6827551zbMATH OpenFDO

Authors Fan Chung, Olivia Simpson

Publication date 14 November 2017

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.EJC.2017.07.013

zbMATH Keywords

local clustering algorithmPersonalized PageRank

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Approximation algorithms (68W25)

This page was built for publication: Computing heat kernel PageRank and a local clustering algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6827551)