融合影響力和標(biāo)簽傳播的社團(tuán)劃分算法
摘要: 針對(duì)傳統(tǒng)標(biāo)簽傳播算法因在節(jié)點(diǎn)更新序列初始化和標(biāo)簽更新過程中采用隨機(jī)策略而導(dǎo)致的社團(tuán)劃分結(jié)果不穩(wěn)定和準(zhǔn)確度較低的問題,設(shè)計(jì)了一種融合影響力和標(biāo)簽傳播的社團(tuán)劃分算法(ILPCD)。首先,基于k-shell算法對(duì)網(wǎng)絡(luò)進(jìn)行層次劃分,并利用節(jié)點(diǎn)及其一階鄰居節(jié)點(diǎn)的k-shell值計(jì)算節(jié)點(diǎn)在網(wǎng)絡(luò)中的全局影響力,并按照全局影響力的降序來初始化節(jié)點(diǎn)更新序列,消除更新順序的隨機(jī)性;然后,引入平滑系... (共7頁)
開通會(huì)員,享受整站包年服務(wù)