基于动态策略研究复杂网络上关键点识别和节点免疫

发布时间：2017-12-24 08:21

  本文关键词：基于动态策略研究复杂网络上关键点识别和节点免疫　出处：《安徽大学》2017年硕士论文　论文类型：学位论文

  更多相关文章： 复杂网络 关键点识别 标签传播 节点免疫 节点动态信息

【摘要】：由于现实中很多系统都可以抽象为复杂网络的形式,因此复杂网络成为近年来的一个研究热点。作为其中的两个重要课题——关键点识别和节点免疫,越来越受到关注。传统的方法对于这两个问题的研究多数是基于网络的拓扑结构信息,然而,随着移动互联网、物联网技术的普及,很多时候获取节点动态信息会比获取网络结构信息更加便利。那么,是否可以通过设计动态算法来研究网络中的关键点识别和节点免疫?受此启发,本论文研究如下两个问题:1、针对关键点识别问题提出了基于标签传播的算法,其主要思想是把网络中每个节点接收到不同标签的数量作为对节点中心性排序的指标。用两种经典传播模型在不同网络上与其它中心性指标做对照实验,结果表明标签传播中心性指标比其它中心性指标可以更好地识别网络中的关键节点。2、针对节点免疫问题提出了带记忆的季节性疾病免疫算法,其主要思想是假设节点免疫的概率不仅正比于上个季节节点邻居中感染者的数量,而且与之前的季节有关。通过SIR传播实验验证,该算法免疫效果比较明显。
【学位授予单位】：安徽大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：O157.5

【相似文献】

相关期刊论文 前5条

1 李忠学,童根树,严慧;节点连接刚性对门式刚架结构承载能力的影响[J];力学季刊;2001年02期

2 孙伟;李平;;全预制砼框架结构节点连接[J];科技信息;2009年23期

3 谭跃进;吴俊;邓宏钟;;复杂网络中节点重要度评估的节点收缩方法[J];系统工程理论与实践;2006年11期

4 王蕾蕾;林中材;潘佳庆;杨孔庆;邹卫东;;利用节点效率评估地理网格网络的鲁棒性[J];湖北科技学院学报;2013年02期

5 ;[J];;年期

相关会议论文 前1条

1 查晓雄;钟建伟;;节点对集装箱房性能影响的研究[A];'2011全国钢结构学术年会论文集[C];2011年

相关重要报纸文章 前1条

1 ;为电网“充电”[N];网络世界;2002年

相关博士学位论文 前3条

1 王家林;非节点连接有限元理论及其软件实现[D];重庆大学;2008年

2 刘军;物联网可靠感知节点部署优化理论与方法研究[D];广东工业大学;2015年

3 刘亚志;延迟容忍网中数据传输关键技术研究[D];北京邮电大学;2013年

相关硕士学位论文 前10条

1 郑晓欣;城市供水管网节点混合规律研究[D];哈尔滨工业大学;2015年

2 任卓明;复杂网络中的节点重要性度量研究[D];上海理工大学;2013年

3 杨文静;Tarax Node节点在线调试平台的设计与实现[D];电子科技大学;2015年

4 王倩;影响信息流行为的节点间关系模型与控制策略的研究[D];石家庄铁道大学;2015年

5 陆兆龙;钢筋混凝土宽柱双梁节点的抗震性能研究[D];扬州大学;2015年

6 雷雨潼;林中有向传感器节点确定性部署的研究[D];北京林业大学;2016年

7 南栋卿;复杂网络中关键节点的识别研究[D];吉林大学;2016年

8 谢昆;多温度工况冷弯薄壁钢货架梁-柱节点疲劳性能试验研究[D];东南大学;2016年

9 关雅文;复杂网络中关键节点的查找方法研究[D];大连理工大学;2016年

10 毛一帆;含时二分网络中重要节点的识别研究[D];深圳大学;2017年

，

本文编号：1327568