發(fā)布時(shí)間：2021-10-23 04:54

　　近年來,隨著互聯(lián)網(wǎng)的發(fā)展、復(fù)雜網(wǎng)絡(luò)規(guī)模不斷的擴(kuò)大,網(wǎng)絡(luò)的結(jié)構(gòu)呈多樣化、多維度共存的趨勢發(fā)展,因此,研究復(fù)雜網(wǎng)絡(luò)的多維度結(jié)構(gòu)具有重要的意義及應(yīng)用價(jià)值�，F(xiàn)有的復(fù)雜網(wǎng)絡(luò)的相關(guān)研究成果大部分都是關(guān)于單一維度網(wǎng)絡(luò)的,并不能適用于多維復(fù)雜網(wǎng)絡(luò)上。在復(fù)雜網(wǎng)絡(luò)分析中關(guān)鍵節(jié)點(diǎn)是一個(gè)重要的研究方向,而介數(shù)中心性算法占有重要的地位,因此本文在原有的研究成果基礎(chǔ)上把介數(shù)中心性算法擴(kuò)展到了多維復(fù)雜網(wǎng)絡(luò)上。本文首先重新定義了多維網(wǎng)絡(luò)上的介數(shù)中心性,計(jì)算多維K步介數(shù)中心性是對整個(gè)圖計(jì)算最短路徑,為了減少計(jì)算量采用了K步思想,但由于單一維度網(wǎng)絡(luò)上的最短路徑不能適用于多維網(wǎng)絡(luò)上,所以我們給出了多維K步最短路徑的一系列的定義,且多維K步最短路徑是跨維度全網(wǎng)遍歷的,在此基礎(chǔ)上,給出了每一維度上節(jié)點(diǎn)的K步介數(shù)中心性,從而進(jìn)一步的定義了多維K步介數(shù)中心性。為了便于計(jì)算把在多維網(wǎng)絡(luò)上的節(jié)點(diǎn)度進(jìn)行了形式規(guī)范化。本文從減少多維K步最短路徑的重復(fù)的相似計(jì)算和網(wǎng)絡(luò)的無標(biāo)度特性相結(jié)合的角度考慮降低多維K步介度中心性算法的計(jì)算量,提出的多維K步介數(shù)中心性近似算法分為3個(gè)階段:首先是根據(jù)度選擇源節(jié)點(diǎn)階段,節(jié)點(diǎn)度與介數(shù)中心性大致呈正相關(guān),故選取... 

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

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

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

【部分圖文】：

實(shí)際網(wǎng)絡(luò)結(jié)構(gòu)圖

小世界網(wǎng)絡(luò)模型

無標(biāo)度網(wǎng)絡(luò)與冪律分布圖

【參考文獻(xiàn)】：
期刊論文
[1]基于頂點(diǎn)加權(quán)的介度中心近似算法研究[J]. 王敏,王蕾,馮曉兵,曹寶香.  計(jì)算機(jī)研究與發(fā)展. 2016(07)
[2]全動(dòng)態(tài)多維網(wǎng)絡(luò)局部介數(shù)中心度算法[J]. 楊建祥,王朝坤,王萌,陳俊.  計(jì)算機(jī)學(xué)報(bào). 2015(09)
[3]多層復(fù)雜網(wǎng)絡(luò)理論研究進(jìn)展:概念、理論和數(shù)據(jù)[J]. 張欣.  復(fù)雜系統(tǒng)與復(fù)雜性科學(xué). 2015(02)



本文編號：3452507