隨著互聯(lián)網(wǎng)的普及,信息能夠通過互聯(lián)網(wǎng)以極快的速度被傳播給大眾.但同時,一些虛假信息比如謠言也借助網(wǎng)絡(luò)的級聯(lián)效應(yīng)泛濫成災(zāi),因此如何在傳播網(wǎng)絡(luò)中快速準確地確定謠言傳播源成為一個亟待解決的問題.文章針對社交網(wǎng)絡(luò)提出了一種謠言源定位的方法,與現(xiàn)有的基于最大后驗(Maximum-a-posteriori,MAP)概率估計的方法不同,該方法首先考慮全局和局部感染點、非感染點的影響,使用效果更優(yōu)的MAP先驗概率估計(Prior Probability Estimation,PPE)計算方式.然后基于最小生成樹貪心算法來稀疏化社交網(wǎng)絡(luò),讓MAP中的似然估計(Likelihood Estimation,LE)計算更符合真實的傳播結(jié)構(gòu).最后,采用新的MAP值來估計傳播網(wǎng)絡(luò)中節(jié)點為傳播源的可能性,從而更準確地定位謠言源點.將所提方法與現(xiàn)有的幾種方法分別在模型網(wǎng)絡(luò)和真實網(wǎng)絡(luò)中進行了對比,實驗結(jié)果表明,所提方法優(yōu)于現(xiàn)有的謠言源定位方法.
展開▼
AI畢業(yè)論文
