From Louvain to Leiden: guaranteeing well-connected communities.

[thomashudsonuk]

• scikit-network version: 0.31.0
• Python version: N/A
• Operating System: N/A

Description

As I understand it, the current library doesn't include the Leiden algorithm for community detection but does include the Louvain algorithm.

As highlighted in Louvain to Leiden: guaranteeing well-connected communities, authored by Vincent Traag, Ludo Waltman, and Nees Jan van Eck, the Louvain algorithm has a major defect.

Therefore, are there plans to include the Leiden algorithm in the library, so that users can more easily avoid this defect in the Louvain algorithm?

Please let me know if I've misunderstood anything or if this request is just not reasonable (for example, too much work - although, I think flagging to users the drawbacks of Louvain for transparency is critical).

What I Did

Nothing - just raising a question.

[tbonald]

Thanks for the suggestion. I've moved this to the discussions.

[thomashudsonuk]

Thanks