基于拓?fù)鋭?shì)的社區(qū)檢測(cè)通過(guò)節(jié)點(diǎn)的鏈接信息構(gòu)造拓?fù)鋭?shì)域,在拓?fù)鋭?shì)域內(nèi)進(jìn)行社區(qū)劃分.但實(shí)際劃分過(guò)程存在大量孤立性社區(qū).帶節(jié)點(diǎn)屬性信息的社區(qū)檢測(cè)問(wèn)題作為社區(qū)的重要組成,已成為社區(qū)檢測(cè)的主要研究方向.本文提出了一種結(jié)合標(biāo)簽傳播的拓?fù)鋭?shì)社區(qū)檢測(cè)算法（TPCDLP）.首先,結(jié)合標(biāo)簽傳播思想將屬性信息轉(zhuǎn)換為節(jié)點(diǎn)間的鏈接權(quán)值.其次,把鏈接權(quán)值加入到拓?fù)鋭?shì)中構(gòu)造拓?fù)鋭?shì)域.再利用核心節(jié)點(diǎn)進(jìn)行子群社區(qū)的劃分.最后,利用子群社區(qū)間核心節(jié)點(diǎn)的距離進(jìn)行社區(qū)劃分.在3個(gè)含標(biāo)簽屬性的數(shù)據(jù)集上,與6種算法對(duì)比,該算法在改進(jìn)的模塊度QoEv、信息熵Entropy、社區(qū)重疊度Overlap和綜合指標(biāo)F上表現(xiàn)更優(yōu).在3個(gè)真實(shí)社區(qū)上應(yīng)用了該算法,并與3種算法對(duì)比,實(shí)驗(yàn)結(jié)果顯示該算法在標(biāo)準(zhǔn)化互信息指標(biāo)N MI上表現(xiàn)良好,能夠有效應(yīng)用于實(shí)際問(wèn)題. 

【文章來(lái)源】：計(jì)算機(jī)系統(tǒng)應(yīng)用. 2020,29(10)

【文章頁(yè)數(shù)】：10 頁(yè)


本文編號(hào)：3337410