發(fā)布時間：2018-05-09 14:46

  本文選題：網(wǎng)絡(luò)魯棒性 + 邊攻擊策略　； 參考：《西安電子科技大學(xué)》2015年碩士論文

【摘要】：復(fù)雜網(wǎng)絡(luò)充斥在人們生活的每個角落,時時刻刻影響著人們的生活,國內(nèi)外學(xué)者從未停止對它研究的步伐。復(fù)雜網(wǎng)絡(luò)的結(jié)構(gòu)是交互信息和傳輸資源的載體,它的魯棒性與否直接關(guān)系著國家的經(jīng)濟(jì)和人民的生活。所以,如何找到復(fù)雜網(wǎng)絡(luò)魯棒性較高的結(jié)構(gòu),是近年來國內(nèi)外學(xué)者對復(fù)雜網(wǎng)絡(luò)研究的重點(diǎn)之一。其中,在優(yōu)化網(wǎng)絡(luò)結(jié)構(gòu)中,大部分的研究都是保證了網(wǎng)絡(luò)中每個節(jié)點(diǎn)的度不改變,這樣做是為了對現(xiàn)存的網(wǎng)絡(luò)結(jié)構(gòu)進(jìn)行優(yōu)化。而現(xiàn)實(shí)社會中的網(wǎng)絡(luò)結(jié)構(gòu)在不停的變化,網(wǎng)絡(luò)中的節(jié)點(diǎn)的度隨時可能發(fā)生著變化。同時,網(wǎng)絡(luò)中節(jié)點(diǎn)之間的路徑是非常關(guān)鍵的,它是任何信息傳輸?shù)那�。再�?社會中的網(wǎng)絡(luò)都是相互關(guān)聯(lián)的,構(gòu)成了多層網(wǎng)絡(luò)(Network of Network,NON),它們之間的連接性是網(wǎng)絡(luò)相互依靠的重要組成部分。本論文首先對復(fù)雜網(wǎng)絡(luò)在對不同邊攻擊下的魯棒性進(jìn)行了優(yōu)化分析研究,其次對網(wǎng)絡(luò)中的自然連接性進(jìn)行了優(yōu)化,再次對多層網(wǎng)絡(luò)的連接進(jìn)行了定量的分析。本文的主要工作如下:1:在優(yōu)化網(wǎng)絡(luò)結(jié)構(gòu)的魯棒性過程中,設(shè)定了一個新的約束準(zhǔn)則,并且采取了三種不同類型的邊攻擊策略來對網(wǎng)絡(luò)結(jié)構(gòu)進(jìn)行攻擊。實(shí)驗(yàn)中采取了四種不同類型的人工模擬網(wǎng)絡(luò)和一個實(shí)際網(wǎng)絡(luò)作為初始網(wǎng)絡(luò),設(shè)計(jì)了一個簡單的啟發(fā)式的優(yōu)化方法(Sample Heuristic,SH)來對這些網(wǎng)絡(luò)在不同邊攻擊下進(jìn)行魯棒性的優(yōu)化。實(shí)驗(yàn)結(jié)果表明對于不同結(jié)構(gòu)的初始網(wǎng)絡(luò),在遭受不同的邊攻擊的情況下,經(jīng)過SH方法優(yōu)化后的結(jié)果都非常接近,但是他們的網(wǎng)絡(luò)結(jié)構(gòu)卻不同。并且,我們發(fā)現(xiàn)在經(jīng)過一種攻擊策略優(yōu)化后的網(wǎng)絡(luò)結(jié)構(gòu),在經(jīng)受其它攻擊策略的攻擊下,結(jié)構(gòu)并不魯棒,甚至?xí)陀诔跏贾怠?:采取了自然連接性作為衡量網(wǎng)絡(luò)魯棒性的標(biāo)準(zhǔn),設(shè)計(jì)了一種基于模擬退火算法的無標(biāo)度網(wǎng)絡(luò)自然連接性的優(yōu)化方法,并且把保證優(yōu)化前后網(wǎng)絡(luò)的度不發(fā)生改變作為優(yōu)化網(wǎng)絡(luò)結(jié)構(gòu)的前提條件。在模擬退火算法中,設(shè)計(jì)了一種巧妙的邊交換策略(Increase Loop 3,IL-3)。實(shí)驗(yàn)中采取了兩種實(shí)際存在的網(wǎng)絡(luò)結(jié)構(gòu)和人工模擬生成的無標(biāo)度網(wǎng)絡(luò)對設(shè)計(jì)的模擬退火算法的性能進(jìn)行了測試;將模擬退火算法與現(xiàn)有的幾種算法進(jìn)行了比較,實(shí)驗(yàn)結(jié)果表明模擬退火算法能更好的得到魯棒性較高的網(wǎng)絡(luò)結(jié)構(gòu)。3:考慮現(xiàn)實(shí)社會中復(fù)雜網(wǎng)絡(luò)之間的相互連接,對四種不同類型的網(wǎng)絡(luò)所構(gòu)成的NON的魯棒性進(jìn)行了定量的分析,給出人們在以后創(chuàng)建NON網(wǎng)絡(luò)中的一些建議。實(shí)驗(yàn)中使用人工模擬生成的四種不同類型的網(wǎng)絡(luò)結(jié)構(gòu),對它們兩兩連接生成的NON網(wǎng)絡(luò)中的節(jié)點(diǎn)分別進(jìn)行任意攻擊和惡意攻擊。實(shí)驗(yàn)結(jié)果表明,在抵御惡意攻擊的方面,規(guī)則網(wǎng)絡(luò)和小世界網(wǎng)絡(luò)之間所構(gòu)成的NON有很好的魯棒性;在抵御任意攻擊的方面,無標(biāo)度網(wǎng)絡(luò)與其它網(wǎng)絡(luò)之間所構(gòu)成的NON有很好的魯棒性。
[Abstract]:The complex network is filled in every corner of people's life and affects people's life all the time. Scholars at home and abroad have never stopped the pace of research on it. The structure of complex network is the carrier of interactive information and transmission resources, and its robustness is directly related to the national economy and people's life. Therefore, how to find the structure of complex networks with high robustness is one of the most important researches on complex networks at home and abroad in recent years. Among them, in the optimization of network structure, most of the research is to ensure that the degree of each node in the network does not change, in order to optimize the existing network structure. However, the network structure in real society is constantly changing, and the degree of nodes in the network may change at any time. At the same time, the path between nodes in the network is very critical, it is any channel of information transmission. Moreover, the networks in the society are interrelated, forming the network of network of network. The connectivity between them is an important part of the network dependence. In this paper, firstly, the robustness of complex networks under different edge attacks is studied, then the natural connectivity in the network is optimized, and then the connection of multi-layer networks is quantitatively analyzed. The main work of this paper is as follows: in the process of optimizing the robustness of network structure, a new constraint criterion is set up, and three different kinds of edge attack strategies are adopted to attack the network structure. In the experiment, four different types of artificial simulation networks and a real network are used as the initial networks, and a simple heuristic optimization method is designed to optimize the robustness of these networks under different edge attacks. The experimental results show that for the initial networks with different structures, the results of SH optimization are very close to each other under different edge attacks, but their network structure is different. Furthermore, we find that under the attack of other attack strategies, the network structure is not robust and even lower than the initial value. 2: natural connectivity is adopted as the criterion to measure the robustness of the network. An optimization method for the natural connectivity of scale-free networks based on simulated annealing algorithm is designed, and the premise of optimizing the network structure is to ensure that the degree of the network does not change before and after the optimization. In the simulated annealing algorithm, an ingenious edge switching strategy is designed. In the experiment, two kinds of practical network structure and scale-free network are used to test the performance of the simulated annealing algorithm, and the simulated annealing algorithm is compared with the existing algorithms. The experimental results show that the simulated annealing algorithm can get a more robust network structure. 3. Considering the interconnection of complex networks in real society, the robustness of NON composed of four different types of networks is analyzed quantitatively. Some suggestions for creating NON networks in the future are given. In the experiment, four different types of network structures are generated by artificial simulation, and the nodes in the NON network generated by their pairwise connections are attacked arbitrarily and maliciously respectively. The experimental results show that the NON formed between the rule network and the small-world network has good robustness in resisting malicious attacks, and in the aspect of resisting arbitrary attacks, The NON between scale-free network and other networks has good robustness.
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前6條

