論文の概要: GLAM: Graph Learning by Modeling Affinity to Labeled Nodes for Graph
Neural Networks
- arxiv url: http://arxiv.org/abs/2102.10403v1
- Date: Sat, 20 Feb 2021 17:56:52 GMT
- ステータス: 処理完了
- システム内更新日: 2021-02-23 14:52:44.333126
- Title: GLAM: Graph Learning by Modeling Affinity to Labeled Nodes for Graph
Neural Networks
- Title(参考訳): GLAM:グラフニューラルネットワークのためのラベル付きノードへの親和性モデルによるグラフ学習
- Authors: Vijay Lingam, Arun Iyer, Rahul Ragesh
- Abstract要約: グラフが存在しない場合の半教師付きグラフ学習法を提案する。
教師なしkNNグラフと教師付きラベル親和性グラフの凸結合としてグラフを学習する。
私たちの実験では、このアプローチは最先端のグラフ学習手法よりもシンプルで(最大1.5%)、トレーニングが(最大70倍)簡単で、パフォーマンスが向上することを示唆している。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Graph Neural Networks have shown excellent performance on semi-supervised
classification tasks. However, they assume access to a graph that may not be
often available in practice. In the absence of any graph, constructing
k-Nearest Neighbor (kNN) graphs from the given data have shown to give
improvements when used with GNNs over other semi-supervised methods. This paper
proposes a semi-supervised graph learning method for cases when there are no
graphs available. This method learns a graph as a convex combination of the
unsupervised kNN graph and a supervised label-affinity graph. The
label-affinity graph directly captures all the nodes' label-affinity with the
labeled nodes, i.e., how likely a node has the same label as the labeled nodes.
This affinity measure contrasts with the kNN graph where the metric measures
closeness in the feature space. Our experiments suggest that this approach
gives close to or better performance (up to 1.5%), while being simpler and
faster (up to 70x) to train, than state-of-the-art graph learning methods. We
also conduct several experiments to highlight the importance of individual
components and contrast them with state-of-the-art methods.
- Abstract(参考訳): グラフニューラルネットワークは、半教師付き分類タスクにおいて優れたパフォーマンスを示した。
しかし、実際には利用できないグラフへのアクセスを前提としている。
グラフがない場合、与えられたデータからk-Nearest Neighbor (kNN)グラフを構築することで、他の半教師付き手法よりもGNNを使用する場合の改善が示されている。
本稿では,利用可能なグラフがない場合の半教師付きグラフ学習手法を提案する。
教師なしkNNグラフと教師付きラベル親和性グラフの凸結合としてグラフを学習する。
ラベル親和性グラフは、ラベル付きノードとの全てのノードのラベル親和性を直接キャプチャする。
この親和性測定は、指標が特徴空間の近さを測定するkNNグラフと対比する。
私たちの実験では、このアプローチは最先端のグラフ学習手法よりもシンプルで(最大1.5%)、トレーニングが(最大70倍)簡単で、パフォーマンスが向上することを示唆している。
また、個々のコンポーネントの重要性を強調し、最先端の手法と対比するため、いくつかの実験も行います。
関連論文リスト
- Learning on Large Graphs using Intersecting Communities [13.053266613831447]
MPNNは、各ノードの隣人からのメッセージを集約することで、入力グラフ内の各ノードの表現を反復的に更新する。
MPNNは、あまりスパースではないため、すぐに大きなグラフの禁止になるかもしれない。
本稿では,入力グラフを交差するコミュニティグラフ (ICG) として近似することを提案する。
論文 参考訳(メタデータ) (2024-05-31T09:26:26Z) - Graph Mixup with Soft Alignments [49.61520432554505]
本研究では,画像上での使用に成功しているミキサアップによるグラフデータの増大について検討する。
ソフトアライメントによるグラフ分類のための簡易かつ効果的な混合手法であるS-Mixupを提案する。
論文 参考訳(メタデータ) (2023-06-11T22:04:28Z) - Semi-Supervised Hierarchical Graph Classification [54.25165160435073]
ノードがグラフのインスタンスである階層グラフにおけるノード分類問題について検討する。
本稿では階層グラフ相互情報(HGMI)を提案し,理論的保証をもってHGMIを計算する方法を提案する。
本稿では,この階層グラフモデリングとSEAL-CI法がテキストおよびソーシャルネットワークデータに与える影響を実証する。
論文 参考訳(メタデータ) (2022-06-11T04:05:29Z) - Neural Graph Matching for Pre-training Graph Neural Networks [72.32801428070749]
グラフニューラルネットワーク(GNN)は、構造データのモデリングにおいて強力な能力を示している。
GMPTと呼ばれる新しいグラフマッチングベースのGNN事前学習フレームワークを提案する。
提案手法は,完全自己指導型プレトレーニングと粗粒型プレトレーニングに適用できる。
論文 参考訳(メタデータ) (2022-03-03T09:53:53Z) - Imbalanced Graph Classification via Graph-of-Graph Neural Networks [16.589373163769853]
グラフニューラルネットワーク(GNN)は、グラフの分類ラベルを識別するグラフ表現の学習において、前例のない成功を収めている。
本稿では,グラフ不均衡問題を軽減する新しいフレームワークであるグラフ・オブ・グラフニューラルネットワーク(G$2$GNN)を提案する。
提案したG$2$GNNは,F1-macroとF1-microのスコアにおいて,多くのベースラインを約5%上回る性能を示した。
論文 参考訳(メタデータ) (2021-12-01T02:25:47Z) - Label Propagation across Graphs: Node Classification using Graph Neural
Tangent Kernels [12.445026956430826]
グラフニューラルネットワーク(GNN)はノード分類タスクにおいて優れたパフォーマンスを実現している。
我々の研究は、ラベル付きグラフのセットがトレーニング用に利用可能であり、ラベルなしのターゲットグラフは完全に分離されている、困難な帰納的設定について検討している。
テストグラフとトレーニンググラフが類似した分布から来るという暗黙の仮定の下で、我々のゴールは、観測されていない接続構造に一般化するラベリング関数を開発することである。
論文 参考訳(メタデータ) (2021-10-07T19:42:35Z) - Edge but not Least: Cross-View Graph Pooling [76.71497833616024]
本稿では,重要なグラフ構造情報を活用するために,クロスビューグラフプーリング(Co-Pooling)手法を提案する。
クロスビュー相互作用、エッジビュープーリング、ノードビュープーリングにより、相互にシームレスに強化され、より情報的なグラフレベルの表現が学習される。
論文 参考訳(メタデータ) (2021-09-24T08:01:23Z) - GraphHop: An Enhanced Label Propagation Method for Node Classification [34.073791157290614]
GraphHopと呼ばれるスケーラブルな半監視ノード分類手法が提案されている。
実験結果は、GraphHopが幅広いタスクで最先端のグラフ学習方法より優れていることを示しています。
論文 参考訳(メタデータ) (2021-01-07T02:10:20Z) - Inverse Graph Identification: Can We Identify Node Labels Given Graph
Labels? [89.13567439679709]
グラフ識別(GI)は、グラフ学習において長い間研究されており、特定の応用において不可欠である。
本稿では,逆グラフ識別(Inverse Graph Identification, IGI)と呼ばれる新しい問題を定義する。
本稿では,グラフアテンションネットワーク(GAT)を用いたノードレベルのメッセージパッシング処理を,GIのプロトコルの下でシンプルかつ効果的に行う方法を提案する。
論文 参考訳(メタデータ) (2020-07-12T12:06:17Z) - Multilevel Graph Matching Networks for Deep Graph Similarity Learning [79.3213351477689]
グラフ構造オブジェクト間のグラフ類似性を計算するためのマルチレベルグラフマッチングネットワーク(MGMN)フレームワークを提案する。
標準ベンチマークデータセットの欠如を補うため、グラフグラフ分類とグラフグラフ回帰タスクの両方のためのデータセットセットを作成し、収集した。
総合的な実験により、MGMNはグラフグラフ分類とグラフグラフ回帰タスクの両方において、最先端のベースラインモデルより一貫して優れていることが示された。
論文 参考訳(メタデータ) (2020-07-08T19:48:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。