論文の概要: A GAN Approach for Node Embedding in Heterogeneous Graphs Using Subgraph
Sampling
- arxiv url: http://arxiv.org/abs/2312.06519v1
- Date: Mon, 11 Dec 2023 16:52:20 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-12 14:54:57.829113
- Title: A GAN Approach for Node Embedding in Heterogeneous Graphs Using Subgraph
Sampling
- Title(参考訳): サブグラフサンプリングを用いた異種グラフへのノード埋め込みに対するgan法
- Authors: Hung Chun Hsu, Bo-Jun Wu, Ming-Yi Hong, Che Lin, Chih-Yu Wang
- Abstract要約: 我々の研究は、グラフニューラルネットワーク(GNN)を用いた異種グラフのクラス不均衡問題に対処する。
本稿では,GAN(Generative Adversarial Networks)とGNN(Greative Adversarial Networks)の長所を結合し,データセットを効果的にバランスさせる合成ノードとエッジを作成する手法を提案する。
- 参考スコア(独自算出の注目度): 35.94125831564648
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Our research addresses class imbalance issues in heterogeneous graphs using
graph neural networks (GNNs). We propose a novel method combining the strengths
of Generative Adversarial Networks (GANs) with GNNs, creating synthetic nodes
and edges that effectively balance the dataset. This approach directly targets
and rectifies imbalances at the data level. The proposed framework resolves
issues such as neglecting graph structures during data generation and creating
synthetic structures usable with GNN-based classifiers in downstream tasks. It
processes node and edge information concurrently, improving edge balance
through node augmentation and subgraph sampling. Additionally, our framework
integrates a threshold strategy, aiding in determining optimal edge thresholds
during training without time-consuming parameter adjustments. Experiments on
the Amazon and Yelp Review datasets highlight the effectiveness of the
framework we proposed, especially in minority node identification, where it
consistently outperforms baseline models across key performance metrics,
demonstrating its potential in the field.
- Abstract(参考訳): 本研究は,グラフニューラルネットワーク(GNN)を用いた異種グラフのクラス不均衡問題に対処する。
本稿では,GAN(Generative Adversarial Networks)とGNN(Greative Adversarial Networks)の長所を結合し,データセットを効果的にバランスさせる合成ノードとエッジを作成する手法を提案する。
このアプローチは、データレベルの不均衡を直接ターゲットとし、修正する。
提案フレームワークは,データ生成中にグラフ構造を無視する,下流タスクでgnnベースの分類器で使用可能な合成構造を作成するといった問題を解決する。
ノードとエッジ情報を同時に処理し、ノード拡張とサブグラフサンプリングによるエッジバランスを改善する。
さらに,学習中に最適なエッジしきい値を決定するのを支援するしきい値戦略を,時間を要するパラメータ調整なしで統合する。
AmazonとYelp Reviewデータセットの実験では、提案したフレームワークの有効性、特にマイノリティノードの識別において、主要なパフォーマンス指標のベースラインモデルを一貫して上回り、この分野におけるその可能性を実証しています。
関連論文リスト
- Graph as a feature: improving node classification with non-neural graph-aware logistic regression [2.952177779219163]
Graph-aware Logistic Regression (GLR) はノード分類タスク用に設計された非神経モデルである。
GNNにアクセスできる情報のごく一部しか使わない従来のグラフアルゴリズムとは異なり、提案モデルではノードの特徴とエンティティ間の関係を同時に活用する。
論文 参考訳(メタデータ) (2024-11-19T08:32:14Z) - GraphRARE: Reinforcement Learning Enhanced Graph Neural Network with Relative Entropy [21.553180564868306]
GraphRAREはノード相対エントロピーと深層強化学習に基づいて構築されたフレームワークである。
革新的なノード相対エントロピーは、ノードペア間の相互情報を測定するために使用される。
グラフトポロジを最適化するために,深層強化学習に基づくアルゴリズムを開発した。
論文 参考訳(メタデータ) (2023-12-15T11:30:18Z) - Breaking the Entanglement of Homophily and Heterophily in
Semi-supervised Node Classification [25.831508778029097]
統計的観点から,ノードプロファイルとトポロジの関係を定量化するAMUDを提案する。
また、AMUDのための新しい有向グラフ学習パラダイムとしてADPAを提案する。
論文 参考訳(メタデータ) (2023-12-07T07:54:11Z) - DEGREE: Decomposition Based Explanation For Graph Neural Networks [55.38873296761104]
我々は,GNN予測に対する忠実な説明を提供するためにDGREEを提案する。
GNNの情報生成と集約機構を分解することにより、DECREEは入力グラフの特定のコンポーネントのコントリビューションを最終的な予測に追跡することができる。
また,従来の手法で見過ごされるグラフノード間の複雑な相互作用を明らかにするために,サブグラフレベルの解釈アルゴリズムを設計する。
論文 参考訳(メタデータ) (2023-05-22T10:29:52Z) - Relation Embedding based Graph Neural Networks for Handling
Heterogeneous Graph [58.99478502486377]
我々は、同種GNNが不均一グラフを扱うのに十分な能力を持つように、シンプルで効率的なフレームワークを提案する。
具体的には、エッジ型関係と自己ループ接続の重要性を埋め込むために、関係1つのパラメータのみを使用する関係埋め込みベースのグラフニューラルネットワーク(RE-GNN)を提案する。
論文 参考訳(メタデータ) (2022-09-23T05:24:18Z) - Optimal Propagation for Graph Neural Networks [51.08426265813481]
最適グラフ構造を学習するための二段階最適化手法を提案する。
また、時間的複雑さをさらに軽減するために、低ランク近似モデルについても検討する。
論文 参考訳(メタデータ) (2022-05-06T03:37:00Z) - Heterogeneous Graph Neural Networks using Self-supervised Reciprocally
Contrastive Learning [102.9138736545956]
不均一グラフニューラルネットワーク(HGNN)は異種グラフのモデリングと解析において非常に一般的な手法である。
我々は,ノード属性とグラフトポロジの各ガイダンスに関する2つの視点を取り入れた,新規で頑健なヘテロジニアスグラフコントラスト学習手法であるHGCLを初めて開発する。
この新しいアプローチでは,属性とトポロジに関連情報を別々にマイニングする手法として,異なるが最も適した属性とトポロジの融合機構を2つの視点に適用する。
論文 参考訳(メタデータ) (2022-04-30T12:57:02Z) - Explicit Pairwise Factorized Graph Neural Network for Semi-Supervised
Node Classification [59.06717774425588]
本稿では,グラフ全体を部分的に観測されたマルコフ確率場としてモデル化するEPFGNN(Explicit Pairwise Factorized Graph Neural Network)を提案する。
出力-出力関係をモデル化するための明示的なペアワイズ要素を含み、入力-出力関係をモデル化するためにGNNバックボーンを使用する。
本研究では,グラフ上での半教師付きノード分類の性能を効果的に向上できることを示す。
論文 参考訳(メタデータ) (2021-07-27T19:47:53Z) - A Robust and Generalized Framework for Adversarial Graph Embedding [73.37228022428663]
本稿では,AGE という逆グラフ埋め込みのための頑健なフレームワークを提案する。
AGEは、暗黙の分布から強化された負のサンプルとして偽の隣接ノードを生成する。
本フレームワークでは,3種類のグラフデータを扱う3つのモデルを提案する。
論文 参考訳(メタデータ) (2021-05-22T07:05:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。