論文の概要: Heat Kernel Goes Topological
- arxiv url: http://arxiv.org/abs/2507.12380v1
- Date: Wed, 16 Jul 2025 16:28:10 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-07-17 19:00:11.469505
- Title: Heat Kernel Goes Topological
- Title(参考訳): Heat Kernelがトポロジカルに
- Authors: Maximilian Krahn, Vikas Garg,
- Abstract要約: グラフニューラルネットワークの強力な後継として、トポロジカルニューラルネットワークが登場している。
複素数(CC)上のラプラシアン作用素を導入する新しいトポロジカルフレームワークを導入する。
提案手法は, マルチスケール情報をキャプチャし, 置換同変表現を可能にし, 現代のトランスフォーマーアーキテクチャへの容易に統合できる。
- 参考スコア(独自算出の注目度): 4.604003661048267
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Topological neural networks have emerged as powerful successors of graph neural networks. However, they typically involve higher-order message passing, which incurs significant computational expense. We circumvent this issue with a novel topological framework that introduces a Laplacian operator on combinatorial complexes (CCs), enabling efficient computation of heat kernels that serve as node descriptors. Our approach captures multiscale information and enables permutation-equivariant representations, allowing easy integration into modern transformer-based architectures. Theoretically, the proposed method is maximally expressive because it can distinguish arbitrary non-isomorphic CCs. Empirically, it significantly outperforms existing topological methods in terms of computational efficiency. Besides demonstrating competitive performance with the state-of-the-art descriptors on standard molecular datasets, it exhibits superior capability in distinguishing complex topological structures and avoiding blind spots on topological benchmarks. Overall, this work advances topological deep learning by providing expressive yet scalable representations, thereby opening up exciting avenues for molecular classification and property prediction tasks.
- Abstract(参考訳): グラフニューラルネットワークの強力な後継として、トポロジカルニューラルネットワークが登場している。
しかし、一般的には高次メッセージパッシングを伴い、計算コストが大幅に増大する。
我々はこの問題を、合成錯体(CC)上にラプラシア作用素を導入する新しいトポロジカルフレームワークで回避し、ノード記述子として機能する熱カーネルの効率的な計算を可能にした。
提案手法は, マルチスケール情報をキャプチャし, 置換同変表現を可能にし, 現代のトランスフォーマーアーキテクチャへの容易に統合できる。
理論的には、任意の非同型CCを識別できるため、提案手法は最大表現可能である。
経験的には、計算効率の点で既存のトポロジカル手法を著しく上回っている。
標準的な分子データセット上の最先端の記述子との競合性能を示すだけでなく、複雑なトポロジカル構造を区別し、トポロジカルベンチマークの盲点を避ける優れた能力を示す。
全体として、この研究は表現的だがスケーラブルな表現を提供することでトポロジカルディープラーニングを推進し、分子分類と特性予測タスクのためのエキサイティングな道を開く。
関連論文リスト
- Broad Spectrum Structure Discovery in Large-Scale Higher-Order Networks [1.7273380623090848]
本稿では,大規模ハイパーグラフにおいて,メソスケールの広いスペクトルを効率的に表現し,発見する確率モデルについて紹介する。
低ランク表現を用いたクラス間の潜時相互作用による観測ノードの相互作用をモデル化することにより、我々はリッチな構造パターンを抽出する。
提案モデルは,最先端手法によるリンク予測を改善し,多様な実世界のシステムにおける解釈可能な構造を発見する。
論文 参考訳(メタデータ) (2025-05-27T20:34:58Z) - HOPSE: Scalable Higher-Order Positional and Structural Encoder for Combinatorial Representations [3.0097956531484233]
HOPSEは、Hasseグラフ分解を用いて効率的なエンコーディングを導出する表現力のあるエンフェセージパスフリーフレームワークである。
実験によると、HOPSEは最先端のパフォーマンスと一致または超え、最大7ドルのスケーラブルなスピードアップを実現している。
論文 参考訳(メタデータ) (2025-05-21T11:47:40Z) - Learning From Simplicial Data Based on Random Walks and 1D Convolutions [6.629765271909503]
ランダムウォークと高速1D畳み込みに基づく単純な複雑なニューラルネットワーク学習アーキテクチャ。
実世界のデータセット上でSCRaWlを実証的に評価し、他の単純なニューラルネットワークよりも優れていることを示す。
論文 参考訳(メタデータ) (2024-04-04T13:27:22Z) - Differentiable Euler Characteristic Transforms for Shape Classification [13.608942872770855]
オイラー特性変換(ECT)は、形状とグラフの幾何学的特徴と位相的特徴を組み合わせた強力な表現であることが証明されている。
我々は,ECTをエンドツーエンドで学習できる新しい計算層を開発した。
論文 参考訳(メタデータ) (2023-10-11T16:23:07Z) - Higher-order topological kernels via quantum computation [68.8204255655161]
トポロジカルデータ分析(TDA)は、複雑なデータから意味のある洞察を抽出する強力なツールとして登場した。
本稿では,ベッチ曲線の次数増加に基づくBettiカーネルの量子的定義法を提案する。
論文 参考訳(メタデータ) (2023-07-14T14:48:52Z) - From Hypergraph Energy Functions to Hypergraph Neural Networks [94.88564151540459]
パラメータ化されたハイパーグラフ正規化エネルギー関数の表現型族を示す。
次に、これらのエネルギーの最小化がノード埋め込みとして効果的に機能することを実証する。
提案した双レベルハイパーグラフ最適化と既存のGNNアーキテクチャを共通的に用いている。
論文 参考訳(メタデータ) (2023-06-16T04:40:59Z) - Simple and Efficient Heterogeneous Graph Neural Network [55.56564522532328]
不均一グラフニューラルネットワーク(HGNN)は、不均一グラフの豊富な構造的および意味的な情報をノード表現に埋め込む強力な能力を持つ。
既存のHGNNは、同種グラフ上のグラフニューラルネットワーク(GNN)から多くのメカニズム、特に注意機構と多層構造を継承する。
本稿では,これらのメカニズムを詳細に検討し,簡便かつ効率的なヘテロジニアスグラフニューラルネットワーク(SeHGNN)を提案する。
論文 参考訳(メタデータ) (2022-07-06T10:01:46Z) - Inducing Gaussian Process Networks [80.40892394020797]
本稿では,特徴空間と誘導点を同時に学習するシンプルなフレームワークであるGaussian Process Network (IGN)を提案する。
特に誘導点は特徴空間で直接学習され、複雑な構造化領域のシームレスな表現を可能にする。
実世界のデータセットに対する実験結果から,IGNは最先端の手法よりも大幅に進歩していることを示す。
論文 参考訳(メタデータ) (2022-04-21T05:27:09Z) - Simplicial Attention Networks [0.0]
異なるレイヤでデータコンポーネントを処理できる適切な自己アテンションメカニズムを導入します。
与えられた位相領域の上と下の両方の近傍を、完全にタスク指向の方法で重み付けする方法を学ぶ。
提案手法は,異なるタスク(帰納的タスク,帰納的タスク)に適用した場合,他の手法と良好に比較できる。
論文 参考訳(メタデータ) (2022-03-14T20:47:31Z) - Dist2Cycle: A Simplicial Neural Network for Homology Localization [66.15805004725809]
単純複体は多方向順序関係を明示的にエンコードするグラフの高次元一般化と見なすことができる。
単体錯体の$k$-homological特徴によってパラメータ化された関数のグラフ畳み込みモデルを提案する。
論文 参考訳(メタデータ) (2021-10-28T14:59:41Z) - Progressive Spatio-Temporal Graph Convolutional Network for
Skeleton-Based Human Action Recognition [97.14064057840089]
本稿では,グラフ畳み込みネットワークのためのコンパクトで問題固有のネットワークを,段階的に自動的に見つける手法を提案する。
骨格に基づく人体行動認識のための2つのデータセットの実験結果から,提案手法は競争力あるいはより優れた分類性能を有することが示された。
論文 参考訳(メタデータ) (2020-11-11T09:57:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。