基于MMSB模型的微博網(wǎng)絡社區(qū)發(fā)現(xiàn)研究.pdf

1、社區(qū)發(fā)現(xiàn)是根據(jù)網(wǎng)絡的拓撲結構信息識別出網(wǎng)絡中社區(qū)，傳統(tǒng)的社區(qū)發(fā)現(xiàn)方法主要根據(jù)社區(qū)內節(jié)點鏈接稠密和社區(qū)間鏈接稀疏的特征，并借助于網(wǎng)絡結構的屬性來劃分社區(qū)，這些方法不能發(fā)現(xiàn)重疊社區(qū)，并且其計算復雜度會因為網(wǎng)絡節(jié)點數(shù)目的增多而變大。由于微博網(wǎng)絡節(jié)點數(shù)目多、節(jié)點之間關系復雜，傳統(tǒng)的社區(qū)發(fā)現(xiàn)方法用于微博網(wǎng)絡存在一定的局限性?；旌想`屬度隨機塊模型是一種基于貝葉斯網(wǎng)絡，并且允許節(jié)點隸屬于多個社區(qū)的模型。該模型可以處理大規(guī)模節(jié)點的網(wǎng)絡，并且計算機復雜度

2、相對較低，但是該模型適用于無向網(wǎng)絡。
　　本文在混合隸屬度隨機塊模型的基礎上結合微博網(wǎng)絡自身的特點，改進了混合隸屬度隨機塊模型（MMSB)，提出了一個用于微博網(wǎng)絡社區(qū)發(fā)現(xiàn)的WB-MMSB模型。新模型考慮微博網(wǎng)絡中節(jié)點存在的單向關注關系，節(jié)點的主題社區(qū)混合隸屬度從鏈入主題隸屬度和鏈出主題隸屬度兩個方面表示，用指數(shù)族分布和平均場變分推理方法推導了模型中各變量，并用SVI算法計算模型涉及的參數(shù)。實驗使用新浪微博數(shù)據(jù)集，采用歸一化互信息和