論文の概要: Geometry-Aware Simplicial Message Passing
- arxiv url: http://arxiv.org/abs/2605.06061v1
- Date: Thu, 07 May 2026 11:44:41 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-08 22:27:11.735471
- Title: Geometry-Aware Simplicial Message Passing
- Title(参考訳): 幾何学を意識した単純なメッセージパッシング
- Abstract要約: 本稿では,幾何的単体錯体のカラーリファインメントに座標を組み込んだGeometric Simplicial Weisfeiler--Lehman (GSWL) テストを紹介する。
これにより、近似フレームワークとともに幾何学的表現性の特性が得られる。
- 参考スコア(独自算出の注目度): 16.56348392858659
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The Weisfeiler--Lehman (WL) test and its simplicial extension (SWL) characterize the combinatorial expressivity of message passing networks, but they are blind to geometry, i.e., meshes with identical connectivity but different embeddings are indistinguishable. We introduce the Geometric Simplicial Weisfeiler--Lehman (GSWL) test, which incorporates vertex coordinates into color refinement for geometric simplicial complexes. In addition, we show that (i) the expressivity of geometry-aware simplicial message passing schemes is bounded above by GSWL, and (ii) that there exist parameters such that the discriminating power of GSWL is matched by these schemes on any fixed finite family of geometric simplicial complexes. Combined with the Euler Characteristic Transform (ECT), a complete invariant for geometric simplicial complexes, this yields a geometric expressivity characterization together with an approximation framework. Experiments on synthetic and mesh datasets serve to validate our theory, showing a clear hierarchy from combinatorial to geometry-aware models.
- Abstract(参考訳): Wesfeiler--Lehman (WL) テストとそのsimplicial extension (SWL) は、メッセージパッシングネットワークの組合せ表現率を特徴付けるが、それらは幾何学に盲目である。すなわち、同一の接続性を持つメッシュと異なる埋め込みは区別できない。我々は、頂点座標を幾何学的シンプリケーショナル錯体の色精製に組み込んだGeometric Simplicial Weisfeiler--Lehman (GSWL) テストを紹介した。
また、それを示します。
(i)幾何対応の単純メッセージパッシングスキームの表現性は、上述のGSWLで有界であり、
2) GSWL の判別力は、幾何的単純複素数の固定有限族上のこれらのスキームに一致するようなパラメータが存在すること。
ユーラー特性変換(ECT)は、幾何学的単純複素数に対する完全な不変量であり、近似フレームワークとともに幾何学的表現性の特徴を与える。
合成データセットとメッシュデータセットの実験は、我々の理論を検証するのに役立ち、組合せモデルから幾何学的モデルへの明確な階層構造を示す。
関連論文リスト
- Geoparsing: Diagram Parsing for Plane and Solid Geometry with a Unified Formal Language [60.70116693224378]
我々は平面と固体の幾何学を統合した統一形式言語を設計し、幾何学構造と意味関係を包括的に網羅する。
GDP-29Kは,実世界の様々な情報源から収集した20k平面と9k固体形状のサンプルからなる大規模データセットである。
論文 参考訳(メタデータ) (2026-04-13T15:09:56Z) - TangramPuzzle: Evaluating Multimodal Large Language Models with Compositional Spatial Reasoning [104.66714520975837]
古典的タングラムゲームのレンズを通して構成空間推論を評価するために,幾何グラウンドのベンチマークを導入する。
本稿では,タングラム集合を正確に機械で検証可能な座標仕様でグルーピングする記号幾何学的枠組みであるタングラム構成式(TCE)を提案する。
MLLMは、幾何学的制約を無視しながら、ターゲットのシルエットとのマッチングを優先する傾向がある。
論文 参考訳(メタデータ) (2026-01-23T07:35:05Z) - CAT: Curvature-Adaptive Transformers for Geometry-Aware Learning [0.0]
Curvature-Adaptive Transformer (CAT) は、軽量で微分可能なゲーティング機構を通じて、3つの幾何学的注意枝にまたがるトーケン毎のルーティングを学習する。
知識グラフ補完ベンチマークでは、CATは最小限のオーバーヘッドで固定幾何ベースラインに対して、MRRとHits@10の約10%の改善を実現している。
論文 参考訳(メタデータ) (2025-10-02T03:26:33Z) - GLGENN: A Novel Parameter-Light Equivariant Neural Networks Architecture Based on Clifford Geometric Algebras [0.0]
一般化リプシッツ群同変ニューラルネットワーク(GLGENN)という,幾何代数に基づく同変ニューラルネットワークの新しいアーキテクチャを提案し,実装し,比較する。
これらのネットワークは、任意の非退化あるいは対称双線型形式を持つベクトル空間の回転や反射を含むすべての擬直交変換に同値である。
論文 参考訳(メタデータ) (2025-06-11T11:32:51Z) - Diagram Formalization Enhanced Multi-Modal Geometry Problem Solver [11.69164802295844]
視覚的特徴,幾何学的形式言語,自然言語表現を統合した新しいフレームワークを提案する。
本稿では,新しい合成データ手法を提案し,形式的および自然言語のキャプションを付加した大規模幾何データセットSynthGeo228Kを提案する。
我々のフレームワークは,MLLMの幾何学図処理能力を改善し,フォーマルなgeo7kデータセット上のオープンなタスクに応用範囲を広げる。
論文 参考訳(メタデータ) (2024-09-06T12:11:06Z) - Simplicial Representation Learning with Neural $k$-Forms [14.566552361705499]
本稿では,ノード座標を用いて,$mathbbRn$に埋め込まれた単体錯体から得られる幾何学的情報を活用することに焦点を当てる。
我々は mathbbRn の微分 k-形式を用いて単純化の表現を作成し、メッセージパッシングなしに解釈可能性と幾何学的整合性を提供する。
本手法は, グラフ, simplicial Complex, セルコンプレックスなど, 様々な入力コンプレックスに適用可能である。
論文 参考訳(メタデータ) (2023-12-13T21:03:39Z) - Geometric Clifford Algebra Networks [53.456211342585824]
本稿では,動的システムのモデリングのためのGeometric Clifford Algebra Networks (GCANs)を提案する。
GCANは幾何学的(クリフォード)代数を用いた対称性群変換に基づいている。
論文 参考訳(メタデータ) (2023-02-13T18:48:33Z) - Is Distance Matrix Enough for Geometric Deep Learning? [24.307433184938127]
我々は,Vanilla DisGNNが幾何学的に不完全であることを示す。
次に,距離行列に含まれるリッチな幾何学を効果的に活用できる$k$-DisGNNを提案する。
私たちの$k$-DisGNNsはMD17.comの最先端の成果を多数達成しています。
論文 参考訳(メタデータ) (2023-02-11T16:54:20Z) - On the Expressive Power of Geometric Graph Neural Networks [18.569063436109044]
基礎となる物理対称性を尊重しながら幾何グラフを識別するための幾何版WLテスト(GWL)を提案する。
鍵となる設計選択が幾何的GNN表現性に与える影響を解き放つ。
論文 参考訳(メタデータ) (2023-01-23T08:08:10Z) - Dist2Cycle: A Simplicial Neural Network for Homology Localization [66.15805004725809]
単純複体は多方向順序関係を明示的にエンコードするグラフの高次元一般化と見なすことができる。
単体錯体の$k$-homological特徴によってパラメータ化された関数のグラフ畳み込みモデルを提案する。
論文 参考訳(メタデータ) (2021-10-28T14:59:41Z) - DSG-Net: Learning Disentangled Structure and Geometry for 3D Shape
Generation [98.96086261213578]
DSG-Netは3次元形状の非交叉構造と幾何学的メッシュ表現を学習するディープニューラルネットワークである。
これは、幾何(構造)を不変に保ちながら構造(幾何学)のような不整合制御を持つ新しい形状生成アプリケーションの範囲をサポートする。
本手法は,制御可能な生成アプリケーションだけでなく,高品質な合成形状を生成できる。
論文 参考訳(メタデータ) (2020-08-12T17:06:51Z) - On Learning Sets of Symmetric Elements [63.12061960528641]
本稿では、一般的な対称要素の集合を学習するための原則的アプローチを提案する。
まず、元の再順序化と元の固有対称性の両方に不変な線型層の空間を特徴づける。
さらに、これらの層からなるネットワークは、DSS(Deep Sets for Symmetric Elements)層と呼ばれ、不変関数と同変関数の両方の普遍近似器であることを示す。
論文 参考訳(メタデータ) (2020-02-20T07:29:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。