論文の概要: Community detection in network using Szegedy quantum walk

• arxiv url: http://arxiv.org/abs/2601.21152v1
• Date: Thu, 29 Jan 2026 01:20:42 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-01-30 16:22:49.502495
• Title: Community detection in network using Szegedy quantum walk
• Title（参考訳）: Szegedy量子ウォークを用いたネットワークにおけるコミュニティ検出
• Authors: Md Samsur Rahaman, Supriyo Dutta,
• Abstract要約: 量子ウォーク(quantum walk)は、古典的なランダムウォークの量子力学の分野である。 我々はSzegedyの量子ウォークの変種を用いて、ネットワーク内のコミュニティを発見する手順を開発した。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: In a network, the vertices with similar characteristics construct communities. The vertices in a community are well-connected. Detecting the communities in a network is a challenging and important problem in the theory of complex networks. One approach to solve this problem uses the classical random walks on the graphs. In quantum computing, quantum walks are the quantum mechanical counterparts of classical random walks. In this article, we employ a variant of Szegedy's quantum walk to develop a procedure for discovering the communities in networks. The limiting probability distribution of quantum walks assists us in determining the inclusion of a vertex in a community. We apply our procedure of community detection on a number of graphs and social networks, such as the relaxed caveman graph, $l$-partition graph, Karate club graph, dolphin's social network, etc.
• Abstract（参考訳）: ネットワークでは、類似した特徴を持つ頂点がコミュニティを構成する。 コミュニティの頂点は十分に接続されている。 ネットワーク内のコミュニティを検出することは、複雑なネットワークの理論において困難で重要な問題である。 この問題を解決する一つの方法は、グラフ上の古典的ランダムウォークを使う。 量子ウォーク(quantum walk)は、古典的なランダムウォークの量子力学の分野である。 本稿では、Szegedyの量子ウォークの変種を用いて、ネットワーク内のコミュニティを発見する手順を開発する。 量子ウォークの制限確率分布は、コミュニティにおける頂点の包含を決定するのに役立ちます。 本研究では,緩やかな洞窟マングラフ,$l$パーティショングラフ,空手クラブグラフ,イルカのソーシャルネットワークなど,いくつかのグラフやソーシャルネットワークにコミュニティ検出の手順を適用した。

関連論文リスト

• A resource-centric, task-based approach to quantum network control [44.99833362998488]
  本稿では,量子ネットワーク機器の運用を組織化し,管理するための従来と異なるアプローチを提案する。 従来のネットワークや現在の量子ネットワークスタックモデルのような階層構造ではなく,リソース中心のスキームを提案する。
  論文  参考訳（メタデータ） (2025-07-16T08:43:18Z)
• Clustering-induced localization of quantum walks on networks [0.0]
  量子ウォークは量子情報理論におけるパラダイムモデルである。 高度にクラスタ化されたネットワークにおいて、ローカライゼーションがどのように現れるかを示す。 次に、Kleinbergの小規模ネットワークやHolme-Kimのパワーロークラスタネットワークにもローカライゼーションが存在することを示す。
  論文  参考訳（メタデータ） (2024-12-05T16:40:57Z)
• A quantum walk-based scheme for distributed searching on arbitrary graphs [0.0]
  離散時間量子ウォークは、量子セルオートマトンの一粒子セクターとして知られている。 この研究は、任意のグラフ上のノードやエッジを探索するために設計された新しい量子ウォークベースの探索スキームを導入する。
  論文  参考訳（メタデータ） (2023-10-16T14:35:05Z)
• On the quantum simulation of complex networks [0.0]
  連続時間量子ウォークアルゴリズムは、ハミルトニアンがグラフの隣接行列によって与えられる量子系の力学をシミュレートできると仮定する。 我々は、量子シミュレーションの最先端の結果を、少数のハブを含むグラフにまで拡張するが、それ以外はスパースである。
  論文  参考訳（メタデータ） (2022-12-12T18:55:31Z)
• QuanGCN: Noise-Adaptive Training for Robust Quantum Graph Convolutional Networks [124.7972093110732]
  本稿では,ノード間の局所的なメッセージパッシングをクロスゲート量子演算のシーケンスで学習する量子グラフ畳み込みネットワーク(QuanGCN)を提案する。 現代の量子デバイスから固有のノイズを緩和するために、ノードの接続をスパーズするためにスパース制約を適用します。 我々のQuanGCNは、いくつかのベンチマークグラフデータセットの古典的なアルゴリズムよりも機能的に同等か、さらに優れている。
  論文  参考訳（メタデータ） (2022-11-09T21:43:16Z)
• From Quantum Graph Computing to Quantum Graph Learning: A Survey [86.8206129053725]
  まず、量子力学とグラフ理論の相関関係について、量子コンピュータが有用な解を生成できることを示す。 本稿では,その実践性と適用性について,一般的なグラフ学習手法について概説する。 今後の研究の触媒として期待される量子グラフ学習のスナップショットを提供する。
  論文  参考訳（メタデータ） (2022-02-19T02:56:47Z)
• On Applying the Lackadaisical Quantum Walk Algorithm to Search for Multiple Solutions on Grids [63.75363908696257]
  不足量子ウォーク(英: lackadaisical quantum walk)は、頂点が重量$l$の自己ループを持つグラフ構造を探索するために開発されたアルゴリズムである。 本稿では,グリッド上の複数解の探索に不連続な量子ウォークを適用した際の問題に対処する。
  論文  参考訳（メタデータ） (2021-06-11T09:43:09Z)
• Random Walks: A Review of Algorithms and Applications [37.226218097358284]
  コンピュータ科学において、古典的なランダムウォークと量子ウォークはノード間の近接を計算し、ネットワーク内のトポロジーを抽出するために用いられる。 様々なランダムウォーク関連モデルは、リンク予測、レコメンデーション、コンピュータビジョン、半教師付き学習、ネットワーク埋め込みといった下流タスクに非常に重要である。
  論文  参考訳（メタデータ） (2020-08-09T03:41:56Z)
• Discrete-time quantum walk on complex networks for community detection [0.0]
  フーリエコインを用いた量子ウォークは、初期ノードが属するコミュニティに局在していることを示す。 同じネットワーク上の古典的ランダムウォークの確率は、一般に緩和時間で一様分布に収束する。 本手法を,ザカリーの空手クラブとアメリカ空港ネットワークの2つの実世界ネットワークに適用する。
  論文  参考訳（メタデータ） (2020-05-27T00:43:21Z)
• Machine learning transfer efficiencies for noisy quantum walks [62.997667081978825]
  グラフ型と量子系コヒーレンスの両方の要件を見つけるプロセスは自動化可能であることを示す。 この自動化は、特定のタイプの畳み込みニューラルネットワークを使用して、どのネットワークで、どのコヒーレンス要求の量子優位性が可能かを学習する。 我々の結果は、量子実験における利点の実証と、科学的研究と発見の自動化への道を開くために重要である。
  論文  参考訳（メタデータ） (2020-01-15T18:36:53Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。