本文選題：用戶影響力 + PageRank　； 參考：《安徽大學(xué)》2017年碩士論文

【摘要】：社交網(wǎng)絡(luò)正在成為人類社會關(guān)系維系及信息傳播的重要渠道和載體,有關(guān)社交網(wǎng)絡(luò)理論和關(guān)鍵技術(shù)的研究,對于社會發(fā)展以及商業(yè)服務(wù)應(yīng)用都有著實際的應(yīng)用價值。用戶影響力分析作為社交網(wǎng)絡(luò)分析的關(guān)鍵內(nèi)容之一,在諸多領(lǐng)域有著廣泛的應(yīng)用,如推薦系統(tǒng)、廣告投放、鏈路預(yù)測和實時事件異常檢測等。微博作為社交網(wǎng)絡(luò)的一種重要媒介,憑借其即時發(fā)布、實時傳播、簡便易用的特點逐漸成為最為主流的社交網(wǎng)絡(luò)平臺。用戶影響力評價是微博社交網(wǎng)絡(luò)中基本而又重要的問題,它對于優(yōu)化與推動社會信息傳播來說有著重要意義。面對大規(guī)模的微博用戶群體,微博用戶的影響力作為其基本特征吸引了廣大學(xué)者對此進(jìn)行研究。在社交網(wǎng)絡(luò)中,個性化排名是指基于網(wǎng)絡(luò)鏈接結(jié)構(gòu)以及用戶的個性化偏好對網(wǎng)絡(luò)節(jié)點進(jìn)行重要性排名。社交網(wǎng)絡(luò)中的個性化排名技術(shù)對于垃圾鏈接檢測、朋友推薦、精準(zhǔn)營銷、社區(qū)發(fā)現(xiàn)等都有重要的研究意義。同時,在現(xiàn)實生活中,在線社交媒體FaceBook、Twitter等這些網(wǎng)絡(luò)結(jié)構(gòu)不僅規(guī)模巨大,而且持續(xù)地動態(tài)更新。因此,對于具有實時性的個性化排名技術(shù)需要有效地應(yīng)對不斷變化的網(wǎng)絡(luò)結(jié)構(gòu),設(shè)計出彈性可擴(kuò)展的動態(tài)更新算法。本文主要圍繞社交網(wǎng)絡(luò)中用戶影響力與個性化排名兩個問題展開分析與研究,主要貢獻(xiàn)如下:(1)本文首先分析了微博網(wǎng)絡(luò)中用戶質(zhì)量存在差異,針對PageRank算法在迭代過程中平均分配權(quán)值不夠合理的問題,引入用戶相對質(zhì)量概念。同時,綜合考慮用戶微博評論率、轉(zhuǎn)發(fā)率、是否微博認(rèn)證等用戶特征。(2)面對大規(guī)模的用戶數(shù)據(jù),合理有效的并行化處理顯得尤為重要。本文結(jié)合MapReduce并行編程環(huán)境,設(shè)計基于PageRank的用戶影響力排名算法。在Hadoop平臺下,對比實驗結(jié)果表明本文提出的QRank算法具有良好的可擴(kuò)展性,能夠有效結(jié)合微博用戶關(guān)系網(wǎng)絡(luò)與行為特性,從而更加真實與充分地反映用戶的實際影響力。(3)對于個性化排名技術(shù),本文首先分析個性化PageRank算法的本地更新方法。為了分析動態(tài)網(wǎng)絡(luò)結(jié)構(gòu)下算法的復(fù)雜度問題,引入隨機(jī)邊有序到達(dá)動態(tài)模型。基于本地更新的思想,本文先給出加入殘余概率優(yōu)先級隊列的PriorityPush算法,并提出適用于動態(tài)網(wǎng)絡(luò)結(jié)構(gòu)的DynamicPriorityPush算法。基于隨機(jī)邊有序到達(dá)動態(tài)模型,給出了該算法詳細(xì)的復(fù)雜度分析,并通過實驗驗證該算法的有效性與準(zhǔn)確性。(4)實驗結(jié)果表明,DynamicPriorityPush算法1秒鐘可以實時追蹤近400條邊變化,在WikiTalk數(shù)據(jù)集上追蹤單條邊刪除變化,該算法的更新時間僅需390us。實驗結(jié)果驗證了當(dāng)插入的邊的規(guī)模不斷增長時,算法總的運行時間與邊的規(guī)�；境删�性關(guān)系,對于k條變化的邊,算法的平均時間復(fù)雜度為O(d/ε+k+k/(nε)),攤還分析可知對于每一條邊變化,該算法的分?jǐn)倳r間復(fù)雜度為O(1/ε)。同時,實驗結(jié)果驗證了該動態(tài)算法能夠在保證正確性的同時,運行效率均優(yōu)于其余兩種方法:對比每次邊插入后重新運行的PriorityPush from scratch方法,本文算法具有23-114倍的加速,對比蒙特卡洛方法,在所有數(shù)據(jù)集上算法均達(dá)到上百倍的加速,最高可達(dá)455倍。
[Abstract]:Social network is becoming an important channel and carrier of social network analysis and information dissemination . The research on social network theory and key technology has practical application value for social development and business service application . ( 3 ) For personalized ranking technology , this paper first analyzes the local updating method of the personalized PageRank algorithm . In order to analyze the complexity of the algorithm under the dynamic network structure , the PriorityPush algorithm is introduced , which is applied to the dynamic network structure .

