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

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

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

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

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