基于節(jié)點相似度和標(biāo)簽傳播的加權(quán)網(wǎng)絡(luò)社團劃分方法

摘要： 社團是復(fù)雜網(wǎng)絡(luò)中連接緊密的節(jié)點所構(gòu)成的群體，社團劃分是理解網(wǎng)絡(luò)結(jié)構(gòu)和挖掘網(wǎng)絡(luò)所蘊含的信息的有效途徑，加權(quán)網(wǎng)絡(luò)能比無權(quán)網(wǎng)絡(luò)反映更深層次的信息，對其進行社團劃分具有重要的現(xiàn)實意義。為了提高加權(quán)網(wǎng)絡(luò)社團劃分的準(zhǔn)確性和效率，設(shè)計了一種基于節(jié)點相似度和標(biāo)簽傳播的加權(quán)網(wǎng)絡(luò)社團劃分方法SLWCD。該方法用改進的Jaccard相似系數(shù)計算加權(quán)網(wǎng)絡(luò)的節(jié)點相似度，并基于節(jié)點相似度將節(jié)點分組，再按組...