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

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

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

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

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