本文關(guān)鍵詞：基于子圖抽取的在線社交網(wǎng)絡(luò)多傳播源點(diǎn)定位方法

  更多相關(guān)文章： 社交網(wǎng)絡(luò) 信息傳播 社團(tuán)結(jié)構(gòu) 多源定位 子圖抽取

【摘要】：有效定位在線社交網(wǎng)絡(luò)上的信息傳播源點(diǎn),對于謠言檢測、傳播控制等應(yīng)用具有重要的意義.在線社交網(wǎng)絡(luò)規(guī)模巨大,消息往往在多處同時發(fā)起傳播,這使得現(xiàn)有的傳播源點(diǎn)定位方法很難適用.本文針對多源點(diǎn)傳播定位問題,首先分析了具有明顯社團(tuán)結(jié)構(gòu)的社交網(wǎng)絡(luò)中的信息傳播規(guī)律,發(fā)現(xiàn)社團(tuán)結(jié)構(gòu)是分離多個源點(diǎn)影響范圍的有效途徑.在此基礎(chǔ)上設(shè)計(jì)了一種基于子圖抽取的源點(diǎn)定位方法,算法基于社團(tuán)特征抽取網(wǎng)絡(luò)的局部子圖,使得每個子圖中的觀察點(diǎn)首先受到同一個源點(diǎn)的影響,然后分別在各子圖中獨(dú)立定位傳播源點(diǎn),從而將網(wǎng)絡(luò)中的多源定位問題轉(zhuǎn)換為子圖中的單源定位問題.算法無需預(yù)先獲取網(wǎng)絡(luò)的全部拓?fù)浣Y(jié)構(gòu),而是基于局部子圖進(jìn)行定位,在極大地降低了計(jì)算復(fù)雜度的同時,隔離多個源點(diǎn)間的相互影響,提高了定位的準(zhǔn)確率.在模型網(wǎng)絡(luò)和實(shí)際網(wǎng)絡(luò)上的實(shí)驗(yàn)結(jié)果表明,算法具有較高的定位準(zhǔn)確率及效率.該方法為謠言定位、傳染病控制等應(yīng)用提供了一種有效的解決方案.
【作者單位】： 東北大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;哈爾濱工程大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;審計(jì)署計(jì)算機(jī)技術(shù)中心;
【關(guān)鍵詞】： 社交網(wǎng)絡(luò) 信息傳播 社團(tuán)結(jié)構(gòu) 多源定位 子圖抽取
【基金】：國家自然科學(xué)基金(批準(zhǔn)號:60903009,71272216,91546110,61572117) 中央高�；究蒲袠I(yè)務(wù)費(fèi)(批準(zhǔn)號:N140404011)資助項(xiàng)目
【分類號】：TP393.09
【正文快照】： 1引言近年來,隨著以Facebook、Twitter、微博、微信為代表的在線社交網(wǎng)絡(luò)和社交媒體的飛速發(fā)展,使得信息在前所未有的廣闊范圍內(nèi),以驚人的速度傳遞和分享.社交網(wǎng)絡(luò)上的用戶依據(jù)社交關(guān)聯(lián)(關(guān)注、好友等)形成了復(fù)雜的網(wǎng)絡(luò)結(jié)構(gòu),謠言等不實(shí)信息在這種高度互聯(lián)的復(fù)雜網(wǎng)絡(luò)上傳播,往往

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 張新;;Google Buzz,你愛不愛[J];軟件和信息服務(wù);2010年03期

2 申強(qiáng);;利用社交網(wǎng)絡(luò)并避免其帶來的風(fēng)險(xiǎn)[J];信息安全與通信保密;2011年10期

3 范超然;黃曙光;李永成;;微博社交網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)方法研究[J];微型機(jī)與應(yīng)用;2012年23期

4 舒文瓊;;社交網(wǎng)絡(luò)新玩法:微信向左移聯(lián)瀏覽器向右[J];通信世界;2013年02期

5 吳大愚;;社交網(wǎng)絡(luò)服務(wù)發(fā)展與現(xiàn)狀研究[J];科技創(chuàng)新與應(yīng)用;2013年18期

6 連一峰;張穎君;;社交網(wǎng)絡(luò)面臨的安全威脅及對策[J];金融電子化;2013年10期

7 吳正洋;陳先哲;;基于協(xié)同創(chuàng)新機(jī)制的學(xué)術(shù)社交網(wǎng)絡(luò)平臺研究[J];中國管理信息化;2014年11期

8 胡學(xué)韜;陳秀真;;基于信任度評估的社交網(wǎng)絡(luò)虛假賬戶檢測[J];信息安全與通信保密;2014年05期

9 申強(qiáng);;利用社交網(wǎng)絡(luò)并避免其帶來的風(fēng)險(xiǎn)[J];計(jì)算機(jī)與網(wǎng)絡(luò);2011年17期

10 張基恒;魏進(jìn)武;張?jiān)朴?石祥路;;大數(shù)據(jù)時代的社交網(wǎng)絡(luò)分析[J];郵電設(shè)計(jì)技術(shù);2014年07期

中國重要會議論文全文數(shù)據(jù)庫 前3條

1 杜p，

本文編號：1117824