論文の概要: FMGNN: Fused Manifold Graph Neural Network
- arxiv url: http://arxiv.org/abs/2304.01081v1
- Date: Mon, 3 Apr 2023 15:38:53 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-04 14:44:00.796494
- Title: FMGNN: Fused Manifold Graph Neural Network
- Title(参考訳): fmgnn:融合多様体グラフニューラルネットワーク
- Authors: Cheng Deng, Fan Xu, Jiaxing Ding, Luoyi Fu, Weinan Zhang, Xinbing Wang
- Abstract要約: グラフ表現学習は、様々なグラフタスクにおいて広く研究され、効果が実証されている。
本稿では,異なるマニフォールドにグラフを埋め込む新しいGNNアーキテクチャであるFused Manifold Graph Neural Network (NN)を提案する。
提案実験により,NNはノード分類およびリンク予測タスクのベンチマークにおいて,強いベースラインよりも優れた性能が得られることを示した。
- 参考スコア(独自算出の注目度): 102.61136611255593
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Graph representation learning has been widely studied and demonstrated
effectiveness in various graph tasks. Most existing works embed graph data in
the Euclidean space, while recent works extend the embedding models to
hyperbolic or spherical spaces to achieve better performance on graphs with
complex structures, such as hierarchical or ring structures. Fusing the
embedding from different manifolds can further take advantage of the embedding
capabilities over different graph structures. However, existing embedding
fusion methods mostly focus on concatenating or summing up the output
embeddings, without considering interacting and aligning the embeddings of the
same vertices on different manifolds, which can lead to distortion and
impression in the final fusion results. Besides, it is also challenging to fuse
the embeddings of the same vertices from different coordinate systems. In face
of these challenges, we propose the Fused Manifold Graph Neural Network
(FMGNN), a novel GNN architecture that embeds graphs into different Riemannian
manifolds with interaction and alignment among these manifolds during training
and fuses the vertex embeddings through the distances on different manifolds
between vertices and selected landmarks, geometric coresets. Our experiments
demonstrate that FMGNN yields superior performance over strong baselines on the
benchmarks of node classification and link prediction tasks.
- Abstract(参考訳): グラフ表現学習は様々なグラフタスクにおいて広く研究され、効果を示している。
既存のほとんどの作品はユークリッド空間にグラフデータを埋め込んでいるが、近年の作品は埋め込みモデルを双曲空間や球面空間に拡張し、階層構造や環構造のような複雑な構造を持つグラフの性能を向上させる。
異なる多様体からの埋め込みを融合することは、異なるグラフ構造上の埋め込み能力をさらに活用することができる。
しかし、既存の埋め込み融合法は、異なる多様体上の同じ頂点の埋め込みの相互作用や調整を考慮せずに、出力埋め込みの連結や総和に焦点を当てており、最終的な融合結果に歪みや印象をもたらす可能性がある。
さらに、異なる座標系から同じ頂点の埋め込みを融合させることも困難である。
これらの課題に直面して,これらの多様体間の相互作用とアライメントを伴う異なるリーマン多様体にグラフを埋め込み,頂点と選択されたランドマークの間の異なる多様体上の距離を通して頂点埋め込みを融合する,新しいgnnアーキテクチャであるfmgnnを提案する。
実験により,FMGNNはノード分類とリンク予測タスクのベンチマークにおいて,強いベースラインよりも優れた性能が得られることが示された。
関連論文リスト
- Improving Graph Neural Networks by Learning Continuous Edge Directions [0.0]
グラフニューラルネットワーク(GNN)は、従来、非指向グラフ上の拡散に似たメッセージパッシング機構を採用している。
私たちのキーとなる洞察は、ファジィエッジ方向をグラフのエッジに割り当てることです。
ファジィエッジを持つグラフを学習するためのフレームワークとして,Continuous Edge Direction (CoED) GNNを提案する。
論文 参考訳(メタデータ) (2024-10-18T01:34:35Z) - DeepRicci: Self-supervised Graph Structure-Feature Co-Refinement for
Alleviating Over-squashing [72.70197960100677]
グラフ構造学習(GSL)はグラフニューラルネットワーク(GNN)を改良したグラフで強化する上で重要な役割を果たしている。
GSLソリューションは、通常、タスク固有の監督(ノード分類)による構造改善に焦点を当てるか、GNN自体の固有の弱点を見落としている。
本稿では,典型的なGNNにおけるオーバー・スカッシングの問題を効果的に緩和する,自己教師付きグラフ構造-機能共分法について検討する。
論文 参考訳(メタデータ) (2024-01-23T14:06:08Z) - Improving embedding of graphs with missing data by soft manifolds [51.425411400683565]
グラフ埋め込みの信頼性は、連続空間の幾何がグラフ構造とどの程度一致しているかに依存する。
我々は、この問題を解決することができる、ソフト多様体と呼ばれる新しい多様体のクラスを導入する。
グラフ埋め込みにソフト多様体を用いることで、複雑なデータセット上のデータ解析における任意のタスクを追求するための連続空間を提供できる。
論文 参考訳(メタデータ) (2023-11-29T12:48:33Z) - AGNN: Alternating Graph-Regularized Neural Networks to Alleviate
Over-Smoothing [29.618952407794776]
グラフ畳み込み層(GCL)とグラフ埋め込み層(GEL)からなる交代グラフ正規化ニューラルネットワーク(AGNN)を提案する。
GELはラプラシアン埋め込み項を含むグラフ正規化最適化から導かれる。
AGNNは、いくつかの多層または多次グラフニューラルネットワークのパフォーマンス比較を含む、多数の実験を通じて評価されている。
論文 参考訳(メタデータ) (2023-04-14T09:20:03Z) - Convolutional Neural Networks on Manifolds: From Graphs and Back [122.06927400759021]
本稿では,多様体畳み込みフィルタと点次非線形性からなる多様体ニューラルネットワーク(MNN)を提案する。
要約すると、我々は大きなグラフの極限として多様体モデルに焦点を合わせ、MNNを構築するが、それでもMNNの離散化によってグラフニューラルネットワークを復活させることができる。
論文 参考訳(メタデータ) (2022-10-01T21:17:39Z) - Discovering the Representation Bottleneck of Graph Neural Networks from
Multi-order Interactions [51.597480162777074]
グラフニューラルネットワーク(GNN)は、ノード機能を伝搬し、インタラクションを構築するためにメッセージパッシングパラダイムに依存している。
最近の研究は、異なるグラフ学習タスクはノード間の異なる範囲の相互作用を必要とすることを指摘している。
科学領域における2つの共通グラフ構築法、すなわち、emphK-nearest neighbor(KNN)グラフとemphfully-connected(FC)グラフについて検討する。
論文 参考訳(メタデータ) (2022-05-15T11:38:14Z) - Incorporating Heterophily into Graph Neural Networks for Graph Classification [6.709862924279403]
グラフニューラルネットワーク(GNN)は、しばしばグラフ分類において強いホモフィリを仮定し、ヘテロフィリを考えることは滅多にない。
We developed a novel GNN architecture called IHGNN (short for Incorporated Heterophily into Graph Neural Networks)
我々は、様々なグラフデータセット上でIHGNNを実証的に検証し、グラフ分類のための最先端のGNNよりも優れていることを示す。
論文 参考訳(メタデータ) (2022-03-15T06:48:35Z) - Graph Neural Networks with Feature and Structure Aware Random Walk [7.143879014059894]
典型的な好適なグラフでは、エッジを指向する可能性があり、エッジをそのまま扱うか、あるいは単純に非指向にするかは、GNNモデルの性能に大きな影響を与える。
そこで我々は,グラフの方向性を適応的に学習するモデルを開発し,ノード間の長距離相関を生かした。
論文 参考訳(メタデータ) (2021-11-19T08:54:21Z) - ACE-HGNN: Adaptive Curvature Exploration Hyperbolic Graph Neural Network [72.16255675586089]
本稿では、入力グラフと下流タスクに基づいて最適な曲率を適応的に学習する適応曲率探索ハイパーボリックグラフニューラルネットワークACE-HGNNを提案する。
複数の実世界のグラフデータセットの実験は、競争性能と優れた一般化能力を備えたモデル品質において、顕著で一貫したパフォーマンス改善を示す。
論文 参考訳(メタデータ) (2021-10-15T07:18:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。