論文の概要: Unsupervised Graph Embedding via Adaptive Graph Learning
- arxiv url: http://arxiv.org/abs/2003.04508v3
- Date: Tue, 23 Mar 2021 11:26:59 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-24 20:36:22.541339
- Title: Unsupervised Graph Embedding via Adaptive Graph Learning
- Title(参考訳): 適応グラフ学習による教師なしグラフ埋め込み
- Authors: Rui Zhang, Yunxing Zhang, Xuelong Li
- Abstract要約: グラフオートエンコーダ(GAE)は、グラフ埋め込みのための表現学習において強力なツールである。
本稿では,2つの新しい教師なしグラフ埋め込み法,適応グラフ学習(BAGE)による教師なしグラフ埋め込み,変分適応グラフ学習(VBAGE)による教師なしグラフ埋め込みを提案する。
いくつかのデータセットに関する実験的研究により、我々の手法がノードクラスタリング、ノード分類、グラフ可視化タスクにおいて、ベースラインよりも優れていることが実証された。
- 参考スコア(独自算出の注目度): 85.28555417981063
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Graph autoencoders (GAEs) are powerful tools in representation learning for
graph embedding. However, the performance of GAEs is very dependent on the
quality of the graph structure, i.e., of the adjacency matrix. In other words,
GAEs would perform poorly when the adjacency matrix is incomplete or be
disturbed. In this paper, two novel unsupervised graph embedding methods,
unsupervised graph embedding via adaptive graph learning (BAGE) and
unsupervised graph embedding via variational adaptive graph learning (VBAGE)
are proposed. The proposed methods expand the application range of GAEs on
graph embedding, i.e, on the general datasets without graph structure.
Meanwhile, the adaptive learning mechanism can initialize the adjacency matrix
without be affected by the parameter. Besides that, the latent representations
are embedded in the laplacian graph structure to preserve the topology
structure of the graph in the vector space. Moreover, the adjacency matrix can
be self-learned for better embedding performance when the original graph
structure is incomplete. With adaptive learning, the proposed method is much
more robust to the graph structure. Experimental studies on several datasets
validate our design and demonstrate that our methods outperform baselines by a
wide margin in node clustering, node classification, and graph visualization
tasks.
- Abstract(参考訳): グラフオートエンコーダ(GAE)はグラフ埋め込みの表現学習において強力なツールである。
しかし、GAEsの性能はグラフ構造、すなわち隣接行列の品質に大きく依存している。
言い換えれば、GAEは、隣接行列が不完全であったり、邪魔されたりすると、性能が悪くなる。
本稿では,2つの新しい教師なしグラフ埋め込み法,適応グラフ学習(BAGE)による教師なしグラフ埋め込み,変分適応グラフ学習(VBAGE)による教師なしグラフ埋め込みを提案する。
提案手法はグラフ埋め込み,すなわちグラフ構造を持たない一般的なデータセットに対するGAEの応用範囲を拡大する。
一方、適応学習機構はパラメータの影響を受けずに隣接行列を初期化することができる。
さらに、潜在表現は、ベクトル空間におけるグラフの位相構造を保存するためにラプラシアングラフ構造に埋め込まれる。
さらに、元のグラフ構造が不完全である場合には、隣接行列を自己学習して埋め込み性能を向上させることもできる。
適応学習では,提案手法はグラフ構造に対してはるかに頑健である。
いくつかのデータセットに関する実験的研究により、我々の手法がノードクラスタリング、ノード分類、グラフ可視化タスクにおいて、ベースラインよりも優れていることが示された。
関連論文リスト
- Extended Graph Assessment Metrics for Graph Neural Networks [13.49677006107642]
回帰タスクと連続隣接行列のための拡張グラフアセスメントメトリクス(GAM)を導入する。
異なる医学集団グラフと異なる学習環境下で、これらの指標とモデル性能の相関関係を示す。
論文 参考訳(メタデータ) (2023-07-13T13:55:57Z) - GraphGLOW: Universal and Generalizable Structure Learning for Graph
Neural Networks [72.01829954658889]
本稿では,この新たな問題設定の数学的定義を紹介する。
一つのグラフ共有構造学習者と複数のグラフ固有GNNを協調する一般的なフレームワークを考案する。
十分に訓練された構造学習者は、微調整なしで、目に見えない対象グラフの適応的な構造を直接生成することができる。
論文 参考訳(メタデータ) (2023-06-20T03:33:22Z) - Feature propagation as self-supervision signals on graphs [0.0]
正規化グラフ情報最大(RGI)は、ノードレベルの自己教師型学習のためのシンプルだが効果的なフレームワークである。
RGIは,その単純さに拘わらず,最先端のパフォーマンスを実現することができることを示す。
論文 参考訳(メタデータ) (2023-03-15T14:20:06Z) - Spectral Augmentations for Graph Contrastive Learning [50.149996923976836]
コントラスト学習は、監督の有無にかかわらず、表現を学習するための第一の方法として現れてきた。
近年の研究では、グラフ表現学習における事前学習の有用性が示されている。
本稿では,グラフの対照的な目的に対する拡張を構築する際に,候補のバンクを提供するためのグラフ変換操作を提案する。
論文 参考訳(メタデータ) (2023-02-06T16:26:29Z) - Graph Contrastive Learning with Implicit Augmentations [36.57536688367965]
Inlicit Graph Contrastive Learning (iGCL)は、グラフトポロジ構造を再構築することにより、変分グラフオートエンコーダから学習した潜時空間の増大を利用する。
グラフレベルとノードレベルの両方のタスクに対する実験結果から,提案手法が最先端の性能を実現することを示す。
論文 参考訳(メタデータ) (2022-11-07T17:34:07Z) - GraphCoCo: Graph Complementary Contrastive Learning [65.89743197355722]
グラフコントラスト学習(GCL)は、手作業によるアノテーションの監督なしに、グラフ表現学習(GRL)において有望な性能を示した。
本稿では,この課題に対処するため,グラフココというグラフ補完型コントラスト学習手法を提案する。
論文 参考訳(メタデータ) (2022-03-24T02:58:36Z) - Towards Unsupervised Deep Graph Structure Learning [67.58720734177325]
本稿では,学習したグラフトポロジを外部ガイダンスなしでデータ自身で最適化する,教師なしグラフ構造学習パラダイムを提案する。
具体的には、元のデータから"アンカーグラフ"として学習目標を生成し、対照的な損失を用いてアンカーグラフと学習グラフとの一致を最大化する。
論文 参考訳(メタデータ) (2022-01-17T11:57:29Z) - Multi-Level Graph Contrastive Learning [38.022118893733804]
本稿では,グラフの空間ビューを対比することで,グラフデータの堅牢な表現を学習するためのマルチレベルグラフコントラスト学習(MLGCL)フレームワークを提案する。
元のグラフは1次近似構造であり、不確実性や誤りを含むが、符号化機能によって生成された$k$NNグラフは高次近接性を保持する。
MLGCLは、7つのデータセット上の既存の最先端グラフ表現学習法と比較して有望な結果が得られることを示す。
論文 参考訳(メタデータ) (2021-07-06T14:24:43Z) - Hierarchical Adaptive Pooling by Capturing High-order Dependency for
Graph Representation Learning [18.423192209359158]
グラフニューラルネットワーク(GNN)はノードレベルのグラフ表現学習タスクでグラフ構造化データを扱うのに十分成熟していることが証明されている。
本稿では,グラフ構造に適応する階層型グラフレベルの表現学習フレームワークを提案する。
論文 参考訳(メタデータ) (2021-04-13T06:22:24Z) - Iterative Deep Graph Learning for Graph Neural Networks: Better and
Robust Node Embeddings [53.58077686470096]
グラフ構造とグラフ埋め込みを協調的かつ反復的に学習するための、エンドツーエンドのグラフ学習フレームワーク、すなわち、IDGL(Iterative Deep Graph Learning)を提案する。
実験の結果,提案したIDGLモデルは,最先端のベースラインを一貫して上回る,あるいは一致させることができることがわかった。
論文 参考訳(メタデータ) (2020-06-21T19:49:15Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。