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

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

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

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