論文の概要: Multi-scale Wasserstein Shortest-path Graph Kernels for Graph
Classification
- arxiv url: http://arxiv.org/abs/2206.00979v4
- Date: Tue, 12 Sep 2023 05:02:43 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-13 18:10:22.836524
- Title: Multi-scale Wasserstein Shortest-path Graph Kernels for Graph
Classification
- Title(参考訳): グラフ分類のためのマルチスケールワッサースタイン短パスグラフカーネル
- Authors: Wei Ye, Hao Tian, Qijun Chen
- Abstract要約: We propose a novel graph kernel called the Multi-scale Wasserstein Shortest-Path graph kernel (MWSP)。
最短パスノード特徴写像は局所的なスケールでのみグラフを比較することができるので、グラフ構造の複数の異なるスケールに組み込む。
我々はMWSPを様々なベンチマークグラフデータセット上で実証的に検証し、ほとんどのデータセットで最先端のパフォーマンスを実現することを実証した。
- 参考スコア(独自算出の注目度): 27.02065437135201
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Graph kernels are conventional methods for computing graph similarities.
However, most of the R-convolution graph kernels face two challenges: 1) They
cannot compare graphs at multiple different scales, and 2) they do not consider
the distributions of substructures when computing the kernel matrix. These two
challenges limit their performances. To mitigate the two challenges, we propose
a novel graph kernel called the Multi-scale Wasserstein Shortest-Path graph
kernel (MWSP), at the heart of which is the multi-scale shortest-path node
feature map, of which each element denotes the number of occurrences of a
shortest path around a node. A shortest path is represented by the
concatenation of all the labels of nodes in it. Since the shortest-path node
feature map can only compare graphs at local scales, we incorporate into it the
multiple different scales of the graph structure, which are captured by the
truncated BFS trees of different depths rooted at each node in a graph. We use
the Wasserstein distance to compute the similarity between the multi-scale
shortest-path node feature maps of two graphs, considering the distributions of
shortest paths. We empirically validate MWSP on various benchmark graph
datasets and demonstrate that it achieves state-of-the-art performance on most
datasets.
- Abstract(参考訳): グラフカーネルはグラフの類似性を計算する従来の方法である。
しかし、ほとんどのR-畳み込みグラフカーネルは2つの課題に直面している。
1)複数の異なるスケールでグラフを比較することはできない。
2) カーネル行列の計算では, サブ構造分布を考慮しない。
これらの2つの課題はパフォーマンスを制限します。
この2つの課題を緩和するために,我々はマルチスケールワッサースタイン短パスグラフカーネル (MWSP) と呼ばれる新しいグラフカーネルを提案し,その中心はマルチスケールの短パスノード特徴写像であり,各要素はノード周辺で最短パスの発生回数を表す。
最も短いパスは、その中の全てのノードのラベルの結合によって表現される。
最短経路ノード特徴写像は局所スケールでしかグラフを比較できないため、グラフ内の各ノードに根付いた異なる深さの分岐したBFS木によってキャプチャされるグラフ構造の複数の異なるスケールを組み込む。
最短経路の分布を考慮した2つのグラフの複数スケール短パスノード特徴マップ間の類似性を計算するためにワッサースタイン距離を用いる。
我々はMWSPを様々なベンチマークグラフデータセット上で実証的に検証し、ほとんどのデータセットで最先端のパフォーマンスを実現することを実証した。
関連論文リスト
- InstructG2I: Synthesizing Images from Multimodal Attributed Graphs [50.852150521561676]
InstructG2Iと呼ばれるグラフ文脈条件拡散モデルを提案する。
InstructG2Iはまずグラフ構造とマルチモーダル情報を利用して情報的隣人サンプリングを行う。
Graph-QFormerエンコーダは、グラフノードをグラフプロンプトの補助セットに適応的に符号化し、デノナイジングプロセスを導く。
論文 参考訳(メタデータ) (2024-10-09T17:56:15Z) - Edge but not Least: Cross-View Graph Pooling [76.71497833616024]
本稿では,重要なグラフ構造情報を活用するために,クロスビューグラフプーリング(Co-Pooling)手法を提案する。
クロスビュー相互作用、エッジビュープーリング、ノードビュープーリングにより、相互にシームレスに強化され、より情報的なグラフレベルの表現が学習される。
論文 参考訳(メタデータ) (2021-09-24T08:01:23Z) - GraphHop: An Enhanced Label Propagation Method for Node Classification [34.073791157290614]
GraphHopと呼ばれるスケーラブルな半監視ノード分類手法が提案されている。
実験結果は、GraphHopが幅広いタスクで最先端のグラフ学習方法より優れていることを示しています。
論文 参考訳(メタデータ) (2021-01-07T02:10:20Z) - LCS Graph Kernel Based on Wasserstein Distance in Longest Common
Subsequence Metric Space [22.215852332444904]
パスとウォークのより包括的類似性を計算するグラフカーネルを提案する。
また、グラフのより深い特徴を抽出するために、最適輸送理論と組み合わせる。
提案手法は多くの最先端グラフカーネル手法に勝る。
論文 参考訳(メタデータ) (2020-12-07T11:59:14Z) - Partial Gromov-Wasserstein Learning for Partial Graph Matching [28.47269200800775]
部分的なGromov-Wasserstein学習フレームワークは2つのグラフを部分的にマッチングするために提案される。
私たちのフレームワークはF1スコアを少なくとも20%以上改善できます。
論文 参考訳(メタデータ) (2020-12-02T14:56:22Z) - Line Graph Neural Networks for Link Prediction [71.00689542259052]
実世界の多くのアプリケーションにおいて古典的なグラフ解析問題であるグラフリンク予測タスクについて検討する。
このフォーマリズムでは、リンク予測問題をグラフ分類タスクに変換する。
本稿では,線グラフをグラフ理論に用いて,根本的に異なる新しい経路を求めることを提案する。
特に、線グラフの各ノードは、元のグラフのユニークなエッジに対応するため、元のグラフのリンク予測問題は、グラフ分類タスクではなく、対応する線グラフのノード分類問題として等価に解決できる。
論文 参考訳(メタデータ) (2020-10-20T05:54:31Z) - Topology-Aware Graph Pooling Networks [51.9008939769679]
ポーリング操作はコンピュータビジョンや自然言語処理タスクに有効である。
グラフデータ上でプーリング操作を実行する上での課題のひとつは、グラフ上で明確に定義されていない局所性の欠如である。
本稿では,グラフトポロジを明示的に考慮したトポロジ対応プーリング(TAP)層を提案する。
論文 参考訳(メタデータ) (2020-10-19T20:14:30Z) - Graph Pooling with Node Proximity for Hierarchical Representation
Learning [80.62181998314547]
本稿では,ノード近接を利用したグラフプーリング手法を提案し,そのマルチホップトポロジを用いたグラフデータの階層的表現学習を改善する。
その結果,提案したグラフプーリング戦略は,公開グラフ分類ベンチマークデータセットの集合において,最先端のパフォーマンスを達成できることが示唆された。
論文 参考訳(メタデータ) (2020-06-19T13:09:44Z) - Wasserstein Embedding for Graph Learning [33.90471037116372]
Wasserstein Embedding for Graph Learning (WEGL)は、グラフ全体をベクトル空間に埋め込むフレームワークである。
グラフ間の類似性をノード埋め込み分布間の類似性の関数として定義する上で,新たな知見を活用する。
各種ベンチマークグラフ固有性予測タスクにおける新しいグラフ埋め込み手法の評価を行った。
論文 参考訳(メタデータ) (2020-06-16T18:23:00Z) - Wasserstein-based Graph Alignment [56.84964475441094]
我々は,より小さいグラフのノードと大きなグラフのノードをマッチングすることを目的とした,1対多のグラフアライメント問題に対する新しい定式化を行った。
提案手法は,各タスクに対する最先端のアルゴリズムに対して,大幅な改善をもたらすことを示す。
論文 参考訳(メタデータ) (2020-03-12T22:31:59Z) - Tree++: Truncated Tree Based Graph Kernels [5.819012768798548]
グラフカーネルはグラフをサブ構造に分解し、これらのサブ構造を比較するためにしばしば使用される。
この問題に対処するため,本論文ではTree++と呼ばれる新しいグラフカーネルを提案する。
Tree++は、以前のグラフカーネルと比較して、最高の分類精度を実現している。
論文 参考訳(メタデータ) (2020-02-23T07:07:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。