論文の概要: Graph Convolutional Networks using Heat Kernel for Semi-supervised
Learning
- arxiv url: http://arxiv.org/abs/2007.16002v1
- Date: Mon, 27 Jul 2020 11:53:52 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-06 11:48:00.153505
- Title: Graph Convolutional Networks using Heat Kernel for Semi-supervised
Learning
- Title(参考訳): 熱カーネルを用いた半教師付き学習のためのグラフ畳み込みネットワーク
- Authors: Bingbing Xu, Huawei Shen, Qi Cao, Keting Cen, Xueqi Cheng
- Abstract要約: グラフベースの半教師付き学習の鍵となるのは、グラフ構造によってノード上のラベルや機能の滑らかさをキャプチャすることだ。
本稿では,低周波フィルタの高速化とグラフ上の信号変動のスムーズ性向上に熱カーネルを活用するGraphHeatを提案する。
GraphHeatは、3つのベンチマークデータセットにわたるグラフベースの半教師付き分類タスクにおいて、最先端の結果を達成する。
- 参考スコア(独自算出の注目度): 47.18608594687675
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Graph convolutional networks gain remarkable success in semi-supervised
learning on graph structured data. The key to graph-based semisupervised
learning is capturing the smoothness of labels or features over nodes exerted
by graph structure. Previous methods, spectral methods and spatial methods,
devote to defining graph convolution as a weighted average over neighboring
nodes, and then learn graph convolution kernels to leverage the smoothness to
improve the performance of graph-based semi-supervised learning. One open
challenge is how to determine appropriate neighborhood that reflects relevant
information of smoothness manifested in graph structure. In this paper, we
propose GraphHeat, leveraging heat kernel to enhance low-frequency filters and
enforce smoothness in the signal variation on the graph. GraphHeat leverages
the local structure of target node under heat diffusion to determine its
neighboring nodes flexibly, without the constraint of order suffered by
previous methods. GraphHeat achieves state-of-the-art results in the task of
graph-based semi-supervised classification across three benchmark datasets:
Cora, Citeseer and Pubmed.
- Abstract(参考訳): グラフ畳み込みネットワークは、グラフ構造化データの半教師付き学習において顕著な成功を収めた。
グラフに基づく半教師付き学習の鍵は、グラフ構造によって実行されるノード上のラベルや特徴の滑らかさを捉えることである。
従来の手法,スペクトル法,空間法では,グラフ畳み込みを近隣ノードの重み付け平均として定義し,グラフ畳み込みカーネルを学習し,滑らかさを活用してグラフベースの半教師付き学習の性能を向上させる。
オープンな課題の1つは、グラフ構造に現れる滑らかさの関連情報を反映した適切な近傍を決定する方法である。
本稿では,低周波フィルタの高速化とグラフ上の信号変動の円滑性向上に熱カーネルを活用するGraphHeatを提案する。
GraphHeatは熱拡散下でのターゲットノードの局所構造を利用して、従来の方法による順序の制約なしに、隣接するノードを柔軟に決定する。
graphheatは、グラフベースの半教師付き分類を3つのベンチマークデータセット(cora、citeseer、pubmed)で実現する。
関連論文リスト
- Homophily-Related: Adaptive Hybrid Graph Filter for Multi-View Graph
Clustering [29.17784041837907]
マルチビューグラフクラスタリング(AHGFC)のための適応ハイブリッドグラフフィルタを提案する。
AHGFCはグラフ結合集約行列に基づいてノード埋め込みを学習する。
実験結果から,同好性グラフと異好性グラフを含む6つのデータセットに対して,提案モデルの有効性が示された。
論文 参考訳(メタデータ) (2024-01-05T07:27:29Z) - Saliency-Aware Regularized Graph Neural Network [39.82009838086267]
グラフ分類のためのSAR-GNN(Saliency-Aware Regularized Graph Neural Network)を提案する。
まず,コンパクトなグラフ表現とノード特徴とのセマンティックな類似性を測定することで,グローバルノードの正当性を推定する。
そして、学習した塩分濃度分布を利用して、背骨の近傍集合を規則化する。
論文 参考訳(メタデータ) (2024-01-01T13:44:16Z) - Spectral Augmentations for Graph Contrastive Learning [50.149996923976836]
コントラスト学習は、監督の有無にかかわらず、表現を学習するための第一の方法として現れてきた。
近年の研究では、グラフ表現学習における事前学習の有用性が示されている。
本稿では,グラフの対照的な目的に対する拡張を構築する際に,候補のバンクを提供するためのグラフ変換操作を提案する。
論文 参考訳(メタデータ) (2023-02-06T16:26:29Z) - Edge but not Least: Cross-View Graph Pooling [76.71497833616024]
本稿では,重要なグラフ構造情報を活用するために,クロスビューグラフプーリング(Co-Pooling)手法を提案する。
クロスビュー相互作用、エッジビュープーリング、ノードビュープーリングにより、相互にシームレスに強化され、より情報的なグラフレベルの表現が学習される。
論文 参考訳(メタデータ) (2021-09-24T08:01:23Z) - Anisotropic Graph Convolutional Network for Semi-supervised Learning [7.843067454030999]
グラフ畳み込みネットワークは、高精度な予測結果を達成するのに有用であることが証明された効率的なノード埋め込みを学習する。
これらのネットワークはグラフの過度な平滑化と縮小効果の問題に悩まされており、それはグラフの端に線形ラプラシア流を用いて拡散するからである。
本稿では,ノードからの情報的特徴を捉える非線形関数を導入し,過度なスムーシングを防止し,半教師付きノード分類のための異方性グラフ畳み込みネットワークを提案する。
論文 参考訳(メタデータ) (2020-10-20T13:56:03Z) - Line Graph Neural Networks for Link Prediction [71.00689542259052]
実世界の多くのアプリケーションにおいて古典的なグラフ解析問題であるグラフリンク予測タスクについて検討する。
このフォーマリズムでは、リンク予測問題をグラフ分類タスクに変換する。
本稿では,線グラフをグラフ理論に用いて,根本的に異なる新しい経路を求めることを提案する。
特に、線グラフの各ノードは、元のグラフのユニークなエッジに対応するため、元のグラフのリンク予測問題は、グラフ分類タスクではなく、対応する線グラフのノード分類問題として等価に解決できる。
論文 参考訳(メタデータ) (2020-10-20T05:54:31Z) - Multilevel Graph Matching Networks for Deep Graph Similarity Learning [79.3213351477689]
グラフ構造オブジェクト間のグラフ類似性を計算するためのマルチレベルグラフマッチングネットワーク(MGMN)フレームワークを提案する。
標準ベンチマークデータセットの欠如を補うため、グラフグラフ分類とグラフグラフ回帰タスクの両方のためのデータセットセットを作成し、収集した。
総合的な実験により、MGMNはグラフグラフ分類とグラフグラフ回帰タスクの両方において、最先端のベースラインモデルより一貫して優れていることが示された。
論文 参考訳(メタデータ) (2020-07-08T19:48:19Z) - Graph Pooling with Node Proximity for Hierarchical Representation
Learning [80.62181998314547]
本稿では,ノード近接を利用したグラフプーリング手法を提案し,そのマルチホップトポロジを用いたグラフデータの階層的表現学習を改善する。
その結果,提案したグラフプーリング戦略は,公開グラフ分類ベンチマークデータセットの集合において,最先端のパフォーマンスを達成できることが示唆された。
論文 参考訳(メタデータ) (2020-06-19T13:09:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。