Fugu-MT 論文翻訳(概要): On Frink's type metrization of weighted graphs

論文の概要: On Frink's type metrization of weighted graphs

arxiv url: http://arxiv.org/abs/2008.00569v1
Date: Sun, 2 Aug 2020 21:28:59 GMT
ステータス: 処理完了
システム内更新日: 2022-11-03 20:02:05.276979
Title: On Frink's type metrization of weighted graphs
Title（参考訳）: 重み付きグラフのフリク型メトリゼーションについて
Authors: Mar\'ia Florencia Acosta and Hugo Aimar and Ivana G\'omez
Abstract要約: 我々は、アフィニティ重み付き無向グラフの頂点$x$と$y$の間の計量$d(x,y)$を生成するための明示的なアルゴリズムを提供し、テストし、比較する。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Using the technique of the metrization theorem of uniformities with countable bases, in this note we provide, test and compare an explicit algorithm to produce a metric $d(x,y)$ between the vertices $x$ and $y$ of an affinity weighted undirected graph.
Abstract（参考訳）: ここでは、可算基底を持つ一様性のメートル法定理の技法を用いて、有界重み付き無向グラフの頂点 $x$ と $y$ の間の計量 $d(x,y)$ を生成するための明示的なアルゴリズムを提供し、テストし、比較する。

関連論文リスト

Encoder Embedding for General Graph and Node Classification [4.178980693837599]
エンコーダの埋め込み行列が大数の法則と中心極限定理を満たすことを証明している。ある条件下では、クラスごとの正規性を達成し、識別分析による最適な分類を可能にする。
論文参考訳（メタデータ） (2024-05-24T11:51:08Z)
Graph GOSPA metric: a metric to measure the discrepancy between graphs of different sizes [3.8823562292981393]
本稿では,ノード数が異なる可能性のあるグラフ間の相似性を測定する指標を提案する。提案したグラフGOSPAメトリクスは、適切に割り当てられたノード、ミスノード、偽ノード、グラフ間のエッジミスマッチに対するノード属性エラーに関連するコストを含む。
論文参考訳（メタデータ） (2023-11-10T11:40:24Z)
Matching Correlated Inhomogeneous Random Graphs using the $k$-core Estimator [5.685589351789462]
我々は、両グラフの大きな共通部分グラフを誘導する対応を出力するいわゆるemph$k$-core推定器について検討する。相関ブロックモデル,Chung-Lu幾何グラフ,および相関ランダムグラフの精度と部分的回復に関する新たな結果を導出するために,我々の一般的な枠組みを専門化している。
論文参考訳（メタデータ） (2023-02-10T18:21:35Z)
Isotropic Gaussian Processes on Finite Spaces of Graphs [71.26737403006778]
種々の非重み付きグラフの集合上でガウス過程の先行を定義するための原理的手法を提案する。さらに、未重み付きグラフの同値類の集合を検討し、それに対する事前の適切なバージョンを定義する。化学の応用に触発されて、我々は、小データ構造における実際の分子特性予測タスクについて、提案手法を解説した。
論文参考訳（メタデータ） (2022-11-03T10:18:17Z)
Collaborative likelihood-ratio estimation over graphs [55.98760097296213]
グラフに基づく相対的制約のない最小二乗重要度フィッティング(GRULSIF) 我々はこの考え方を、グラフベースの相対的非制約最小二乗重要度フィッティング(GRULSIF)と呼ばれる具体的な非パラメトリック手法で開発する。我々は、ノード当たりの観測回数、グラフのサイズ、およびグラフ構造がタスク間の類似性をどの程度正確にエンコードしているかといった変数が果たす役割を強調する、協調的なアプローチの収束率を導出する。
論文参考訳（メタデータ） (2022-05-28T15:37:03Z)
Learning Sparse Graph with Minimax Concave Penalty under Gaussian Markov Random Fields [51.07460861448716]
本稿では,データから学ぶための凸解析フレームワークを提案する。三角凸分解はその上部に対応する変換によって保証されることを示す。
論文参考訳（メタデータ） (2021-09-17T17:46:12Z)
Template-Based Graph Clustering [5.4352987210173955]
クラスタ(またはコミュニティ)の基盤構造に関する追加情報によってガイドされる新しいグラフクラスタリング手法を提案する。クラスタの密度とそれらの関係をエンコードする関連する事前条件により,本手法は古典的手法,特に挑戦的ケースにおいて優れる。
論文参考訳（メタデータ） (2021-07-05T13:13:34Z)
Multiway $p$-spectral graph cuts on Grassmann manifolds [0.3441021278275805]
直接マルチウェイスペクトルクラスタリングアルゴリズムを$p$-norm, for $p in (1, 2]$で提案する。グラフ $p$-Laplacian の多重固有ベクトルを計算する問題は、グラスマン多様体上の制約のない最小化問題として再キャストされる。バランスの取れたグラフの単調な減少を監視することは、検討された$p$レベルから最高の解が得られることを保証します。
論文参考訳（メタデータ） (2020-08-30T16:25:04Z)
Hamiltonian systems, Toda lattices, Solitons, Lax Pairs on weighted Z-graded graphs [62.997667081978825]
グラフ上の解に対して一次元の解を持ち上げることができる条件を特定する。位相的に興味深いグラフの簡単な例であっても、対応する非自明なラックス対と関連するユニタリ変換は、Z階数グラフ上のラックス対に持ち上げないことを示す。
論文参考訳（メタデータ） (2020-08-11T17:58:13Z)
Graph Pooling with Node Proximity for Hierarchical Representation Learning [80.62181998314547]
本稿では,ノード近接を利用したグラフプーリング手法を提案し,そのマルチホップトポロジを用いたグラフデータの階層的表現学習を改善する。その結果,提案したグラフプーリング戦略は,公開グラフ分類ベンチマークデータセットの集合において,最先端のパフォーマンスを達成できることが示唆された。
論文参考訳（メタデータ） (2020-06-19T13:09:44Z)
Wasserstein-based Graph Alignment [56.84964475441094]
我々は,より小さいグラフのノードと大きなグラフのノードをマッチングすることを目的とした,1対多のグラフアライメント問題に対する新しい定式化を行った。提案手法は,各タスクに対する最先端のアルゴリズムに対して,大幅な改善をもたらすことを示す。
論文参考訳（メタデータ） (2020-03-12T22:31:59Z)

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