JuliaGraphs / Graphs.jl

An optimized graphs package for the Julia programming language
http://juliagraphs.org/Graphs.jl/
Other
459 stars 91 forks source link

Girvan–Newman algorithm for community detection #298

Closed leerosenthalj closed 10 months ago

leerosenthalj commented 1 year ago

Would it be possible to implement the Girvan-Newman algorithm for community detection? It would be a useful addition to the existing community detection algorithms in the Graphs module.

gdalle commented 1 year ago

Of course, but developer time is rather limited at the moment. Feel free to submit a PR if you wanna take a crack at it, we'll try to help :)

leerosenthalj commented 1 year ago

I'd be happy to take a shot! I will give it some effort in the next month after completing some time-sensitive work.

gdalle commented 11 months ago

Closing in favor of https://github.com/JuliaGraphs/Graphs.jl/issues/231

tecosaur commented 10 months ago

(I think you forgot to hit the "close" button :stuck_out_tongue:)