5 留言 (5 留言)0 反應 (0 反應)0 負責人 (0 負責人)HTML2,401 star (2,401 star)301 fork (301 fork)batch import
component:gaeenhancementhelp wantedwarmup
描述
Describe the solution you'd like 希望实现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.