基于微博互動的關(guān)系圈發(fā)現(xiàn)及其可視化研究.pdf

1、隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展和社會網(wǎng)絡(luò)的興起，社會化媒體逐步替代了傳統(tǒng)的媒介，成為Web2.0時代的主流。社會化媒體是用戶傳播信息、分享經(jīng)驗、表達(dá)情感的一種新型的互聯(lián)網(wǎng)在線工具或平臺。其中，以微博最為典型，因而成為了當(dāng)前社會網(wǎng)絡(luò)可視化分析的研究熱點。社會網(wǎng)絡(luò)可視化分析的關(guān)鍵在于關(guān)系圈挖掘算法和可視化分析:通過關(guān)系圈挖掘算法可以識別出不同的關(guān)系圈。傳統(tǒng)的關(guān)系圈挖掘算法在識別重疊或非重疊關(guān)系圈的時候，計算復(fù)雜度會在某種程度上增加，在大規(guī)模網(wǎng)絡(luò)結(jié)構(gòu)上

2、性能會迅速下降。因此，標(biāo)簽傳播算法的誕生解決了該性能問題，但標(biāo)簽傳播算法在標(biāo)簽初始化，標(biāo)簽傳播或標(biāo)簽選擇上的隨機(jī)性影響關(guān)系圈挖掘算法的不穩(wěn)定性和準(zhǔn)確性;另外，通過可視化技術(shù)直觀地展現(xiàn)關(guān)系網(wǎng)絡(luò)便于社會網(wǎng)絡(luò)分析。因此，建立一個關(guān)系網(wǎng)絡(luò)可視化分析平臺，具有一定的實驗價值和應(yīng)用意義。
　　本文從微博用戶的關(guān)系網(wǎng)絡(luò)出發(fā)，重點分析了Speaker-Listener標(biāo)簽傳播算法(Speaker-Listener Label Propagatio

3、n Algorithm，SLPA)，提出一種新的改進(jìn)算法，并在此基礎(chǔ)上設(shè)計并實現(xiàn)一個關(guān)系網(wǎng)絡(luò)可視化分析平臺。本文主要研究工作如下:
　　(1)首先介紹標(biāo)簽傳播算法(Label Propagation Algorithm，LPA)在重疊和非重疊社區(qū)的研究與改進(jìn)現(xiàn)狀，接著介紹SLPA標(biāo)簽傳播算法，分析其在標(biāo)簽初始化和標(biāo)簽選擇過程中的隨機(jī)性。然后，優(yōu)化標(biāo)簽，并在標(biāo)簽選擇階段融入?yún)f(xié)同過濾算法，提出一種基于協(xié)同過濾的標(biāo)簽傳播算法(Colla

4、borative Filtering-Label PropagationAlgorithm, CF-SLPA)。在人工合成網(wǎng)絡(luò)和真實網(wǎng)絡(luò)上實驗分析改進(jìn)算法的性能。實驗結(jié)果表明，CF-SLPA算法識別關(guān)系圈的準(zhǔn)確性和穩(wěn)定性明顯優(yōu)于SLPA算法。
　　(2)基于理論聯(lián)系實踐的原則，本文在社會網(wǎng)絡(luò)垂直化細(xì)分領(lǐng)域，設(shè)計并實現(xiàn)了一個集數(shù)據(jù)采集，數(shù)據(jù)分析，社會網(wǎng)絡(luò)可視化分析，關(guān)系圈挖掘及其應(yīng)用于一體的關(guān)系網(wǎng)絡(luò)可視化分析平臺。
　　(3)