Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implement Leiden Community Detection #48

Open
DoganCK opened this issue Sep 22, 2023 · 0 comments
Open

Implement Leiden Community Detection #48

DoganCK opened this issue Sep 22, 2023 · 0 comments
Labels
Difficulty: Advanced Hackathon projects with advanced difficulty FsLab Hackathon 2023 Implementation projects for the 2023 FsLab Hackathon Status: Available

Comments

@DoganCK
Copy link
Collaborator

DoganCK commented Sep 22, 2023

Description
Community detection is often used to understand the structure of large and complex networks. One of the most popular algorithms for uncovering community structure is the so-called Louvain algorithm. We show that this algorithm has a major defect that largely went unnoticed until now: the Louvain algorithm may yield arbitrarily badly connected communities. In the worst case, communities may even be disconnected, especially when running the algorithm iteratively. In our experimental analysis, we observe that up to 25% of the communities are badly connected and up to 16% are disconnected. Leiden algorithm overcomes these problems.

Pointers
Work your way up from Louvain as it is described in the Appendix of the paper to Leiden.

References
https://www.nature.com/articles/s41598-019-41695-z
https://static-content.springer.com/esm/art%3A10.1038%2Fs41598-019-41695-z/MediaObjects/41598_2019_41695_MOESM1_ESM.pdf

@DoganCK DoganCK added Difficulty: Advanced Hackathon projects with advanced difficulty Status: Available FsLab Hackathon 2023 Implementation projects for the 2023 FsLab Hackathon labels Sep 22, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Difficulty: Advanced Hackathon projects with advanced difficulty FsLab Hackathon 2023 Implementation projects for the 2023 FsLab Hackathon Status: Available
Projects
Status: Status: Available
Development

No branches or pull requests

1 participant