論文の概要: Continuum Limits of Ollivier's Ricci Curvature on data clouds: pointwise
consistency and global lower bounds
- arxiv url: http://arxiv.org/abs/2307.02378v1
- Date: Wed, 5 Jul 2023 15:45:53 GMT
- ステータス: 処理完了
- システム内更新日: 2023-07-06 13:05:07.406657
- Title: Continuum Limits of Ollivier's Ricci Curvature on data clouds: pointwise
consistency and global lower bounds
- Title（参考訳）: データクラウド上のOllivierのリッチ曲率の連続極限:点的整合性と大域的下界
- Authors: Nicolas Garcia Trillos, Melanie Weber
- Abstract要約: 我々は、$mathcalX$から構築されたランダムな幾何グラフの曲率と、Ollivierの離散リッチ曲率の連続極限による多様体$mathcalM$の曲率の関係について検討する。
- 参考スコア（独自算出の注目度）: 3.04585143845864
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Let $\mathcal{M} \subseteq \mathbb{R}^d$ denote a low-dimensional manifold
and let $\mathcal{X}= \{ x_1, \dots, x_n \}$ be a collection of points
uniformly sampled from $\mathcal{M}$. We study the relationship between the
curvature of a random geometric graph built from $\mathcal{X}$ and the
curvature of the manifold $\mathcal{M}$ via continuum limits of Ollivier's
discrete Ricci curvature. We prove pointwise, non-asymptotic consistency
results and also show that if $\mathcal{M}$ has Ricci curvature bounded from
below by a positive constant, then the random geometric graph will inherit this
global structural property with high probability. We discuss applications of
the global discrete curvature bounds to contraction properties of heat kernels
on graphs, as well as implications for manifold learning from data clouds. In
particular, we show that the consistency results allow for characterizing the
intrinsic curvature of a manifold from extrinsic curvature.
- Abstract（参考訳）: $\mathcal{M} \subseteq \mathbb{R}^d$ は低次元多様体を表し、$\mathcal{X}= \{ x_1, \dots, x_n \}$ を $\mathcal{M}$ から一様にサンプリングされた点の集合とする。
我々は、$\mathcal{X}$から構築されたランダムな幾何グラフの曲率と多様体$\mathcal{M}$の曲率との関係を、Ollivierの離散リッチ曲率の連続極限を通して研究する。
点的に非漸近的一貫性の結果を証明し、もし$\mathcal{m}$ が下から正の定数で境界付けられたリッチ曲率を持つなら、ランダム幾何グラフは高確率でこの大域的構造特性を継承する。
グラフ上の熱核の収縮特性に対する大域的離散曲率境界の適用と、データクラウドからの多様体学習への応用について論じる。
特に、一貫性の結果は、多様体の内在曲率を外在曲率から特徴づけることができることを示す。
関連論文リスト
- Generalization of Geometric Graph Neural Networks [84.01980526069075]
幾何グラフニューラルネットワーク(GNN)の一般化能力について検討する。
我々は,このGNNの最適経験リスクと最適統計リスクとの一般化ギャップを証明した。
最も重要な観察は、前の結果のようにグラフのサイズに制限されるのではなく、1つの大きなグラフで一般化能力を実現することができることである。
論文 参考訳（メタデータ） (2024-09-08T18:55:57Z) - Ironing the Graphs: Toward a Correct Geometric Analysis of Large-Scale Graphs [2.2557806157585834]
古典的な埋め込み技法は、多様体の各点における曲率を見逃すので、正確な幾何学的解釈をもたらすことはできない。
本稿では,離散リッチフローに基づく離散リッチフローグラフ埋め込み(dRfge)を提案する。
この論文の主な貢献は、離散リッチフローの一定曲率とエッジ上の安定距離メトリクスへの収束性を初めて証明したことである。
論文 参考訳（メタデータ） (2024-07-31T13:47:53Z) - Efficient Sampling on Riemannian Manifolds via Langevin MCMC [51.825900634131486]
本稿では,Gibs 分布 $d pi* = eh d vol_g$ over aian manifold $M$ via (geometric) Langevin MCMC。
この結果は、$pi*$ が非指数的であり、$Mh$ が負のリッチ曲率を持つような一般的な設定に適用できる。
論文 参考訳（メタデータ） (2024-02-15T22:59:14Z) - Information-Theoretic Thresholds for Planted Dense Cycles [52.076657911275525]
本研究では,社会科学や生物科学においてユビキタスな小世界ネットワークのランダムグラフモデルについて検討する。
植え込み高密度サイクルの検出と回復の両面において、情報理論の閾値を$n$, $tau$、エッジワイド信号対雑音比$lambda$で特徴づける。
論文 参考訳（メタデータ） (2024-02-01T03:39:01Z) - DeepRicci: Self-supervised Graph Structure-Feature Co-Refinement for
Alleviating Over-squashing [72.70197960100677]
グラフ構造学習(GSL)はグラフニューラルネットワーク(GNN)を改良したグラフで強化する上で重要な役割を果たしている。
GSLソリューションは、通常、タスク固有の監督(ノード分類)による構造改善に焦点を当てるか、GNN自体の固有の弱点を見落としている。
本稿では,典型的なGNNにおけるオーバー・スカッシングの問題を効果的に緩和する,自己教師付きグラフ構造-機能共分法について検討する。
論文 参考訳（メタデータ） (2024-01-23T14:06:08Z) - Curvature-Independent Last-Iterate Convergence for Games on Riemannian
Manifolds [77.4346324549323]
本研究では, 多様体の曲率に依存しないステップサイズが, 曲率非依存かつ直線的最終点収束率を達成することを示す。
我々の知る限りでは、曲率非依存率や/または最終点収束の可能性はこれまでに検討されていない。
論文 参考訳（メタデータ） (2023-06-29T01:20:44Z) - A Nearly Tight Bound for Fitting an Ellipsoid to Gaussian Random Points [50.90125395570797]
このことは対数的因子の中でのciteSaundersonCPW12 の予想をほぼ成立させる。
後者の予想は、機械学習とある種の統計上の問題に対する2乗下界との結びつきから、過去10年間で大きな注目を集めている。
論文 参考訳（メタデータ） (2022-12-21T17:48:01Z) - Bi-stochastically normalized graph Laplacian: convergence to manifold Laplacian and robustness to outlier noise [10.418647759223965]
双確率正規化 (bi-stochastic normalization) はグラフベースのデータ解析においてグラフラプラシアンの代替正規化を提供する。
両階層正規化グラフ Laplacian から (重み付き) Laplacian への収束を速度で証明する。
多様体データが外乱ノイズによって破損した場合、理論的にはラプラシア点の整合性を証明する。
論文 参考訳（メタデータ） (2022-06-22T21:08:24Z) - Heterogeneous manifolds for curvature-aware graph embedding [6.3351090376024155]
グラフ埋め込みは、広範囲のGraph MLアプリケーションで使用されている。
そのような埋め込みの質は、空間の幾何学がグラフの幾何学と一致するかどうかに決定的に依存する。
論文 参考訳（メタデータ） (2022-02-02T18:18:35Z) - Settling the Sharp Reconstruction Thresholds of Random Graph Matching [19.54246087326288]
2つのエッジ関連ランダムグラフ間の隠れた対応を復元する問題について検討する。
p=n-o(1)$のグラフに対して、鋭いしきい値が存在することが証明される。
sparse ErdHos-R'enyi graphs with $p=n-Theta(1)$ に対して、オール・オー・ナッシング現象はもはや成り立たないことを示す。
論文 参考訳（メタデータ） (2021-01-29T21:49:50Z) - Lipschitz regularity of graph Laplacians on random data clouds [1.2891210250935146]
グラフポアソン方程式の解に対する高確率内部および大域リプシッツ推定を証明した。
我々の結果は、グラフラプラシア固有ベクトルが、高い確率で、本質的には、対応する固有値に明示的に依存する定数を持つリプシッツ正則であることが示せる。
論文 参考訳（メタデータ） (2020-07-13T20:43:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。