1 楊鋒,顏肖慈,歐陽禮,王利亞,羅明道,屈松生;改進(jìn)了有價連接性指數(shù)及其應(yīng)用實(shí)例——δ_i~-和δ~v在結(jié)構(gòu)/性質(zhì)相關(guān)中的比較研究[J];化學(xué)物理學(xué)報(bào);1998年03期

2 韓世輝,G.W.Humphreys;連接性和空間相鄰性在知覺組織中的關(guān)系[J];中國科學(xué)(C輯:生命科學(xué));2002年05期

3 唐自強(qiáng);馮長君;;用手性連接性指數(shù)預(yù)測手性有機(jī)酸的保留指數(shù)[J];南京理工大學(xué)學(xué)報(bào);2012年02期

4 余訓(xùn)爽;新的分子價連接性指數(shù)及其應(yīng)用[J];長江大學(xué)學(xué)報(bào)(自科版);2005年04期

5 胡建平;謝琪;劉秀平;;基于混合權(quán)平滑的細(xì)分連接性重新網(wǎng)格化[J];吉林大學(xué)學(xué)報(bào)(理學(xué)版);2011年03期

6 ;[J];;年期

相關(guān)會議論文 前1條

1 何淑華;馮敏;;城區(qū)連接性道路專項(xiàng)規(guī)劃與組群式城市的發(fā)展——以淄博市為例[A];規(guī)劃創(chuàng)新：2010中國城市規(guī)劃年會論文集[C];2010年

