基于微博社區(qū)的意見(jiàn)領(lǐng)袖發(fā)現(xiàn)方法研究.pdf

1、微博作為Web2.0時(shí)代具有代表性的社交網(wǎng)站，對(duì)于社交網(wǎng)絡(luò)服務(wù)的發(fā)展產(chǎn)生了很大的影響。微博服務(wù)平臺(tái)使得人與人之間極大地拉近了距離，為人們新的合作與溝通交流方式提供了可能。微博網(wǎng)絡(luò)的逐漸形成過(guò)程中，網(wǎng)絡(luò)結(jié)構(gòu)也顯示出稀疏性，社區(qū)結(jié)構(gòu)的內(nèi)部成員間往往具有很強(qiáng)的相關(guān)性與聯(lián)系性，準(zhǔn)確地劃分出各個(gè)社區(qū)能夠進(jìn)一步改善微博服務(wù)質(zhì)量。標(biāo)簽傳播算法（Label Propagation Algorithm，簡(jiǎn)稱(chēng)LPA）是一個(gè)有著規(guī)則簡(jiǎn)單、時(shí)間復(fù)雜度低等優(yōu)勢(shì)的

2、社區(qū)發(fā)現(xiàn)算法，但其節(jié)點(diǎn)的隨機(jī)選擇對(duì)于最終社區(qū)結(jié)構(gòu)識(shí)別的穩(wěn)定性造成了一定的影響，同時(shí)對(duì)于用戶(hù)同時(shí)擁有多個(gè)標(biāo)簽的重疊社區(qū)是不適用的。因此，本文提出一種基于用戶(hù)核心度的重疊社區(qū)標(biāo)簽傳播算法（User Core Label Propagation Algorithm，簡(jiǎn)稱(chēng)UCLPA）用來(lái)發(fā)現(xiàn)主題社區(qū)，其思想建立在社交網(wǎng)絡(luò)中核心-外圍結(jié)構(gòu)特征和多標(biāo)簽傳播算法COPRA（Community Overlap Propagation Algorithm

3、）基礎(chǔ)上，在標(biāo)簽的初始化階段和標(biāo)簽更新的優(yōu)先度選擇兩個(gè)方面進(jìn)行改進(jìn)，針對(duì)微博用戶(hù)同時(shí)擁有多個(gè)主題標(biāo)簽的特征，通過(guò)引入用戶(hù)核心度判斷核心用戶(hù)集，并根據(jù)本文提出的傳播系數(shù)和更新規(guī)則進(jìn)行標(biāo)簽更新，實(shí)現(xiàn)對(duì)主題社區(qū)進(jìn)行更加精確穩(wěn)定地挖掘。
　　意見(jiàn)領(lǐng)袖的挖掘是社會(huì)網(wǎng)絡(luò)影響力研究的重要課題，對(duì)于輿情監(jiān)控、個(gè)性化推薦等方面也有著重要的應(yīng)用價(jià)值。目前對(duì)于微博意見(jiàn)領(lǐng)袖相關(guān)研究中，通常只是考慮用戶(hù)屬性、交互信息或者網(wǎng)絡(luò)結(jié)構(gòu)等，從一個(gè)或者幾個(gè)方面去發(fā)現(xiàn)

4、意見(jiàn)領(lǐng)袖，而對(duì)微博話題特征考慮較少。然而，意見(jiàn)領(lǐng)袖擁有著自身特點(diǎn)，在某些領(lǐng)域內(nèi)有較大影響力，而在其它領(lǐng)域可能較弱。針對(duì)這個(gè)問(wèn)題，本文提出了一種在主題社區(qū)領(lǐng)域基于子話題相似度的意見(jiàn)領(lǐng)袖發(fā)現(xiàn)方法（TopicSimilarRank，簡(jiǎn)稱(chēng)TSR算法）。該算法考慮了微博用戶(hù)自身屬性和微博文本特征，根據(jù)用戶(hù)交互信息構(gòu)建用戶(hù)之間鏈接關(guān)系，結(jié)合代表用戶(hù)間同質(zhì)性的微博的子話題興趣相似度，從而構(gòu)建有向加權(quán)網(wǎng)絡(luò)，然后根據(jù)本文提出的排名算法挖掘意見(jiàn)領(lǐng)袖。

5、>　　本文選取新浪微博用戶(hù)數(shù)據(jù)集，通過(guò)重疊社區(qū)的模塊度指標(biāo)對(duì)相關(guān)的社區(qū)發(fā)現(xiàn)算法實(shí)驗(yàn)對(duì)比分析，以及通過(guò)覆蓋度和本文所改進(jìn)的核心率指標(biāo)對(duì)主題領(lǐng)域意見(jiàn)領(lǐng)袖發(fā)現(xiàn)方法進(jìn)行評(píng)估。實(shí)驗(yàn)結(jié)果表明，UCLPA算法有著較大模塊度，說(shuō)明社區(qū)劃分的質(zhì)量與相關(guān)算法比較對(duì)于主題社區(qū)挖掘更加準(zhǔn)確，其次它的時(shí)間效率有著明顯提高。TopicSimilarRank與相關(guān)算法在幾個(gè)主題社區(qū)的意見(jiàn)領(lǐng)袖核心率進(jìn)行平均，對(duì)比結(jié)果有著一定的提高，說(shuō)明TopicSimilarRank