微博消息影響力評(píng)估及最大化算法研究
【文章頁(yè)數(shù)】:66 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
圖2.1連鎖信消息傳播描述模型
圖2.1連鎖信消息傳播描述模型針對(duì)微博網(wǎng)絡(luò)上的政治投票進(jìn)行研究,識(shí)識(shí)別政治上的病毒式傳播。文章中構(gòu)建了,圖中的每個(gè)節(jié)點(diǎn)代表不同的Twitter用戶的消息時(shí),產(chǎn)生一條從A到B的邊。邊的間成線性增長(zhǎng)的。模型圖中的kin表示節(jié)in表示節(jié)點(diǎn)入度的權(quán)重和,sout表....
圖2.3HighDegree算法選取節(jié)點(diǎn)〔法由于時(shí)間復(fù)雜度比較低適合做大規(guī)模網(wǎng)絡(luò)的消息影
HighDegree算法作為本文所提出的算法的對(duì)比算法之一,法的偽代碼:HighDegree算法G,初始集合k合大小為k的初始集合U合U=onee(i)Degree(k)Estevez等人[39]提出了集合覆蓋貪心算法(后文使用DegreeDiscoDe....
圖2.4社區(qū)劃分描述
節(jié)點(diǎn)作為初始集合進(jìn)行激活。這種方法的缺點(diǎn)是社會(huì)大,隨機(jī)的選擇節(jié)點(diǎn)無(wú)法保證選擇節(jié)點(diǎn)的影響力,因算法普遍用于影響力最大化算法的對(duì)比試驗(yàn)中。本文。發(fā)現(xiàn)的消息影響力最大化算法息影響力最大化算法的思想就是對(duì)網(wǎng)絡(luò)進(jìn)行社區(qū)劃分影響力最大化。這類算法認(rèn)為社區(qū)中的節(jié)點(diǎn)間的緊密社區(qū)劃分的方法的主要缺....
圖3.1消息傳播用戶關(guān)系
息傳播的主要形式絡(luò)中的消息傳播的主要手段是通過(guò)用戶間的交互行為。Twitter微博提供轉(zhuǎn)發(fā)和提及操作,然而國(guó)內(nèi)的微博服務(wù)提供的用戶交互形式更為多樣化、提及等操作。下面本文針對(duì)中文微博中的用戶交互形式進(jìn)行介紹:用戶轉(zhuǎn)發(fā)消息,可以在所轉(zhuǎn)發(fā)的消息前加入文本也可直接轉(zhuǎn)發(fā),用戶將會(huì)被發(fā)送....
本文編號(hào):3897292
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/3897292.html