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

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