本文關(guān)鍵詞：大規(guī)模復(fù)雜網(wǎng)絡(luò)信息傳播平臺(tái)關(guān)鍵技術(shù)研究

  更多相關(guān)文章： 復(fù)雜網(wǎng)絡(luò) 信息傳播 網(wǎng)絡(luò)重構(gòu) 同配系數(shù) 算法

【摘要】：輿情和傳染病的傳播對(duì)社會(huì)的穩(wěn)定發(fā)展都存在一定的影響或威脅,因此,準(zhǔn)確有效地分析并預(yù)測(cè)其傳播趨勢(shì),對(duì)相關(guān)部門制定相應(yīng)的應(yīng)對(duì)措施具有重要意義。目前對(duì)于輿情和傳染病傳播模式的研究主要有:建模傳播方式、建模和預(yù)測(cè)傳播趨勢(shì)以及基于復(fù)雜網(wǎng)絡(luò)的傳播現(xiàn)象分析。雖然國(guó)內(nèi)外有許多復(fù)雜網(wǎng)絡(luò)分析工具可以進(jìn)行傳播分析,但隨著社會(huì)的發(fā)展,信息網(wǎng)絡(luò)規(guī)模的爆炸式增長(zhǎng),要求復(fù)雜網(wǎng)絡(luò)分析工具能夠分析更大規(guī)模甚至超大規(guī)模復(fù)雜網(wǎng)絡(luò)上的傳播現(xiàn)象。因此,我們?cè)噲D構(gòu)建大規(guī)模復(fù)雜網(wǎng)絡(luò)信息傳播平臺(tái)(Large-scale Complex Network Information Propagation Platform,簡(jiǎn)稱LNP平臺(tái)),為傳播規(guī)律的研究和預(yù)測(cè)提供實(shí)驗(yàn)環(huán)境。本文旨在研究LNP平臺(tái)的關(guān)鍵技術(shù),為L(zhǎng)NP平臺(tái)的構(gòu)建奠定堅(jiān)實(shí)的基礎(chǔ)。本文主要完成了以下幾個(gè)方面的工作:1)大規(guī)模復(fù)雜網(wǎng)絡(luò)信息傳播(LNP)平臺(tái)的設(shè)計(jì)詳實(shí)、可行的設(shè)計(jì)方案是構(gòu)建LNP平臺(tái)的重要前提。本文詳細(xì)分析了目前復(fù)雜網(wǎng)絡(luò)分析工具的優(yōu)缺點(diǎn),最終選取Igraph為開(kāi)發(fā)基礎(chǔ),進(jìn)行LNP平臺(tái)的設(shè)計(jì)工作。2)基于LNP平臺(tái)的復(fù)雜網(wǎng)絡(luò)統(tǒng)計(jì)特性分析分析復(fù)雜網(wǎng)絡(luò)的統(tǒng)計(jì)特性是進(jìn)一步研究復(fù)雜網(wǎng)絡(luò)的基礎(chǔ)。本文綜合學(xué)術(shù)界對(duì)復(fù)雜網(wǎng)絡(luò)的分析需求及現(xiàn)有分析工具的基本分析功能,在LNP平臺(tái)上實(shí)現(xiàn)了對(duì)復(fù)雜網(wǎng)絡(luò)基本統(tǒng)計(jì)特性的分析功能。并以H省全員人口數(shù)據(jù)庫(kù)中抽取出的親屬關(guān)系網(wǎng)絡(luò)為例,對(duì)LNP平臺(tái)的功能進(jìn)行解釋說(shuō)明。3)復(fù)雜網(wǎng)絡(luò)的重構(gòu)算法LNP平臺(tái)中實(shí)現(xiàn)了現(xiàn)有經(jīng)典隨機(jī)重構(gòu)(RRW)算法和貪心重構(gòu)(GRW)算法。本文進(jìn)一步創(chuàng)新性地將概率思想引入重構(gòu)算法中,提出了保持度序列不變的貪心概率重構(gòu)算法,簡(jiǎn)稱GPRW算法。然后,分別針對(duì)無(wú)向復(fù)雜網(wǎng)絡(luò)和有向復(fù)雜網(wǎng)絡(luò)闡述了GPRW算法的核心思想,并進(jìn)行了充分的實(shí)驗(yàn),證明了GPRW算法的可用性和有效性。4)傳播模型的實(shí)現(xiàn)在LNP平臺(tái)上實(shí)現(xiàn)了三種經(jīng)典傳播模型:SI模型、SIS模型和SIR模型。本文基于不同的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),以SI和SIR模型為例進(jìn)行了仿真實(shí)驗(yàn),驗(yàn)證了LNP平臺(tái)分析傳播現(xiàn)象和研究傳播規(guī)律的功能。
【關(guān)鍵詞】：復(fù)雜網(wǎng)絡(luò) 信息傳播 網(wǎng)絡(luò)重構(gòu) 同配系數(shù) 算法
【學(xué)位授予單位】：河北師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O157.5
【目錄】：

