基于局部介—度中心性的網絡抗毀性研究
發(fā)布時間:2021-02-20 11:08
對于復雜系統(tǒng)或者網絡的研究,大部分研究人員都是根據圖論知識來進行研究,在對復雜網絡不斷研究的過程中,也得到了有關該研究的一系列成果。但是該研究就目前來看,還是基于理論分析,對于實際應用并不是很成熟。在復雜網絡中的節(jié)點時刻都在遭受各種蓄意或無意的攻擊,對網絡造成不同程度的破壞,尤其是對網絡中核心節(jié)點的攻擊,可能會使整個網絡遭到嚴重的損害。因此,對復雜網絡的抗毀性研究已經成為一個非常重要的研究課題。針對復雜網絡抗毀性的研究,目前主要從基于圖論、解析和仿真的方向進行研究。研究復雜系統(tǒng)或者網絡中的抗毀性問題,需要準確的刻畫出網絡系統(tǒng)中各個節(jié)點在演化過程中的行為,從而探索出網絡中所蘊含的規(guī)律,在此基礎上建立與現實復雜系統(tǒng)或者網絡相符合的模型,這對于抗毀性這一課題的研究至關重要。由于現實生活中的網絡多數可以抽象為節(jié)點和邊之間的聯(lián)系存在,因此,復雜網絡的研究可以通過構建恰當的網絡模型,拓展和豐富研究過程中的理論依據,并通過研究分析網絡模型并結合實際現實網絡,找出其中所蘊含的內在規(guī)律,為復雜網絡的研究提供開拓性的思路。本文由節(jié)點重要性的傳統(tǒng)度量出發(fā),結合節(jié)點度和介數在網絡中對節(jié)點重要性的雙重影響,根據...
【文章來源】:遼寧大學遼寧省 211工程院校
【文章頁數】:71 頁
【學位級別】:碩士
【文章目錄】:
摘要
abstract
第1章 緒論
1.1 課題背景
1.2 研究目的和意義
1.3 國內外研究現狀
1.4 本文研究內容及結構
第2章 相關工作
2.1 復雜網絡
2.1.1 復雜網絡理論的特征度量
2.1.2 復雜網絡的基本模型
2.2 網絡中心性度量
2.2.1 網絡中的中心性度量
2.2.2 局部介數中心度
2.3 網絡抗毀性
2.3.1 網絡抗毀性的研究內容
2.3.2 已有的網絡抗毀性測度模型
2.4 本章小結
第3章 復雜網絡下的介-度中心性
3.1 局部介-度中心性
3.1.1 復雜網絡的表示方法
3.1.2 局部介-度中心性指標
3.2 局部介-度中心性算法
3.3 算法合理性分析
3.4 本章小結
第4章 網絡抗毀性測度及其算法研究
4.1 網絡抗毀性概念
4.2 網絡抗毀性模型
4.2.1 影響網絡抗毀性的因素
4.2.2 節(jié)點抗毀性指標
4.2.3 網絡抗毀性介-度熵模型
4.3 網絡抗毀性介-度熵算法
4.4 算法合理性分析
4.5 本章小結
第5章 實驗分析
5.1 復雜網絡的抗毀性測度
5.1.1 最大連通子圖
5.1.2 平均反測地線距離
5.2 復雜網絡的攻擊策略
5.2.1 基于度中心性的攻擊策略
5.2.2 基于介數中心性的攻擊策略
5.2.3 基于接近度中心性的攻擊策略
5.3 網絡抗毀性仿真實驗
5.4 本章小結
第6章 總結與展望
6.1 總結
6.2 展望
致謝
參考文獻
攻讀學位期間發(fā)表的學術論文及參加科研情況
【參考文獻】:
期刊論文
[1]Enhancement of pacemaker induced stochastic resonance by an autapse in a scale-free neuronal network[J]. YILMAZ Ergin,BAYSAL Veli,PERC Matja?,OZER Mahmut. Science China(Technological Sciences). 2016(03)
[2]依據節(jié)點貢獻的鏈路預測方法[J]. 陳佳璐,錢宇華,張曉琴,梁新彥. 小型微型計算機系統(tǒng). 2016(01)
[3]全動態(tài)多維網絡局部介數中心度算法[J]. 楊建祥,王朝坤,王萌,陳俊. 計算機學報. 2015(09)
[4]基于邊權值的網絡抗毀性評估方法[J]. 程克勤,李世偉,周健. 計算機工程與應用. 2010(35)
[5]復雜網絡抗毀性測度研究綜述[J]. 張琨,談革新,莊克琛,趙榮生. 計算機時代. 2010(05)
[6]基于最短路徑數的網絡抗毀評價方法[J]. 饒育萍,林競羽,侯德亭. 通信學報. 2009(04)
[7]有向復雜網絡的Poisson模型[J]. 郭進利. 上海理工大學學報. 2006(03)
[8]復雜網絡研究概述[J]. 周濤,柏文潔,汪秉宏,劉之景,嚴鋼. 物理. 2005(01)
[9]網絡節(jié)點(集)重要性的一種度量指標[J]. 李鵬翔,任玉晴,席酉民. 系統(tǒng)工程. 2004(04)
[10]基于網絡狀態(tài)之間關系的網絡的可靠性分析[J]. 熊慶旭,劉有恒. 通信學報. 1998(03)
碩士論文
[1]復雜網絡拓撲層抗毀性測度研究[D]. 談革新.南京理工大學 2011
本文編號:3042679
【文章來源】:遼寧大學遼寧省 211工程院校
【文章頁數】:71 頁
【學位級別】:碩士
【文章目錄】:
摘要
abstract
第1章 緒論
1.1 課題背景
1.2 研究目的和意義
1.3 國內外研究現狀
1.4 本文研究內容及結構
第2章 相關工作
2.1 復雜網絡
2.1.1 復雜網絡理論的特征度量
2.1.2 復雜網絡的基本模型
2.2 網絡中心性度量
2.2.1 網絡中的中心性度量
2.2.2 局部介數中心度
2.3 網絡抗毀性
2.3.1 網絡抗毀性的研究內容
2.3.2 已有的網絡抗毀性測度模型
2.4 本章小結
第3章 復雜網絡下的介-度中心性
3.1 局部介-度中心性
3.1.1 復雜網絡的表示方法
3.1.2 局部介-度中心性指標
3.2 局部介-度中心性算法
3.3 算法合理性分析
3.4 本章小結
第4章 網絡抗毀性測度及其算法研究
4.1 網絡抗毀性概念
4.2 網絡抗毀性模型
4.2.1 影響網絡抗毀性的因素
4.2.2 節(jié)點抗毀性指標
4.2.3 網絡抗毀性介-度熵模型
4.3 網絡抗毀性介-度熵算法
4.4 算法合理性分析
4.5 本章小結
第5章 實驗分析
5.1 復雜網絡的抗毀性測度
5.1.1 最大連通子圖
5.1.2 平均反測地線距離
5.2 復雜網絡的攻擊策略
5.2.1 基于度中心性的攻擊策略
5.2.2 基于介數中心性的攻擊策略
5.2.3 基于接近度中心性的攻擊策略
5.3 網絡抗毀性仿真實驗
5.4 本章小結
第6章 總結與展望
6.1 總結
6.2 展望
致謝
參考文獻
攻讀學位期間發(fā)表的學術論文及參加科研情況
【參考文獻】:
期刊論文
[1]Enhancement of pacemaker induced stochastic resonance by an autapse in a scale-free neuronal network[J]. YILMAZ Ergin,BAYSAL Veli,PERC Matja?,OZER Mahmut. Science China(Technological Sciences). 2016(03)
[2]依據節(jié)點貢獻的鏈路預測方法[J]. 陳佳璐,錢宇華,張曉琴,梁新彥. 小型微型計算機系統(tǒng). 2016(01)
[3]全動態(tài)多維網絡局部介數中心度算法[J]. 楊建祥,王朝坤,王萌,陳俊. 計算機學報. 2015(09)
[4]基于邊權值的網絡抗毀性評估方法[J]. 程克勤,李世偉,周健. 計算機工程與應用. 2010(35)
[5]復雜網絡抗毀性測度研究綜述[J]. 張琨,談革新,莊克琛,趙榮生. 計算機時代. 2010(05)
[6]基于最短路徑數的網絡抗毀評價方法[J]. 饒育萍,林競羽,侯德亭. 通信學報. 2009(04)
[7]有向復雜網絡的Poisson模型[J]. 郭進利. 上海理工大學學報. 2006(03)
[8]復雜網絡研究概述[J]. 周濤,柏文潔,汪秉宏,劉之景,嚴鋼. 物理. 2005(01)
[9]網絡節(jié)點(集)重要性的一種度量指標[J]. 李鵬翔,任玉晴,席酉民. 系統(tǒng)工程. 2004(04)
[10]基于網絡狀態(tài)之間關系的網絡的可靠性分析[J]. 熊慶旭,劉有恒. 通信學報. 1998(03)
碩士論文
[1]復雜網絡拓撲層抗毀性測度研究[D]. 談革新.南京理工大學 2011
本文編號:3042679
本文鏈接:http://sikaile.net/kejilunwen/yysx/3042679.html