Using with directed graph

[jb110]

Do you know how I would go about adapting this algorithm to directed networks? Or can it only be used on undirected networks?

[taynaud]

Hello,

For the moment I have no plan to adapt to directed graphs.

Modularity meaning is not very clear for a directed graph and I do not know a "standard" implementation of Louvain algorithms on such graph. The usual way is to consider directed graph as undirected.

Best

[deemeetree]

Hello @taynaud — could you please elaborate on why modularity meaning is not very clear for directed graphs? What is the controversy here?

Do you know of any methods for reliable community detection and modularity calculation on directed graphs?

[wilmeragsgh]

There's a way presented here: https://github.com/nicolasdugue/DirectedLouvain but they do not provide python implementation/interface to its solution.

They also made a few changes on the modularity function the algorithm use, and they have a paper about it: https://hal.archives-ouvertes.fr/hal-01231784

[DonaldTsang]

would like to see more on this

[taynaud]

Related issue: https://github.com/taynaud/python-louvain/issues/58