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

打開文本圖片集

摘 要：針對(duì)標(biāo)簽傳播算法中節(jié)點(diǎn)啟動(dòng)順序和更新標(biāo)簽的隨機(jī)性造成的結(jié)果不穩(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)特性刻畫節(jié)點(diǎn)局部相似性指標(biāo)，并用此指標(biāo)度量節(jié)點(diǎn)間距離和解決最大標(biāo)簽相同時(shí)的隨機(jī)選擇；然后引入改進(jìn)的密度峰值聚類算法尋找社區(qū)中心，確定社區(qū)數(shù)量；最后基于社區(qū)中心和外圍節(jié)點(diǎn)的標(biāo)簽傳播，得到最終的社區(qū)劃分結(jié)果。（剩余12383字）