I was wondering if anyone was aware of an implementation of the Leiden algorithm for Julia? It is a community detection algorithm which avoids the disconnected /poorly connected community problem associated with the louvain algorithm. I found this implementation here: [image] GitHub - bicy…

[image] GitHub - yottoo/JuliaCommunity: A julia wrapper for Leiden algorithm to... A julia wrapper for Leiden algorithm to discover and plot the communities of a network. - GitHub - yottoo/JuliaCommunity: A julia wrapper for Leiden algorithm to discover and plot the communities o... …

The Julia CommunityDetection.jl from JuliaGraphs is somewhat abandoned. There is an open PR from someone that I was helping to be merged to the repo that implemented Louvain. Maybe we could add another PR to implement the Leiden and hope that the CommunityDetection.jl comes back to life.

I would definitely recommend adding the Leiden algorithm, if possible! It resolves issues the louvain algorithm has of forming weekly connected communities with each collapse step: https://www.nature.com/articles/s41598-019-41695-z I have a version of the louvain algorithm that I made from scratch…

Sure I can help you out in your “summer” project. Call me up when you are available.

Leiden algorithim implementation in Julia

Specific Domains Data

yottoo June 4, 2021, 5:31am 6

here is a julia wrapper for Leiden algorithm.

1 Like

Topic		Replies	Views
[ANN] Benchmark networks/graphs with LFRBenchmarkGraphs.jl Package Announcements package , announcement , graphs , network , community-detection	0	296	March 5, 2024
Graph processing framework New to Julia	2	414	October 26, 2020
Upper bound algorithm how can I translate my algorithm in julia code Optimization (Mathematical) homework	2	696	March 23, 2021
Using Laplacians to find fiedler values New to Julia question	3	514	January 5, 2020
Networks' Simulation Performance	7	1235	May 21, 2019

Leiden algorithim implementation in Julia

Related topics