發(fā)布時(shí)間：2024-06-14 19:58

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

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

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

【部分圖文】：

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

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

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

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

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

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

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

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

本文編號(hào)：3994349