基于鏈接分析和用戶興趣的微博社區(qū)發(fā)現(xiàn)算法.pdf

1、微博作為一種新興的社交媒體，近幾年發(fā)展迅速，影響越來越廣泛，逐漸成為一種重要的交流平臺(tái)。微博網(wǎng)絡(luò)的大量用戶組成了不同的虛擬社區(qū)，有效挖掘具有網(wǎng)絡(luò)結(jié)構(gòu)內(nèi)聚性和用戶興趣內(nèi)聚性的微博社區(qū)，對于提高微博個(gè)性化推薦、微博市場營銷以及鏈接預(yù)測的準(zhǔn)確性具有重要意義。
　　目前，經(jīng)典的社區(qū)劃分算法大多缺乏對節(jié)點(diǎn)之間的鏈接關(guān)系以及節(jié)點(diǎn)內(nèi)容的綜合考慮，其劃分出的社區(qū)普遍具有較低的興趣內(nèi)聚性?，F(xiàn)有的基于節(jié)點(diǎn)之間的鏈接關(guān)系和節(jié)點(diǎn)內(nèi)容的社區(qū)劃分算法主要是通

2、過分析用戶所發(fā)的微博內(nèi)容獲得用戶的興趣信息。而用戶發(fā)布的微博內(nèi)容通常包含大量的噪音信息并且微博的發(fā)布具有很大的隨意性，這使得微博內(nèi)容難于準(zhǔn)確反映用戶的興趣。基于以上背景，本文分析了用戶資料，分析發(fā)現(xiàn)用戶資料信息可以很好的反應(yīng)用戶的特點(diǎn)，本文將這些信息統(tǒng)一稱為用戶的興趣信息。
　　論文針對微博社區(qū)發(fā)現(xiàn)問題展開研究，在對已有的社區(qū)發(fā)現(xiàn)算法進(jìn)行分析總結(jié)的基礎(chǔ)上，根據(jù)微博網(wǎng)絡(luò)的特點(diǎn)，提出一種基于用戶之間的鏈接關(guān)系和用戶興趣的微博社區(qū)發(fā)現(xiàn)算

3、法，使得劃分的社區(qū)能夠更好的反映真實(shí)的社會(huì)關(guān)系，達(dá)到網(wǎng)絡(luò)結(jié)構(gòu)內(nèi)聚性和興趣內(nèi)聚性。論文的主要研究內(nèi)容如下：
　　首先，論文介紹了復(fù)雜網(wǎng)絡(luò)中常用的經(jīng)典社區(qū)發(fā)現(xiàn)算法，對比分析算法在微博社區(qū)發(fā)現(xiàn)中存在的優(yōu)勢及不足；對已有的社區(qū)評價(jià)方法進(jìn)行了分類和介紹，并對網(wǎng)絡(luò)分析工具作了簡單的描述。
　　其次，介紹了兩個(gè)比較著名的微博平臺(tái)，并對微博網(wǎng)絡(luò)的特點(diǎn)進(jìn)行了簡單的描述；分析了微博網(wǎng)絡(luò)中常用的兩種社區(qū)發(fā)現(xiàn)算法存在的不足，然后引出了基于用戶興趣的

4、社區(qū)發(fā)現(xiàn)技術(shù)。
　　最后，論文分析了微博用戶的鏈接關(guān)系和用戶興趣，推導(dǎo)出鏈接相似度公式和用戶興趣相似度公式，結(jié)合兩者計(jì)算出用戶之間的總相似度。根據(jù)用戶之間的總相似度將微博網(wǎng)絡(luò)轉(zhuǎn)換成一個(gè)無向有權(quán)網(wǎng)絡(luò)，在Louvain算法的基礎(chǔ)上本文提出一種新的社區(qū)劃分算法對微博網(wǎng)絡(luò)進(jìn)行社區(qū)劃分。使用社會(huì)網(wǎng)絡(luò)分析工具Pajek對社區(qū)進(jìn)行可視化，得到社區(qū)的可視化效果，對社區(qū)有了更加直觀的認(rèn)識(shí)，通過引入不同的社區(qū)評價(jià)指標(biāo)與已有的社區(qū)發(fā)現(xiàn)算法進(jìn)行對比，驗(yàn)證