基于局部介—度中心性的网络抗毁性研究
发布时间：2021-02-20 11:08
对于复杂系统或者网络的研究,大部分研究人员都是根据图论知识来进行研究,在对复杂网络不断研究的过程中,也得到了有关该研究的一系列成果。但是该研究就目前来看,还是基于理论分析,对于实际应用并不是很成熟。在复杂网络中的节点时刻都在遭受各种蓄意或无意的攻击,对网络造成不同程度的破坏,尤其是对网络中核心节点的攻击,可能会使整个网络遭到严重的损害。因此,对复杂网络的抗毁性研究已经成为一个非常重要的研究课题。针对复杂网络抗毁性的研究,目前主要从基于图论、解析和仿真的方向进行研究。研究复杂系统或者网络中的抗毁性问题,需要准确的刻画出网络系统中各个节点在演化过程中的行为,从而探索出网络中所蕴含的规律,在此基础上建立与现实复杂系统或者网络相符合的模型,这对于抗毁性这一课题的研究至关重要。由于现实生活中的网络多数可以抽象为节点和边之间的联系存在,因此,复杂网络的研究可以通过构建恰当的网络模型,拓展和丰富研究过程中的理论依据,并通过研究分析网络模型并结合实际现实网络,找出其中所蕴含的内在规律,为复杂网络的研究提供开拓性的思路。本文由节点重要性的传统度量出发,结合节点度和介数在网络中对节点重要性的双重影响,根据...
【文章来源】：辽宁大学辽宁省 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 节点抗毁性指标
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 展望
致谢
参考文献
攻读学位期间发表的学术论文及参加科研情况
【参考文献】：
期刊论文
[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]依据节点贡献的链路预测方法[J]. 陈佳璐,钱宇华,张晓琴,梁新彦. 小型微型计算机系统. 2016(01)
[3]全动态多维网络局部介数中心度算法[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]网络节点(集)重要性的一种度量指标[J]. 李鹏翔,任玉晴,席酉民. 系统工程. 2004(04)
[10]基于网络状态之间关系的网络的可靠性分析[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 节点抗毁性指标
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 展望
致谢
参考文献
攻读学位期间发表的学术论文及参加科研情况
【参考文献】：
期刊论文
[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]依据节点贡献的链路预测方法[J]. 陈佳璐,钱宇华,张晓琴,梁新彦. 小型微型计算机系统. 2016(01)
[3]全动态多维网络局部介数中心度算法[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]网络节点(集)重要性的一种度量指标[J]. 李鹏翔,任玉晴,席酉民. 系统工程. 2004(04)
[10]基于网络状态之间关系的网络的可靠性分析[J]. 熊庆旭,刘有恒. 通信学报. 1998(03)
硕士论文
[1]复杂网络拓扑层抗毁性测度研究[D]. 谈革新.南京理工大学 2011
本文编号：3042679
本文链接：https://www.wllwen.com/kejilunwen/yysx/3042679.html
