論文の概要: Graph Augmentation Learning
- arxiv url: http://arxiv.org/abs/2203.09020v1
- Date: Thu, 17 Mar 2022 01:45:54 GMT
- ステータス: 処理完了
- システム内更新日: 2022-03-18 13:15:17.134062
- Title: Graph Augmentation Learning
- Title(参考訳): グラフ強化学習
- Authors: Shuo Yu, Huafei Huang, Minh N. Dao, Feng Xia
- Abstract要約: グラフ拡張学習(GAL)は、不完全なデータやノイズデータなどの処理において、グラフ学習のための優れたソリューションを提供する。
マクロ(グラフ)、メソ(サブグラフ)、マイクロ(ノード/エッジ)レベルからGAL手法を詳細に検討する。
下流タスクにおける異なるGAL戦略の有効性と適応性を実験的に検証した。
- 参考スコア(独自算出の注目度): 7.806794267010995
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Graph Augmentation Learning (GAL) provides outstanding solutions for graph
learning in handling incomplete data, noise data, etc. Numerous GAL methods
have been proposed for graph-based applications such as social network analysis
and traffic flow forecasting. However, the underlying reasons for the
effectiveness of these GAL methods are still unclear. As a consequence, how to
choose optimal graph augmentation strategy for a certain application scenario
is still in black box. There is a lack of systematic, comprehensive, and
experimentally validated guideline of GAL for scholars. Therefore, in this
survey, we in-depth review GAL techniques from macro (graph), meso (subgraph),
and micro (node/edge) levels. We further detailedly illustrate how GAL enhance
the data quality and the model performance. The aggregation mechanism of
augmentation strategies and graph learning models are also discussed by
different application scenarios, i.e., data-specific, model-specific, and
hybrid scenarios. To better show the outperformance of GAL, we experimentally
validate the effectiveness and adaptability of different GAL strategies in
different downstream tasks. Finally, we share our insights on several open
issues of GAL, including heterogeneity, spatio-temporal dynamics, scalability,
and generalization.
- Abstract(参考訳): グラフ拡張学習(gal)は、不完全なデータやノイズデータを扱う上で、グラフ学習に優れたソリューションを提供する。
ソーシャルネットワーク分析やトラフィックフロー予測といったグラフベースのアプリケーションに対して,多数のGAL手法が提案されている。
しかし、これらのGAL法の有効性の根本原因はいまだ不明である。
結果として、特定のアプリケーションシナリオに対して最適なグラフ拡張戦略を選択する方法はまだブラックボックスにある。
galの体系的、包括的、実験的に検証されたガイドラインが学者に欠如している。
そこで本研究では,マクロ(graph),メソ(subgraph)およびマイクロ(node/edge)レベルのgal技術について詳細に検討する。
さらに、GALがデータ品質とモデル性能をどのように向上させるかを詳細に説明する。
拡張戦略とグラフ学習モデルの集約機構についても,データ固有のシナリオ,モデル固有のシナリオ,ハイブリッドなシナリオなど,さまざまなアプリケーションシナリオで論じられている。
GALの効率性を示すために,異なる下流タスクにおける異なるGAL戦略の有効性と適応性を実験的に検証した。
最後に、不均一性、時空間力学、スケーラビリティ、一般化など、GALのオープンな問題に関する洞察を共有します。
関連論文リスト
- GALA: Graph Diffusion-based Alignment with Jigsaw for Source-free Domain Adaptation [13.317620250521124]
ソースコードのないドメイン適応は、現実世界で多くのアプリケーションを含むため、重要な機械学習トピックである。
最近のグラフニューラルネットワーク(GNN)アプローチは、ドメインシフトとラベルの不足により、パフォーマンスが著しく低下する可能性がある。
本稿では, ソースフリーなグラフドメイン適応に適した Jigsaw (GALA) を用いたグラフ拡散に基づくアライメント法を提案する。
論文 参考訳(メタデータ) (2024-10-22T01:32:46Z) - Disentangled Generative Graph Representation Learning [51.59824683232925]
本稿では,自己教師型学習フレームワークであるDiGGR(Disentangled Generative Graph Representation Learning)を紹介する。
潜伏要因を学習し、それをグラフマスクモデリングのガイドとして活用することを目的としている。
2つの異なるグラフ学習タスクのための11の公開データセットの実験は、DiGGRが従来よりも一貫して多くの自己教師付きメソッドを上回っていることを示している。
論文 参考訳(メタデータ) (2024-08-24T05:13:02Z) - Can Modifying Data Address Graph Domain Adaptation? [20.343259091425708]
Unsupervised Graph Domain Adaptation (UGDA)は、ラベル付きソースグラフからラベル付きターゲットグラフへの知識伝達を容易にすることを目的としている。
小さいが転送可能なグラフを生成する新しいUGDA法であるGraphAlignを提案する。
古典的な経験的リスク最小化(ERM)を備えた新しいグラフ上で、GNNのみをトレーニングすることにより、GraphAlignは、ターゲットグラフ上での例外的なパフォーマンスを実現する。
論文 参考訳(メタデータ) (2024-07-27T17:56:31Z) - GSINA: Improving Subgraph Extraction for Graph Invariant Learning via
Graph Sinkhorn Attention [52.67633391931959]
グラフ不変学習(GIL)は,グラフデータとそのラベル間の不変性を発見するための効果的な手法である。
グラフシンクホーン注意機構(GSINA)を提案する。
GSINAは、制御可能な空間性と柔らかさを持つ有意義で微分可能な不変部分グラフを得ることができる。
論文 参考訳(メタデータ) (2024-02-11T12:57:16Z) - Learning How to Propagate Messages in Graph Neural Networks [55.2083896686782]
本稿では,グラフニューラルネットワーク(GNN)におけるメッセージ伝搬戦略の学習問題について検討する。
本稿では,GNNパラメータの最大類似度推定を支援するために,最適伝搬ステップを潜時変数として導入する。
提案フレームワークは,GNNにおけるメッセージのパーソナライズおよび解釈可能な伝達戦略を効果的に学習することができる。
論文 参考訳(メタデータ) (2023-10-01T15:09:59Z) - Mitigating Semantic Confusion from Hostile Neighborhood for Graph Active
Learning [38.5372139056485]
Graph Active Learning(GAL)は、グラフニューラルネットワーク(GNN)のパフォーマンスを最大化するためのアノテーションのための、グラフで最も情報に富むノードを見つけることを目的としている。
Gal戦略は、特にグラフがノイズの多い場合、選択したトレーニングセットに意味的な混乱をもたらす可能性がある。
本稿では,意味的混乱を緩和するために,グラフのためのセマンティック・アウェア・アクティブ・ラーニング・フレームワークを提案する。
論文 参考訳(メタデータ) (2023-08-17T07:06:54Z) - Localized Contrastive Learning on Graphs [110.54606263711385]
局所グラフコントラスト学習(Local-GCL)という,シンプルだが効果的なコントラストモデルを導入する。
その単純さにもかかわらず、Local-GCLは、様々なスケールと特性を持つグラフ上の自己教師付きノード表現学習タスクにおいて、非常に競争力のある性能を達成する。
論文 参考訳(メタデータ) (2022-12-08T23:36:00Z) - 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 Graph Self-Supervised Learning with Contrastive Adjusted Zooming [48.99614465020678]
本稿では,グラフコントラスト適応ズームによる自己教師付きグラフ表現学習アルゴリズムを提案する。
このメカニズムにより、G-Zoomはグラフから複数のスケールから自己超越信号を探索して抽出することができる。
我々は,実世界のデータセットに関する広範な実験を行い,提案したモデルが常に最先端の手法より優れていることを示す。
論文 参考訳(メタデータ) (2021-11-20T22:45:53Z) - Quantifying Challenges in the Application of Graph Representation
Learning [0.0]
私たちは、一般的な埋め込みアプローチのセットに対して、アプリケーション指向の視点を提供します。
実世界のグラフ特性に関する表現力を評価する。
GRLアプローチは現実のシナリオでは定義が困難であることが示唆された。
論文 参考訳(メタデータ) (2020-06-18T03:19:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。