☆
Local Graph Partitioning using PageRank Vectors
http://www.leonidzhukov.net/hse/2015/networks/papers/andersen06localgraph.pdf
Authors: Reid Andersen, Fan Chung, Kevin Lang
Liked by: Sergey Kirgizov, Maximimi
Domains: Graph mining, Graph algorithmics
Tags: FOCS06, conductance, page rank
Uploaded by: Maximimi
Upload date: 2020-12-01 10:18:10
Edited at: 2020-12-03 10:37:30
Edited by: Sergey Kirgizov

Comments:

Implementation of the push method in C: https://github.com/maxdan94/push
Reply
Maximimi at 2020-12-01 20:01:17
> Implementation of the push method in C: https://github.com/maxdan94/push Max, do you think there is a something like a typical value of conductance when we consider some family of real-world graphs ?
Reply
Sergey Kirgizov at 2020-12-03 10:36:59

Please consider to register or login to comment on the paper.