alibaba/GraphScope

Feature Request - InfoMap

Open

#1.439 geöffnet am 1. Apr. 2022

Auf GitHub ansehen
 (5 Kommentare) (0 Reaktionen) (0 zugewiesene Personen)HTML (301 Forks)batch import
component:gaeenhancementhelp wantedwarmup

Repository-Metriken

Stars
 (2.401 Stars)
PR-Merge-Metriken
 (Durchschn. Merge 1m) (8 gemergte PRs in 30 T)

Beschreibung

Describe the solution you'd like 希望实现InfoMap算法

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