HyperAIHyperAI

Command Palette

Search for a command to run...

ワイスフェイラーとレーマンのパス: パス複体を用いたトポロジカル特徴量の学習

Quang Truong Peter Chin

概要

グラフニューラルネットワーク(GNNs)は、異なるタスクにおいて著しい性能を達成していますが、理論的には1-ワイスフェイラー・レーマンテストによって制限されており、グラフの表現力に制約があります。従来のトポロジカル高次元GNNはこの境界を克服していますが、これらのモデルはしばしばグラフの部分構造に関する仮定に依存しています。具体的には、トポロジカルGNNはクリーク、サイクル、リングの存在を活用してメッセージ伝播プロセスを強化します。当研究では、新たな視点としてグラフ内の単純パスに焦点を当てたトポロジカルメッセージ伝播プロセスを提案し、モデルから制限的な帰納的バイアスを解放します。我々はグラフをパス複体へと昇華させることで、既存のトポロジーに関する研究を一般化しつつ、単体複体や正規セル複体に関するいくつかの理論的結果を受け継ぐことを証明しました。グラフの部分構造に関する事前仮定を持たないことで、当手法は他のトポロジー領域での先行研究を上回り、様々なベンチマークで最先端の結果を達成しています。


AIでAIを構築

アイデアからローンチまで — 無料のAIコーディング支援、すぐに使える環境、最高のGPU価格でAI開発を加速。

AI コーディング補助
すぐに使える GPU
最適な料金体系

HyperAI Newsletters

最新情報を購読する
北京時間 毎週月曜日の午前9時 に、その週の最新情報をメールでお届けします
メール配信サービスは MailChimp によって提供されています