Feature Request - InfoMap

仓库指标

星标

2,401 个星标 (2,401 个星标)

PR 合并指标

平均合并 1分钟 (平均合并 1分钟)30 天内合并 8 个 PR (30 天内合并 8 个 PR)

描述

贡献者指南

研究方向

该问题要求实现 InfoMap 社区检测算法。目前尚无规范或 API 设计。要推进此事，应首先检查 GraphScope 代码库中现有的社区检测算法（例如 Louvain、LPA）以了解模式。需要与维护者讨论并定义 API，因为该问题描述较为模糊。链接的论文（https://github.com/mapequation/infomap）提供了算法，但将其集成到 GraphScope 中需要 C++ 和 Python 组件。请查看 `analytical engine/` 和 `python/graphscope/` 等目录中的示例。

技术栈

无

领域

backenddata

议题类型

功能

难度面向新贡献者的预计实现难度，1 表示很小改动，5 表示专家级工作。

4

预计时间有经验贡献者完成调查、实现、测试并准备 pull request 的粗略时间范围。

超过 1 周

活动状态议题当前的可参与程度：新鲜、活跃、陈旧、阻塞或等待维护者输入。

活跃

清晰度议题是否清楚说明期望改动、验收标准和下一步。

需要先调研

前置要求

无

新手友好度1-100 的估计分数，表示该议题对首次贡献者的友好程度。

25