本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2022-09-02
摘要
置信傳播是一種廣泛使用的訊息傳遞方法，用於解決流行病模型、自旋模型和貝葉斯圖模型等網路上的機率模型，但它有一個嚴重的缺點，即在包含短環的網路的常見情況下效果不佳。在這裡，我們為這個長期存在的問題提供了一個解決方案，推導了一種置信傳播方法，該方法允許快速計算具有短循環（可能具有高密度）的系統中的機率分佈，並給出熵和配分函數的表達式，這是眾所周知的難以計算的量。以 Ising 模型為例，我們表明我們的方法在真實網路和合成網路上都給出了出色的結果，大大改進了標準訊息傳遞方法。我們也討論了我們的方法在各種其他問題上的潛在應用。