【摘要】：網(wǎng)絡(luò)中的病毒傳播是復(fù)雜網(wǎng)絡(luò)傳播動(dòng)力學(xué)中一個(gè)重要的研究方向,如何更好地抑制病毒在網(wǎng)絡(luò)中的傳播一直是學(xué)者們探索的重要課題。研究網(wǎng)絡(luò)結(jié)構(gòu)與病毒傳播的演化關(guān)系,有利于在網(wǎng)絡(luò)結(jié)構(gòu)層面去研究抑制病毒傳播的決定因素。本文通過對(duì)網(wǎng)絡(luò)結(jié)構(gòu)度量參數(shù)的分析,設(shè)計(jì)合理的網(wǎng)絡(luò)結(jié)構(gòu)優(yōu)化策略,從而有效地抑制病毒在網(wǎng)絡(luò)中的傳播。本文貢獻(xiàn)總結(jié)如下:1.根據(jù)網(wǎng)絡(luò)譜半徑與病毒傳播閾值的反比關(guān)系,本文通過優(yōu)化網(wǎng)絡(luò)結(jié)構(gòu)來減小譜半徑的方法提高網(wǎng)絡(luò)的病毒傳播閾值。根據(jù)網(wǎng)絡(luò)的譜半徑與線性度相關(guān)系數(shù)的關(guān)系,本文設(shè)計(jì)了網(wǎng)絡(luò)的異配重連策略以提高網(wǎng)絡(luò)的病毒傳播閾值,同時(shí)以真實(shí)網(wǎng)絡(luò)作為優(yōu)化對(duì)象,應(yīng)用經(jīng)典病毒傳播模型-SIS模型驗(yàn)證了本文所提的異配重連策略在抑制病毒傳播方面的有效性。仿真結(jié)果表明通過異配重連策略可以減小網(wǎng)絡(luò)的譜半徑、提高傳播閾值,對(duì)病毒傳播有很好的抑制作用。2.根據(jù)網(wǎng)絡(luò)聚類系數(shù)對(duì)病毒傳播的影響,在考慮譜半徑與網(wǎng)絡(luò)閉回路關(guān)系的同時(shí),設(shè)計(jì)邊改寫策略來優(yōu)化網(wǎng)絡(luò)結(jié)構(gòu),實(shí)現(xiàn)增大網(wǎng)絡(luò)聚類系數(shù)和提高病毒傳播閾值之間平衡,從而抑制病毒在網(wǎng)絡(luò)中的傳播。同時(shí)應(yīng)用經(jīng)典病毒傳播模型驗(yàn)證優(yōu)化策略對(duì)抑制病毒傳播的效果。仿真結(jié)果表明利用本章提出的斷邊重連優(yōu)化策略來提高網(wǎng)絡(luò)聚類系數(shù)、減小網(wǎng)絡(luò)譜半徑,對(duì)病毒傳播有很好的抑制作用。3.考慮模塊度和譜半徑對(duì)病毒傳播的影響,以及模塊度在社團(tuán)網(wǎng)絡(luò)中的特性,本文設(shè)計(jì)了邊改寫策略優(yōu)化網(wǎng)絡(luò)結(jié)構(gòu),實(shí)現(xiàn)增大網(wǎng)絡(luò)模塊度的同時(shí)提高病毒傳播閾值的目的,從而有效抑制病毒在網(wǎng)絡(luò)中的傳播。同時(shí)將優(yōu)化前后的網(wǎng)絡(luò)在病毒傳播模型—SIS模型中對(duì)比驗(yàn)證,實(shí)驗(yàn)結(jié)果表明經(jīng)過本文設(shè)計(jì)的邊改寫策略優(yōu)化后的網(wǎng)絡(luò)能有效抑制病毒傳播。
[Abstract]:Virus transmission in the network is an important research direction in the complex network propagation dynamics. How to better suppress the virus transmission in the network has always been an important subject for scholars to explore. To study the evolutionary relationship between network structure and virus transmission is helpful to study the determinants of virus transmission inhibition at the network structure level. Based on the analysis of network structure measurement parameters, this paper designs a reasonable network structure optimization strategy, so as to effectively suppress the spread of virus in the network. This contribution is summarized as follows: 1. According to the inverse relation between the spectral radius of the network and the threshold of virus transmission, this paper improves the threshold of virus transmission by optimizing the network structure to reduce the spectral radius. According to the relationship between spectral radius and linearity correlation coefficient of the network, this paper designs the network heterogamy reconnection strategy to improve the virus transmission threshold of the network, at the same time, the real network is taken as the optimization object. The classical viral transmission model-SIS model is applied to verify the effectiveness of the heterozygote strategy proposed in this paper in the suppression of viral transmission. The simulation results show that the heterojunction strategy can reduce the spectral radius of the network and raise the propagation threshold, which has a good inhibitory effect on virus transmission. 2. According to the influence of network clustering coefficient on virus transmission, while considering the relationship between spectral radius and network closed loop, the edge rewriting strategy is designed to optimize the network structure to achieve the balance between increasing network clustering coefficient and increasing virus transmission threshold. In order to suppress the spread of virus in the network. At the same time, the classical virus propagation model was used to verify the effectiveness of the optimization strategy to suppress the virus transmission. The simulation results show that the network clustering coefficient can be improved and the spectral radius of the network can be reduced by using the disconnection and reconnection optimization strategy proposed in this chapter, which has a good inhibitory effect on virus propagation. 3. Considering the influence of modularity and spectral radius on virus propagation, and the characteristics of modularity in community networks, this paper designs an edge rewriting strategy to optimize network structure to achieve the purpose of increasing network modularity and raising virus transmission threshold. Thus effectively inhibit the spread of virus in the network. At the same time, the network before and after optimization is compared in the virus transmission model-SIS model. The experimental results show that the network optimized by the edge rewriting strategy designed in this paper can effectively suppress the transmission of the virus.
【學(xué)位授予單位】：南京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP309.5;O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 郭曙光;邊無關(guān)數(shù)為q的n階樹的譜半徑的第二大值[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);2003年04期

