グラフマイニングライブラリ

• 本文では、Google Graph Mining チームが開発したツールを含むプロジェクトである Graph Mining Library について論じています。
• これらのツールは、グラフ構造を本質的に持つ、またはグラフ問題として定式化できるデータマイニングおよび機械学習の問題を解決するために設計されています。
• このライブラリには、数十億本のエッジを持つグラフを処理できる共有メモリ並列クラスタリングアルゴリズムが含まれています。
• これらのアルゴリズムは、「Poly-Logarithmic DepthでのHierarchical Agglomerative Graph Clustering」、「Parallel correlation clusteringによるScalable community detection」、「Affinity Clustering: Hierarchical Clustering at Scale」、そして「Distributed Balanced Partitioning via Linear Embedding」など、複数の研究論文に基づいています。
• 各論文と関連するリポジトリ内の特定セクションへのリンクが提供されています。
• 質問や意見がある場合、ユーザーはリポジトリに issue を作成することが推奨されています。
• 本文ではさらに、Bazel のインストール方法とサンプルの実行方法を案内するクイックスタートガイドも提供しています。

[GN⁺]

Hacker Newsの意見

• ソーシャルネットワークの台頭とともに、グラフマイニングは10年前に人気を集めました。
• 幾何学的学習、グラフやその他の構造における機械学習の形態、さらに潜在ディリクレ配分モデル（LMMs）がより広く普及する前までは人気がありました。
• データベースシステムであるArangodbは、NetworkX、DeepGraphLibrary、cuGraph、PyGなど、さまざまなグラフライブラリや機械学習フレームワークとの統合を備えています。
• ソフトウェアのビルドとテストを自動化するツールであるBazelを使って、ライブラリをどのように構築しているのかという質問があります。
• このライブラリは、グラフベースのクラスタリングアルゴリズムを統合するために、ラッパーまたは拡張ライブラリと統合できる可能性があります。
• 大規模グラフ処理システムであるPregelとこのライブラリの関係についての質問があります。
• ライブラリの潜在的な用途と応用例について説明を求める声があります。
• このライブラリはC、C++、Starlandで書かれており、Starlandとは何かという質問があります。
• Basic Linear Algebra Subprograms（BLAS）およびLinear Algebra Package（LAPACK）と同様に、グラフアルゴリズムにおける標準化を求める声があります。
• 一部には、このライブラリが異常検知のための統計的グラフマイニングに使えることを期待する声もありました。