サブグラフ・コンセプト・ネットワーク:グラフ分類におけるコンセプト・レベル

arXiv cs.LG / 2026/4/22

📰 ニュースIdeas & Deep AnalysisModels & Research

要点

  • 本論文は、Graph Neural Network(GNN)の推論が不透明であることによる信頼性の課題に対し、概念(コンセプト)ベースの説明に焦点を当てて解決を図る。
  • 既存の概念ベース手法が、ノード埋め込み空間に対する説明に限られ、さらにグラフ分類でのプーリングにより概念が見えにくくなる点を指摘する。
  • 著者らは、サブグラフ・レベルとグラフ・レベルの両方の概念を1つのGNN枠組みで抽出することを目的とした、Subgraph Concept Networkを提案する。
  • この方法では、ノードのコンセプト埋め込みに対してソフトクラスタリングを行い、複数の粒度で概念を導出する。
  • 実験の結果、競争力のある精度を維持しつつ、ネットワークの異なる層で意味のある概念を発見できることが示される。

Abstract

グラフニューラルネットワークの推論プロセスは複雑で不透明だと考えられており、その予測に対する信頼が制限されています。この問題を緩和するために、これまでの研究ではモデルのノード埋め込み内のクラスタから抽出した概念に基づく説明(concept-based explanations)が提案されてきました。しかし、概念に基づく説明の限界は、それがノード埋め込み空間のみを説明するものであり、グラフ分類におけるプーリングによって隠れてしまう点にあります。この問題を軽減し、より深い理解を提供するために、私たちはサブグラフ概念ネットワーク(Subgraph Concept Network)を提案します。サブグラフ概念ネットワークは、サブグラフとグラフレベルの概念を蒸留することを行う最初のグラフニューラルネットワークのアーキテクチャです。これは、ノード概念埋め込みに対してソフトクラスタリングを行い、サブグラフおよびグラフレベルの概念を導出することで実現します。実験結果は、サブグラフ概念ネットワークが競争力のあるモデル精度を得られるだけでなく、ネットワークの異なるレベルで意味のある概念を発見できることを示しています。