easy-graph/Easy-Graph

何を解決するか

EasyGraphは、複雑なネットワークとハイパーグラフを分析するための高性能ツールキットを提供します。標準的なグラフライブラリが効果的にサポートできない高次関係（ハイパーグラフ）を扱えるようにし、大規模データセットを扱う際のネットワーク指標の効率的な計算ニーズに対応します。

どう動くか

このライブラリは4つの主要なコンポーネントで構成されています：

• EasyGraph (コア)：Pythonベースのライブラリで、C++およびマルチプロセッシングを用いて高性能を実現。有向・無向ネットワークをサポート。
• EasyHypergraph：ハイパーグラフ計算と学習に特化したモジュール。標準ネットワークと高次関係の間のギャップを埋めます。
• EGGPU：GPUを活用してネットワーク分析タスク（例：ブリッジセンサリティ、最短経路）を高速化するCUDAネイティブ実装。
• EasyGNN：グラフニューラルネットワーク（GNN）に特化したコンポーネント。グラフ上の機械学習に使用。

対象ユーザー

大規模データ上でネットワーク分析、コミュニティ検出、またはハイパーグラフ学習を実行する必要がある、多分野にまたがる研究者や開発者向けに設計されています。

特徴

• GPU加速：EGGPUを介したネイティブCUDA実装により、大規模ネットワークでの大幅な高速化を実現。
• ハイパーグラフ対応：EasyHypergraphによる高次ネットワーク分析・学習の専用ツール。
• 広範なアルゴリズム群：コミュニティ検出、構造的穴の埋め方検出、ネットワーク埋め込み、モチーフ検出などを含む。
• クロスプラットフォーム性能：Pythonの使いやすさとC++、OpenMPの最適化を組み合わせた実行性能。