小世界網(wǎng)絡(luò)模型的WS小世界模型構(gòu)造算法

1、一個(gè)環(huán)狀的規(guī)則網(wǎng)絡(luò)開(kāi)始：網(wǎng)絡(luò)含有N個(gè)結(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)向與它最臨近的K個(gè)節(jié)點(diǎn)連出K條邊，并滿(mǎn)足N>>K>>ln(N)>>1。
2、隨機(jī)化重連：以概率p隨機(jī)地重新連接網(wǎng)絡(luò)中的每個(gè)邊，即將邊的一個(gè)端點(diǎn)保持不變，而另一個(gè)端點(diǎn)取為網(wǎng)絡(luò)中隨機(jī)選擇的一個(gè)節(jié)點(diǎn)。其中規(guī)定，任意兩個(gè)不同的節(jié)點(diǎn)之間至多只能有一條邊，并且每一個(gè)節(jié)點(diǎn)都不能有邊與自身相連。這樣就會(huì)產(chǎn)生pNK/2條長(zhǎng)程的邊把一個(gè)節(jié)點(diǎn)和遠(yuǎn)處的結(jié)點(diǎn)聯(lián)系起來(lái)。改變p值可以實(shí)現(xiàn)從規(guī)則網(wǎng)絡(luò)(p=0)向隨機(jī)網(wǎng)絡(luò)(p=1)轉(zhuǎn)變。