本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2022-09-02
摘要
我們提出並研究了一組用於發現網路中社群結構的演算法——將網路節點自然劃分為緊密連接的子群組。我們的演算法都有兩個明確的特徵：首先，它們涉及從網路中迭代刪除邊緣以將其分割成社區，刪除的邊緣使用多種可能的「中間性」度量中的任何一個來識別，其次，至關重要的是，這些度量在每次刪除後都會重新計算。我們也提出了一種衡量演算法發現的社群結構強度的方法，這為我們提供了一個客觀的指標來選擇網路應劃分的社群數量。我們證明，我們的演算法在發現電腦生成的網路數據和現實世界的網路數據中的社群結構方面非常有效，並展示瞭如何使用它們來揭示有時令人畏懼的複雜網路系統結構。