復(fù)雜網(wǎng)絡(luò)上的信息傳播.pdf

1、近年來，復(fù)雜網(wǎng)絡(luò)科學(xué)快速發(fā)展，運用復(fù)雜網(wǎng)絡(luò)可以對信息傳播的影響因素及對信息傳播的控制進行探索。本文對復(fù)雜網(wǎng)絡(luò)上信息傳播的特點以及如何有效控制信息傳播進行了探索。 本文的主要研究工作如下： 1．研究復(fù)雜網(wǎng)絡(luò)上信息傳播的初值敏感性。本文分別針對均勻網(wǎng)絡(luò)和非均勻網(wǎng)絡(luò)這兩種情形進行了探討。運用Matlab仿真工具分析了均勻網(wǎng)絡(luò)和非均勻網(wǎng)絡(luò)上的傳播范圍和傳播率、傳播范圍和平均度的關(guān)系。 2．研究復(fù)雜網(wǎng)絡(luò)上信息傳播的代價。本

2、文提出用最小代價進行信息傳播，并結(jié)合圖論知識和復(fù)雜網(wǎng)絡(luò)知識來分析復(fù)雜網(wǎng)絡(luò)上的傳播問題。運用迪克斯特拉算法和弗洛伊得算法求解網(wǎng)絡(luò)路徑。引入最小代價樹來研究傳播問題。運用普里姆算法和科茹斯克爾算法來構(gòu)造最小代價樹。 3．研究復(fù)雜網(wǎng)絡(luò)上的傳播方式，提出了集散節(jié)點傳播策略。以較高概率選擇采用網(wǎng)絡(luò)中的集散節(jié)點做為目標，利用這些節(jié)點對其它節(jié)點的影響力提高信息傳播效果。首次運用分割度來分析復(fù)雜網(wǎng)絡(luò)上的傳播行為。本文給出了一種搜索網(wǎng)絡(luò)中完全子圖

3、的方法。運用度分布指數(shù)來判斷傳播問題。根據(jù)復(fù)雜網(wǎng)絡(luò)的度分布指數(shù)的范圍來決定抑制傳播的不同方式。 4．研究復(fù)雜網(wǎng)絡(luò)上信息傳播的穩(wěn)定、效率和代價，以及三者之間的關(guān)系。提出了建立信息傳播的穩(wěn)定、效率和代價之間的良好平衡。分析了網(wǎng)絡(luò)的結(jié)構(gòu)和網(wǎng)絡(luò)的性能之間的關(guān)系，發(fā)現(xiàn)網(wǎng)絡(luò)的性能可以通過改變其拓撲結(jié)構(gòu)來提高。研究在最小的傳播代價的條件下，如何設(shè)計一個可以進行有效傳播的網(wǎng)絡(luò)，給出了這種網(wǎng)絡(luò)具有的統(tǒng)計性質(zhì)。構(gòu)建了最優(yōu)網(wǎng)絡(luò)模型，分析最優(yōu)網(wǎng)絡(luò)模型的