論文の概要: Metrics for Parametric Families of Networks
- arxiv url: http://arxiv.org/abs/2509.22549v1
- Date: Fri, 26 Sep 2025 16:31:28 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-09-29 20:57:54.583419
- Title: Metrics for Parametric Families of Networks
- Title(参考訳): ネットワークのパラメトリックな家族のメトリクス
- Authors: Mario Gómez, Guanqun Ma, Tom Needham, Bei Wang,
- Abstract要約: 最適輸送のグロモフ・ワッサーシュタイン変則に基づいて、パラメータ化されたグロモフ・ワッサーシュタイン距離の族を定義する。
これらの距離の基本的な性質を確立し、文献におけるいくつかの既存の指標を仮定することを示す。
生成モデルからの経験的推定をすることで、我々の距離をランダムグラフとランダムな距離空間設定で一貫して近似できることを示す。
- 参考スコア(独自算出の注目度): 5.29459046551606
- License: http://creativecommons.org/publicdomain/zero/1.0/
- Abstract: We introduce a general framework for analyzing data modeled as parameterized families of networks. Building on a Gromov-Wasserstein variant of optimal transport, we define a family of parameterized Gromov-Wasserstein distances for comparing such parametric data, including time-varying metric spaces induced by collective motion, temporally evolving weighted social networks, and random graph models. We establish foundational properties of these distances, showing that they subsume several existing metrics in the literature, and derive theoretical approximation guarantees. In particular, we develop computationally tractable lower bounds and relate them to graph statistics commonly used in random graph theory. Furthermore, we prove that our distances can be consistently approximated in random graph and random metric space settings via empirical estimates from generative models. Finally, we demonstrate the practical utility of our framework through a series of numerical experiments.
- Abstract(参考訳): ネットワークのパラメータ化ファミリとしてモデル化されたデータを分析するための一般的なフレームワークを提案する。
最適輸送のGromov-Wasserstein変種に基づいて、このようなパラメトリックデータを比較するためのパラメータ化されたGromov-Wasserstein距離の族を定義する。
これらの距離の基本的な性質を確立し、文献におけるいくつかの既存の指標を仮定し、理論的近似保証を導出することを示す。
特に、計算的に抽出可能な下界を開発し、ランダムグラフ理論でよく用いられるグラフ統計と関連付ける。
さらに、生成モデルからの経験的推定により、我々の距離をランダムグラフとランダムなメートル法空間設定で一貫した近似が可能であることを証明した。
最後に、一連の数値実験を通して、我々のフレームワークの実用性を実証する。
関連論文リスト
- Metric spaces of walks and Lipschitz duality on graphs [0.0]
リプシッツ列と呼ばれるグラフ上のウォークの計量構造を研究する。
これらの距離空間の主な性質を解析し、歩行間の相対距離を測る弱い形状の楽器を解析するための基礎となる。
論文 参考訳(メタデータ) (2025-08-27T09:17:05Z) - (Deep) Generative Geodesics [57.635187092922976]
2つのデータポイント間の類似性を評価するために,新しい測定基準を導入する。
我々の計量は、生成距離と生成測地学の概念的定義に繋がる。
彼らの近似は、穏やかな条件下で真の値に収束することが証明されている。
論文 参考訳(メタデータ) (2024-07-15T21:14:02Z) - The Fisher-Rao geometry of CES distributions [50.50897590847961]
Fisher-Rao情報幾何学は、ツールを微分幾何学から活用することができる。
楕円分布の枠組みにおけるこれらの幾何学的ツールの実用的利用について述べる。
論文 参考訳(メタデータ) (2023-10-02T09:23:32Z) - MAUVE Scores for Generative Models: Theory and Practice [95.86006777961182]
本報告では,テキストや画像の生成モデルで発生するような分布のペア間の比較尺度であるMAUVEについて述べる。
我々は、MAUVEが人間の文章の分布と現代のニューラル言語モデルとのギャップを定量化できることを発見した。
我々は、MAUVEが既存のメトリクスと同等以上の画像の既知の特性を識別できることを視覚領域で実証する。
論文 参考訳(メタデータ) (2022-12-30T07:37:40Z) - Exploring Predictive States via Cantor Embeddings and Wasserstein
Distance [0.0]
シンボリックデータにおける予測等価性をワッサースタイン距離を用いて検出する方法を示す。
結果の幾何を用いた探索データ解析は,プロセスの時間的構造に関する洞察を与える。
論文 参考訳(メタデータ) (2022-06-09T00:09:47Z) - Latent Space Model for Higher-order Networks and Generalized Tensor
Decomposition [18.07071669486882]
我々は、複雑な高次ネットワーク相互作用を研究するために、一般的な潜在空間モデルとして定式化された統一フレームワークを導入する。
一般化された多線形カーネルをリンク関数として、潜伏位置と観測データとの関係を定式化する。
本手法が合成データに与える影響を実証する。
論文 参考訳(メタデータ) (2021-06-30T13:11:17Z) - Post-mortem on a deep learning contest: a Simpson's paradox and the
complementary roles of scale metrics versus shape metrics [61.49826776409194]
我々は、ニューラルネットワーク(NN)モデルの一般化精度を予測するために、コンテストで公に利用可能にされたモデルのコーパスを分析する。
メトリクスが全体としてよく機能するが、データのサブパーティションではあまり機能しない。
本稿では,データに依存しない2つの新しい形状指標と,一連のNNのテスト精度の傾向を予測できるデータ依存指標を提案する。
論文 参考訳(メタデータ) (2021-06-01T19:19:49Z) - GELATO: Geometrically Enriched Latent Model for Offline Reinforcement
Learning [54.291331971813364]
オフライン強化学習アプローチは、近近法と不確実性認識法に分けられる。
本研究では,この2つを潜在変動モデルに組み合わせることのメリットを実証する。
提案したメトリクスは、分布サンプルのアウトの品質と、データ内のサンプルの不一致の両方を測定します。
論文 参考訳(メタデータ) (2021-02-22T19:42:40Z) - Projected Statistical Methods for Distributional Data on the Real Line
with the Wasserstein Metric [0.0]
本研究では,実線上の確率分布のデータセットに関する統計解析を行うための,新規な予測手法を提案する。
特に主成分分析(PCA)と回帰に重点を置いています。
モデルのいくつかの理論的性質が研究され、一貫性が証明される。
論文 参考訳(メタデータ) (2021-01-22T10:24:49Z) - Block-Approximated Exponential Random Graphs [77.4792558024487]
指数乱グラフ(ERG)の分野における重要な課題は、大きなグラフ上の非自明なERGの適合である。
本稿では,非自明なERGに対する近似フレームワークを提案する。
我々の手法は、数百万のノードからなるスパースグラフにスケーラブルである。
論文 参考訳(メタデータ) (2020-02-14T11:42:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。