5 commenti (5 commenti)0 reazioni (0 reazioni)0 assegnatari (0 assegnatari)HTML2401 star (2401 star)301 fork (301 fork)batch import
component:gaeenhancementhelp wantedwarmup
Descrizione
Describe the solution you'd like 希望实现InfoMap算法
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.