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

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

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

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

【部分圖文】：

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

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

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

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



本文編號：3452507