基于雙曲映射算法的社會網(wǎng)絡(luò)演化建模及傳播源點(diǎn)定位方法研究.pdf

1、在社會網(wǎng)絡(luò)中，各種謠言不斷傳播，對國家和社會的穩(wěn)定造成極大的威脅，有效地定位信息傳播源點(diǎn)對于預(yù)測傳播范圍、控制傳播過程等具有重要的意義。社會網(wǎng)絡(luò)的最主要的特性是動態(tài)特性，即隨著時間的推進(jìn)，社會網(wǎng)絡(luò)中的節(jié)點(diǎn)可能增加或減少，其中的邊也會增加或減少。因此，能夠通過建立社會網(wǎng)絡(luò)的演化模型很好地模擬社會網(wǎng)絡(luò)的演化規(guī)律對于定位信息源點(diǎn)至關(guān)重要。本文進(jìn)行的研究主要以兩大前提條件為基礎(chǔ):一是假設(shè)社會網(wǎng)絡(luò)的演化只是從邊的增加角度進(jìn)行;二是假設(shè)已知當(dāng)前的傳

2、播拓?fù)浜投ㄎ粫r間與真正傳播拓?fù)湫纬蓵r間的差值。本文與之前源點(diǎn)定位算法的最大不同是，考慮到社會網(wǎng)絡(luò)的動態(tài)演化，從而在定位性能上較擴(kuò)展的基于觀察點(diǎn)的單源點(diǎn)定位算法有相對的提高。
　　本文從社會網(wǎng)絡(luò)的動態(tài)特性出發(fā)，考慮到在信息源點(diǎn)定位的情形中，源點(diǎn)定位時的網(wǎng)絡(luò)拓?fù)渑c真正的傳播拓?fù)洳煌?，?yīng)用EPSO模型對社會網(wǎng)絡(luò)進(jìn)行建模，同時采用雙曲映射算法預(yù)測社會網(wǎng)絡(luò)中的鏈接。應(yīng)用雙曲映射算法，根據(jù)當(dāng)前傳播拓?fù)漕A(yù)測新生成的鏈接，將預(yù)測出的鏈接從當(dāng)前傳播

3、拓?fù)渲袆h除得到估計出的真正的傳播拓?fù)洌赃@個拓?fù)錇榛A(chǔ)使用單源點(diǎn)定位算法預(yù)測信息傳播源點(diǎn)。
　　本文采用雙曲映射算法在合成網(wǎng)絡(luò)和實(shí)際網(wǎng)絡(luò)上預(yù)測將來的鏈接，其傳播模型是隨機(jī)傳播模型，這個模型是SI模型。在定位時進(jìn)行了各種對比實(shí)驗(yàn)，比如在同一個傳播拓?fù)湎?，不同的觀察點(diǎn)部署策略;在同一個傳播拓?fù)湎拢煌^察點(diǎn)部署比例。從實(shí)驗(yàn)結(jié)果來看，我們的算法的定位性能總體上優(yōu)于擴(kuò)展的基于觀察點(diǎn)的單源點(diǎn)定位算法。
　　由此，可以推斷出本文提出的定