論文の概要: Convolutional Learning on Multigraphs
- arxiv url: http://arxiv.org/abs/2209.11354v1
- Date: Fri, 23 Sep 2022 00:33:04 GMT
- ステータス: 処理完了
- システム内更新日: 2022-09-26 17:25:04.280067
- Title: Convolutional Learning on Multigraphs
- Title(参考訳): マルチグラフによる畳み込み学習
- Authors: Landon Butler, Alejandro Parada-Mayorga, Alejandro Ribeiro
- Abstract要約: 我々は、多グラフ上の畳み込み情報処理を開発し、畳み込み多グラフニューラルネットワーク(MGNN)を導入する。
情報拡散の複雑なダイナミクスを多グラフのエッジのクラス間で捉えるために、畳み込み信号処理モデルを定式化する。
我々は,計算複雑性を低減するため,サンプリング手順を含むマルチグラフ学習アーキテクチャを開発した。
導入されたアーキテクチャは、最適な無線リソース割り当てとヘイトスピーチローカライゼーションタスクに適用され、従来のグラフニューラルネットワークよりも優れたパフォーマンスを提供する。
- 参考スコア(独自算出の注目度): 153.20329791008095
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Graph convolutional learning has led to many exciting discoveries in diverse
areas. However, in some applications, traditional graphs are insufficient to
capture the structure and intricacies of the data. In such scenarios,
multigraphs arise naturally as discrete structures in which complex dynamics
can be embedded. In this paper, we develop convolutional information processing
on multigraphs and introduce convolutional multigraph neural networks (MGNNs).
To capture the complex dynamics of information diffusion within and across each
of the multigraph's classes of edges, we formalize a convolutional signal
processing model, defining the notions of signals, filtering, and frequency
representations on multigraphs. Leveraging this model, we develop a multigraph
learning architecture, including a sampling procedure to reduce computational
complexity. The introduced architecture is applied towards optimal wireless
resource allocation and a hate speech localization task, offering improved
performance over traditional graph neural networks.
- Abstract(参考訳): グラフ畳み込み学習は様々な分野で多くのエキサイティングな発見をもたらした。
しかし、いくつかのアプリケーションでは、従来のグラフはデータの構造と複雑さを捉えるには不十分である。
そのようなシナリオでは、多重グラフは自然に複素力学を埋め込む離散構造として生じる。
本稿では,マルチグラフの畳み込み情報処理を開発し,畳み込みマルチグラフニューラルネットワーク(mgnn)を提案する。
マルチグラフのエッジのクラス内およびクラス内における情報拡散の複雑なダイナミクスを捉えるため、畳み込み信号処理モデルを定式化し、マルチグラフ上の信号、フィルタリング、周波数表現の概念を定義した。
このモデルを活用することで、計算複雑性を低減するサンプリング手順を含むマルチグラフ学習アーキテクチャを開発する。
導入したアーキテクチャは、最適なワイヤレスリソース割り当てとヘイトスピーチローカライズタスクに応用され、従来のグラフニューラルネットワークよりもパフォーマンスが向上する。
関連論文リスト
- Representation learning in multiplex graphs: Where and how to fuse
information? [5.0235828656754915]
多重グラフはよりリッチな情報を持ち、より良いモデリング機能を提供し、潜在的に異なるソースからより詳細なデータを統合する。
本稿では,マルチプレックスネットワークにおけるノードの表現を教師なしあるいは自己管理的に学習する問題に対処する。
多重グラフを扱うGNNアーキテクチャの構築方法の改善を提案する。
論文 参考訳(メタデータ) (2024-02-27T21:47:06Z) - Learning with Multigraph Convolutional Filters [153.20329791008095]
MSPモデルに基づいて情報を処理する階層構造として多グラフ畳み込みニューラルネットワーク(MGNN)を導入する。
また,MGNNにおけるフィルタ係数のトラクタブルな計算手法と,レイヤ間で転送される情報の次元性を低減するための低コストな手法を開発した。
論文 参考訳(メタデータ) (2022-10-28T17:00:50Z) - Subgraph Frequency Distribution Estimation using Graph Neural Networks [17.02487540304784]
本稿では,グラフニューラルネットワークを用いた新しい表現学習フレームワークであるGNNSを提案する。
我々のフレームワークは、ノード、サブグラフ、グラフの階層的な埋め込みを学習する推論モデルと生成モデルを含む。
学習したモデルと埋め込みを用いて、サブグラフを高度にスケーラブルで並列な方法でサンプリングし、これらのサンプリングされたサブグラフに基づいて周波数分布推定を行う。
論文 参考訳(メタデータ) (2022-07-14T06:23:38Z) - Learning through structure: towards deep neuromorphic knowledge graph
embeddings [0.5906031288935515]
本稿では,知識グラフ推論のための深層グラフ学習アーキテクチャをニューロモルフィックアーキテクチャにマッピングする戦略を提案する。
ランダムかつ未学習のグラフニューラルネットワークが局所的なグラフ構造を保存することができるという知見に基づいて、凍結したニューラルネットワークの浅い知識グラフ埋め込みモデルを構成する。
我々は,従来型のハードウェア上では,性能水準を維持しながら,高速化とメモリの大幅な削減を実現していることを示す。
論文 参考訳(メタデータ) (2021-09-21T18:01:04Z) - Spatio-Temporal Inception Graph Convolutional Networks for
Skeleton-Based Action Recognition [126.51241919472356]
我々はスケルトンに基づく行動認識のためのシンプルで高度にモジュール化されたグラフ畳み込みネットワークアーキテクチャを設計する。
ネットワークは,空間的および時間的経路から多粒度情報を集約するビルディングブロックを繰り返すことで構築される。
論文 参考訳(メタデータ) (2020-11-26T14:43:04Z) - Graph-Based Neural Network Models with Multiple Self-Supervised
Auxiliary Tasks [79.28094304325116]
グラフ畳み込みネットワークは、構造化されたデータポイント間の関係をキャプチャするための最も有望なアプローチである。
マルチタスク方式でグラフベースニューラルネットワークモデルを学習するための3つの新しい自己教師付き補助タスクを提案する。
論文 参考訳(メタデータ) (2020-11-14T11:09:51Z) - Hcore-Init: Neural Network Initialization based on Graph Degeneracy [22.923756039561194]
ディープラーニングアーキテクチャから抽出した全重み付きマルチパートグラフに対して,kコア構造の適応版を提案する。
多部グラフは双部グラフの組合せであり、ハイパーグラフの入射グラフであるので、k-ハイパーコア分解を設計する。
論文 参考訳(メタデータ) (2020-04-16T12:57:14Z) - Geometrically Principled Connections in Graph Neural Networks [66.51286736506658]
我々は、幾何学的深層学習の新興分野におけるイノベーションの原動力は、幾何が依然として主要な推進力であるべきだと論じている。
グラフニューラルネットワークとコンピュータグラフィックスとデータ近似モデルとの関係:放射基底関数(RBF)
完全連結層とグラフ畳み込み演算子を組み合わせた新しいビルディングブロックであるアフィンスキップ接続を導入する。
論文 参考訳(メタデータ) (2020-04-06T13:25:46Z) - Tensor Graph Convolutional Networks for Multi-relational and Robust
Learning [74.05478502080658]
本稿では,テンソルで表されるグラフの集合に関連するデータから,スケーラブルな半教師付き学習(SSL)を実現するためのテンソルグラフ畳み込みネットワーク(TGCN)を提案する。
提案アーキテクチャは、標準的なGCNと比較して大幅に性能が向上し、最先端の敵攻撃に対処し、タンパク質間相互作用ネットワーク上でのSSL性能が著しく向上する。
論文 参考訳(メタデータ) (2020-03-15T02:33:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。