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

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

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