論文の概要: Graph Convolutional Networks with Dual Message Passing for Subgraph
Isomorphism Counting and Matching
- arxiv url: http://arxiv.org/abs/2112.08764v1
- Date: Thu, 16 Dec 2021 10:23:48 GMT
- ステータス: 処理完了
- システム内更新日: 2021-12-17 15:44:53.682574
- Title: Graph Convolutional Networks with Dual Message Passing for Subgraph
Isomorphism Counting and Matching
- Title(参考訳): 部分グラフ同型数とマッチングのためのデュアルメッセージパス付きグラフ畳み込みネットワーク
- Authors: Xin Liu, Yangqiu Song
- Abstract要約: グラフニューラルネットワーク(GNN)とメッセージパッシングニューラルネットワーク(MPNN)は、サブグラフ構造に対して表現可能であることが証明されている。
サブストラクチャ表現学習を強化するために,デュアルメッセージパッシングニューラルネットワーク(DMPNN)を提案する。
- 参考スコア(独自算出の注目度): 42.55928561326902
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Graph neural networks (GNNs) and message passing neural networks (MPNNs) have
been proven to be expressive for subgraph structures in many applications. Some
applications in heterogeneous graphs require explicit edge modeling, such as
subgraph isomorphism counting and matching. However, existing message passing
mechanisms are not designed well in theory. In this paper, we start from a
particular edge-to-vertex transform and exploit the isomorphism property in the
edge-to-vertex dual graphs. We prove that searching isomorphisms on the
original graph is equivalent to searching on its dual graph. Based on this
observation, we propose dual message passing neural networks (DMPNNs) to
enhance the substructure representation learning in an asynchronous way for
subgraph isomorphism counting and matching as well as unsupervised node
classification. Extensive experiments demonstrate the robust performance of
DMPNNs by combining both node and edge representation learning in synthetic and
real heterogeneous graphs. Code is available at
https://github.com/HKUST-KnowComp/DualMessagePassing.
- Abstract(参考訳): グラフニューラルネットワーク(gnns)とメッセージパッシングニューラルネットワーク(mpnn)は多くのアプリケーションでサブグラフ構造に表現力があることが証明されている。
ヘテロジニアスグラフのいくつかの応用は、部分グラフ同型の数え上げやマッチングのような明示的なエッジモデリングを必要とする。
しかし、既存のメッセージパッシング機構は理論上はうまく設計されていない。
本稿では,辺対頂点変換から始め,辺対頂点双対グラフの同型性を利用する。
元のグラフ上の探索同型は、その双対グラフ上の探索と同値であることを示す。
本研究は,2つのメッセージパッシングニューラルネットワーク(DMPNN)を用いて,非教師なしノード分類だけでなく,サブグラフアイソモーフィズムのカウントとマッチングを非同期に行うことによって,サブストラクチャ表現学習を強化する手法を提案する。
大規模な実験は、合成グラフと実異種グラフのノード表現学習とエッジ表現学習を組み合わせることで、DMPNNのロバストな性能を示す。
コードはhttps://github.com/HKUST-KnowComp/DualMessagePassingで入手できる。
関連論文リスト
- UniG-Encoder: A Universal Feature Encoder for Graph and Hypergraph Node
Classification [6.977634174845066]
グラフおよびハイパーグラフ表現学習のための普遍的特徴エンコーダ(UniG-Encoder)が設計されている。
アーキテクチャは、連結ノードのトポロジ的関係をエッジやハイパーエッジに前方変換することから始まる。
符号化されたノードの埋め込みは、投影行列の変換によって記述された逆変換から導かれる。
論文 参考訳(メタデータ) (2023-08-03T09:32:50Z) - NodeFormer: A Scalable Graph Structure Learning Transformer for Node
Classification [70.51126383984555]
本稿では,任意のノード間のノード信号を効率的に伝搬する全ペアメッセージパッシング方式を提案する。
効率的な計算は、カーナライズされたGumbel-Softmax演算子によって実現される。
グラフ上のノード分類を含む様々なタスクにおいて,本手法の有望な有効性を示す実験を行った。
論文 参考訳(メタデータ) (2023-06-14T09:21:15Z) - Seq-HGNN: Learning Sequential Node Representation on Heterogeneous Graph [57.2953563124339]
本稿では,シーケンシャルノード表現,すなわちSeq-HGNNを用いた新しい異種グラフニューラルネットワークを提案する。
Heterogeneous Graph Benchmark (HGB) と Open Graph Benchmark (OGB) の4つの広く使われているデータセットについて広範な実験を行った。
論文 参考訳(メタデータ) (2023-05-18T07:27:18Z) - Stochastic Subgraph Neighborhood Pooling for Subgraph Classification [2.1270496914042996]
Subgraph Neighborhood Pooling (SSNP) は、ラベル付けトリックのような計算コストの高い操作をすることなく、サブグラフとその周辺情報を共同で集約する。
実験により、我々のモデルは、トレーニングにおいて最大3倍高速でありながら、最先端の手法(マージンが最大2%)より優れています。
論文 参考訳(メタデータ) (2023-04-17T18:49:18Z) - Learning to Count Isomorphisms with Graph Neural Networks [16.455234748896157]
グラフ上の部分グラフ同型カウントは重要な問題である。
本稿では,グラフアイソモーフィズムカウントのための新しいグラフニューラルネットワークであるCount-GNNを提案する。
論文 参考訳(メタデータ) (2023-02-07T05:32:11Z) - Automatic Relation-aware Graph Network Proliferation [182.30735195376792]
GNNを効率的に検索するためのARGNP(Automatic Relation-Aware Graph Network Proliferation)を提案する。
これらの操作は階層的なノード/リレーショナル情報を抽出し、グラフ上のメッセージパッシングのための異方的ガイダンスを提供する。
4つのグラフ学習タスクのための6つのデータセットの実験により、我々の手法によって生成されたGNNは、現在最先端の手作りおよび検索に基づくGNNよりも優れていることが示された。
論文 参考訳(メタデータ) (2022-05-31T10:38:04Z) - Neural Graph Matching for Pre-training Graph Neural Networks [72.32801428070749]
グラフニューラルネットワーク(GNN)は、構造データのモデリングにおいて強力な能力を示している。
GMPTと呼ばれる新しいグラフマッチングベースのGNN事前学習フレームワークを提案する。
提案手法は,完全自己指導型プレトレーニングと粗粒型プレトレーニングに適用できる。
論文 参考訳(メタデータ) (2022-03-03T09:53:53Z) - Scalable Graph Neural Networks for Heterogeneous Graphs [12.44278942365518]
グラフニューラルネットワーク(GNN)は、グラフ構造化データを学習するためのパラメトリックモデルの一般的なクラスである。
最近の研究は、GNNが主に機能をスムースにするためにグラフを使用しており、ベンチマークタスクで競合する結果を示していると主張している。
本研究では、これらの結果が異種グラフに拡張可能かどうかを問うとともに、異なるエンティティ間の複数のタイプの関係を符号化する。
論文 参考訳(メタデータ) (2020-11-19T06:03:35Z) - Improving Graph Neural Network Expressivity via Subgraph Isomorphism
Counting [63.04999833264299]
グラフサブストラクチャネットワーク(GSN)は,サブストラクチャエンコーディングに基づくトポロジ的に認識可能なメッセージパッシング方式である。
Wesfeiler-Leman (WL) グラフ同型テストよりも厳密に表現可能であることを示す。
グラフ分類と回帰タスクについて広範囲に評価を行い、様々な実世界の環境において最先端の結果を得る。
論文 参考訳(メタデータ) (2020-06-16T15:30:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。