【摘要】：現(xiàn)實世界中很多現(xiàn)象都可以建模為傳播源在復雜網(wǎng)絡上的傳播,如疾病在人際接觸網(wǎng)絡上的感染過程以及謠言在社交網(wǎng)絡上的擴散,這些網(wǎng)絡往往具有規(guī)模大和結構復雜的特征,因此,如何在復雜網(wǎng)絡中定位傳播源的位置是一項具有挑戰(zhàn)性的任務。該任務往往根據(jù)部分觀察點推斷傳播源的位置,因此,如何有效的選擇觀察點對準確定位傳播源位置至關重要。本文主要針對觀察點部署策略展開研究:首先,研究了基于節(jié)點中心性的觀察點部署策略對識別傳播源準確率的影響。本工作分析了隨機、度、聚類系數(shù)、特征向量、緊密度以及介數(shù)等觀察點部署策略對傳染源估計的影響。在實驗中,采用SI傳播模型和反向貪心算法估計傳播源,并在三類合成網(wǎng)絡和四個真實網(wǎng)絡進行模擬仿真,實驗結果表明采用特征向量的觀察點部署策略更有利于提高傳播源估計的精度。其次,研究了基于社區(qū)結構的觀察點部署策略對源點識別準確率的影響。Pinto提出了一種基于部分觀測者的傳染源識別方法。但是,該方法并沒有分析觀測者結點的選取對于算法精度的影響,同時也沒有考慮網(wǎng)絡中社區(qū)結構對傳播源識別方法的影響。針對上述問題,使用LFR網(wǎng)絡和GN網(wǎng)絡作為數(shù)據(jù)集,分析了社區(qū)結構以及觀察點選取策略對傳播源識別方法的影響。通過大量實驗發(fā)現(xiàn)了以下現(xiàn)象:選擇和源點同一社區(qū)內(nèi)的觀察點比選擇在源點外的社區(qū)內(nèi)的觀察點定位傳播源的準確率要高;在網(wǎng)絡中隨機選擇觀察點時,識別傳播源的準確率將介于二者之間。因此,基于社區(qū)結構的觀察點部署策略會影響傳播源的準確率。觀察點部署策略的選擇對傳播源的定位至關重要,本文首先從網(wǎng)絡中節(jié)點的指標信息的角度出發(fā)部署觀察點,然后從社區(qū)結構角度部署觀察點,最后通過大量實驗驗證了觀察點部署策略的重要性。
【學位授予單位】：河南師范大學
【學位級別】：碩士
【學位授予年份】：2018
【分類號】：G206;O157.5
【圖文】：

(a) (b)圖 2.1 兩種網(wǎng)絡度分布比較(a) Poisson 分布 (b) 冪律分布針對社會網(wǎng)絡，與度概念緊密相連的是度中心性，節(jié)點iv 的度中心性 ( )D iC v 就是

.2 三種疾病傳播模型：(a)SI (b)SIS (結構性質的不斷深入研究，它的數(shù)學特性構成為現(xiàn)實世界網(wǎng)絡都具有的一個共者小群體構成的，在社區(qū)網(wǎng)絡中的各區(qū)內(nèi)的節(jié)點之間卻聯(lián)系緊密[8]。小社區(qū)和小群體還包含各種模塊、各，如果某些網(wǎng)站討論的話題有共同點樣的，在與生物相關的網(wǎng)絡以及電路個節(jié)點的不同性質來劃分的[104]。對網(wǎng)網(wǎng)絡結構進行了解和分析。目前社區(qū)

【相似文獻】

相關期刊論文 前10條

1 程思遠;劉慧洋;;核心網(wǎng)虛擬化部署策略研究[J];數(shù)字通信世界;2017年09期

2 田桂賓;許勇;;4.5G技術引入及部署策略[J];電信科學;2016年S1期

3 ;HSDPA網(wǎng)絡部署策略研究[J];現(xiàn)代電信科技;2006年11期

4 ;解析HSDPA網(wǎng)絡部署策略[J];世界電信;2006年12期

5 海洋;TI攜完整無線技術 領先在華3G部署策略[J];電子設計應用;2005年12期

6 鄭文生;劉永豹;;5G網(wǎng)絡部署策略[J];電信技術;2018年08期

7 王永斌;張忠平;;低功率、大連接廣域物聯(lián)網(wǎng)接入技術及部署策略[J];信息通信技術;2017年01期

8 韓濤;;綜合業(yè)務區(qū)二級光交的部署策略探討[J];互聯(lián)網(wǎng)天地;2015年03期

9 張繼東;;CDMA2000 1X EV-DO Rev.A無線網(wǎng)絡特點及其部署策略[J];電信快報;2009年09期

10 高鵬;;HSDPA網(wǎng)絡部署策略[J];電信技術;2006年12期

相關會議論文 前10條

1 邵建;童恩;;蜂窩物聯(lián)網(wǎng)的關鍵技術及部署策略的研究與應用[A];2016廣東蜂窩物聯(lián)網(wǎng)發(fā)展論壇�？痆C];2016年

2 高波;黃海力;;高密度業(yè)務區(qū)域的WLAN部署策略[A];中國通信學會第六屆學術年會論文集（上）[C];2009年

3 張錦程;;FTTH部署策略的分析[A];2007北京地區(qū)高校研究生學術交流會通信與信息技術會議論文集（下冊）[C];2008年

4 王R

本文編號：2721328