alibaba / alibaba/GraphScope

A clustering algorithm: walktrap with `PIE` model

Open
#1,524 0 comments 0 reactions 0 assignees View on GitHub
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

Open the contributing 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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.