小世界網絡模型的NW小世界模型構造算法

1、一個環(huán)狀的規(guī)則網絡開始：網絡含有N個結點，每個結點向與它最臨近K個結點連出K條邊，并滿足N>>K>>ln(N)>>1。
2、隨機化加邊：以概率p在隨機選取的一對節(jié)點之間加上一條邊。其中，任意兩個不同節(jié)點之間至多只能有一條邊，并且每一個節(jié)點都不能有邊與自身相連。改變p值可以實現(xiàn)從最臨近耦合網絡(p=0)向全局耦合網絡(p=1)轉變。當p足夠小和N足夠大時，NW小世界模型本質上等同于WS小世界模型。