論文の概要: A discrete Benamou-Brenier formulation of Optimal Transport on graphs
- arxiv url: http://arxiv.org/abs/2601.04193v1
- Date: Wed, 07 Jan 2026 18:59:07 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-09 02:15:23.762418
- Title: A discrete Benamou-Brenier formulation of Optimal Transport on graphs
- Title（参考訳）: グラフ上の最適輸送の離散ベナモ・ブレーニエ定式化
- Authors: Kieran Morris, Oliver Johnson,
- Abstract要約: グラフ上のワッサーシュタイン=1$距離のベナモ・ブレニエ公式の離散的な類似を導き、結果としてグラフ上のすべての$W_$1$測地を分類する。
- 参考スコア（独自算出の注目度）: 3.076702179889855
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We propose a discrete transport equation on graphs which connects distributions on both vertices and edges. We then derive a discrete analogue of the Benamou-Brenier formulation for Wasserstein-$1$ distance on a graph and as a result classify all $W_1$ geodesics on graphs.
- Abstract（参考訳）: 本稿では,頂点と辺の分布を結合するグラフ上の離散輸送方程式を提案する。
次に、グラフ上のワッサーシュタイン-1$距離に対するベナモ・ブレニエの公式の離散的な類似を導き、結果としてグラフ上のすべての$W_1$測地を分類する。
関連論文リスト
- All You Need is Resistance: On the Equivalence of Effective Resistance and Certain Optimal Transport Problems on Graphs [48.84819106277247]
我々は、グラフ上の効果的な抵抗と最適輸送は、最大$p$を選択するまで、一つと同じものとして理解されるべきであると主張する。
最適停止時間とグラフ上のランダムウォーク,グラフソボレフ空間,ベナモ・ブレニエ型式に対する2ドルベックマン距離の明示的な接続を示す。
本稿では、ワッサーシュタイン距離が計算ボトルネックを引き起こす可能性のあるこれらの指標のさらなる利用法を提案する。
論文 参考訳（メタデータ） (2024-04-23T17:50:52Z) - Matching Correlated Inhomogeneous Random Graphs using the $k$-core
Estimator [5.685589351789462]
我々は、両グラフの大きな共通部分グラフを誘導する対応を出力するいわゆるemph$k$-core推定器について検討する。
相関ブロックモデル,Chung-Lu幾何グラフ,および相関ランダムグラフの精度と部分的回復に関する新たな結果を導出するために,我々の一般的な枠組みを専門化している。
論文 参考訳（メタデータ） (2023-02-10T18:21:35Z) - Efficient Signed Graph Sampling via Balancing & Gershgorin Disc Perfect
Alignment [51.74913666829224]
強い反相関を持つデータセットに対して、適切なグラフは正および負のエッジ重みの両方を含むことを示す。
本稿では,平衡符号グラフの概念に着目した線形時間符号グラフサンプリング手法を提案する。
実験結果から, 署名付きグラフサンプリング手法は, 各種データセットにおいて, 既存の高速サンプリング方式よりも優れた性能を示した。
論文 参考訳（メタデータ） (2022-08-18T09:19:01Z) - Hamiltonian systems, Toda lattices, Solitons, Lax Pairs on weighted
Z-graded graphs [62.997667081978825]
グラフ上の解に対して一次元の解を持ち上げることができる条件を特定する。
位相的に興味深いグラフの簡単な例であっても、対応する非自明なラックス対と関連するユニタリ変換は、Z階数グラフ上のラックス対に持ち上げないことを示す。
論文 参考訳（メタデータ） (2020-08-11T17:58:13Z) - Wasserstein-based Graph Alignment [56.84964475441094]
我々は,より小さいグラフのノードと大きなグラフのノードをマッチングすることを目的とした,1対多のグラフアライメント問題に対する新しい定式化を行った。
提案手法は,各タスクに対する最先端のアルゴリズムに対して,大幅な改善をもたらすことを示す。
論文 参考訳（メタデータ） (2020-03-12T22:31:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。