社團(tuán)結(jié)構(gòu)是復(fù)雜網(wǎng)絡(luò)的重要特征之一,在同一個(gè)社團(tuán)內(nèi)的頂點(diǎn)之間連接緊密,而不同社團(tuán)之間連接相對(duì)稀疏。社團(tuán)結(jié)構(gòu)通常與網(wǎng)絡(luò)中潛在的功能和組織特征聯(lián)系在一起,例如新陳代謝網(wǎng)絡(luò)中的生化過(guò)程,科學(xué)家合著網(wǎng)絡(luò)中科學(xué)家的研究領(lǐng)域,WWW網(wǎng)絡(luò)中具有相同主題的網(wǎng)頁(yè)組或社交網(wǎng)絡(luò)中真實(shí)的社會(huì)群體等等。社團(tuán)檢測(cè)對(duì)于理解與改善不同類型的復(fù)雜系統(tǒng)具有重要意義。此外,社團(tuán)結(jié)構(gòu)可以從結(jié)構(gòu)層面展示網(wǎng)絡(luò)的不同性質(zhì),并描述網(wǎng)絡(luò)的結(jié)構(gòu)和功能或組織結(jié)構(gòu)之間的關(guān)系。因此,社團(tuán)檢測(cè)具有重要的理論意義和實(shí)踐應(yīng)用價(jià)值,受到研究人員的廣泛關(guān)注,并提出了大量的社團(tuán)檢測(cè)算法。本文在對(duì)現(xiàn)有的社團(tuán)檢測(cè)算法進(jìn)行了深入研究的基礎(chǔ)上,提出了一種基于等價(jià)類的非重疊社團(tuán)檢測(cè)方法DEC（Disjoint community detection via Equivalence Classes）和一種基于等價(jià)類的重疊社團(tuán)檢測(cè)方法OEC（Overlapping community detection via Equivalence Classes）。（1）基于等價(jià)類的非重疊社團(tuán)檢測(cè)方法DEC:該方法是基于頂點(diǎn)的等價(jià)類而提出的確定性的非重疊社團(tuán)檢測(cè)方法。DEC方法首先... 

【文章來(lái)源】：蘭州大學(xué)甘肅省 211工程院校 985工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：65 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

互聯(lián)網(wǎng)網(wǎng)絡(luò)結(jié)構(gòu)圖

【參考文獻(xiàn)】：
期刊論文
[1]基于鏈接密度聚類的重疊社區(qū)發(fā)現(xiàn)算法[J]. 朱牧,孟凡榮,周勇.  計(jì)算機(jī)研究與發(fā)展. 2013(12)



本文編號(hào)：3271204