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