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