【學(xué)位授予單位】：安徽大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TP393.09

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 ;基于位置的手機(jī)社交網(wǎng)絡(luò)“貝多”正式發(fā)布[J];中國新通信;2008年06期

2 曹增輝;;社交網(wǎng)絡(luò)更偏向于用戶工具[J];信息網(wǎng)絡(luò);2009年11期

3 ;美國:印刷企業(yè)青睞社交網(wǎng)絡(luò)營銷新方式[J];中國包裝工業(yè);2010年Z1期

4 李智惠;柳承燁;;韓國移動社交網(wǎng)絡(luò)服務(wù)的類型分析與促進(jìn)方案[J];現(xiàn)代傳播(中國傳媒大學(xué)學(xué)報);2010年08期

5 賈富;;改變一切的社交網(wǎng)絡(luò)[J];互聯(lián)網(wǎng)天地;2011年04期

6 譚拯;;社交網(wǎng)絡(luò):連接與發(fā)現(xiàn)[J];廣東通信技術(shù);2011年07期

7 陳一舟;;社交網(wǎng)絡(luò)的發(fā)展趨勢[J];傳媒;2011年12期

8 殷樂;;全球社交網(wǎng)絡(luò)新態(tài)勢及文化影響[J];新聞與寫作;2012年01期

9 許麗;;社交網(wǎng)絡(luò):孤獨年代的集體狂歡[J];上海信息化;2012年09期

10 李玲麗;吳新年;;科研社交網(wǎng)絡(luò)的發(fā)展現(xiàn)狀及趨勢分析[J];圖書館學(xué)研究;2013年01期

相關(guān)會議論文 前10條

1 趙云龍;李艷兵;;社交網(wǎng)絡(luò)用戶的人格預(yù)測與關(guān)系強(qiáng)度研究[A];第七屆（2012）中國管理學(xué)年會商務(wù)智能分會場論文集（選編）[C];2012年

2 宮廣宇;李開軍;;對社交網(wǎng)絡(luò)中信息傳播的分析和思考——以人人網(wǎng)為例[A];首屆華中地區(qū)新聞與傳播學(xué)科研究生學(xué)術(shù)論壇獲獎?wù)撐腫C];2010年

3 楊子鵬;喬麗娟;王夢思;楊雪迎;孟子冰;張禹;;社交網(wǎng)絡(luò)與大學(xué)生焦慮緩解[A];心理學(xué)與創(chuàng)新能力提升——第十六屆全國心理學(xué)學(xué)術(shù)會議論文集[C];2013年

4 畢雪梅;;體育虛擬社區(qū)中的體育社交網(wǎng)絡(luò)解析[A];第九屆全國體育科學(xué)大會論文摘要匯編(4)[C];2011年

5 杜p，

本文編號：1813614