基于密度峰值的標(biāo)簽傳播社區(qū)發(fā)現(xiàn)算法

摘要： 針對(duì)標(biāo)簽傳播算法中節(jié)點(diǎn)啟動(dòng)順序和更新標(biāo)簽的隨機(jī)性造成的結(jié)果不穩(wěn)定問(wèn)題，提出一種新標(biāo)簽傳播算法用于復(fù)雜網(wǎng)絡(luò)社區(qū)檢測(cè)(density peaks and node similarity, DPNS-LPA),包括社區(qū)中心的確定和外圍節(jié)點(diǎn)的標(biāo)簽傳播。首先利用大度節(jié)點(diǎn)不利指標(biāo)、Jaccard指標(biāo)和度為1節(jié)點(diǎn)的結(jié)構(gòu)特性刻畫(huà)節(jié)點(diǎn)局部相似性指標(biāo)，并用此指標(biāo)度量節(jié)點(diǎn)間距離和解決最大標(biāo)簽相同時(shí)的...