本文關(guān)鍵詞：基于雙連通性的在線社交網(wǎng)絡(luò)關(guān)鍵用戶發(fā)現(xiàn)，，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展,大量的在線社會網(wǎng)絡(luò)涌現(xiàn),例如Faceboo、Twitter和Weibo。在線社會網(wǎng)絡(luò)是一種由個體和個體之間的聯(lián)系構(gòu)成的信息網(wǎng)絡(luò)。它們在信息傳播、商品促銷、推薦系統(tǒng)、政治、教育和文化等方面都發(fā)揮著重要作用。以Weibo為例,用戶可以分享信息、評價他人信息和轉(zhuǎn)發(fā)信息等。一般,知名人物、明星等用戶分享的信息能夠被其他用戶大量的評價和轉(zhuǎn)發(fā),從而具有一定的影響力。在社交網(wǎng)絡(luò)中,影響力大的用戶往往是關(guān)鍵用戶,找到這些關(guān)鍵用戶可以使正面的信息或產(chǎn)品的信息等得到很好的傳播,如何找到這些關(guān)鍵用戶是本文研究的目標�？偟膩碚f,本文的主要工作如下：(1)建立表示用戶影響力的節(jié)點帶權(quán)無向圖模型本文通過用戶之間的“關(guān)注”和“評論”等行為建立有向的在線社交網(wǎng)絡(luò)。其中,邊的方向從關(guān)注者指向被關(guān)注者,有向邊上的權(quán)值通過用戶之間的關(guān)注數(shù)量和評論數(shù)量計算得到。但有向圖邊上的權(quán)值不能很好的體現(xiàn)個體的影響力,為此本文進一步采用PageRank算法把有向圖邊上的權(quán)值轉(zhuǎn)化為節(jié)點的權(quán)值,即節(jié)點的影響力,進而建立節(jié)點帶權(quán)無向圖模型,其中,節(jié)點的權(quán)值表示用戶的影響力。(2)提出基于雙連通性的在線社交網(wǎng)絡(luò)關(guān)鍵用戶發(fā)現(xiàn)方法在線社交網(wǎng)絡(luò)中的關(guān)鍵用戶不僅與用戶影響力的大小有關(guān),還與用戶在社交網(wǎng)絡(luò)中的位置有關(guān)。雙連通算法能夠基于圖的拓撲結(jié)構(gòu)發(fā)現(xiàn)圖的關(guān)節(jié)點,關(guān)節(jié)點能夠很好的反映節(jié)點在網(wǎng)絡(luò)拓撲位置中的重要性。因此,本文采用雙連通算法和節(jié)點的影響力相結(jié)合的算法發(fā)現(xiàn)關(guān)鍵用戶。(3)實驗結(jié)果本文用實驗的方法驗證了本文提出的方法的有效性和可行性。
【關(guān)鍵詞】：在線社交網(wǎng)絡(luò) Weibo 關(guān)鍵用戶 PageRank算法 雙連通算法
【學位授予單位】：云南大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP393.09
【目錄】：

• 摘要3-4
• Abstract4-8
• 第一章 引言8-14
• 1.1 問題的提出8-9
• 1.2 國內(nèi)外研究現(xiàn)狀9-10
• 1.3 主要研究內(nèi)容10-12
• 1.4 本文的組織結(jié)構(gòu)12-14
• 第二章 背景知識14-20
• 2.1 PageRank算法的思想14-15
• 2.2 圖的雙連通性15-20
• 2.2.1 關(guān)節(jié)點與連通度15-16
• 2.2.2 選取關(guān)節(jié)點的方法16-20
• 第三章 在線社交網(wǎng)絡(luò)用戶影響力度量20-26
• 3.1 用戶影響力20
• 3.2 節(jié)點帶權(quán)圖模型20-26
• 第四章 基于雙連通性的在線社交網(wǎng)絡(luò)關(guān)鍵用戶發(fā)現(xiàn)方法26-34
• 4.1 關(guān)鍵用戶定義26-27
• 4.2 關(guān)鍵用戶發(fā)現(xiàn)算法27-32
• 4.3 算法時間復雜度分析32-34
• 第五章 實驗結(jié)果34-40
• 5.1 實驗設(shè)置34-35
• 5.1.1 實驗?zāi)康?/span>34
• 5.1.2 驗證算法效果的數(shù)據(jù)集34-35
• 5.2 算法有效性35-38
• 5.2.1 關(guān)鍵節(jié)點分布情況35-36
• 5.2.2 算法的有效性36-38
• 5.3 效率測試38-40
• 第六章 總結(jié)與展望40-42
• 6.1 總結(jié)40
• 6.2 展望40-42
• 參考文獻42-46
• 附錄 部分主要核心代碼46-74
• 構(gòu)建節(jié)點帶權(quán)圖模型46-63
• 發(fā)現(xiàn)關(guān)鍵節(jié)點63-74
• 致謝74-75

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 ;基于位置的手機社交網(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];現(xiàn)代傳播(中國傳媒大學學報);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];圖書館學研究;2013年01期

中國重要會議論文全文數(shù)據(jù)庫 前10條

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

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

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

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

5 杜p

本文編號：438153