Computing heat kernel PageRank and a local clustering algorithm

DOI10.1016/j.ejc.2017.07.013zbMath1373.05188arXiv1503.03155MaRDI QIDQ1678092

Fan R. K. Chung, Olivia Simpson

Publication date: 14 November 2017

Published in: Lecture Notes in Computer Science, European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1503.03155

zbMATH Keywords

heat kernel; local algorithms; local clustering algorithm; Personalized PageRank; heat kernel PageRank

Mathematics Subject Classification ID

05C82: Small world graphs, complex networks (graph-theoretic aspects)

05C85: Graph algorithms (graph-theoretic aspects)

68W25: Approximation algorithms

68Q87: Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)

Uses Software

• NetworkX
• SNAP
• IsoRankN