Feature Request - InfoMap

Beschreibung

Contributor Guide

Tech Stack

cpppython

Domain

data

Issue Type

feature

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.

over 1 week

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

stale

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

unclear

Voraussetzungen

Graph theory basicsFamiliarity with C++ and PythonUnderstanding of GraphScope's algorithm interfaceCommunity detection algorithms knowledge

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

15

Research-Richtung

The issue requests implementing the InfoMap community detection algorithm. Currently, there is no specification or API design. To proceed, one should first examine existing community detection algorithms in the GraphScope codebase (e.g., Louvain, LPA) to understand the pattern. It would be necessary to discuss and define the API with maintainers, as the issue is ambiguous. The linked paper (https://github.com/mapequation/infomap) provides the algorithm, but integrating it into GraphScope would require both C++ and Python components. Look at files like `analytical engine/` and `python/graphscope/` for examples.