基于部分傳播路徑的社交網(wǎng)絡(luò)傳播源點(diǎn)定位方法研究.pdf

1、隨著互聯(lián)網(wǎng)技術(shù)的迅猛發(fā)展，博客、微博等社交網(wǎng)絡(luò)應(yīng)用已經(jīng)成為人們獲取資訊的重要途徑。社交網(wǎng)絡(luò)具有自由性、開放性、靈活性等特點(diǎn)。一方面社交網(wǎng)絡(luò)促進(jìn)了信息的流通，另一方面也引發(fā)了謠言、隱私安全等諸多社會問題。因此能夠快速準(zhǔn)確的定位社交網(wǎng)絡(luò)上的信息源，對于輿論控制等具有重要意義。
　　與傳統(tǒng)的信息傳播方式不同，在社交網(wǎng)絡(luò)上，信息在用戶間傳播的過程中，用戶會根據(jù)興趣及其他因素轉(zhuǎn)發(fā)信息。轉(zhuǎn)發(fā)操作前信息內(nèi)容會記錄其信息來源，然后用戶將其作為一條

2、新的信息傳播下去。因此在社交網(wǎng)絡(luò)信息傳播過程中，用戶往往會獲取信息的部分傳播路徑。
　　社交網(wǎng)絡(luò)上的源點(diǎn)定位，一種有效的方法是通過在網(wǎng)絡(luò)上部署觀察點(diǎn)，根據(jù)觀察點(diǎn)記錄的傳播信息來估計網(wǎng)絡(luò)中的信息源點(diǎn)。本文在原算法基礎(chǔ)上，基于復(fù)雜網(wǎng)絡(luò)相關(guān)理論，完成了以下兩方面工作。
　　首先，研究了社交網(wǎng)絡(luò)的傳播特征，發(fā)現(xiàn)社交網(wǎng)絡(luò)信息普遍具有記錄部分傳播路徑的特點(diǎn)。利用這一特征，本文在現(xiàn)有源點(diǎn)定位算法的基礎(chǔ)上提出了一種基于部分傳播路徑的源點(diǎn)定位

3、方法。以觀察點(diǎn)記錄的部分傳播路徑為基礎(chǔ)，對以候選源點(diǎn)為根構(gòu)建的傳播生成樹進(jìn)行優(yōu)化，目的是得到能夠更加真實(shí)反映信息傳播過程的廣度優(yōu)先生成樹，進(jìn)而提高算法的定位準(zhǔn)確性。
　　其次，現(xiàn)有源點(diǎn)定位算法的時間復(fù)雜度為O(N3)，在大規(guī)模網(wǎng)絡(luò)上其定位效率難以接受?，F(xiàn)有源點(diǎn)定位算法計算成本較高的原因之一，是需要對每個候選源點(diǎn)進(jìn)行極大似然估計值計算。針對此問題本文提出了一種基于部分傳播路徑的候選源點(diǎn)篩選算法，通過分析信息傳播過程的規(guī)律，得到信息傳