Smart local moving algorithm(SLM) with `PIE` model
Open
component:gae
enhancement
warmup
- Dominant language
- C++
- Stars
- 3.6k
- Forks
- 468
- Avg merge
- 29m
- Merged PRs (30d)
- 1
Description
Implement the clustering task algorithm: Smart local moving algorithm(SLM) with `PIE` model.
Paper: https://arxiv.org/pdf/1308.6604.pdf
Implement a community detection algorithm: Leiden with PIE model: https://github.com/iosonofabio/slmpy
Contributor guide
Research direction
Start by reading the linked paper and the referenced slmpy implementation to understand the SLM and PIE models. Then locate GraphScope's clustering-task entry point and existing community-detection tests; done means the Leiden algorithm with the PIE model is implemented and validated against the intended behavior.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- cpp
- Domain
- data
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 25/100