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

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

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

【相似文獻(xiàn)】

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

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

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

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

4 李智惠;柳承燁;;韓國(guó)移動(dòng)社交網(wǎng)絡(luò)服務(wù)的類型分析與促進(jìn)方案[J];現(xiàn)代傳播(中國(guó)傳媒大學(xué)學(xué)報(bào));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ā)展趨勢(shì)[J];傳媒;2011年12期

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

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

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

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

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

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

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

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

5 杜p

本文編號(hào)：438153