Feature Request - InfoMap

Métricas do repositório

Stars

2.401 stars (2.401 stars)

Métricas de merge de PR

Mesclagem média 1m (Mesclagem média 1m)8 fundiu PRs em 30d (8 fundiu PRs em 30d)

Description

Guia do colaborador

Direção de pesquisa

A issue solicita a implementação do algoritmo de detecção de comunidades InfoMap. Atualmente, não há especificação ou design de API. Para prosseguir, deve se primeiro examinar os algoritmos de detecção de comunidades existentes na base de código do GraphScope (por exemplo, Louvain, LPA) para entender o padrão. Será necessário discutir e definir a API com os mantenedores, pois a issue é ambígua. O artigo vinculado (https://github.com/mapequation/infomap) fornece o algoritmo, mas integrá lo ao GraphScope exigiria componentes em C++ e Python. Examine arquivos como `analytical engine/` e `python/graphscope/` para obter exemplos.

Pilha de tecnologia

None

Domain

backenddata

Tipo Issue

Funcionalidade

DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.

4

Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.

Mais de 1 semana

Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.

Ativo

ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.

Precisa de investigação

Prerequisites

None

Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.

25