• 摘要4-6
• Abstract6-10
• 1 緒論10-15
• 1.1 研究背景及意義10-12
• 1.2 主要研究?jī)?nèi)容和研究方法12-13
• 1.3 研究特色及創(chuàng)新點(diǎn)13-14
• 1.4 論文結(jié)構(gòu)安排14-15
• 2 國(guó)內(nèi)外研究現(xiàn)狀15-23
• 2.1 復(fù)雜網(wǎng)絡(luò)的研究現(xiàn)狀15-17
• 2.1.1 復(fù)雜網(wǎng)絡(luò)模型的研究15
• 2.1.2 復(fù)雜網(wǎng)絡(luò)基本統(tǒng)計(jì)特性的研究15-16
• 2.1.3 復(fù)雜網(wǎng)絡(luò)實(shí)際應(yīng)用的研究16-17
• 2.2 網(wǎng)絡(luò)重構(gòu)算法研究現(xiàn)狀17-18
• 2.3 復(fù)雜網(wǎng)絡(luò)分析工具研究現(xiàn)狀18-20
• 2.4 傳播模型的研究現(xiàn)狀20-22
• 2.4.1 傳播模型分析20-21
• 2.4.2 基于復(fù)雜網(wǎng)絡(luò)的信息傳播模型分析21-22
• 2.5 本章小結(jié)22-23
• 3 大規(guī)模復(fù)雜網(wǎng)絡(luò)信息傳播平臺(tái)23-29
• 3.1 大規(guī)模復(fù)雜網(wǎng)絡(luò)信息傳播（LNP）平臺(tái)架構(gòu)23-25
• 3.2 復(fù)雜網(wǎng)絡(luò)基本統(tǒng)計(jì)特性分析25-27
• 3.2.1 親屬關(guān)系網(wǎng)絡(luò)25-26
• 3.2.2 親屬關(guān)系網(wǎng)絡(luò)度分布分析26-27
• 3.2.3 親屬關(guān)系網(wǎng)絡(luò)同配系數(shù)分析27
• 3.3 復(fù)雜網(wǎng)絡(luò)的重構(gòu)27-28
• 3.4 本章小結(jié)28-29
• 4 增強(qiáng)網(wǎng)絡(luò)同配性的貪心概率重構(gòu)算法29-41
• 4.1 保持度序列不變的網(wǎng)絡(luò)重構(gòu)方法基本原理29-31
• 4.2 貪心概率重構(gòu)（GPRW）算法31-35
• 4.3 實(shí)驗(yàn)過(guò)程與結(jié)果分析35-40
• 4.3.1 實(shí)驗(yàn)數(shù)據(jù)35-36
• 4.3.2 實(shí)驗(yàn)結(jié)果分析36-40
• 4.4 本章小結(jié)40-41
• 5 基于LNP平臺(tái)的傳染病模型仿真41-47
• 5.1 基于復(fù)雜網(wǎng)絡(luò)的傳染病模型41-42
• 5.2 實(shí)驗(yàn)數(shù)據(jù)42
• 5.3 實(shí)驗(yàn)結(jié)果分析42-46
• 5.3.1 SI模型仿真結(jié)果42-44
• 5.3.2 SIR模型仿真結(jié)果44-46
• 5.4 本章小結(jié)46-47
• 6 總結(jié)與展望47-49
• 6.1 本文總結(jié)47
• 6.2 工作展望47-49
• 6.2.1 界面優(yōu)化47-48
• 6.2.2 重構(gòu)算法的豐富工作48
• 6.2.3 傳播模型的豐富工作48-49
• 參考文獻(xiàn)49-54
• 致謝54-55
• 攻讀學(xué)位期間取得的科研成果清單55

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 后銳;楊建梅;姚燦中;;物流產(chǎn)業(yè)競(jìng)爭(zhēng)關(guān)系復(fù)雜網(wǎng)絡(luò)模型研究[J];管理學(xué)報(bào);2010年03期

2 竇炳琳;李澍淞;張世永;;基于結(jié)構(gòu)的社會(huì)網(wǎng)絡(luò)分析[J];計(jì)算機(jī)學(xué)報(bào);2012年04期

3 段志生;;圖論與復(fù)雜網(wǎng)絡(luò)[J];力學(xué)進(jìn)展;2008年06期

4 何東曉;周栩;王佐;周春光;王U，

本文編號(hào)：1035901