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

【文章來源】：計算機系統(tǒng)應用. 2020,29(10)

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


本文編號：3337410