基于用戶與節(jié)點規(guī)模的微博突發(fā)話題傳播預(yù)測算法
發(fā)布時間:2018-03-06 09:33
本文選題:微博網(wǎng)絡(luò) 切入點:話題傳播 出處:《通信學(xué)報》2013年S1期 論文類型:期刊論文
【摘要】:突發(fā)話題傳播建模與預(yù)測的主要目的是對網(wǎng)絡(luò)中可能產(chǎn)生不良影響的、緊急性突發(fā)事件的后續(xù)傳播進(jìn)行控制。目前微博網(wǎng)絡(luò)中的話題傳播與預(yù)測研究尚處于起步階段。通過對病毒傳染模型、消息傳播模型以及話題傳播模型的深入研究,提出一種基于微博粉絲關(guān)系、用戶活躍度和影響力的話題傳播模型,將微博用戶集合劃分為感染用戶、易染用戶和免疫用戶,分析感染用戶和易染用戶的粉絲關(guān)系,預(yù)測下個時間窗口內(nèi)被感染的用戶規(guī)模。沿用話題傳播模型研究中的"內(nèi)外場強"概念,通過研究發(fā)現(xiàn)"內(nèi)場強"和"外場強"有特定的比例關(guān)系,基于用戶群的規(guī)模大小,分別提出基于用戶和節(jié)點規(guī)模的話題傳播預(yù)測算法。相關(guān)實驗表明,基于用戶的算法預(yù)測更為準(zhǔn)確但是時間復(fù)雜度較高,基于節(jié)點規(guī)模的算法則更適合大規(guī)模數(shù)據(jù)集的處理。
[Abstract]:The main purpose of the modeling and prediction of burst topic propagation is to have a negative impact on the network. At present, the research on topic propagation and prediction in Weibo's network is still in its infancy. Through the in-depth study of virus transmission model, message transmission model and topic transmission model, This paper presents a topic communication model based on Weibo fan relationship, user activity and influence. The user set is divided into infected users, susceptible users and immune users, and the fan relationship between infected users and vulnerable users is analyzed. To predict the scale of infected users in the next time window. Using the concept of "internal and external field strength" in topic propagation model research, it is found that there is a specific proportional relationship between "internal field strength" and "external field strength", based on the size of user group. The experiments show that the algorithm based on the user size is more accurate but the time complexity is higher and the algorithm based on the size of the node is more suitable for the processing of large-scale data sets.
【作者單位】: 哈爾濱工程大學(xué)信息安全研究中心;國家計算機(jī)網(wǎng)絡(luò)應(yīng)急技術(shù)處理協(xié)調(diào)中心;
【基金】:國家自然科學(xué)基金資助項目(61170242,61272536) 國家高技術(shù)研究發(fā)展計(“863”計劃)基金資助項目(2012AA012802) 中央高校基本科研業(yè)務(wù)費專項基金資助項目(HEUCF100601)~~
【分類號】:TP393.092
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 李周平;韓景倜;;基于空間引力作用的復(fù)雜網(wǎng)絡(luò)演化模型[J];計算機(jī)應(yīng)用研究;2011年07期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
相關(guān)碩士學(xué)位論文 前2條
1 劉揚;區(qū)域物流樞紐城市內(nèi)的物流節(jié)點布局研究[D];北京交通大學(xué);2008年
2 潘靜杰;城市物流節(jié)點合理規(guī)模規(guī)劃研究[D];西南交通大學(xué);2010年
,本文編號:1574282
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1574282.html
最近更新
教材專著