本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2022-09-02
摘要
最近，研究顯示社區檢測問題存在階段性轉變。這種轉變首先使用腔法計算，並在 q=2 組的情況下得到了嚴格證明。然而，使用空腔方法進行分析計算具有挑戰性，因為它們要求我們了解訊息的機率分佈。我們研究所謂的「零溫度推理」模型中的類似轉變，其中這種分佈僅在最有可能的消息上得到支持。此外，每當多個訊息的可能性相同時，我們就會透過以相同的機率在它們之間進行選擇來打破平局。雖然結果分析沒有給出正確的閾值，但它確實重現了系統的一些定性特徵。只要 q>2，它就會預測一階可檢測性轉變，而有限溫度腔方法表明，只有當 q>4 時才會出現這種情況。它還具有類似於“困難但可檢測”階段的機制，其中社區結構可以部分恢復，但前提是初始訊息足夠準確。最後，我們研究了半監督設置，其中我們為節點的一部分 ρ 提供了正確的標籤。對於 q>2，我們發現精度在 ρ 臨界值處不連續跳躍的狀態。