聖塔非研究所

摘要 最近的許多研究都集中在社交網路和萬維網等網路系統的統計特性

2022-09-02 · 已發表論文 · 更新 2026/03/19 上午04:18

摘要 最近的許多研究都集中在社交網路和萬維網等網路系統的統計特性。研究人員特別關注許多網路似乎共有的一些屬性:小世界屬性、冪律度分佈和網路傳遞性。在本文中,我們將重點放在許多網路中存在的另一個屬性,即社群結構的屬性,其中網路節點以緊密結合的群體形式連接在一起,而群體之間只有較鬆散的連結。我們提出了一種檢測此類社區的方法,該方法圍繞著使用中心性指數來查找社區邊界的想法建構。我們在…

本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型:已發表論文
  • 日期:2022-09-02

摘要

最近的許多研究都集中在社交網路和萬維網等網路系統的統計特性。研究人員特別關注許多網路似乎共有的一些屬性:小世界屬性、冪律度分佈和網路傳遞性。在本文中,我們將重點放在許多網路中存在的另一個屬性,即社群結構的屬性,其中網路節點以緊密結合的群體形式連接在一起,而群體之間只有較鬆散的連結。我們提出了一種檢測此類社區的方法,該方法圍繞著使用中心性指數來查找社區邊界的想法建構。我們在電腦生成的和現實世界的圖(其群落結構已知)上測試我們的方法,並發現該方法以高靈敏度和可靠性檢測這種已知結構。我們也將此方法應用於社區結構尚不清楚的兩個網絡(協作網絡和食物網),並發現它在這兩種情況下都檢測到了重要且資訊豐富的社區劃分。