聖塔非研究所

摘要 小世界網路模型是社交網路結構的簡單模型，兼具規則格和隨機圖的特徵

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

摘要 小世界網路模型是社交網路結構的簡單模型，兼具規則格和隨機圖的特徵。該模型由一維晶格組成，在隨機選擇的點對之間添加了低密度的捷徑。這些捷徑大大減少了晶格上任意兩點之間的典型路徑長度。我們提出了模型中平均路徑長度和路徑長度分佈的平均場解。此解決方案在系統規模較大以及快捷方式數量較多或較少的情況下是準確的。