論文の概要: Probability, Curvature and Spectrum on Graphs
- arxiv url: http://arxiv.org/abs/2607.21639v1
- Date: Tue, 21 Jul 2026 13:54:06 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-27 20:58:56.934026
- Title: Probability, Curvature and Spectrum on Graphs
- Title(参考訳): グラフ上の確率, 曲率, スペクトル
- Authors: Tianhong Zhao,
- Abstract要約: ラプラシアン作用素 $=-fracd2dx2$ を備えた計量グラフに対して、グラフトレース公式は量子確率と曲率の点で新しい解釈を持つことを示す。
- 参考スコア(独自算出の注目度): 1.7453212210850302
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We show that, for a metric graph equipped with the Laplacian operator $Δ=-\frac{d^2}{dx^2}$, the graph trace formula admits a new interpretation in terms of quantum probability and curvature. Our approach is based on a notion of graph curvature inspired by Wilson-lines and holonomy, together with von-Neumann's ergodic theorem.
- Abstract(参考訳): ラプラシアン作用素 $Δ=-\frac{d^2}{dx^2}$ を備えた計量グラフに対して、グラフトレース公式は量子確率と曲率の点で新しい解釈を持つことを示す。
我々のアプローチは、ウィルソン線とホロノミーにインスパイアされたグラフ曲率の概念と、フォン・ノイマンのエルゴード定理に基づいている。
関連論文リスト
- DiPhon: Diffusion on Graphons for Scalable Graph Generation [100.75398811422308]
拡散モデルはグラフ生成の主要なパラダイムであり、分子設計のような領域に顕著な影響を与えている。
有限グラフ上のこれらのダイナミクスを模倣する離散化グラフレベルプロセスであるDiPhonを提案する。
我々は、DiPhonが連続グラノン過程によって引き起こされる限界分布の第一モーメントと正確に一致することを証明し、第二モーメントを閉形式差まで近似する。
論文 参考訳(メタデータ) (2026-07-08T10:15:17Z) - Finsler Geometry, Graph Neural Networks, and You [29.261683120389886]
多様体からサンプリングされた点雲上でのフィンスラーラプラシアンの推定を考える。
これらの離散的な推定は多様体上の真の作用素に収束することを示す。
フィンスラーグラフニューラルネットワークが実際に非線形拡散方程式の基底となる幾何を復元することを示す。
論文 参考訳(メタデータ) (2026-06-15T18:24:08Z) - Generalization, Expressivity, and Universality of Graph Neural Networks on Attributed Graphs [53.27010448621372]
ノード属性を持つ属性グラフ上でのグラフニューラルネットワーク(GNN)の普遍性と一般化を解析する。
我々は、GNNに対する普遍近似定理と、属性グラフの任意のデータ分布上のGNNの有界一般化を証明した。
我々の研究は、属性のないグラフのみの導出理論、GNNが連続だが分離パワーのない導出コンパクトなメトリクス、GNNが連続かつ分離ポイントである導出指標を拡張・統合する。
論文 参考訳(メタデータ) (2024-11-08T10:34:24Z) - Generating Graphs via Spectral Diffusion [48.70458395826864]
本稿では,1)グラフラプラシア行列のスペクトル分解と2)拡散過程に基づく新しいグラフ生成モデルGGSDを提案する。
合成グラフと実世界のグラフの両方に関する広範な実験は、最先端の代替品に対する我々のモデルの強みを実証している。
論文 参考訳(メタデータ) (2024-02-29T09:26:46Z) - Graph Neural Networks with a Distribution of Parametrized Graphs [27.40566674759208]
複数のグラフをパラメータ化して生成するために潜在変数を導入する。
予測最大化フレームワークにおいて,ネットワークパラメータの最大推定値を得る。
論文 参考訳(メタデータ) (2023-10-25T06:38:24Z) - Graph Condensation via Receptive Field Distribution Matching [61.71711656856704]
本稿では,元のグラフを表す小さなグラフの作成に焦点をあてる。
我々は、元のグラフを受容体の分布とみなし、受容体が同様の分布を持つ小さなグラフを合成することを目的としている。
論文 参考訳(メタデータ) (2022-06-28T02:10:05Z) - Non-separable Spatio-temporal Graph Kernels via SPDEs [69.4678086015418]
原則付き時間モデリングのための正当化されたグラフカーネルの欠如は、グラフ問題における彼らの使用を妨げてきた。
偏微分方程式(SPDE)とオンセパ時間グラフのリンクを利用し、SPDEを介してグラフカーネルを導出するフレームワークを導入する。
グラフ上でのGPモデリングのための新しいツールを提供することで、既存のグラフカーネルを実世界のアプリケーションで上回っていることを示す。
論文 参考訳(メタデータ) (2021-11-16T14:53:19Z) - Random Geometric Graphs on Euclidean Balls [2.28438857884398]
ノード $i$ がユークリッド単位球上のランダム潜在点 $X_i$ に関連付けられたランダムグラフに対する潜在空間モデルを考える。
特定のリンク関数に対して、ここで考慮されたモデルは、パワーロー型の分布を持つ尾を持つ次数分布を持つグラフを生成する。
論文 参考訳(メタデータ) (2020-10-26T17:21:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。