-
小世界網絡模型
鎖定
- 中文名
- 小世界網絡模型
- 外文名
- Small World Network
- 提 出
- 在1998年
- 構造算法
- 一個環狀的規則網絡開始
- 總 稱
- 一類具有較短的平均路徑長度
- 提出者
- Watts和Strogatz
- 性 質
- 網絡模型
目錄
- 1 簡介
- 2 WS小世界模型構造算法
- 3 NW小世界模型構造算法
小世界網絡模型簡介
通過調節一個參數可以從規則網絡向隨機網絡過渡,該模型成為WS小世界模型。
小世界網絡模型WS小世界模型構造算法
1、一個環狀的規則網絡開始:網絡含有N個結點,每個節點向與它最臨近的K個節點連出K條邊,並滿足N>>K>>ln(N)>>1。
2、隨機化重連:以概率p隨機地重新連接網絡中的每個邊,即將邊的一個端點保持不變,而另一個端點取為網絡中隨機選擇的一個節點。其中規定,任意兩個不同的節點之間至多隻能有一條邊,並且每一個節點都不能有邊與自身相連。這樣就會產生pNK/2條長程的邊把一個節點和遠處的結點聯繫起來。改變p值可以實現從規則網絡(p=0)向隨機網絡(p=1)轉變。
小世界網絡模型NW小世界模型構造算法
1、一個環狀的規則網絡開始:網絡含有N個結點,每個結點向與它最臨近K個結點連出K條邊,並滿足N>>K>>ln(N)>>1。
- 詞條統計
-
- 瀏覽次數:次
- 編輯次數:17次歷史版本
- 最近更新: 玩心Z少年