聖塔非研究所

摘要 在本文中,我們研究了 Watts 和 Strogatz 的小世界網路模型,該模型模仿了社交互動網路

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

摘要 在本文中,我們研究了 Watts 和 Strogatz 的小世界網路模型,該模型模仿了社交互動網路結構的某些方面。我們認為,模型中存在一個非平凡的長度尺度,類似於其他系統中的相關長度,它在無限系統大小的極限下被明確定義,並且隨著網絡中的隨機性趨於零而不斷發散,在該極限下給出一個正常臨界點。此長度尺度控制模型中從大世界到小世界行為的交叉,以及網路上給定半徑鄰域中的頂點數量。…

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

原文連結

論文資訊

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

摘要

在本文中,我們研究了 Watts 和 Strogatz 的小世界網路模型,該模型模仿了社交互動網路結構的某些方面。我們認為,模型中存在一個非平凡的長度尺度,類似於其他系統中的相關長度,它在無限系統大小的極限下被明確定義,並且隨著網絡中的隨機性趨於零而不斷發散,在該極限下給出一個正常臨界點。此長度尺度控制模型中從大世界到小世界行為的交叉,以及網路上給定半徑鄰域中的頂點數量。我們推導了關鍵區域中控制行為的單一關鍵指數的值和網路上平均頂點到頂點距離的有限尺寸縮放形式,並使用級數展開和 Pade 近似,找到縮放函數的近似解析形式。我們計算了小世界圖的有效維數,並表明該維數作為測量長度尺度的函數而變化,其方式讓人想起多重分形。我們也研究小世界網路上的站點滲濾問題,將其作為疾病傳播的簡單模型,並推導出連通頂點的巨大組成部分首次形成的滲濾機率的近似表達式(用流行病學術語來說,即流行病發生的點)。典型的簇半徑滿足預期的有限尺寸縮放形式,並且簇尺寸指數接近隨機圖的指數。我們所有的分析結果都透過模型的廣泛數值模擬得到證實。 [S1063-651X(99)12412-7]。