微博網(wǎng)絡(luò)中社區(qū)意見領(lǐng)袖發(fā)現(xiàn)技術(shù)研究.pdf

1、微博作為近些年新興的社交網(wǎng)站，對整個互聯(lián)網(wǎng)產(chǎn)生了巨大影響，微博服務(wù)極大的拉近了人與人之間的距離，讓人們擁有了新的合作與交流方式。對于微博網(wǎng)絡(luò)中的用戶，每一個用戶都是信息傳播的入口，這種新的方式可以爆發(fā)式的產(chǎn)生大量的實時消息。因此，用戶之間的關(guān)注關(guān)系與轉(zhuǎn)發(fā)關(guān)系構(gòu)成了一個龐大且復(fù)雜的微博網(wǎng)絡(luò)。
　　在微博網(wǎng)絡(luò)逐漸形成的過程中，微博社區(qū)也逐漸形成并且達(dá)到一定規(guī)模。這是一種普遍的社會網(wǎng)絡(luò)現(xiàn)象，一般這種社區(qū)的內(nèi)部具有很強的相關(guān)性與聯(lián)系性。如

2、果能夠準(zhǔn)確的劃分出各個社區(qū)，這對于進(jìn)一步改善微博服務(wù)質(zhì)量是一個前提條件。通過社區(qū)發(fā)現(xiàn)算法的比較，本文研究在大規(guī)模網(wǎng)絡(luò)中標(biāo)簽傳播算法（LabelPropagation Algorithm，簡稱LPA）是一個快速有效的社區(qū)發(fā)現(xiàn)方法，也是目前應(yīng)用范圍比較廣的一個算法。但是，標(biāo)簽傳播中的隨機節(jié)點訪問降低了算法的魯棒性，對于識別社區(qū)結(jié)構(gòu)的穩(wěn)定性也造成了一定的影響。因此本文提出一種具有節(jié)點優(yōu)先度的標(biāo)簽傳播算法（Precedential Label

3、Propagation Algorithm，簡稱PLPA），通過引入節(jié)點訪問優(yōu)先度的機制來改善隨機節(jié)點訪問帶來的魯棒性下降的缺陷。并通過對比實驗驗證算法的有效性與穩(wěn)定性。
　　另一方面，本文針對微博網(wǎng)絡(luò)中的用戶排名進(jìn)行了系統(tǒng)地研究，而大部分的學(xué)者在進(jìn)行該方面研究時只考慮單一的用戶關(guān)注關(guān)系，或者用戶發(fā)布微博的數(shù)目，而在微博中有著較高影響力的用戶通常會發(fā)布一些價值含量較高的信息，并且有著大量的跟隨用戶。本文提出一種基于時效性以及隨機游