Feature Request - InfoMap

描述

贡献者指南

技术栈

cpppython

领域

data

议题类型

feature

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

4

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

over 1 week

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

stale

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

unclear

前置要求

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

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

15

研究方向

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.