論文の概要: 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(参考訳): 有限グラフに対して新たな重み付きゼータ関数を定義し、その決定式を得る。
この結果は、グラフ上のセゲディウォークの遷移行列の特徴多項式を与える。
関連論文リスト
- Graph topological property recovery with heat and wave dynamics-based
features on graphs [22.382203177524424]
グラフ微分方程式ネットワーク(英: Graph Differential Equation Network、GDeNet)は、グラフ上のPDEに対するソリューションの表現力を利用して連続ノードおよびグラフレベルの表現を得るアプローチである。
熱方程式と波動方程式の力学をグラフのスペクトル特性に結びつける理論結果と,グラフ上の連続時間ランダムウォークの挙動を導出する。
引用グラフ,薬物様分子,タンパク質を含む実世界のデータセットにおいて,GDeNetの優れた性能を示す。
論文 参考訳(メタデータ) (2023-09-18T16:39:51Z) - Quantum Entanglement & Purity Testing: A Graph Zeta Function Perspective [0.0]
我々は,最近開発された対称群に基づく純粋状態分離性アルゴリズムが,このゼータ関数の指数展開係数がユニタリであることを示す。
密度行列の非零固有値とゼータ関数の特異点の間には1対1の対応がある。
論文 参考訳(メタデータ) (2023-07-06T22:25:11Z) - 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) - Dirichlet Graph Variational Autoencoder [65.94744123832338]
本稿では,グラフクラスタメンバシップを潜在因子とするDGVAE(Dirichlet Graph Variational Autoencoder)を提案する。
バランスグラフカットにおける低パス特性により、入力グラフをクラスタメンバシップにエンコードする、Heattsと呼ばれるGNNの新しい変種を提案する。
論文 参考訳(メタデータ) (2020-10-09T07:35:26Z) - Hamiltonian systems, Toda lattices, Solitons, Lax Pairs on weighted
Z-graded graphs [62.997667081978825]
グラフ上の解に対して一次元の解を持ち上げることができる条件を特定する。
位相的に興味深いグラフの簡単な例であっても、対応する非自明なラックス対と関連するユニタリ変換は、Z階数グラフ上のラックス対に持ち上げないことを示す。
論文 参考訳(メタデータ) (2020-08-11T17:58:13Z) - GraphOpt: Learning Optimization Models of Graph Formation [72.75384705298303]
本稿では,グラフ構造形成の暗黙的モデルを学ぶエンドツーエンドフレームワークを提案し,その基盤となる最適化機構を明らかにする。
学習した目的は、観測されたグラフプロパティの説明として機能し、ドメイン内の異なるグラフを渡すために自分自身を貸すことができる。
GraphOptは、グラフ内のリンク生成をシーケンシャルな意思決定プロセスとして、最大エントロピー逆強化学習アルゴリズムを用いて解決する。
論文 参考訳(メタデータ) (2020-07-07T16:51:39Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。