針對傳統(tǒng)的多標(biāo)簽傳播算法(COPRA)隨機(jī)性強(qiáng)、精確度差的缺陷,提出一種基于節(jié)點(diǎn)局部相似度的標(biāo)簽傳播算法(COPRALS)。該算法首先搜索網(wǎng)絡(luò)中以度較高節(jié)點(diǎn)為中心的極小完全子圖,并以此作為初始社區(qū)開始標(biāo)簽傳播;通過提出的節(jié)點(diǎn)局部相似度分析節(jié)點(diǎn)之間的相似性并以此作為選擇標(biāo)簽的依據(jù),提高社區(qū)發(fā)現(xiàn)的精確度。經(jīng)真實(shí)網(wǎng)絡(luò)及人工網(wǎng)絡(luò)測試,并與COPRA、OMKLP等算法對比,驗(yàn)證了該算法能夠在不同網(wǎng)絡(luò)上發(fā)現(xiàn)更高質(zhì)量的重疊社區(qū)。

【文章頁數(shù)】：7 頁

【文章目錄】：
0 引 言
1 COPRA算法
    1.1 算法基本思想
    1.2 算法步驟
2 COPRALS算法
    2.1 標(biāo)簽初始化
    2.2 標(biāo)簽選擇
    2.3 算法描述
3 實(shí)驗(yàn)及分析
    3.1 擴(kuò)展模塊度
    3.2 標(biāo)準(zhǔn)互信息
    3.3 實(shí)驗(yàn)分析
        3.3.1 真實(shí)網(wǎng)絡(luò)數(shù)據(jù)集
        3.3.2 人工合成網(wǎng)絡(luò)
4 結(jié) 語



本文編號：3823999