Feature Request - InfoMap

Descrizione

Guida contributor

Tech stack

cpppython

Dominio

data

Tipo issue

feature

DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.

4

Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.

over 1 week

Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.

stale

ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.

unclear

Prerequisiti

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

Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.

15

Direzione di ricerca

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.