論文の概要: Integrating Transductive And Inductive Embeddings Improves Link
Prediction Accuracy
- arxiv url: http://arxiv.org/abs/2108.10108v1
- Date: Mon, 23 Aug 2021 12:24:20 GMT
- ステータス: 処理完了
- システム内更新日: 2021-08-24 18:41:34.613589
- Title: Integrating Transductive And Inductive Embeddings Improves Link
Prediction Accuracy
- Title(参考訳): トランスダクティブとインダクティブの埋め込みを統合することでリンク予測精度が向上する
- Authors: Chitrank Gupta, Yash Jain, Abir De, Soumen Chakrabarti
- Abstract要約: 帰納的グラフ埋め込みモデル、例えば、グラフニューラルネットワーク(GNN)は、オンラインソーシャルネットワークにおけるリンク予測(LP)において、ますます正確になっている。
多様なGNN変種に対して,Node2Vecから得られたノード表現ベクトルが,GNNの高品質な入力機能として機能することを実証した。
- 参考スコア(独自算出の注目度): 24.306445780189005
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In recent years, inductive graph embedding models, \emph{viz.}, graph neural
networks (GNNs) have become increasingly accurate at link prediction (LP) in
online social networks. The performance of such networks depends strongly on
the input node features, which vary across networks and applications. Selecting
appropriate node features remains application-dependent and generally an open
question. Moreover, owing to privacy and ethical issues, use of personalized
node features is often restricted. In fact, many publicly available data from
online social network do not contain any node features (e.g., demography). In
this work, we provide a comprehensive experimental analysis which shows that
harnessing a transductive technique (e.g., Node2Vec) for obtaining initial node
representations, after which an inductive node embedding technique takes over,
leads to substantial improvements in link prediction accuracy. We demonstrate
that, for a wide variety of GNN variants, node representation vectors obtained
from Node2Vec serve as high quality input features to GNNs, thereby improving
LP performance.
- Abstract(参考訳): 近年では、帰納的グラフ埋め込みモデル \emph{viz.
グラフニューラルネットワーク(GNN)は、オンラインソーシャルネットワークのリンク予測(LP)において、ますます正確になっている。
このようなネットワークの性能は、ネットワークやアプリケーションによって異なる入力ノードの特徴に強く依存する。
適切なノード機能の選択はアプリケーションに依存し、一般的には公開質問である。
さらに、プライバシや倫理的な問題から、パーソナライズされたノード機能の使用は制限されることが多い。
実際、オンラインソーシャルネットワークから入手可能な多くのデータは、ノード機能(例えばデモグラフィ)を含んでいない。
本稿では,初期ノード表現を得るためのトランスダクティブ手法(例えばnode2vec)を活用し,その後にインダクティブノード埋め込み技術が継承され,リンク予測精度が大幅に向上することを示す包括的実験解析を行う。
多様なGNN変種に対して,Node2Vecから得られたノード表現ベクトルは,GNNの高品質な入力機能として機能し,LP性能を向上させることを実証した。
関連論文リスト
- Can GNNs Learn Link Heuristics? A Concise Review and Evaluation of Link Prediction Methods [16.428742189544955]
本稿では,リンク予測のための各種情報学習におけるグラフニューラルネットワーク(GNN)の機能について検討する。
解析の結果,GNNは2つのノード間の共通隣接点数に関する構造情報を効果的に学習できないことがわかった。
また、トレーニング可能なノード埋め込みにより、GNNベースのリンク予測モデルの性能が向上することを示す。
論文 参考訳(メタデータ) (2024-11-22T03:38:20Z) - Degree-based stratification of nodes in Graph Neural Networks [66.17149106033126]
グラフニューラルネットワーク(GNN)アーキテクチャを変更して,各グループのノードに対して,重み行列を個別に学習する。
このシンプルな実装変更により、データセットとGNNメソッドのパフォーマンスが改善されているようだ。
論文 参考訳(メタデータ) (2023-12-16T14:09:23Z) - Graph Neural Network Based Node Deployment for Throughput Enhancement [20.56966053013759]
本稿では,ネットワークノード配置問題に対する新しいグラフニューラルネットワーク(GNN)手法を提案する。
提案手法の理論的サポートとして,表現型GNNが関数値とトラフィック置換の両方を近似する能力を持つことを示す。
論文 参考訳(メタデータ) (2022-08-19T08:06:28Z) - Invertible Neural Networks for Graph Prediction [22.140275054568985]
本研究では,ディープ・インバーチブル・ニューラルネットワークを用いた条件生成について述べる。
私たちの目標は,前処理と後処理の予測と生成を同時に行うことにあるので,エンドツーエンドのトレーニングアプローチを採用しています。
論文 参考訳(メタデータ) (2022-06-02T17:28:33Z) - Identity-aware Graph Neural Networks [63.6952975763946]
グラフニューラルネットワーク(ID-GNN)を1-WLテストよりも表現力の高いメッセージクラスを開発しています。
ID-GNNは、メッセージパッシング中にノードのIDを誘導的に考慮することにより、既存のGNNアーキテクチャを拡張します。
既存のGNNをID-GNNに変換すると、挑戦ノード、エッジ、グラフプロパティ予測タスクの平均40%の精度が向上することを示す。
論文 参考訳(メタデータ) (2021-01-25T18:59:01Z) - Node2Seq: Towards Trainable Convolutions in Graph Neural Networks [59.378148590027735]
今回提案するグラフネットワーク層であるNode2Seqは,隣接ノードの重みを明示的に調整可能なノード埋め込みを学習する。
対象ノードに対して,当手法は注意メカニズムを介して隣接ノードをソートし,さらに1D畳み込みニューラルネットワーク(CNN)を用いて情報集約のための明示的な重み付けを行う。
また, 特徴学習のための非局所的情報を, 注意スコアに基づいて適応的に組み込むことを提案する。
論文 参考訳(メタデータ) (2021-01-06T03:05:37Z) - A Unified View on Graph Neural Networks as Graph Signal Denoising [49.980783124401555]
グラフニューラルネットワーク(GNN)は,グラフ構造化データの学習表現において顕著に普及している。
本研究では,代表的GNNモデル群における集約過程を,グラフ記述問題の解法とみなすことができることを数学的に確立する。
UGNNから派生した新しいGNNモデルADA-UGNNをインスタンス化し、ノード間の適応的滑らかさでグラフを処理する。
論文 参考訳(メタデータ) (2020-10-05T04:57:18Z) - Permutation-equivariant and Proximity-aware Graph Neural Networks with
Stochastic Message Passing [88.30867628592112]
グラフニューラルネットワーク(GNN)は、グラフ上の新たな機械学習モデルである。
置換等価性と近接認識性は、GNNにとって非常に望ましい2つの重要な特性である。
既存のGNNは、主にメッセージパッシング機構に基づいており、同時に2つの特性を保存できないことを示す。
ノードの近さを保つため,既存のGNNをノード表現で拡張する。
論文 参考訳(メタデータ) (2020-09-05T16:46:56Z) - Binarized Graph Neural Network [65.20589262811677]
我々は二項化グラフニューラルネットワークを開発し、二項化ネットワークパラメータを用いてノードのバイナリ表現を学習する。
提案手法は既存のGNNベースの埋め込み手法にシームレスに統合できる。
実験により、提案された二項化グラフニューラルネットワーク、すなわちBGNは、時間と空間の両方の観点から、桁違いに効率的であることが示されている。
論文 参考訳(メタデータ) (2020-04-19T09:43:14Z) - Generalization and Representational Limits of Graph Neural Networks [46.20253808402385]
ローカル情報に完全に依存するグラフニューラルネットワーク(GNN)では,いくつかの重要なグラフ特性を計算できないことを示す。
メッセージパッシングGNNに対する最初のデータ依存一般化境界を提供する。
私たちのバウンダリは、既存のVC次元ベースのGNN保証よりもはるかに厳格で、リカレントニューラルネットワークのRademacherバウンダリと同等です。
論文 参考訳(メタデータ) (2020-02-14T18:10:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。