論文の概要: Polynomial Selection in Spectral Graph Neural Networks: An Error-Sum of Function Slices Approach
- arxiv url: http://arxiv.org/abs/2404.15354v2
- Date: Fri, 24 Jan 2025 13:57:49 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-27 14:55:00.587689
- Title: Polynomial Selection in Spectral Graph Neural Networks: An Error-Sum of Function Slices Approach
- Title(参考訳): スペクトルグラフニューラルネットにおける多項式選択:関数スライスアプローチの誤り解
- Authors: Guoming Li, Jian Yang, Shangsong Liang, Dongsheng Luo,
- Abstract要約: グラフフィルタの適用により、グラフニューラルネットワークに固有のスペクトル情報を活用するために、スペクトルグラフネットワークが提案されている。
様々な選択がスペクトルGNNの性能に大きな影響を与え、パラメータ選択の重要性が強調される。
我々は、狭帯域信号スライスを近似する選択肢として広く採用されている三角法に基づく高度なフィルタを開発した。
- 参考スコア(独自算出の注目度): 26.79625547648669
- License:
- Abstract: Spectral graph neural networks are proposed to harness spectral information inherent in graph-structured data through the application of polynomial-defined graph filters, recently achieving notable success in graph-based web applications. Existing studies reveal that various polynomial choices greatly impact spectral GNN performance, underscoring the importance of polynomial selection. However, this selection process remains a critical and unresolved challenge. Although prior work suggests a connection between the approximation capabilities of polynomials and the efficacy of spectral GNNs, there is a lack of theoretical insights into this relationship, rendering polynomial selection a largely heuristic process. To address the issue, this paper examines polynomial selection from an error-sum of function slices perspective. Inspired by the conventional signal decomposition, we represent graph filters as a sum of disjoint function slices. Building on this, we then bridge the polynomial capability and spectral GNN efficacy by proving that the construction error of graph convolution layer is bounded by the sum of polynomial approximation errors on function slices. This result leads us to develop an advanced filter based on trigonometric polynomials, a widely adopted option for approximating narrow signal slices. The proposed filter remains provable parameter efficiency, with a novel Taylor-based parameter decomposition that achieves streamlined, effective implementation. With this foundation, we propose TFGNN, a scalable spectral GNN operating in a decoupled paradigm. We validate the efficacy of TFGNN via benchmark node classification tasks, along with an example graph anomaly detection application to show its practical utility.
- Abstract(参考訳): スペクトルグラフニューラルネットワークは、多項式定義グラフフィルタの適用を通じて、グラフ構造データに固有のスペクトル情報を活用するために提案され、近年、グラフベースのWebアプリケーションで顕著な成功を収めている。
既存の研究では、様々な多項式選択がスペクトルGNNの性能に大きな影響を与え、多項式選択の重要性が強調されている。
しかし、この選択プロセスは批判的で未解決の課題である。
以前の研究は多項式の近似能力とスペクトルGNNの有効性の関連性を示しているが、この関係に関する理論的知見は乏しく、多項式選択は概してヒューリスティックな過程である。
そこで本研究では,関数スライスの観点からの誤差サムからの多項式選択について検討する。
従来の信号分解にインスパイアされたグラフフィルタは,不整関数スライスを和として表現する。
これに基づいて,グラフ畳み込み層の構成誤差が関数スライス上の多項式近似誤差の和で有界であることを証明することにより,多項式能力とスペクトルGNNの有効性を橋渡しする。
この結果から,狭い信号スライスを近似する選択肢として,三角関数多項式に基づく高度なフィルタを開発することができた。
提案したフィルタは, 合理的かつ効率的な実装を実現するための新しいテイラー型パラメータ分解法を用いて, 証明可能なパラメータ効率を保っている。
本研究の基盤となるTFGNNは、スペクトルGNNを分離したパラダイムで動作させるスケーラブルなスペクトルGNNである。
本稿では,ベンチマークノード分類タスクによるTFGNNの有効性と,その実用性を示すためのグラフ異常検出アプリケーションについて検証する。
関連論文リスト
- Large-Scale Spectral Graph Neural Networks via Laplacian Sparsification: Technical Report [21.288230563135055]
スペクトルグラフニューラルネットワーク(GNN)の伝搬パターンを近似する新しいグラフスペクトルスカラー化法を提案する。
提案手法では,入力ノード機能に線形レイヤを適用でき,エンドツーエンドのトレーニングや生の機能の処理が可能となる。
論文 参考訳(メタデータ) (2025-01-08T15:36:19Z) - ERGNN: Spectral Graph Neural Network With Explicitly-Optimized Rational Graph Filters [24.74425379853727]
本稿では,有理フィルタを明示的に最適化した新しいスペクトルグラフニューラルネットワーク(ERGNN)を提案する。
ERGNNは、入力信号に数値フィルタと分母フィルタを順次適用する、ユニークな2段階のフレームワークを採用している。
ERGNNが最先端の手法よりも優れていることを検証する実験により、理性ベースのGNNをデプロイするための実用的なソリューションとして確立された。
論文 参考訳(メタデータ) (2024-12-26T07:48:47Z) - Generalized Learning of Coefficients in Spectral Graph Convolutional Networks [5.5711773076846365]
スペクトルグラフ畳み込みネットワーク(GCN)は、グラフ機械学習アプリケーションで人気を集めている。
G-Arnoldi-GCNは、適切な関数が採用された場合、常に最先端の手法より優れている。
論文 参考訳(メタデータ) (2024-09-07T12:53:44Z) - GrassNet: State Space Model Meets Graph Neural Network [57.62885438406724]
Graph State Space Network (GrassNet)は、任意のグラフスペクトルフィルタを設計するためのシンプルで効果的なスキームを提供する理論的なサポートを持つ、新しいグラフニューラルネットワークである。
我々の知る限り、我々の研究はグラフGNNスペクトルフィルタの設計にSSMを使った最初のものである。
9つの公開ベンチマークでの大規模な実験により、GrassNetは現実世界のグラフモデリングタスクにおいて優れたパフォーマンスを達成することが明らかになった。
論文 参考訳(メタデータ) (2024-08-16T07:33:58Z) - Simple Multigraph Convolution Networks [49.19906483875984]
既存のマルチグラフ畳み込み法では、複数のグラフ間のクロスビューの相互作用を無視するか、あるいは標準的なクロスビュー演算子によって非常に高い計算コストが生じる。
本稿では,まずエッジレベルやサブグラフレベルのトポロジを含むマルチグラフから一貫したクロスビュートポロジを抽出し,その後,生のマルチグラフと一貫したトポロジに基づいて拡張を行う,シンプルなマルチ畳み込みネットワーク(SMGCN)を提案する。
理論上、SMGCNは標準的なクロスビュー拡張ではなく、一貫した拡張のトポロジを利用して、信頼性の高いクロスビュー空間メッセージパッシングを行い、標準拡張の複雑さを効果的に低減する。
論文 参考訳(メタデータ) (2024-03-08T03:27:58Z) - Geometric Graph Filters and Neural Networks: Limit Properties and
Discriminability Trade-offs [122.06927400759021]
本稿では,グラフニューラルネットワーク (GNN) と多様体ニューラルネットワーク (MNN) の関係について検討する。
これらのグラフ上の畳み込みフィルタとニューラルネットワークが連続多様体上の畳み込みフィルタとニューラルネットワークに収束することを示す。
論文 参考訳(メタデータ) (2023-05-29T08:27:17Z) - Specformer: Spectral Graph Neural Networks Meet Transformers [51.644312964537356]
スペクトルグラフニューラルネットワーク(GNN)は、スペクトル領域グラフ畳み込みを通じてグラフ表現を学習する。
本稿では、全ての固有値の集合を効果的に符号化し、スペクトル領域で自己アテンションを行うSpecformerを紹介する。
複数のSpecformerレイヤを積み重ねることで、強力なスペクトルGNNを構築することができる。
論文 参考訳(メタデータ) (2023-03-02T07:36:23Z) - A Piece-wise Polynomial Filtering Approach for Graph Neural Networks [0.45298395481707365]
グラフニューラルネットワーク(GNN)は、ノードの特徴と入力グラフトポロジからの信号を利用して、ノード分類タスクのパフォーマンスを向上させる。
これらのモデルは、連結ノードが異なるラベルを持つヘテロ親和性グラフ上では性能が良くない傾向にある。
提案モデルでは,最先端モデルに対して最大5%の性能向上を実現し,従来のフィルタ方式よりも優れた性能を示す。
論文 参考訳(メタデータ) (2021-12-07T05:16:53Z) - Graph Neural Networks with Adaptive Frequency Response Filter [55.626174910206046]
適応周波数応答フィルタを用いたグラフニューラルネットワークフレームワークAdaGNNを開発した。
提案手法の有効性を,様々なベンチマークデータセット上で実証的に検証した。
論文 参考訳(メタデータ) (2021-04-26T19:31:21Z) - Stacked Graph Filter [19.343260981528186]
グラフ信号処理の観点から,グラフ畳み込みネットワーク(GCN)について検討する。
学習可能な解パラメータでグラフフィルタを積み重ねることで、高度に適応的で堅牢なグラフ分類モデルを構築することができる。
論文 参考訳(メタデータ) (2020-11-22T11:20:14Z) - Unrolling of Deep Graph Total Variation for Image Denoising [106.93258903150702]
本稿では,従来のグラフ信号フィルタリングと深い特徴学習を併用して,競合するハイブリッド設計を提案する。
解釈可能な低パスグラフフィルタを用い、最先端のDL復調方式DnCNNよりも80%少ないネットワークパラメータを用いる。
論文 参考訳(メタデータ) (2020-10-21T20:04:22Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。