【摘要】：當前,社交網(wǎng)絡用戶影響力分析及影響力排序已經(jīng)成為社會網(wǎng)絡研究領域當中的一項重要工作。網(wǎng)絡論壇作為一個歷史較長、技術成熟的在線社交平臺,擁有大量的用戶群體。本文以校園論壇為研究對象,對識別論壇中意見領袖的技術和方法進行研究。準確識別這些具有高影響力的意見領袖,對于引導信息傳播、構建和諧校園具有現(xiàn)實意義�，F(xiàn)有方法通常從社會網(wǎng)絡結構和用戶屬性來進行影響力分析,而沒有考慮用戶影響力在時間維度上的衰減問題。為了準確識別論壇中的高影響力用戶,本文首先基于不同時間點構建了多版本數(shù)據(jù)集,并建立用戶交互網(wǎng)絡模型和進行用戶行為分析。相比于現(xiàn)有文獻僅采用單一時間點的數(shù)據(jù)集合進行分析,本文采用全量結合增量的形式構建了多版本數(shù)據(jù)集,通過比較不同時間點不同版本間的數(shù)據(jù)差異,來對用戶在時間軸上的行為變化進行分析,得到用戶的行為變化規(guī)律服從冪律分布。同時,本文基于主題構建了以用戶間交互次數(shù)為邊權的用戶交互網(wǎng)絡模型,并用數(shù)據(jù)進行了實證,表明了該模型能夠較好反映不同用戶間的影響程度差異。基于上述工作以及PageRank算法存在的問題,本文提出了Time-User Rank影響力計算算法。該算法通過結合時間變量,考慮影響力的變化特性,基于論壇用戶對主題帖回復概率隨時間的變化情況,擬合得到影響力衰減系數(shù)公式,并將其引入到算法中。同時,算法利用用戶間交互關系權重和用戶主題參與度來對不同用戶進行差異化分析,對節(jié)點的權值分配方式進行了優(yōu)化。最后,實驗驗證了 Time-User Rank算法的效果,通過對比經(jīng)典的PageRank算法表明,在單個時間段內(nèi),Time-User Rank算法能夠識別出具有更強中心性特性和更高用戶覆蓋率的高影響力用戶;在連續(xù)時間段上,由于引入了影響力衰減系數(shù),Time-User Rank算法識別的用戶具有相對較高且更穩(wěn)定的用戶覆蓋率,達到更好的識別效果。
【學位授予單位】：北京郵電大學
【學位級別】：碩士
【學位授予年份】：2018
【分類號】：TP393.09
【圖文】：

２０１７年６月，我國網(wǎng)民規(guī)模達到７．５１億，互聯(lián)網(wǎng)普及率為５４．３％，其中手機網(wǎng)逡逑民規(guī)模達到７．２４億［１］。結合ＣＮＮＩＣ發(fā)布的數(shù)據(jù)，最近幾年的中國網(wǎng)民規(guī)模和互逡逑聯(lián)網(wǎng)普及率變化情況如圖１－１所示：逡逑截止２０１７．０６中國網(wǎng)民規(guī)模和互聯(lián)網(wǎng)普及率（單位？？萬人）逡逑８0ｏ0ａ邐邐邋．．．邐６Ｃ’．Ｇ０ｓ逡逑７５１１６逡逑７３１２５邐ｒ逡逑７０９５８邐邐逡逑６８８２６邋邐－＇逡逑７００００邐６６７６９邐邐逡逑６４８７５邐ＳＯ．ＯＯ％逡逑＿邐一＾一＾逡逑灥邐一－逡逑一＊一＊４０．００４逡逑姦逡逑５．．！邐W［：■逡逑曊WWWW＿W曑，Ｈ曊逡逑４００００邐３。０邋的逡逑ｍ＿＇ｒ逡逑３００００逡逑２０．０（ｆｉ＞逡逑腳逡逑佊逡逑１００００逡逑１１邐㈥ｈ邐＿W丨？＂邐Ｄ邐Ｉｔ：丨逡逑0邐０．００？，逡逑２０１２．０６邐２０１２．１２邐２０１３．０６邐２０１３．１２邐２０Ｋ．０６邐２０１４．１２邐２０１５．０６邐２０１５．１２邐２０１６．０６邐２０１６．１２邐２０１７．０６逡逑Ｂｓａｗｓ人數(shù)——荮及涿逡逑圖１－１中國網(wǎng)民規(guī)模和互聯(lián)網(wǎng)普及率⑴逡逑正是在互聯(lián)網(wǎng)不斷普及和移動互聯(lián)技術不斷發(fā)展的形式下，基于Ｗｅｂ２．邋０技逡逑術的在線社交網(wǎng)絡也隨之得到不斷的發(fā)展，涌現(xiàn)出多種形式的在線社交應用，越逡逑來越多的網(wǎng)民參與到在線社交網(wǎng)絡當中，在線社交網(wǎng)絡也逐漸成為社會新聞發(fā)布、逡逑輿論傳播、個性化內(nèi)容發(fā)布的重要平臺。目前以新媒體應用為代表的在線社交平逡逑臺多種多樣

錄了自上一次記錄日志以來數(shù)據(jù)庫所進行過的所有改動操作以及潛在但并未實逡逑際發(fā)生的改動操作。逡逑以時間版本構建的數(shù)據(jù)集合實例如圖３－５和圖３－６所示，其中，圖３－５所示逡逑的是不同時間構建的全量數(shù)據(jù)集合

圖３－１２北郵人論壇用戶發(fā)帖數(shù)分布情況逡逑其次，對論壇中主題帖自發(fā)布后收到的回復數(shù)隨發(fā)布時間間隔的分布情況進逡逑行了統(tǒng)計，圖３－１３和圖３－１４分別展示了主題帖收到回復數(shù)隨以小時為單位和以逡逑天為單位的發(fā)布時間間隔的分布情況：逡逑４００００邋－１邐—？一邋回復數(shù)逡逑？逡逑３００００邋－逡逑

本文編號：2795185