1、復(fù)雜網(wǎng)絡(luò)的研究在許多領(lǐng)域和學(xué)科都倍受關(guān)注。眾多研究表明，在現(xiàn)實世界中很多復(fù)雜網(wǎng)絡(luò)有相同的結(jié)構(gòu)特性，如小世界性、無標(biāo)度、社團結(jié)構(gòu)。社區(qū)結(jié)構(gòu)是復(fù)雜網(wǎng)絡(luò)中普遍存在的拓撲結(jié)構(gòu)特性。復(fù)雜網(wǎng)絡(luò)的社團結(jié)構(gòu)有助于理解網(wǎng)絡(luò)結(jié)構(gòu)和分析網(wǎng)絡(luò)特性，具有非常重要的實際意義。社團結(jié)構(gòu)劃分是將網(wǎng)絡(luò)分割成由節(jié)點組成內(nèi)連接緊密外連接疏松的社團。
　　現(xiàn)有的社團劃分算法都是基于結(jié)點和邊的密集度，而沒有考慮結(jié)點對象的相似度，但在現(xiàn)實網(wǎng)絡(luò)的社團中在同一個社團中的節(jié)點相似

2、度更高。為更接近真實網(wǎng)絡(luò)的社團劃分，本文定義了相似緊度的概念，提出了一個基于局域相似緊度的社團發(fā)現(xiàn)算法。根據(jù)結(jié)點是否可分配到多個社團，基于局域相似緊度的社團發(fā)現(xiàn)算法可以將網(wǎng)絡(luò)劃分為非重疊社團和重疊社團。同時為適用于動態(tài)網(wǎng)絡(luò)，提出了基于事件的社團演變算法，將網(wǎng)絡(luò)的變化作為事件，對不同的事件采用不同的策略，將相似緊度函數(shù)用于發(fā)現(xiàn)事件引起的局域社團變化。
　　在真實數(shù)據(jù)網(wǎng)絡(luò)和合成的基準(zhǔn)數(shù)據(jù)網(wǎng)絡(luò)上，對本文提出的社團劃分算法進行比較和分析。