基于信息傳播與搜索的異質(zhì)子網(wǎng)演化研究.pdf

1、隨著復(fù)雜網(wǎng)絡(luò)理論研究的深入，網(wǎng)絡(luò)結(jié)構(gòu)與網(wǎng)絡(luò)功能之間的關(guān)系備受關(guān)注。鑒于復(fù)雜網(wǎng)絡(luò)功能的多樣性，本文以各類(lèi)型網(wǎng)絡(luò)中普遍存在的信息傳播和信息搜索功能作為研究對(duì)象，探索復(fù)雜網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)演化的規(guī)律。
　　本文首先基于隨機(jī)網(wǎng)絡(luò)、無(wú)標(biāo)度網(wǎng)絡(luò)和小世界網(wǎng)絡(luò)三種典型的復(fù)雜網(wǎng)絡(luò)演化模型構(gòu)建了異質(zhì)演化網(wǎng)絡(luò)，作為研究的網(wǎng)絡(luò)基礎(chǔ)。其次，本文選取 SI傳播模型，分析當(dāng)傳播源位于異質(zhì)演化網(wǎng)絡(luò)不同的子網(wǎng)時(shí)，不同的有效傳播率下信息傳播的效果，并對(duì)比分析異質(zhì)演化網(wǎng)絡(luò)與

2、同質(zhì)網(wǎng)絡(luò)的信息傳播效果。研究結(jié)果表明：相對(duì)于隨機(jī)網(wǎng)絡(luò)和小世界網(wǎng)絡(luò)，無(wú)標(biāo)度網(wǎng)絡(luò)傳播閾值較低而傳播速度較快。最后，由于典型SI模型只含鄰近傳播，并不能體現(xiàn)針對(duì)網(wǎng)絡(luò)中遠(yuǎn)端節(jié)點(diǎn)的跨越式傳播，為此提出了一種新的SI傳播模型，該模型利用DS或SARW搜索策略建立信息源與遠(yuǎn)端節(jié)點(diǎn)的傳遞通道?；谠搨鞑ツＰ?，研究單傳播源和多傳播源時(shí)異質(zhì)演化網(wǎng)絡(luò)中不同類(lèi)型子網(wǎng)信息傳播功能的優(yōu)劣。研究結(jié)果表明：BA網(wǎng)絡(luò)在信息傳播功能上具有明顯的優(yōu)勢(shì)，有利于吸引新增節(jié)點(diǎn)的優(yōu)