近年來隨著微博網(wǎng)絡(luò)的飛速發(fā)展，微博用戶群體不斷擴大，微博網(wǎng)絡(luò)的輿情監(jiān)控以及微博網(wǎng)絡(luò)的廣告投放已經(jīng)被越來越多的人所關(guān)注。目前微博網(wǎng)絡(luò)已經(jīng)成為社會網(wǎng)絡(luò)研究的熱點。本文在國內(nèi)外已有的研究工作的基礎(chǔ)上，針對微博網(wǎng)絡(luò)的消息影響力評估不夠準確以及傳統(tǒng)消息影響力最大化算法沒有考慮到微博網(wǎng)絡(luò)特點等問題，力圖更加準確地衡量微博消息的真實影響力以及能夠快速、有效地找到影響力最大化的初始用戶集合。 目前國內(nèi)外針對微博網(wǎng)絡(luò)的消息影響力評估的研究比較少。在輿情領(lǐng)域，對微博消息影響力評估可以發(fā)現(xiàn)熱點消息并監(jiān)控。在商業(yè)領(lǐng)域，準確地定義消息影響力可以使商家了解到廣告投放的效果�，F(xiàn)有的微博消息影響力評估方法，僅從消息的轉(zhuǎn)發(fā)數(shù)和評論數(shù)來對消息的影響力進行評估，然而隨著微博網(wǎng)絡(luò)的發(fā)展，僅考慮轉(zhuǎn)發(fā)數(shù)和評論數(shù)的方法已經(jīng)不能夠準確的度量消息影響力。本文提出一種基于用戶質(zhì)量的消息影響力評估算法。主要考慮參與消息傳播的用戶的質(zhì)量，并在評估過程中加入去重機制、懲罰機制，綜合地對消息進行評估。最后通過實驗證明該方法能夠有效的屏蔽虛假的廣告消息和機器人用戶為消息帶來的不真實的消息影響力，更加準確的評估消息影響力。 社會網(wǎng)絡(luò)中的消息影響力最...

【文章頁數(shù)】：66 頁

【學位級別】：碩士

【部分圖文】：

圖2.1連鎖信消息傳播描述模型

圖2.1連鎖信消息傳播描述模型針對微博網(wǎng)絡(luò)上的政治投票進行研究，識識別政治上的病毒式傳播。文章中構(gòu)建了，圖中的每個節(jié)點代表不同的Twitter用戶的消息時，產(chǎn)生一條從A到B的邊。邊的間成線性增長的。模型圖中的kin表示節(jié)in表示節(jié)點入度的權(quán)重和，sout表....

圖2.3HighDegree算法選取節(jié)點〔法由于時間復雜度比較低適合做大規(guī)模網(wǎng)絡(luò)的消息影

HighDegree算法作為本文所提出的算法的對比算法之一，法的偽代碼：HighDegree算法G，初始集合k合大小為k的初始集合U合U=onee(i)Degree（k）Estevez等人[39]提出了集合覆蓋貪心算法（后文使用DegreeDiscoDe....

圖2.4社區(qū)劃分描述

節(jié)點作為初始集合進行激活。這種方法的缺點是社會大，隨機的選擇節(jié)點無法保證選擇節(jié)點的影響力，因算法普遍用于影響力最大化算法的對比試驗中。本文。發(fā)現(xiàn)的消息影響力最大化算法息影響力最大化算法的思想就是對網(wǎng)絡(luò)進行社區(qū)劃分影響力最大化。這類算法認為社區(qū)中的節(jié)點間的緊密社區(qū)劃分的方法的主要缺....

圖3.1消息傳播用戶關(guān)系

息傳播的主要形式絡(luò)中的消息傳播的主要手段是通過用戶間的交互行為。Twitter微博提供轉(zhuǎn)發(fā)和提及操作，然而國內(nèi)的微博服務(wù)提供的用戶交互形式更為多樣化、提及等操作。下面本文針對中文微博中的用戶交互形式進行介紹：用戶轉(zhuǎn)發(fā)消息，可以在所轉(zhuǎn)發(fā)的消息前加入文本也可直接轉(zhuǎn)發(fā)，用戶將會被發(fā)送....

本文編號：3897292