幾何学的SBMにおける正確な復元の分析

Research Paper#Community Detection, Graph Theory, Machine Learning🔬 Research|分析: 2026年1月3日 19:36
公開: 2025年12月28日 04:30
1分で読める
ArXiv

分析

この論文は、空間的に埋め込まれたネットワークにおけるコミュニティ検出の問題、具体的には幾何学的確率ブロックモデル(GSBM)に焦点を当てています。ネットワーク内のノードのラベルを完全に復元できる条件を決定することを目的としています。その重要性は、ソーシャルネットワーク分析や、空間的関係とコミュニティ構造が重要な他のアプリケーションに関連する、このモデルにおける正確な復元の限界を理解することにあります。
引用・出典
原文を見る
"The paper completely characterizes the information-theoretic threshold for exact recovery in the GSBM."
A
ArXiv2025年12月28日 04:30
* 著作権法第32条に基づく適法な引用です。