本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2022-09-02
摘要
歸一化互資訊（NMI）已被廣泛用於評估社群檢測演算法的準確性。然而，在本文中，我們表明，由於網路規模有限，NMI 受到系統誤差的嚴重影響，並且在某些情況下可能會對演算法的效能做出錯誤的估計。我們對 NMI 的有限尺寸效應給了一個簡單的理論，並用數值檢驗了我們的理論。然後，我們提出了一種新的社區檢測準確性指標，即相對歸一化互資訊（rNMI），它透過將 NMI 與隨機分區的預期 NMI 進行比較來考慮 NMI 的統計顯著性。我們的數值實驗表明，rNMI 克服了 NMI 的有限尺寸效應。