Skip to content

Using with directed graph #28

Open

Description

@jb110

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

Activity

  1. taynaud commented on Oct 26, 2018

    @taynaud
    Owner

    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

  2. deemeetree commented on Mar 31, 2019

    @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?

  3. wilmeragsgh commented on Oct 10, 2019

    @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

  4. DonaldTsang commented on Dec 10, 2019

    @DonaldTsang

    would like to see more on this

  5. taynaud commented on Apr 6, 2020

    @taynaud
    Owner

    Related issue: #58

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions