Fugu-MT 論文翻訳(概要): A discrete Benamou-Brenier formulation of Optimal Transport on graphs

論文の概要: 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$測地を分類する。

関連論文リスト

Symmetric and Antisymmetric Quantum States from Graph Structure and Orientation [0.0]
グラフ状態が粒子置換の下で完全に対称であることは、基礎となるグラフが完備である場合に限る。任意の向きが与えられた完全有向グラフは、奇数の四重項が完全に非対称な多粒子状態を生成することを示す。
論文参考訳（メタデータ） (2026-01-27T18:12:52Z)
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)
Optimal transport distances for directed, weighted graphs: a case study with cell-cell communication networks [5.079602839359521]
最適輸送の変種に基づく有向グラフを比較するための2つの距離測度を提案する。これら2つの距離を評価し、シミュレーショングラフデータと実世界指向セル通信グラフの両方に対して、それらの相対的性能について考察する。
論文参考訳（メタデータ） (2023-09-13T15:36:39Z)
Graph Fourier MMD for Signals on Graphs [67.68356461123219]
本稿では,グラフ上の分布と信号の間の新しい距離を提案する。 GFMMDは、グラフ上で滑らかであり、期待差を最大化する最適な目撃関数によって定義される。グラフベンチマークのデータセットと単一セルRNAシークエンシングデータ解析について紹介する。
論文参考訳（メタデータ） (2023-06-05T00:01:17Z)
Matching Correlated Inhomogeneous Random Graphs using the $k$-core Estimator [5.685589351789462]
我々は、両グラフの大きな共通部分グラフを誘導する対応を出力するいわゆるemph$k$-core推定器について検討する。相関ブロックモデル,Chung-Lu幾何グラフ,および相関ランダムグラフの精度と部分的回復に関する新たな結果を導出するために,我々の一般的な枠組みを専門化している。
論文参考訳（メタデータ） (2023-02-10T18:21:35Z)
Graphon Pooling for Reducing Dimensionality of Signals and Convolutional Operators on Graphs [131.53471236405628]
グラフ空間における[0, 1]2の分割上のグラフとグラフ信号の誘導的グラフ表現を利用する3つの方法を提案する。これらの低次元表現がグラフとグラフ信号の収束列を構成することを証明している。我々は,層間次元減少比が大きい場合,グラノンプーリングは文献で提案した他の手法よりも有意に優れていることを観察した。
論文参考訳（メタデータ） (2022-12-15T22:11:34Z)
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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。