大規(guī)模復(fù)雜網(wǎng)絡(luò)信息傳播平臺關(guān)鍵技術(shù)研究.pdf

1、輿情和傳染病的傳播對社會的穩(wěn)定發(fā)展都存在一定的影響或威脅，因此，準確有效地分析并預(yù)測其傳播趨勢，對相關(guān)部門制定相應(yīng)的應(yīng)對措施具有重要意義。目前對于輿情和傳染病傳播模式的研究主要有:建模傳播方式、建模和預(yù)測傳播趨勢以及基于復(fù)雜網(wǎng)絡(luò)的傳播現(xiàn)象分析。雖然國內(nèi)外有許多復(fù)雜網(wǎng)絡(luò)分析工具可以進行傳播分析，但隨著社會的發(fā)展，信息網(wǎng)絡(luò)規(guī)模的爆炸式增長，要求復(fù)雜網(wǎng)絡(luò)分析工具能夠分析更大規(guī)模甚至超大規(guī)模復(fù)雜網(wǎng)絡(luò)上的傳播現(xiàn)象。因此，我們試圖構(gòu)建大規(guī)模復(fù)雜網(wǎng)絡(luò)

2、信息傳播平臺（Large-scale Complex Network Information Propagation Platform，簡稱LNP平臺），為傳播規(guī)律的研究和預(yù)測提供實驗環(huán)境。本文旨在研究LNP平臺的關(guān)鍵技術(shù)，為LNP平臺的構(gòu)建奠定堅實的基礎(chǔ)。本文主要完成了以下幾個方面的工作:
　　1)大規(guī)模復(fù)雜網(wǎng)絡(luò)信息傳播(LNP)平臺的設(shè)計
　　詳實、可行的設(shè)計方案是構(gòu)建LNP平臺的重要前提。本文詳細分析了目前復(fù)雜網(wǎng)絡(luò)分析

3、工具的優(yōu)缺點，最終選取Igraph為開發(fā)基礎(chǔ)，進行LNP平臺的設(shè)計工作。
　　2)基于LNP平臺的復(fù)雜網(wǎng)絡(luò)統(tǒng)計特性分析
　　分析復(fù)雜網(wǎng)絡(luò)的統(tǒng)計特性是進一步研究復(fù)雜網(wǎng)絡(luò)的基礎(chǔ)。本文綜合學(xué)術(shù)界對復(fù)雜網(wǎng)絡(luò)的分析需求及現(xiàn)有分析工具的基本分析功能，在LNP平臺上實現(xiàn)了對復(fù)雜網(wǎng)絡(luò)基本統(tǒng)計特性的分析功能。并以H省全員人口數(shù)據(jù)庫中抽取出的親屬關(guān)系網(wǎng)絡(luò)為例，對LNP平臺的功能進行解釋說明。
　　3)復(fù)雜網(wǎng)絡(luò)的重構(gòu)算法
　　LNP平

4、臺中實現(xiàn)了現(xiàn)有經(jīng)典隨機重構(gòu)(RRW)算法和貪心重構(gòu)(GRW)算法。本文進一步創(chuàng)新性地將概率思想引入重構(gòu)算法中，提出了保持度序列不變的貪心概率重構(gòu)算法，簡稱GPRW算法。然后，分別針對無向復(fù)雜網(wǎng)絡(luò)和有向復(fù)雜網(wǎng)絡(luò)闡述了GPRW算法的核心思想，并進行了充分的實驗，證明了GPRW算法的可用性和有效性。
　　4)傳播模型的實現(xiàn)
　　在LNP平臺上實現(xiàn)了三種經(jīng)典傳播模型:SI模型、SIS模型和SIR模型。本文基于不同的網(wǎng)絡(luò)拓撲結(jié)構(gòu)，以S