完全子圖的鄰域重疊社團(tuán)結(jié)構(gòu)探測(cè)

摘要:為了能夠更準(zhǔn)確地對(duì)鄰域重疊網(wǎng)絡(luò)進(jìn)行社團(tuán)結(jié)構(gòu)探測(cè)，對(duì)基于完全子圖的社團(tuán)探測(cè)算法進(jìn)行了改進(jìn)。在合并完全子圖團(tuán)簇時(shí)，計(jì)算每一對(duì)完全子圖的重疊節(jié)點(diǎn)個(gè)數(shù)，設(shè)置合并完全子圖的閾值，如果大于閾值，則合并。當(dāng)處理不在團(tuán)簇內(nèi)的其他節(jié)點(diǎn)時(shí)，按照比例系數(shù)大小為劃分規(guī)則進(jìn)行劃分。該算法可以應(yīng)用于空手道俱樂(lè)部和科學(xué)家合作網(wǎng)當(dāng)中，其驗(yàn)證算法可以更準(zhǔn)確地探測(cè)鄰域重疊社團(tuán)結(jié)構(gòu)。