GraphZoom icon indicating copy to clipboard operation
GraphZoom copied to clipboard

Published 20 hours ago • verified publisher icon cornell-zhang

Is it feasible to be able to implement coarsening in python, thanks!

Open lxs211 opened this issue 1 year ago • 1 comments

lxs211 avatar Jan 21 '24 07:01 lxs211

Hi,

For the original sampling algorithm used in our paper, it is based on a numerical solver (LAMG) implemented in Matlab. With that said, we also provide a simplified coarsening algorithm implemented in Python. You can try the default argument to run it: https://github.com/cornell-zhang/GraphZoom/blob/5156f86fa22efa853e864553de4225a9122d8062/graphzoom/graphzoom.py#L58C32-L58C40

Chenhui1016 avatar Jan 21 '24 18:01 Chenhui1016