基于拓?fù)淦钸吂舻膹?fù)雜網(wǎng)絡(luò)可控性研究
本文關(guān)鍵詞:基于拓?fù)淦钸吂舻膹?fù)雜網(wǎng)絡(luò)可控性研究
更多相關(guān)文章: 網(wǎng)絡(luò)可控性 魯棒性 偏差邊失效 攻擊
【摘要】:復(fù)雜網(wǎng)絡(luò)的廣泛研究源于它對(duì)很多復(fù)雜系統(tǒng)的結(jié)構(gòu)提供的靈活抽象能力,從社會(huì)系統(tǒng)到計(jì)算機(jī)系統(tǒng)再到生物系統(tǒng)。2011年,Liu在《Nature》上發(fā)表的先驅(qū)性成果,掀起了探索復(fù)雜網(wǎng)絡(luò)控制機(jī)理的研究浪潮。復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)可控性是指通過決定外部輸入信號(hào)使得網(wǎng)絡(luò)在有限時(shí)間內(nèi)從任意初始狀態(tài)抵達(dá)任意終止?fàn)顟B(tài)。另一方面,實(shí)際網(wǎng)絡(luò)和系統(tǒng)經(jīng)常會(huì)遭受來自環(huán)境的各種各樣的入侵和攻擊,網(wǎng)絡(luò)的安全性和魯棒性一直是網(wǎng)絡(luò)的一大研究焦點(diǎn)。對(duì)于一些較為容易控制的網(wǎng)絡(luò),它們在面臨攻擊的時(shí)候可能顯得較為魯棒,但對(duì)于其他網(wǎng)絡(luò),結(jié)論也許是相反的。比如對(duì)于異質(zhì)性網(wǎng)絡(luò),它們較難控制,但同時(shí)在面臨攻擊時(shí)卻更加魯棒。因此研究網(wǎng)絡(luò)在各種攻擊下的控制魯棒性是非常有必要的。大量已有的攻擊方式主要可分為隨機(jī)攻擊和蓄意攻擊兩大類。本文提出了一種介于這兩種攻擊方式之間的第三種攻擊方式——拓?fù)淦罟?并通過實(shí)驗(yàn)研究揭示了復(fù)雜網(wǎng)絡(luò)在這種新的攻擊模型下的控制魯棒性。需要指出的是:這種攻擊方式既不是完全隨機(jī)攻擊,也不是完全蓄意攻擊,而是具有拓?fù)鋬A向性的攻擊模型;同時(shí),這種攻擊模型在現(xiàn)實(shí)中也具有廣泛的適用性和實(shí)際意義。實(shí)驗(yàn)結(jié)果表明:邊的失效數(shù)目和攻擊參數(shù)以及網(wǎng)絡(luò)拓?fù)涿芮邢嚓P(guān),較大規(guī)模的邊失效并不意味著較多的驅(qū)動(dòng)節(jié)點(diǎn)增加;PB策略(參見正文)比CB策略在破壞網(wǎng)絡(luò)可控性方面更高效;密集、弱異質(zhì)性的網(wǎng)絡(luò)對(duì)拓?fù)淦钸吂艟哂懈叩目刂启敯粜。這些發(fā)現(xiàn)對(duì)理解復(fù)雜網(wǎng)絡(luò)的脆弱性、更好地保護(hù)網(wǎng)絡(luò)以及設(shè)計(jì)魯棒的網(wǎng)絡(luò)具有重要的意義。
【關(guān)鍵詞】:網(wǎng)絡(luò)可控性 魯棒性 偏差邊失效 攻擊
【學(xué)位授予單位】:西安電子科技大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2015
【分類號(hào)】:TP393.08;O157.5
【目錄】:
- 摘要5-6
- ABSTRACT6-10
- 符號(hào)對(duì)照表10-11
- 縮略語對(duì)照表11-14
- 第一章 緒論14-18
- 1.1 研究背景14-15
- 1.2 國內(nèi)外研究現(xiàn)狀15-16
- 1.2.1 拓?fù)浣Y(jié)構(gòu)魯棒性15
- 1.2.2 復(fù)雜網(wǎng)絡(luò)可控性15-16
- 1.3 本文主要工作及文章結(jié)構(gòu)16-18
- 第二章 復(fù)雜網(wǎng)絡(luò)相關(guān)理論與研究概述18-36
- 2.1 復(fù)雜網(wǎng)絡(luò)概述18-20
- 2.1.1 圖論角度18-19
- 2.1.2 矩陣角度19-20
- 2.2 復(fù)雜網(wǎng)絡(luò)分類20-23
- 2.2.1 隨機(jī)網(wǎng)絡(luò)20-21
- 2.2.2 小世界網(wǎng)絡(luò)21-22
- 2.2.3 無標(biāo)度網(wǎng)絡(luò)22-23
- 2.3 結(jié)構(gòu)可控性理論23-25
- 2.4 復(fù)雜網(wǎng)絡(luò)魯棒性25
- 2.5 復(fù)雜網(wǎng)絡(luò)控制魯棒性25-34
- 2.5.1 基于節(jié)點(diǎn)的級(jí)聯(lián)失效模型26-29
- 2.5.2 基于連邊的級(jí)聯(lián)失效模型29-32
- 2.5.3 其他相關(guān)研究32-34
- 2.6 本章小結(jié)34-36
- 第三章 基于拓?fù)淦畹倪吂裟P?/span>36-44
- 3.1 拓?fù)淦顫B流模型36-39
- 3.1.1 序列模型36-38
- 3.1.2 并行模型38-39
- 3.2 提出的邊攻擊模型39-42
- 3.2.1 模型理論分析39-40
- 3.2.2 模型實(shí)現(xiàn)算法40-41
- 3.2.3 push-relabel匹配算法41-42
- 3.3 本章小結(jié)42-44
- 第四章 基于拓?fù)淦钸吂舻目煽匦詫?shí)驗(yàn)與研究44-52
- 4.1 實(shí)驗(yàn)數(shù)據(jù)44-46
- 4.1.1 無標(biāo)度網(wǎng)絡(luò)模型的建立44-45
- 4.1.2 隨機(jī)網(wǎng)絡(luò)模型的建立45-46
- 4.2 實(shí)驗(yàn)過程與統(tǒng)計(jì)分析46-51
- 4.2.1 攻擊參數(shù)對(duì)控制魯棒性的影響研究46-48
- 4.2.2 不同攻擊參數(shù)的邊失效數(shù)目對(duì)控制魯棒性的影響研究48-49
- 4.2.3 網(wǎng)絡(luò)密度對(duì)控制魯棒性的影響研究49-50
- 4.2.4 不同網(wǎng)絡(luò)密度下邊失效數(shù)目對(duì)控制魯棒性的影響研究50-51
- 4.3 本章小結(jié)51-52
- 第五章 總結(jié)與展望52-54
- 5.1 工作總結(jié)52-53
- 5.2 下一步的研究工作53-54
- 參考文獻(xiàn)54-58
- 致謝58-60
- 作者簡介60-61
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 盛國榮;陳凡;;解讀技術(shù)可控性的條件性[J];科學(xué)技術(shù)與辯證法;2006年05期
2 谷娟;賈麗麗;;技術(shù)可控性探析[J];網(wǎng)絡(luò)財(cái)富;2010年15期
3 王紅雁;;一類梁方程的精確可控性[J];山西大同大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年01期
4 周暢,陳綿云,朱德森;一般系統(tǒng)的可控性條件[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年08期
5 肖延?xùn)|;老松楊;侯綠林;白亮;;基于節(jié)點(diǎn)負(fù)荷失效的網(wǎng)絡(luò)可控性研究[J];物理學(xué)報(bào);2013年18期
6 劉保倉,呼青英,劉若慧;一類延滯方程的可控性[J];信陽師范學(xué)院學(xué)報(bào)(自然科學(xué)版);1999年04期
7 曹志遠(yuǎn),朱紅武;復(fù)雜構(gòu)造系統(tǒng)的可控性設(shè)計(jì)計(jì)算方法[J];上海力學(xué);1999年04期
8 溫瑞麗;張連平;;一類二階非線性微分方程的可控性[J];山西大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年01期
9 張維_";變系數(shù)波方程的精確控制及其近似[J];控制理論與應(yīng)用;2000年05期
10 王泉,王大鈞;結(jié)構(gòu)波動(dòng)控制中的波動(dòng)區(qū)域可控性和可控度[J];科學(xué)通報(bào);1994年04期
中國重要會(huì)議論文全文數(shù)據(jù)庫 前2條
1 郭仲偉;崔德光;李征;;復(fù)合信息空間上可控性問題的概念研究[A];1994年中國控制會(huì)議論文集[C];1994年
2 李成鳳;洪偉;劉宗春;田彥濤;;基于局部交互的群集行為動(dòng)態(tài)可控性[A];2011年中國智能自動(dòng)化學(xué)術(shù)會(huì)議論文集(第一分冊)[C];2011年
中國重要報(bào)紙全文數(shù)據(jù)庫 前7條
1 記者 蘭宜謙 實(shí)習(xí)生 冉唯思;優(yōu)化方案 讓施工具有可控性[N];廣元日報(bào);2013年
2 傅春榮;體現(xiàn)可控性漸進(jìn)性[N];中華工商時(shí)報(bào);2005年
3 中央財(cái)經(jīng)大學(xué)教授 袁東;貨幣“可控性”的困擾[N];上海證券報(bào);2009年
4 ;友訊全面提升網(wǎng)絡(luò)可控性與安全性[N];人民郵電;2007年
5 萬方 顧海鷹;可控性排尿裝置研制成功[N];中國中醫(yī)藥報(bào);2001年
6 文可;接入設(shè)備增加更多可控性[N];通信產(chǎn)業(yè)報(bào);2003年
7 萬方;可控性排尿裝置研成[N];醫(yī)藥經(jīng)濟(jì)報(bào);2001年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前3條
1 徐明;復(fù)雜網(wǎng)絡(luò)的重構(gòu)與可控性研究[D];云南大學(xué);2016年
2 侯綠林;分布式作戰(zhàn)網(wǎng)絡(luò)可控性分析與優(yōu)化方法研究[D];國防科學(xué)技術(shù)大學(xué);2015年
3 聶森;復(fù)雜網(wǎng)絡(luò)可控性研究[D];中國科學(xué)技術(shù)大學(xué);2015年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 許云飛;復(fù)雜網(wǎng)絡(luò)可控性及可控魯棒性研究[D];華東交通大學(xué);2016年
2 晁永翠;幾類基本拓?fù)浣Y(jié)構(gòu)的可控性研究[D];青島大學(xué);2016年
3 李鵬鵬;基于拓?fù)淦钸吂舻膹?fù)雜網(wǎng)絡(luò)可控性研究[D];西安電子科技大學(xué);2015年
4 王碧英;計(jì)算機(jī)指點(diǎn)裝置的操作可控性和穩(wěn)定性分析[D];浙江大學(xué);2005年
5 王紅雁;一類梁方程的精確可控性[D];山西大學(xué);2007年
6 趙新星;離散化的一類波方程的可觀性與可控性[D];山西大學(xué);2013年
7 孫小平;分部業(yè)績評(píng)價(jià)可控性原則影響因素的實(shí)證研究[D];新疆財(cái)經(jīng)大學(xué);2009年
8 白福梅;具有旋度控制的方程的精確可控性[D];山西大學(xué);2007年
9 洪裕祥;偏微分方程精確可控性的若干研究[D];浙江大學(xué);2006年
10 楊欣;弦振動(dòng)時(shí)滯阻尼系統(tǒng)的穩(wěn)定性分析及精確可控性研究[D];鄭州大學(xué);2012年
,本文編號(hào):618364
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/618364.html