Forman-Ricci curvature-based clustering implementation on GPU ?

[dangmanhtruong1995]

Hi everyone, I've noticed that on the list of supported algorithms: https://gunrock.github.io/gunrock/gunrock.wiki/Graph-Algorithms.html, there is no mention of Ricci curvatured based methods. I think this is a method with increasing popularity, for example, there is a paper in Journal of Machine Learning Research (JMLR) 2025 about this: "Y. Tian, Z. Lubberts, and M. Weber, "Curvature-based clustering on graphs," J. Mach. Learn. Res., vol. 26, no. 52, pp. 1–67, 2025". I have a CUDA implementation of Forman-Ricci curvature-based clustering implementation at https://github.com/dangmanhtruong1995/Ricci-curvature-clustering-CUDA. I wonder if you guys would be interested in adding this method ?

Thank you.

[neoblizz]

Hey @dangmanhtruong1995! We're open to taking a PullRequest that adds this algorithm into gunrock. However, I am not sure we have someone that can work on it.

[dangmanhtruong1995]

Hi @neoblizz . I can work on this, is that okay ?

[neoblizz]

Yes, most definitely! Let me know if you have a PR for me to review

[neoblizz]

@dangmanhtruong1995 I have made significant updates to the repo, check out the latest main and see if everything is working for you and if dev is ok on your end.

[dangmanhtruong1995]

@dangmanhtruong1995 I have made significant updates to the repo, check out the latest main and see if everything is working for you and if dev is ok on your end.

Hi @neoblizz, yes everything is working on my end! I cloned the latest main, built with sm_90 (I have an RTX 5090 which is Blackwell/sm_100, but forward compatibility works fine), and tested successfully.

[dangmanhtruong1995]

@neoblizz I have made a pull request here #1104, can you review please ? Thank you.