4.7 組込みアルゴリズムの実行
インメモリー・グラフ・サーバー(PGX)には、一連の組込みアルゴリズムが含まれており、Java APIとして使用できます。
次の表に、使用可能なアルゴリズムの概要をカテゴリ別に示します。
表4-4 組込みアルゴリズムの概要
| カテゴリ | アルゴリズム |
|---|---|
| クラシック・グラフ・アルゴリズム | プリム法 |
| コミュニティ検出 | コンダクタンス最小化(SomanおよびNarangアルゴリズム)、Infomap、ラベル伝播、Louvain |
| 接続されたコンポーネント | 強力に接続されたコンポーネント、弱く接続されたコンポーネント(WCC) |
| リンク予測 | Whom To Follow (WTF)アルゴリズム |
| 行列因数分解 | 行列因数分解 |
| その他 | グラフ・トラバース・アルゴリズム |
| パス検索 | フィルタされたパス上のすべての頂点およびエッジ、ベルマン–フォード法、双方向ダイクストラ法、距離指標計算、高次頂点計算、ダイクストラ法、列挙単純パス、高速パス検索、最大フロー・パス、フィルタされた高速パス検索、ホップ距離アルゴリズム |
| ランキングとウォーキング | 近接中心性アルゴリズム、次数中心性アルゴリズム、固有ベクトル中心性、Hyperlink-Induced Topic Search (HITS)、PageRankアルゴリズム、Random Walk with Restart、Stochastic Approach for Link-Structure Analysis (SALSA)アルゴリズム、頂点媒介中心性アルゴリズム |
| 構造評価 | Adamic-Adar指標、Bipartite Check、コンダクタンス、循環検出アルゴリズム、次数分布アルゴリズム、離心性アルゴリズム、K-コア、ローカル・クラスタリング係数(LCC)、モジュール性、パーティション・コンダクタンス、到達可能性アルゴリズム、Topological Orderingアルゴリズム、トライアングル・カウンティング・アルゴリズム |
次のトピックでは、例としてトライアングル・カウンティングおよびPageRank分析を使用したインメモリー・グラフ・サーバー(PGX)の使用について説明します。