JuliaGraphs / JuliaGraphs/Graphs.jl
Community detection algorithms
Nobody has claimed this yet.
- Dominant language
- Julia
- Stars
- 538
- Forks
- 128
- Avg merge
- 10h 25m
- Merged PRs (30d)
- 2
Description
There seems to be a dearth of community detection algorithms in the current Graphs.jl. Hopefully this can be remedied in the future, and to that end I thought I'd list the ones that NetworkX currently has for comparison:
- Kernighan–Lin bipartition
- K-Clique (already in Graphs.jl as clique percolation)
- Greedy modular communities
- Lukes exact optimal weighted tree partitioning
- Label propagation (already in Graphs.jl)
- Leiden Community Detection
- Fluid Communities
- Girvan–Newman (@leerosenthalj still up for this?)
- Spectral clustering (in https://github.com/JuliaGraphs/CommunityDetection.jl)
There are also some in iGraphs that I think would be worth having:
- Louvain Community Detection
- Walktrap (short random walks)
- Spin-glass model and simulated annealing
- Optimal modularity
- Edge betweenness
- Eigenvector of the modularity matrix
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
The issue names no implementation files or tests; begin with the NetworkX community-algorithms reference and the listed iGraphs algorithms, then compare them with Graphs.jl and CommunityDetection.jl. Done would require narrowing this wishlist to a specific algorithm and defining its implementation and validation scope.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- julia
- Domain
- data
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 20/100