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