現(xiàn)實(shí)世界中眾多的復(fù)雜系統(tǒng)都可抽象地表示為網(wǎng)絡(luò),對(duì)網(wǎng)絡(luò)的研究已經(jīng)滲透到各個(gè)學(xué)科領(lǐng)域。網(wǎng)絡(luò)通常具有社團(tuán)結(jié)構(gòu)特性,發(fā)現(xiàn)網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)有助于更好地理解網(wǎng)絡(luò)系統(tǒng)的結(jié)構(gòu)和功能,挖掘系統(tǒng)的潛在信息和隱藏規(guī)律,對(duì)一些未知的功能和行為進(jìn)行預(yù)測(cè)。在現(xiàn)實(shí)世界中存在一些特殊的網(wǎng)絡(luò),每個(gè)節(jié)點(diǎn)具有一個(gè)或多個(gè)描述其特征的屬性,通常稱這種網(wǎng)絡(luò)為屬性網(wǎng)絡(luò)。挖掘?qū)傩跃W(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)不僅僅依賴于網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu),節(jié)點(diǎn)的屬性信息也是一種重要的信息源,它具有與拓?fù)浣Y(jié)構(gòu)互補(bǔ)的重要意義。近年來,基于不同的策略,多個(gè)領(lǐng)域的研究者們已經(jīng)提出了許多屬性網(wǎng)絡(luò)社團(tuán)檢測(cè)算法,如何綜合利用網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和節(jié)點(diǎn)的屬性信息,將網(wǎng)絡(luò)劃分為集合內(nèi)聯(lián)系密切且具有較多公共屬性的節(jié)點(diǎn)集是一個(gè)具有挑戰(zhàn)性的問題。基于此問題,本文提出了一種基于節(jié)點(diǎn)屬性信息優(yōu)化網(wǎng)絡(luò)結(jié)構(gòu)的多目標(biāo)進(jìn)化社團(tuán)檢測(cè)算法,之后根據(jù)其在屬性信息嘈雜的網(wǎng)絡(luò)上出現(xiàn)的性能下降問題,做了進(jìn)一步研究,提出了基于雙種群協(xié)同進(jìn)化平衡拓?fù)浣Y(jié)構(gòu)和屬性信息的多目標(biāo)進(jìn)化社團(tuán)檢測(cè)算法。本文的主要研究工作如下:（1）本文提出了一種基于節(jié)點(diǎn)屬性信息優(yōu)化網(wǎng)絡(luò)結(jié)構(gòu)的多目標(biāo)進(jìn)化社團(tuán)檢測(cè)算法（MOEA-AT）。MOEA-AT算法利用... 

【文章來源】：安徽大學(xué)安徽省 211工程院校

【文章頁數(shù)】：71 頁

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

【部分圖文】：

具有屬性信息的部分合著者網(wǎng)絡(luò)示例

安徽大學(xué)碩士學(xué)位論文7第二章屬性網(wǎng)絡(luò)社團(tuán)檢測(cè)算法相關(guān)理論2.1屬性網(wǎng)絡(luò)的定義與表示給定一個(gè)屬性網(wǎng)絡(luò)可以將其抽象地表示為一個(gè)三元組=(,,)，其中，={1,2,…,}代表整個(gè)網(wǎng)絡(luò)的節(jié)點(diǎn)集合，||代表網(wǎng)絡(luò)中節(jié)點(diǎn)的個(gè)數(shù)[43,44]。={|∈,∈,≠}代表網(wǎng)絡(luò)中邊的集合，||代表網(wǎng)絡(luò)中邊的數(shù)量。={1,2,...}代表網(wǎng)絡(luò)中維屬性的集合，每個(gè)節(jié)點(diǎn)∈與一個(gè)屬性向量[1(),2(),...()]相關(guān)聯(lián)，()代表了節(jié)點(diǎn)在屬性上的值[15]。除了采用上述三元組=(,,)的形式來表示屬性網(wǎng)絡(luò)之外，還可以使用×的鄰接矩陣和×的節(jié)點(diǎn)屬性矩陣來表示[40]。其中表示網(wǎng)絡(luò)中節(jié)點(diǎn)的個(gè)數(shù)，表示網(wǎng)絡(luò)中屬性的維數(shù)。在網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)中，如果節(jié)點(diǎn)和節(jié)點(diǎn)之間存在連邊關(guān)系，那么矩陣內(nèi)的對(duì)應(yīng)元素=1，否則=0。在節(jié)點(diǎn)的屬性信息中，如果節(jié)點(diǎn)具有屬性則節(jié)點(diǎn)屬性矩陣的元素=1，否則=0。圖2.1展示了一個(gè)無向無權(quán)帶屬性網(wǎng)絡(luò)圖=(,,)，其中，||=7，||=10，4維屬性集合={,,,}。網(wǎng)絡(luò)的鄰接矩陣以及網(wǎng)絡(luò)的節(jié)點(diǎn)屬性矩陣的示例圖如圖2.2所示。圖2.1:一個(gè)無向無權(quán)帶屬性網(wǎng)絡(luò)圖示Fig.2.1:Exampleofunweightandundirectedattributenetwork圖2.2:網(wǎng)絡(luò)的鄰接矩陣以及節(jié)點(diǎn)屬性矩陣示例Fig.2.2:Exampleofadjacencymatrixandnodeattributematrixofnetwork