相關(guān)重要報(bào)紙文章 前5條

1 衛(wèi)福滿;ICT在商業(yè)領(lǐng)域的應(yīng)用亟須加強(qiáng)[N];人民郵電;2009年

2 高嵐;從3C到5C[N];中國計(jì)算機(jī)報(bào);2004年

3 ;新主席面臨的局面[N];網(wǎng)絡(luò)世界;2001年

4 ;TI連接性注重全面[N];計(jì)算機(jī)世界;2003年

5 賽迪智庫電子信息產(chǎn)業(yè)研究所 江華;可穿戴設(shè)備為何興起[N];通信產(chǎn)業(yè)報(bào);2014年

相關(guān)博士學(xué)位論文 前1條

1 朱西平;移動Ad Hoc網(wǎng)網(wǎng)絡(luò)形成若干關(guān)鍵理論與技術(shù)研究[D];西南交通大學(xué);2005年

相關(guān)碩士學(xué)位論文 前6條

1 秦曉風(fēng);基于語料庫的高中生英語寫作中連接性副詞使用研究[D];南京師范大學(xué);2015年

2 崔嬌嬌;新媒介賦權(quán)與連接性行動：公益眾籌的網(wǎng)絡(luò)動員研究[D];南京大學(xué);2016年

3 段博平;單層與多層網(wǎng)絡(luò)魯棒性分析與優(yōu)化[D];西安電子科技大學(xué);2015年

4 經(jīng)晶;思茅“茶馬古道”文化遺產(chǎn)廊道多維連接性研究[D];云南大學(xué);2015年

5 李蘭蘭;基于多導(dǎo)聯(lián)EEG的精神分裂患者alpha波段連接性算法的研究[D];蘭州大學(xué);2013年

6 寇英衛(wèi);分子片段可變連接性指數(shù)及其應(yīng)用[D];蘭州大學(xué);2009年

，

本文編號：1866427