本文關(guān)鍵詞：面向社交網(wǎng)絡(luò)信息源定位的觀察點部署方法

  更多相關(guān)文章： 社交網(wǎng)絡(luò) 信息擴散 信息源定位 觀察點部署 r覆蓋率

【摘要】：準(zhǔn)確地定位社交網(wǎng)絡(luò)上的信息擴散源點,對于網(wǎng)絡(luò)信息擴散控制具有重要的現(xiàn)實意義.現(xiàn)有的一種可行方法是通過在網(wǎng)絡(luò)中觀察點搜集的過程信息對擴散源進行定位,定位準(zhǔn)確率與觀察點的選擇緊密相關(guān).針對網(wǎng)絡(luò)中的信息擴散源定位問題,提出了一種網(wǎng)絡(luò)觀察點優(yōu)化部署方法.考慮單信息源的信息擴散過程,首先分析了特定信息源定位準(zhǔn)確率與觀察點部署位置之間的關(guān)系,以此為基礎(chǔ),發(fā)現(xiàn)了與任意信息源定位準(zhǔn)確率相關(guān)的關(guān)鍵因素.提出基于r覆蓋率的觀察點部署策略,以觀察點集合的r覆蓋率作為目標(biāo)函數(shù),實現(xiàn)了r覆蓋率優(yōu)先觀察點選取算法.在模型網(wǎng)絡(luò)與實際網(wǎng)絡(luò)上進行了實驗,驗證了該方法的有效性.提出的觀察點部署策略對于網(wǎng)絡(luò)謠言、計算機病毒的控制具有重要意義.
【作者單位】： 東北大學(xué)信息科學(xué)與工程學(xué)院;醫(yī)學(xué)影像計算教育部重點實驗室(東北大學(xué));
【關(guān)鍵詞】： 社交網(wǎng)絡(luò) 信息擴散 信息源定位 觀察點部署 r覆蓋率
【基金】：國家自然科學(xué)基金(60903009,71272216,61073062,61100090) 中央高�；究蒲袠I(yè)務(wù)費(120404011,120804001,120604003) 黑龍江省普通高等學(xué)校青年學(xué)術(shù)骨干支持計劃(1253G017)
【分類號】：TP393.01
【正文快照】： Observer Deployment Method for Locating the Information Source in Social NetworkZHANG Yu-Bo1,ZHANG Xi-Zhe1,2,ZHANG Bin1,21(College of Information Science and Engineering,Northeastern University,Shenyang 110819,China)2(Key Laboratory of Medical Image Comp，

本文編號：1079730