alibaba / alibaba/GraphScope

Smart local moving algorithm(SLM) with `PIE` model

Open
#1,520 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 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

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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.