安徽大學(xué)碩士學(xué)位論文7第二章屬性網(wǎng)絡(luò)社團(tuán)檢測(cè)算法相關(guān)理論2.1屬性網(wǎng)絡(luò)的定義與表示給定一個(gè)屬性網(wǎng)絡(luò)可以將其抽象地表示為一個(gè)三元組=(,,)，其中，={1,2,…,}代表整個(gè)網(wǎng)絡(luò)的節(jié)點(diǎn)集合，||代表網(wǎng)絡(luò)中節(jié)點(diǎn)的個(gè)數(shù)[43,44]。={|∈,∈,≠}代表網(wǎng)絡(luò)中邊的集合，||代表網(wǎng)絡(luò)中邊的數(shù)量。={1,2,...}代表網(wǎng)絡(luò)中維屬性的集合，每個(gè)節(jié)點(diǎn)∈與一個(gè)屬性向量[1(),2(),...()]相關(guān)聯(lián)，()代表了節(jié)點(diǎn)在屬性上的值[15]。除了采用上述三元組=(,,)的形式來表示屬性網(wǎng)絡(luò)之外，還可以使用×的鄰接矩陣和×的節(jié)點(diǎn)屬性矩陣來表示[40]。其中表示網(wǎng)絡(luò)中節(jié)點(diǎn)的個(gè)數(shù)，表示網(wǎng)絡(luò)中屬性的維數(shù)。在網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)中，如果節(jié)點(diǎn)和節(jié)點(diǎn)之間存在連邊關(guān)系，那么矩陣內(nèi)的對(duì)應(yīng)元素=1，否則=0。在節(jié)點(diǎn)的屬性信息中，如果節(jié)點(diǎn)具有屬性則節(jié)點(diǎn)屬性矩陣的元素=1，否則=0。圖2.1展示了一個(gè)無向無權(quán)帶屬性網(wǎng)絡(luò)圖=(,,)，其中，||=7，||=10，4維屬性集合={,,,}。網(wǎng)絡(luò)的鄰接矩陣以及網(wǎng)絡(luò)的節(jié)點(diǎn)屬性矩陣的示例圖如圖2.2所示。圖2.1:一個(gè)無向無權(quán)帶屬性網(wǎng)絡(luò)圖示Fig.2.1:Exampleofunweightandundirectedattributenetwork圖2.2:網(wǎng)絡(luò)的鄰接矩陣以及節(jié)點(diǎn)屬性矩陣示例Fig.2.2:Exampleofadjacencymatrixandnodeattributematrixofnetwork

【參考文獻(xiàn)】：
碩士論文
[1]多目標(biāo)復(fù)雜網(wǎng)絡(luò)社團(tuán)檢測(cè)算法和決策策略研究[D]. 張娛.安徽大學(xué) 2015
[2]基于優(yōu)化的復(fù)雜網(wǎng)絡(luò)聚類方法研究[D]. 丁轉(zhuǎn)蓮.安徽大學(xué) 2014



本文編號(hào)：3538498