在復(fù)雜網(wǎng)絡(luò)研究中,由于隨機故障或是蓄意破壞所導致的網(wǎng)絡(luò)節(jié)點失效是一種十分常見的現(xiàn)象。幾乎所有網(wǎng)絡(luò)都面臨著節(jié)點失效問題所帶來的無法預(yù)知的影響。因此,如何有效的降低節(jié)點失效問題所帶來的影響是一個非常具有現(xiàn)實意義的課題。目前已有的針對節(jié)點失效問題的研究可以分為兩類。第一類注重預(yù)防,通過提高網(wǎng)絡(luò)魯棒性以及抗毀性來降低節(jié)點失效問題帶來的影響,第二類注重重塑,通過某種方式選取合適的節(jié)點替代失效節(jié)點以維持網(wǎng)絡(luò)的功能。本文的研究聚焦于節(jié)點失效問題發(fā)生后,如何通過網(wǎng)絡(luò)重塑來有效降低網(wǎng)絡(luò)所受影響。在上述第二類研究中,失效節(jié)點的繼任節(jié)點往往通過網(wǎng)絡(luò)節(jié)點間的相似性來選取,而節(jié)點相似性的計算通常利用已知的網(wǎng)絡(luò)拓撲結(jié)構(gòu)進行計算,這樣的節(jié)點相似性被認為是網(wǎng)絡(luò)節(jié)點的結(jié)構(gòu)相似性。結(jié)構(gòu)相似性僅僅以節(jié)點間在網(wǎng)絡(luò)拓撲中的相似性為依據(jù),選取的繼任節(jié)點在具有現(xiàn)實意義的網(wǎng)絡(luò)中,例如社交網(wǎng)絡(luò)、貿(mào)易網(wǎng)絡(luò)等,由于忽視了節(jié)點一些特殊的固有屬性,結(jié)果的準確性不盡如人意。因此,本文針對上述第二類研究中僅依據(jù)網(wǎng)絡(luò)拓撲結(jié)構(gòu)計算節(jié)點相似性的局限,提出在傳統(tǒng)網(wǎng)絡(luò)模型G=(V,E)中加入節(jié)點屬性P,從而建立新的組織網(wǎng)絡(luò)模型G=(V,E,p)。進而著重研...

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

【學位級別】：碩士

【部分圖文】：

圖３－１拓撲結(jié)構(gòu)差異??Ｆｉｇ．３－１?Ｔｏｐｏｌｏｇｉｃａｌ?ｓｔｒｕｃｔｕｒｅ?ｄｉｆｆｅｒｅｎｃｅ??

衡量兩個網(wǎng)絡(luò)之間的相似程度。主要原因如上文所述，想要說明兩個網(wǎng)絡(luò)之間??是否相似，并不能有效的找到某一個指標來對比。對于某些指標近似的網(wǎng)絡(luò)，??網(wǎng)絡(luò)之間的拓撲結(jié)構(gòu)也可能存在巨大的差異。如圖３－１中所示，具有相同節(jié)點??數(shù)以及相同連邊數(shù)的網(wǎng)絡(luò)會出現(xiàn)完全不同的拓撲結(jié)構(gòu)：??（？士??....

圖３－２網(wǎng)絡(luò)復(fù)原度雷達圖示例??

別求得對應(yīng)的３維矢量，分別在雷達圖中進行對應(yīng)標記并且依次連接相鄰的坐??標點。最終形成３個獨立、封閉的三角形圖。最終的網(wǎng)絡(luò)復(fù)原度雷達圖應(yīng)該是??如圖３－２所不：??？雉霣達圖?＿??■?Ａ＿??圖３－２網(wǎng)絡(luò)復(fù)原度雷達圖示例??Ｆｉｇ．３－２?Ｒａｄａｒ?ｇｒａｐｈ?ｏｆ?ｎｅｔｗ....

圖３－３網(wǎng)絡(luò)復(fù)原度雷達圖重疊面積示例??Ｆｉ．３－３?Ｏｖｅｒｌａｉｎａｒｅａ?ｏｆ?ｒａｄａｒｒａｈ??

上海交通大學碩士學位論文??能有效的說明兩個網(wǎng)絡(luò)之間具有很強的相似性�？赡苡脠D３－３的方式來說明問??題更加直接。??網(wǎng)絡(luò)復(fù)原度雷達圖?ＩＢＯＮ???Ａ?Ａ??圖３－３網(wǎng)絡(luò)復(fù)原度雷達圖重疊面積示例??Ｆｉｇ．３－３?Ｏｖｅｒｌａｐｐｉｎｇ?ａｒｅａ?ｏｆ?ｒａｄａｒ?ｇｒａｐｈ?....

圖３－５《悲慘世界》網(wǎng)絡(luò)拓撲圖??Ｆｉｇ．３＿５?‘Ｌｅｓ－ｍｉｓｅｒａｂｌｅｓ’?ｎｅｔｗｏｒｋ?ｇｒａｐｈ??某公司組織架構(gòu)網(wǎng)絡(luò)??

０?２?４?６?８?１０?１２?１４?１６?１８?２０?２２?２４?２６?２８?３０?３２?３４?３６??Ｖａｌｕｅ??圖３－４《悲慘世界》網(wǎng)絡(luò)度分布??Ｆｉｇ．３－４?４Ｌｅｓ－ｍｉｓｅｒａｂｌｅｓ５?ｎｅｔｗｏｒｋ?ｄｅｇｒｅｅ?ｄｉｓｔｒｉｂｕｔｉｏｎ??圖３－５《悲慘世界....

本文編號：3994349