-
Notifications
You must be signed in to change notification settings - Fork 13
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
Louvain method #5
base: master
Are you sure you want to change the base?
Conversation
This is great I hope this gets merged soon! We could tackle Leiden afterwards. There is an old implementation in |
Now that CommunityDetection.jl is being somewhat maintained we can take a look at this. @matbesancon do you want me to review this PR? You can assign me as a reviewer if you want. @afternone do you think something should be updated in the PR? I can deal with the |
I hope we can add a resolution parameter ( AFAICT, it should be sufficient to scale the updates to EDIT: Maybe |
yes that would be great, after the conflict has been resolved |
@afternone sorry for the huge delay, this repo is barely active as you can see. Can I suggest you submit the same PR to Graphs.jl? |
Without the SimpleWeightedGraphs dependency of course |
@matbesancon can you think of a way to remove the dependency on Clustering in order to add this code to the main repo? |
Here is an efficient implementation of the Louvain fast-unfolding algorithm based on PR #3 . It calculates the modularity change directly and fixes some problems of the implementation in #3. The comparison shows that its performance is very good. Please feel free to comment or make changes.