人類(lèi)社會(huì)正處于信息化高速發(fā)展的時(shí)代,各類(lèi)在線社交網(wǎng)絡(luò)蓬勃發(fā)展,加快了信息傳播速度,擴(kuò)大了信息的影響范圍,一方面給予人們極大的便利,另一方面也給謠言等惡意信息提供滋養(yǎng)的溫床。謠言容易對(duì)社會(huì)造成負(fù)面影響,引起社會(huì)動(dòng)蕩,因此,在不同場(chǎng)景下,對(duì)謠言溯源問(wèn)題進(jìn)行挖掘和定位,進(jìn)而確定謠言源位置和謠言傳播的關(guān)鍵信息并遏制謠言發(fā)展具有重要意義。本文在復(fù)雜網(wǎng)絡(luò)相關(guān)理論和謠言傳播規(guī)律的基礎(chǔ)上,對(duì)謠言溯源問(wèn)題進(jìn)行研究,主要內(nèi)容如下:(1)基于異構(gòu)SI傳播模型,考慮謠言源是網(wǎng)絡(luò)中最早感染的節(jié)點(diǎn),即擁有最大的節(jié)點(diǎn)年齡,綜合節(jié)點(diǎn)免責(zé)量與年齡之間的關(guān)系,提出基于有責(zé)量和免責(zé)量的謠言溯源算法。同時(shí),為了減少計(jì)算成本,選取高介數(shù)中心性節(jié)點(diǎn)作為可疑集。最后,在幾個(gè)合成和真實(shí)網(wǎng)絡(luò)中進(jìn)行的仿真實(shí)驗(yàn)表明,該算法能夠快速有效的識(shí)別謠言源,在多個(gè)網(wǎng)絡(luò)中溯源結(jié)果的平均誤差距離小于1跳,相較于實(shí)驗(yàn)中的其他溯源算法結(jié)果表現(xiàn)較好。同時(shí),在高度稀疏性的網(wǎng)絡(luò)中,該算法性能表現(xiàn)良好。(2)研究了異構(gòu)網(wǎng)絡(luò)的雙源溯源問(wèn)題�；趶�(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)特征,在模塊度的基礎(chǔ)上,利用優(yōu)化的譜分析方法,將雙源感染網(wǎng)絡(luò)劃分為兩個(gè)社區(qū),并在各社區(qū)內(nèi)獨(dú)立地進(jìn)行單源溯源工...

【文章頁(yè)數(shù)】：56 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖2.1N20,p0.5的ER隨機(jī)網(wǎng)絡(luò)示意圖

南京郵電大學(xué)專(zhuān)業(yè)學(xué)位碩士研究生學(xué)位論文第二章復(fù)雜網(wǎng)絡(luò)相關(guān)理論912MNNC種等可能的隨機(jī)網(wǎng)絡(luò)；另外一種是設(shè)定N個(gè)節(jié)點(diǎn)，同時(shí)假定兩節(jié)點(diǎn)連接概率為p，這樣生成的隨機(jī)網(wǎng)絡(luò)邊的平均數(shù)量為pNN12。ER隨機(jī)網(wǎng)絡(luò)主要具有較小聚類(lèi)系數(shù)、較短平均距離、度分布服從Poisson分布的特性。由于實(shí)....

圖2.2N20時(shí)，三種不同網(wǎng)絡(luò)模型的演化過(guò)程

南京郵電大學(xué)專(zhuān)業(yè)學(xué)位碩士研究生學(xué)位論文第二章復(fù)雜網(wǎng)絡(luò)相關(guān)理論912MNNC種等可能的隨機(jī)網(wǎng)絡(luò)；另外一種是設(shè)定N個(gè)節(jié)點(diǎn)，同時(shí)假定兩節(jié)點(diǎn)連接概率為p，這樣生成的隨機(jī)網(wǎng)絡(luò)邊的平均數(shù)量為pNN12。ER隨機(jī)網(wǎng)絡(luò)主要具有較小聚類(lèi)系數(shù)、較短平均距離、度分布服從Poisson分布的特性。由于實(shí)....

圖2.3N50的無(wú)標(biāo)度網(wǎng)絡(luò)示意圖

南京郵電大學(xué)專(zhuān)業(yè)學(xué)位碩士研究生學(xué)位論文第二章復(fù)雜網(wǎng)絡(luò)相關(guān)理論10路徑長(zhǎng)度較短和聚類(lèi)系數(shù)較大的統(tǒng)計(jì)特征則更貼近實(shí)際網(wǎng)絡(luò)特征。（3）無(wú)標(biāo)度網(wǎng)絡(luò)諸多網(wǎng)絡(luò)擁有著一些節(jié)點(diǎn)大量與其他節(jié)點(diǎn)進(jìn)行連接，而大多數(shù)節(jié)點(diǎn)只有少數(shù)節(jié)點(diǎn)與之相連接的特性，即在度分布上表現(xiàn)出冪律形式。1999年，Barabas....

圖3.5不同網(wǎng)絡(luò)和算法下的誤差距離

南京郵電大學(xué)專(zhuān)業(yè)學(xué)位碩士研究生學(xué)位論文第三章基于有責(zé)量和免責(zé)量的謠言溯源算法23EPA_D和DA算法的表現(xiàn)比較亮眼，但EPA_B算法也有81%的頻率在1跳之內(nèi)找到源節(jié)點(diǎn)。由圖3.5（d）可知，在USPG網(wǎng)絡(luò)上，由于USPG網(wǎng)絡(luò)的高度稀疏性，各個(gè)算法都很難精確地找到源節(jié)點(diǎn)。圖3.5....

本文編號(hào)：3920271