論文の概要: Simple Multigraph Convolution Networks
- arxiv url: http://arxiv.org/abs/2403.05014v1
- Date: Fri, 8 Mar 2024 03:27:58 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-11 21:18:02.342484
- Title: Simple Multigraph Convolution Networks
- Title(参考訳): 単純マルチグラフ畳み込みネットワーク
- Authors: Danyang Wu, Xinjie Shen, Jitao Lu, Jin Xu, Feiping Nie
- Abstract要約: 既存のマルチグラフ畳み込み法では、複数のグラフ間のクロスビューの相互作用を無視するか、あるいは標準的なクロスビュー演算子によって非常に高い計算コストが生じる。
本稿では,まずエッジレベルやサブグラフレベルのトポロジを含むマルチグラフから一貫したクロスビュートポロジを抽出し,その後,生のマルチグラフと一貫したトポロジに基づいて拡張を行う,シンプルなマルチ畳み込みネットワーク(SMGCN)を提案する。
理論上、SMGCNは標準的なクロスビュー拡張ではなく、一貫した拡張のトポロジを利用して、信頼性の高いクロスビュー空間メッセージパッシングを行い、標準拡張の複雑さを効果的に低減する。
- 参考スコア(独自算出の注目度): 49.19906483875984
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Existing multigraph convolution methods either ignore the cross-view
interaction among multiple graphs, or induce extremely high computational cost
due to standard cross-view polynomial operators. To alleviate this problem,
this paper proposes a Simple MultiGraph Convolution Networks (SMGCN) which
first extracts consistent cross-view topology from multigraphs including
edge-level and subgraph-level topology, then performs polynomial expansion
based on raw multigraphs and consistent topologies. In theory, SMGCN utilizes
the consistent topologies in polynomial expansion rather than standard
cross-view polynomial expansion, which performs credible cross-view spatial
message-passing, follows the spectral convolution paradigm, and effectively
reduces the complexity of standard polynomial expansion. In the simulations,
experimental results demonstrate that SMGCN achieves state-of-the-art
performance on ACM and DBLP multigraph benchmark datasets. Our codes are
available at https://github.com/frinkleko/SMGCN.
- Abstract(参考訳): 既存のマルチグラフ畳み込み法では、複数のグラフ間のクロスビュー相互作用を無視するか、あるいは標準的なクロスビュー多項式演算子によって非常に高い計算コストが生じる。
本稿では,まずエッジレベルとサブグラフレベルのトポロジを含むマルチグラフから一貫性のあるクロスビュートポロジーを抽出し,それから生のマルチグラフと一貫性のあるトポロジーに基づいて多項式展開を行う,単純なマルチグラフ畳み込みネットワーク(smgcn)を提案する。
理論上、SMGCNは標準のクロスビュー多項式展開よりも多項式展開における一貫した位相を利用して、信頼可能なクロスビュー空間メッセージパッシングを行い、スペクトル畳み込みパラダイムに従い、標準の多項式展開の複雑さを効果的に低減する。
シミュレーションの結果,SMGCN は ACM と DBLP のマルチグラフ・ベンチマーク・データセット上で,最先端の性能を達成することが示された。
私たちのコードはhttps://github.com/frinkleko/smgcnで利用可能です。
関連論文リスト
- Scalable Graph Compressed Convolutions [68.85227170390864]
ユークリッド畳み込みのための入力グラフのキャリブレーションに置換を適用する微分可能手法を提案する。
グラフキャリブレーションに基づいて,階層型グラフ表現学習のための圧縮畳み込みネットワーク(CoCN)を提案する。
論文 参考訳(メタデータ) (2024-07-26T03:14:13Z) - UniG-Encoder: A Universal Feature Encoder for Graph and Hypergraph Node
Classification [6.977634174845066]
グラフおよびハイパーグラフ表現学習のための普遍的特徴エンコーダ(UniG-Encoder)が設計されている。
アーキテクチャは、連結ノードのトポロジ的関係をエッジやハイパーエッジに前方変換することから始まる。
符号化されたノードの埋め込みは、投影行列の変換によって記述された逆変換から導かれる。
論文 参考訳(メタデータ) (2023-08-03T09:32:50Z) - Seq-HGNN: Learning Sequential Node Representation on Heterogeneous Graph [57.2953563124339]
本稿では,シーケンシャルノード表現,すなわちSeq-HGNNを用いた新しい異種グラフニューラルネットワークを提案する。
Heterogeneous Graph Benchmark (HGB) と Open Graph Benchmark (OGB) の4つの広く使われているデータセットについて広範な実験を行った。
論文 参考訳(メタデータ) (2023-05-18T07:27:18Z) - Graph Convolutional Networks with Dual Message Passing for Subgraph
Isomorphism Counting and Matching [42.55928561326902]
グラフニューラルネットワーク(GNN)とメッセージパッシングニューラルネットワーク(MPNN)は、サブグラフ構造に対して表現可能であることが証明されている。
サブストラクチャ表現学習を強化するために,デュアルメッセージパッシングニューラルネットワーク(DMPNN)を提案する。
論文 参考訳(メタデータ) (2021-12-16T10:23:48Z) - Dist2Cycle: A Simplicial Neural Network for Homology Localization [66.15805004725809]
単純複体は多方向順序関係を明示的にエンコードするグラフの高次元一般化と見なすことができる。
単体錯体の$k$-homological特徴によってパラメータ化された関数のグラフ畳み込みモデルを提案する。
論文 参考訳(メタデータ) (2021-10-28T14:59:41Z) - VQ-GNN: A Universal Framework to Scale up Graph Neural Networks using
Vector Quantization [70.8567058758375]
VQ-GNNは、Vector Quantization(VQ)を使用して、パフォーマンスを損なうことなく、畳み込みベースのGNNをスケールアップするための普遍的なフレームワークである。
我々のフレームワークは,グラフ畳み込み行列の低ランク版と組み合わせた量子化表現を用いて,GNNの「隣の爆発」問題を回避する。
論文 参考訳(メタデータ) (2021-10-27T11:48:50Z) - Multiplex Graph Networks for Multimodal Brain Network Analysis [30.195666008281915]
我々は,マルチモーダル脳ネットワーク解析のための簡易かつ効果的な多重グラフ畳み込みネットワーク(GCN)モデルMGNetを提案する。
現実の2つの挑戦的データセット(HIVと双極性障害)の分類タスクを行う。
論文 参考訳(メタデータ) (2021-07-31T06:01:29Z) - Breaking the Limits of Message Passing Graph Neural Networks [6.175401630947573]
グラフニューラルネットワーク(MPNN)は、スパースグラフに適用する場合のノード数に関して線形複雑である。
本稿では, 固有値の非線形なカスタム関数により, グラフ畳み込みサポートがスペクトル領域で設計されている場合, MPNNは1-WLテストよりも理論的に強力であることを示す。
論文 参考訳(メタデータ) (2021-06-08T13:26:56Z) - Spatio-Temporal Inception Graph Convolutional Networks for
Skeleton-Based Action Recognition [126.51241919472356]
我々はスケルトンに基づく行動認識のためのシンプルで高度にモジュール化されたグラフ畳み込みネットワークアーキテクチャを設計する。
ネットワークは,空間的および時間的経路から多粒度情報を集約するビルディングブロックを繰り返すことで構築される。
論文 参考訳(メタデータ) (2020-11-26T14:43:04Z) - Multivariate Time Series Classification with Hierarchical Variational
Graph Pooling [23.66868187446734]
既存のディープラーニングに基づくMTSC技術は、主に単一時系列の時間依存性に関係している。
MTSの表現的グローバル表現を得るために,グラフプーリングに基づく新しいフレームワークMTPoolを提案する。
10のベンチマークデータセットの実験では、MTSCタスクでMTPoolが最先端の戦略を上回っている。
論文 参考訳(メタデータ) (2020-10-12T12:36:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。