潛在特征的社團識別算法
大?。?/span>0.58 MB 人氣: 2017-12-27 需要積分:1
標簽:識別算法(10314)
針對標簽空間的指數(shù)增長這一問題,提出了一種基于潛在特征的重疊社團識別算法。首先,提出了一種包含重疊社團的網(wǎng)絡產(chǎn)生式模型。根據(jù)該產(chǎn)生式模型,通過最大化目標網(wǎng)絡的產(chǎn)生概率來推導網(wǎng)絡中節(jié)點的潛在特征,并給出了優(yōu)化目標函數(shù)。然后,通過將網(wǎng)絡誘導為二部圖,分析得出了潛在特征個數(shù)的下屆,并據(jù)此對標簽空間進行優(yōu)化。實驗表明,提出的重疊社團識別算法與BigClam算法相比較,在保持運行效率和查準率基本不變的前提下,可以明顯提高檢索結果的召回率。該算法可以有效地應對社團識別中標簽空間的指數(shù)增長。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
