Feature Request - InfoMap

Description

Guide contributeur

Stack technique

cpppython

Domaine

data

Type d'issue

feature

DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.

4

Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.

over 1 week

Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.

stale

ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.

unclear

Prérequis

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

Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.

15

Direction de recherche

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.