論文の概要: A weighted graph zeta function involved in the Szegedy walk
- arxiv url: http://arxiv.org/abs/2110.05068v2
- Date: Sat, 12 Feb 2022 04:57:52 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-11 19:26:24.571557
- Title: A weighted graph zeta function involved in the Szegedy walk
- Title(参考訳): ゼゲディウォークに関与する重み付きグラフゼータ関数
- Authors: Ayaka Ishikawa and Norio Konno
- Abstract要約: 有限グラフに対して新たな重み付きゼータ関数を定義し、その決定式を得る。
この結果は、グラフ上のセゲディウォークの遷移行列の特徴を与える。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We define a new weighted zeta function for a finite graph and obtain its
determinant expression. This result gives the characteristic polynomial of the
transition matrix of the Szegedy walk on a graph.
- Abstract(参考訳): 有限グラフに対して新たな重み付きゼータ関数を定義し、その決定式を得る。
この結果は、グラフ上のセゲディウォークの遷移行列の特徴多項式を与える。
関連論文リスト
- Two-Point Deterministic Equivalence for Stochastic Gradient Dynamics in Linear Models [76.52307406752556]
ランダムリゾルダーの2点関数に対する新しい決定論的等価性を導出する。
勾配勾配を有する多種多様な高次元学習線形モデルの性能を統一的に導出する。
論文 参考訳(メタデータ) (2025-02-07T16:45:40Z) - Graph-Dictionary Signal Model for Sparse Representations of Multivariate Data [49.77103348208835]
グラフの有限集合がラプラシアンの重み付き和を通してデータ分布の関係を特徴付けるグラフ辞書信号モデルを定義する。
本稿では,観測データからグラフ辞書表現を推論するフレームワークを提案する。
我々は,脳活動データに基づく運動画像復号作業におけるグラフ辞書表現を利用して,従来の手法よりも想像的な動きをよりよく分類する。
論文 参考訳(メタデータ) (2024-11-08T17:40:43Z) - Quantum Entanglement & Purity Testing: A Graph Zeta Function Perspective [0.0]
我々は,最近開発された対称群に基づく純粋状態分離性アルゴリズムが,このゼータ関数の指数展開係数がユニタリであることを示す。
密度行列の非零固有値とゼータ関数の特異点の間には1対1の対応がある。
論文 参考訳(メタデータ) (2023-07-06T22:25:11Z) - Expectation-Complete Graph Representations with Homomorphisms [5.939858158928473]
私たちは、資源の増加とともに任意に表現される効率的な代替手段に興味を持っています。
我々のアプローチは、同型数の無限次元ベクトルによるグラフ同型の特徴付けに基づく。
論文 参考訳(メタデータ) (2023-06-09T12:12:07Z) - A family of quantum walks on a finite graph corresponding to the
generalized weighted zeta function [0.0]
その結果,量子ウォークの遷移行列の特性が得られた。
有限グラフを扱い、マルチエッジとマルチループを実現する。
論文 参考訳(メタデータ) (2022-11-02T06:08:41Z) - Scene Graph Modification as Incremental Structure Expanding [61.84291817776118]
本研究では,既存のシーングラフを自然言語クエリに基づいて更新する方法を学習するために,シーングラフ修正(SGM)に注目した。
インクリメンタル構造拡張(ISE)の導入によるグラフ拡張タスクとしてのSGM
既存のデータセットよりも複雑なクエリと大きなシーングラフを含む、挑戦的なデータセットを構築します。
論文 参考訳(メタデータ) (2022-09-15T16:26:14Z) - Hamiltonian systems, Toda lattices, Solitons, Lax Pairs on weighted
Z-graded graphs [62.997667081978825]
グラフ上の解に対して一次元の解を持ち上げることができる条件を特定する。
位相的に興味深いグラフの簡単な例であっても、対応する非自明なラックス対と関連するユニタリ変換は、Z階数グラフ上のラックス対に持ち上げないことを示す。
論文 参考訳(メタデータ) (2020-08-11T17:58:13Z) - Approximate quantum fractional revival in paths and cycles [0.0]
グラフの隣接行列の固有値と固有ベクトルの観点から、グラフにおける近似分数復元の完全な特徴付けを与える。
この特徴づけは、クロネッカーによるディオファンタイン近似の補題によるものであり、グラフにおけるかなり良い状態移動のスペクトル的特徴に類似している。
論文 参考訳(メタデータ) (2020-05-01T17:07:17Z) - Asymptotic entropy of the Gibbs state of complex networks [68.8204255655161]
ギブス状態はグラフに関連付けられたラプラシアン行列、正規化ラプラシアン行列、または隣接行列から得られる。
数種類のグラフに対してギブス状態のエントロピーを計算し,その挙動をグラフの順序や温度を変化させて検討した。
この結果から,温度関数としてのギブズエントロピーの挙動は,ランダムなエルドホス・ルネニグラフと比較して実ネットワークの選択において異なることが示された。
論文 参考訳(メタデータ) (2020-03-18T18:01:28Z) - Wasserstein-based Graph Alignment [56.84964475441094]
我々は,より小さいグラフのノードと大きなグラフのノードをマッチングすることを目的とした,1対多のグラフアライメント問題に対する新しい定式化を行った。
提案手法は,各タスクに対する最先端のアルゴリズムに対して,大幅な改善をもたらすことを示す。
論文 参考訳(メタデータ) (2020-03-12T22:31:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。