Feature Request - InfoMap

Repository-Metriken

Stars

2.401 Sterne (2.401 Sterne)

PR-Merge-Metriken

Durchschn. Merge 1m (Durchschn. Merge 1m)8 gemergte PRs in 30 T (8 gemergte PRs in 30 T)

Beschreibung

Contributor Guide

Research-Richtung

Das Issue fordert die Implementierung des InfoMap Community Detection Algorithmus. Derzeit gibt es keine Spezifikation oder API Design. Um fortzufahren, sollte man zunächst vorhandene Community Detection Algorithmen in der GraphScope Codebasis (z.B. Louvain, LPA) untersuchen, um das Muster zu verstehen. Es wäre notwendig, die API mit den Maintainern zu diskutieren und zu definieren, da das Issue unklar ist. Das verlinkte Paper (https://github.com/mapequation/infomap) liefert den Algorithmus, aber die Integration in GraphScope würde sowohl C++ als auch Python Komponenten erfordern. Siehe Dateien wie `analytical engine/` und `python/graphscope/` für Beispiele.

Tech Stack

Keine

Domain

backenddata

Issue Type

Funktion

SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.

4

Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.

Über 1 Woche

AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.

Aktiv

KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.

Recherche nötig

Voraussetzungen

Keine

EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.

25