グラフ

グラフ構造データ（ネットワーク、分子、関係データなど）を扱う話題のページです。 表やテキストとは異なるモデリング（グラフニューラルネットワークなど）が必要になります。

押さえどころ

• グラフ構造データは「ノードとエッジ」という構造そのものが情報を持つため、GBDT に落とし込むための特徴量化（次数・集約統計・埋め込みなど）か、GNN による直接のモデリングかが最初の分岐になる
• Kaggle 単独でのグラフコンペは少なく、「KDD Cup 2021」に続くNeurIPS 2022 の大規模グラフコンペ（Open Graph Benchmark 主催）のように、国際学会併設・大規模ベンチマーク形式で開催される傾向がある
• 体系的な学習リソースは比較的充実している。演習形式のグラフ道場、スタンフォード大学「Machine Learning with Graphs」講義、『グラフニューラルネットワーク』などの書籍で、基礎からアーキテクチャまでを一通り追える
• 企業の取引関係グラフからの格付け予測（GCN、LightGBM との比較つき）など、コンペ以外の実務でもグラフ構造データを使った深層学習の応用が蓄積されている
• 大規模グラフでは cuGraph のような GPU 対応ライブラリによる前処理・分析の高速化も選択肢になる

資料

• グラフ道場 (Graph Dojo)
• データのつながりを活かす技術〜ネットワーク／グラフデータの機械学習から得られる新視点: グラフ構造データの特徴抽出と機械学習活用を解説する書籍。
• 僕たちがグラフニューラルネットワークを学ぶ理由: 『グラフニューラルネットワーク』著者による導入と応用の紹介資料。
• グラフニューラルネットワーク(GNN)徹底解説！用途と仕組みからPyGでの実装まで: 前提知識から PyG 実装までを扱う GNN の解説記事。
• グラフニューラルネットワーク（PyTorch実装つき書籍）: 基本的な知識や研究事例を PyTorch 実装と共に紹介する書籍。
• 大規模グラフデータを題材にしたNeurIPS 2022コンペ: 「KDD Cup 2021」に続き 2 度目の開催となった国際学会併設コンペ。
• グラフニューラルネットワークの解説記事: グラフの基礎から著名なアーキテクチャまでを扱う解説記事。
• GPU上でグラフデータを分析するライブラリ「cuGraph」の紹介記事: ページランクの計算速度を比較する記事。
• スタンフォード大学「Machine Learning with Graphs」講義動画: 埋め込み表現やニューラルネットワークを扱う講義動画。
• GCNを用いた企業格付け予測手法（SIG-FIN発表）: 取引関係の有向グラフから特徴を獲得する手法を LightGBM 比較付きで提案。
• グラフのデータ分析に関する概説資料: グラフ表現学習・グラフ畳み込みニューラルネットワーク・学会動向をまとめた資料。
• ネットワークデータに対する深層学習の紹介記事: 数式を使わずタスクの概観とモデルを紹介する記事。
• Graph Neural Networks: Foundations, Frontiers, and Applications: 27 章にわたる無料公開のグラフニューラルネットワーク書籍。

関連概念

• 表データコンペ / 推薦