5 comments (5 comments)0 reactions (0 reactions)0 assignees (0 assignees)HTML2,401 stars (2,401 stars)301 forks (301 forks)batch import
component:gaeenhancementhelp wantedwarmup
説明
Describe the solution you'd like 希望实现InfoMap算法
コントリビューターガイド
- 技術スタック
- cpppython
- 領域
- data
- Issue 種別
- feature
- 難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
- 4
- 推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
- over 1 week
- 活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
- 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.