復(fù)雜網(wǎng)絡(luò)中的鄰域重疊社團結(jié)構(gòu)探測

摘 要：網(wǎng)絡(luò)，數(shù)學(xué)家們稱其為圖，它為許多復(fù)雜系統(tǒng)的結(jié)構(gòu)提供了一個很好的抽象，從社會網(wǎng)絡(luò)、計算機網(wǎng)絡(luò)，到生物網(wǎng)絡(luò)以及物理系統(tǒng)的狀態(tài)空間。在過去的幾十年里出現(xiàn)了許多確定網(wǎng)絡(luò)系統(tǒng)拓撲結(jié)構(gòu)的改進實驗，但對實驗產(chǎn)生的數(shù)據(jù)進行科學(xué)的分析,仍然存在本質(zhì)的挑戰(zhàn)。目前的社團檢測中主要存在兩個問題：一是不知道網(wǎng)絡(luò)中有幾個社團；二是網(wǎng)絡(luò)中的頂點可能屬于不同的社團，也就是社團中存在重疊結(jié)構(gòu)。為了了解各種重疊社團檢測算法的思想、實現(xiàn)步驟、優(yōu)缺點比較、算法應(yīng)用,文中對鄰域重疊社團檢測算法進行了深入的分析，以k-means算法分析了經(jīng)濟網(wǎng)絡(luò)，同時采用Silhouette 指標(biāo)解決了最佳聚類數(shù)的問題，并通過仿真實驗證明了此算法的可能性。