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

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

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

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