論文の概要: Graph Representation Learning via Diversity-preserving Graph Refinement
- arxiv url: http://arxiv.org/abs/2103.07295v3
- Date: Sat, 29 Apr 2023 08:04:05 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-02 22:10:14.221700
- Title: Graph Representation Learning via Diversity-preserving Graph Refinement
- Title(参考訳): 多様性保存グラフリファインメントによるグラフ表現学習
- Authors: Shuai Zheng
- Abstract要約: 実世界のグラフデータの場合、ノード間の複雑な関係はしばしばハードバイナリリンクとして表される。
本稿では,ノードの潜伏関係を段階的に明らかにするために,局所構造を考慮したグラフ改良を提案する。
- 参考スコア(独自算出の注目度): 3.9544200939959584
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: For real-world graph data, the complex relationship between nodes is often
represented as a hard binary link. Obviously, it is a discrete and simplified
form of continuous relationship between nodes, which seriously limits the
expressibility of the learned node representation. On the other hand, the node
representation obtained in the embedding space can in turn be used to reveal
the intrinsic relationship between nodes. To better characterize the node
relationships and further facilitate the learning of node representation, an
intuitive way is to refine the originally given graph structure with the
embedded node representations. However, such global refinement of the
relationships among all nodes without distinction will inevitably lead to some
noisy edges, which may further confuse the training of the node representation
learning model. In addition, it also has scalability problems on large graphs.
To address these issues, we propose a local structure aware graph refinement to
progressively reveal the latent relationships of nodes, thus achieving
efficient and robust graph refinement.
- Abstract(参考訳): 実世界のグラフデータの場合、ノード間の複雑な関係はしばしばハードバイナリリンクとして表される。
明らかに、これはノード間の連続的な関係の離散的で単純化された形式であり、学習したノード表現の表現性を著しく制限する。
一方、埋め込み空間で得られるノード表現は、ノード間の固有の関係を明らかにするために使うことができる。
ノード間の関係をよりよく特徴付けし、さらにノード表現の学習を容易にするため、直感的な方法は、組み込みノード表現を用いて元のグラフ構造を洗練することである。
しかし、区別のない全てのノード間の関係のグローバルな改善は、必然的にノイズの多いエッジにつながり、ノード表現学習モデルのトレーニングをさらに混乱させる可能性がある。
さらに、大規模なグラフにもスケーラビリティの問題があります。
これらの問題に対処するために,ノードの潜在関係を徐々に明らかにし,効率的かつ堅牢なグラフリファインメントを実現するために,局所構造を考慮したグラフリファインメントを提案する。
関連論文リスト
- Improving Graph Neural Networks by Learning Continuous Edge Directions [0.0]
グラフニューラルネットワーク(GNN)は、従来、非指向グラフ上の拡散に似たメッセージパッシング機構を採用している。
私たちのキーとなる洞察は、ファジィエッジ方向をグラフのエッジに割り当てることです。
ファジィエッジを持つグラフを学習するためのフレームワークとして,Continuous Edge Direction (CoED) GNNを提案する。
論文 参考訳(メタデータ) (2024-10-18T01:34:35Z) - Self-Attention Empowered Graph Convolutional Network for Structure
Learning and Node Embedding [5.164875580197953]
グラフ構造化データの表現学習では、多くの人気のあるグラフニューラルネットワーク(GNN)が長距離依存をキャプチャできない。
本稿では,自己注意型グラフ畳み込みネットワーク(GCN-SA)と呼ばれる新しいグラフ学習フレームワークを提案する。
提案手法はノードレベルの表現学習において例外的な一般化能力を示す。
論文 参考訳(メタデータ) (2024-03-06T05:00:31Z) - Deep Manifold Graph Auto-Encoder for Attributed Graph Embedding [51.75091298017941]
本稿では,属性付きグラフデータに対する新しいDeep Manifold (Variational) Graph Auto-Encoder (DMVGAE/DMGAE)を提案する。
提案手法は,最先端のベースラインアルゴリズムを,一般的なデータセット間でのダウンストリームタスクの差を大きく越える。
論文 参考訳(メタデータ) (2024-01-12T17:57:07Z) - Graph Transformer GANs for Graph-Constrained House Generation [223.739067413952]
本稿では,グラフノード関係を効果的に学習するために,GTGAN(Graph Transformer Generative Adversarial Network)を提案する。
GTGANは、グラフ制約のある住宅生成タスクにおいて、エンドツーエンドで効率的なグラフノード関係を学習する。
論文 参考訳(メタデータ) (2023-03-14T20:35:45Z) - 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) - SHGNN: Structure-Aware Heterogeneous Graph Neural Network [77.78459918119536]
本稿では、上記の制約に対処する構造対応不均一グラフニューラルネットワーク(SHGNN)を提案する。
まず,メタパス内の中間ノードの局所構造情報を取得するために,特徴伝搬モジュールを利用する。
次に、ツリーアテンションアグリゲータを使用して、グラフ構造情報をメタパス上のアグリゲーションモジュールに組み込む。
最後に、メタパスアグリゲータを利用して、異なるメタパスから集約された情報を融合する。
論文 参考訳(メタデータ) (2021-12-12T14:18:18Z) - Schema-Aware Deep Graph Convolutional Networks for Heterogeneous Graphs [10.526065883783899]
グラフ畳み込みネットワーク(GCN)に基づくアプローチは、複雑でグラフ構造化された問題を解決するために大きな進歩を遂げた。
我々はGCNフレームワーク「深部不均一グラフ畳み込みネットワーク(DHGCN)」を提案する。
それは異種グラフのスキーマを利用し、多くのホップを効果的に活用するために階層的アプローチを使用します。
論文 参考訳(メタデータ) (2021-05-03T06:24:27Z) - Ego-based Entropy Measures for Structural Representations on Graphs [35.55543331773255]
VNEstruct は、近辺の位相のエントロピー測度に基づいて、低次元構造表現を生成する単純なアプローチである。
VNEstructは、グラフ構造情報を最適化に組み込むことなく、グラフ分類における最先端のパフォーマンスを達成できます。
論文 参考訳(メタデータ) (2021-02-17T12:55:50Z) - Factorizable Graph Convolutional Networks [90.59836684458905]
本稿では,グラフに符号化された相互に絡み合った関係を明示的に解消する新しいグラフ畳み込みネットワーク(GCN)を提案する。
FactorGCNは単純なグラフを入力として取り、それをいくつかの分解グラフに分解する。
提案したFacterGCNは,合成および実世界のデータセットに対して質的かつ定量的に評価する。
論文 参考訳(メタデータ) (2020-10-12T03:01:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。