search

vtraag / leidenalg

Implementation of the Leiden algorithm for various quality functions to be used with igraph in Python.
GNU General Public License v3.0
575 stars 77 forks source link

Enhancement request: add new modularity functions #91

Open ivan-marroquin opened 2 years ago

ivan-marroquin commented 2 years ago

Hi @vtraag

Many thanks for making this great package available!

I was wondering if you are considering to include new modularity-based community detection approaches using, perhaps, density modularity scores. The scores developed by Chen et al. (https://arxiv.org/abs/1507.00787) and Mula and Veltri (https://arxiv.org/abs/1908.08452) seem to be a right addition to your package.

Kind regards, Ivan

vtraag commented 2 years ago

Sorry for the late response! I would definitely be open to more quality functions being added to the package. I don't have much time to do that myself at the moment. However, I would be open to accept PRs on this. In principle, contributing a new quality function is not too difficult, the instructions are here.

If I do find some time at some point, I'll try to see if I can implement it myself, but this might take a longer time.

ivan-marroquin commented 2 years ago

Hi @vtraag

Thanks for taking into consideration my enhancement request and for providing the link with instructions to implement a new modularity. Unfortunately, I am not a good C++ programmer. But, I searched on internet and found this repository with two density-based modularity scores:

https://github.com/ckmanalytix/modularity-density

Hope this helps,

Ivan