A clustering algorithm: walktrap 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 a clustering algorithm: walktrap with `PIE` model.
Paper: https://arxiv.org/abs/physics/0512106
Reference implementation: https://cdlib.readthedocs.io/en/latest/reference/cd_algorithms/algs/cdlib.algorithms.walktrap.html#cdlib.algorithms.walktrap
Contributor guide
Research direction
The issue names no GraphScope files, tests, or entry points. Read the linked Walktrap paper and CDlib reference implementation first, then locate the relevant graph-clustering integration in GraphScope. Done means the Walktrap algorithm with the PIE model is implemented.
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