2 吳寶豐,袁西英,肖恩利;關(guān)于樹的譜半徑[J];華東師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年03期

3 徐芹;;樹的譜半徑的排序[J];甘肅高師學(xué)報(bào);2008年05期

4 王新霞;翟明清;束金龍;;關(guān)于k樹的譜半徑[J];高校應(yīng)用數(shù)學(xué)學(xué)報(bào)A輯;2011年02期

5 林西芹;馮立華;于桂海;;當(dāng)匹配數(shù)很小時(shí)具有最小拉普拉斯譜半徑的樹(英文)[J];浙江大學(xué)學(xué)報(bào)(理學(xué)版);2013年05期

6 王曾貽;;輻射陣譜半徑的估計(jì)[J];新疆大學(xué)學(xué)報(bào)(自然科學(xué)版);1979年01期

7 徐光輝;邊無關(guān)數(shù)為q的n階樹的譜半徑[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);2001年02期

8 袁勁松;束金龍;;關(guān)于譜半徑達(dá)到第二大的賦權(quán)樹(英文)[J];運(yùn)籌學(xué)學(xué)報(bào);2006年01期

9 何沙;束金龍;;樹的Nordhaus-Gaddum類型譜半徑的排序[J];高校應(yīng)用數(shù)學(xué)學(xué)報(bào)A輯;2007年02期

10 徐芹;林祺;束金龍;;關(guān)于最大度確定的樹的譜半徑[J];華東師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年03期

相關(guān)會(huì)議論文 前1條

1 羅黨;秦玉慧;;一種灰色屬性識(shí)別聚類方法[A];2006年灰色系統(tǒng)理論及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2006年

相關(guān)博士學(xué)位論文 前10條

1 蘭靜芬;固定直徑時(shí)具有最小譜半徑的圖[D];清華大學(xué);2012年

2 李發(fā)旭;復(fù)雜超網(wǎng)絡(luò)重要測(cè)度的研究[D];陜西師范大學(xué);2015年

3 陳影影;圖的距離譜和距離拉普拉斯譜的研究[D];華東師范大學(xué);2016年

4 張景明;圖的特征值的研究[D];電子科技大學(xué);2016年

5 晉亞磊;圖的譜極值理論[D];上海交通大學(xué);2015年

6 林文水;關(guān)于樹的譜半徑與能量的若干問題[D];廈門大學(xué);2007年

7 排新穎;圖的拉普斯系數(shù)和無號(hào)拉普拉斯譜半徑[D];西安電子科技大學(xué);2014年

8 劉瑞芳;圖的最小特征根和拉普拉斯譜半徑[D];華東師范大學(xué);2010年

9 翟明清;圖的結(jié)構(gòu)參數(shù)與特征值[D];華東師范大學(xué);2010年

10 劉木伙;圖譜理論中的極值研究[D];南京師范大學(xué);2014年

相關(guān)碩士學(xué)位論文 前10條

1 張旭;煤礦巷道錨護(hù)網(wǎng)絡(luò)結(jié)構(gòu)多目標(biāo)進(jìn)化優(yōu)化設(shè)計(jì)方法[D];中國(guó)礦業(yè)大學(xué);2017年

2 阮玉嬌;網(wǎng)絡(luò)學(xué)習(xí)空間中的學(xué)生交互網(wǎng)絡(luò)結(jié)構(gòu)研究[D];華中師范大學(xué);2017年

3 劉昊;圖的鄰接譜和距離譜半徑研究[D];大連海事大學(xué);2015年

4 牛愛紅;關(guān)于圖譜的極圖刻畫[D];新疆師范大學(xué);2015年

5 柔建玲;三圈圖的距離譜半徑和距離無符號(hào)拉普拉斯譜半徑[D];中國(guó)礦業(yè)大學(xué);2015年

6 張軍;關(guān)于平方圖的譜半徑[D];安徽大學(xué);2015年

7 黃鵬;圖的無符號(hào)拉普拉斯譜半徑及平衡劃分問題研究[D];福州大學(xué);2013年

8 樊丹丹;圖的距離及距離（無符號(hào)）拉普拉斯譜半徑[D];新疆師范大學(xué);2016年

9 季春玉;關(guān)于圖的譜半徑的研究[D];清華大學(xué);2015年

10 王翔;弱正張量與M-張量的性質(zhì)[D];天津大學(xué);2015年

，

本文編號(hào)：2448855