Feature Request - InfoMap

Métriques du dépôt

Stars

2 401 stars (2 401 stars)

Métriques de merge PR

Merge moyen 1m (Merge moyen 1m)8 PRs mergées en 30 j (8 PRs mergées en 30 j)

Description

Guide contributeur

Direction de recherche

Cette demande concerne l'implémentation de l'algorithme de détection de communautés InfoMap. Actuellement, il n'y a pas de spécification ni de conception d'API. Pour avancer, il faut d'abord examiner les algorithmes de détection de communautés existants dans la base de code de GraphScope (par exemple, Louvain, LPA) pour comprendre le modèle. Il sera nécessaire de discuter et de définir l'API avec les mainteneurs, car la demande est ambiguë. L'article lié (https://github.com/mapequation/infomap) fournit l'algorithme, mais l'intégrer dans GraphScope nécessiterait des composants à la fois en C++ et en Python. Consultez des fichiers comme `analytical engine/` et `python/graphscope/` pour des exemples.

Stack technique

Aucun

Domaine

backenddata

Type d'issue

Fonctionnalité

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.

Plus d'une semaine

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

Active

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

Investigation requise

Prérequis

Aucun

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

25