基于面向自治计算的复杂网络免疫策略及病毒传播研究

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:zhangtaozheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,复杂网络理论已经渗透到多个学科领域,并在计算机网络控制、交通控制、社会网络分析、生物网络等领域取得了一系列成果。正是由于复杂网络理论应用广泛,来自数理学科、生命学科和工程学科等小同领域的研究者共同致力于复杂网络的研究。复杂网络研究理论不仅是科学家的兴趣所在,还受到了各国政府及强力部门的密切关注,例如:如何利用复杂网络的思想控制流行病、网络舆论和谣言的传播等,相关研究进展不仅将促进科学和技术的进步,还对各国的安全稳定产生一定的影响。   本文针对复杂网络免疫策略及病毒传播中亟需解决的4个问题进行研究,包括:从复杂网络角度评估网络免疫节点的选择依据、挖掘影响病毒传播的决定因素;结合传统人工智能理论,设计分布式网络免疫策略;提高病毒传播模型的刻画精度;设计高效低负的路由转发策略。本文的创新研究成果主要有:   1.针对目前网络免疫策略都以网络节点度数为选择依据,提出了一种基于网络介数信息的全局免疫策略。实验绪果表明:节点介数免疫策略对病毒的抑制能力优于目前基于节点度数的免疫策略。这表明在选择免疫节点时,不仅需要免疫网络中度数大的节点,也需要免疫网络中通信能力强的中继节点。   2.针对全局免疫策略需要掌握网络整体结构的缺点,结合自组织计算和正反馈机制,提出了一种基于面向自治计算(AOC)技术的分布式免疫策略以应对网络离散性和动态变化的要求。实验结果表明:(1)该策略只通过局部信息就可以快速发现网络中度数大、通信能力强的一组节点,进而有效地抑制病毒扩散;(2)基于AOC的网络免疫策略是一种分布式、可扩展的策略,它不仅不受网络拓扑结构动态变化和网络规模变化的影响,而且可扩展的计算能力使得策略在网络规模增大时,执行效率反而得以提升;(3)通过自组织计算和正反馈过程,加快了基于AOC网络免疫策略中搜索实体之间的间接交互,实现了“涌现”计算能力,从而加速整个系统快速收敛到目标解。   3.在病毒传播模型中,目前的研究大都假设人群均匀混合,用泊松分布来刻画人类行为。但这一假设偏离了近期统计观察的结果,影响了病毒传播模型的预测准确性。针对这一问题,本文提出了利用人类动力学研究成果提高病毒传播模型的预测精度。实验结果表明:用户查看邮箱行为服从带长尾特征的幂率分布;当用户查看邮箱行为服从幂律分布时,病毒传播速度更快,感染规模更大;从人类动力学角度解释网络病毒长期潜伏是因为用户在短时间内频繁地进行某项操作后,在很长时间内不再进行该操作。   4.针对分布式约束优化这类经典的人工智能问题,提出一种基于面向自治的搜索策略,并将其应用在路由查询转发策略中。实验结果表明:借助自组织计算实现的非线性“涌现”计算能力,基于AOC的路由转发策略可以将查询请求信息先转发给网络中度数大的节点,从而在降低通信代价的前提下提高查询请求的搜索覆盖度。同时,利用此策略可以将免疫疫苗快速分发给网络中的用户,进而有效抑制病毒在网络中的进一步传播。   总结以上成果,本文的主要贡献可以归纳为:(1)在深入分析网络免疫策略和网络结构等因素对病毒传播影响的基础上,依靠网络介数信息提出了基于介数的全局免疫策略。结果发现保护网络中中转能力强的中继节点可以更加有效的抑制病毒的传播;(2)利用面向自治计算技术将自组织性和正反馈机制融入到搜索算法中,设计具有“涌现”计算能力的分布式约束搜索策略,并将其应用在网络免疫策略和路由转发策略的设计中。该问题的解决不仅克服了目前网络免疫策略受网络拓扑结构影响的问题,还增强了免疫策略的鲁棒性和健壮性;同时通过对网络路由转发机制的改进,实现在减少网络通信代价的前提下提高免疫疫苗在网络中的分发速度,大大提高网络的抗毁灭性和网络搜索效率,推动网络智能的应用研究;(3)利用人类动力学相关研究改进病毒传播模型中对用户行为的刻画方式、提高病毒传播模型的预测准确度。
其他文献
混搭(Mashup)是通过数据API调用的方式,从多个数据源上获得数据,并将其组合成的一种集成的Web应用程序。它已成为互联网各个领域中非常流行的Web应用创建模式。然而,用户由于
软件测试是保证软件质量的重要途径之一,在软件开发过程中占有举足轻重的地位。目前,面向对象思想在软件开发中得到了广泛应用,传统的软件测试技术已经不能满足面向对象软件的测
IP监控系统是安全防范系统的重要组成部分。随着网络、各种信息处理技术的发展,以及带宽、存储容量等问题的解决,IP监控系统优势更加突出,而智能IP多媒体监控则是IP监控领域最前
软件可靠性测试作为软件开发的重要环节之一,分析软件在一定的条件下,在一段特定时间间隔内,无失效运行的概率。运行在汽车控制、医护系统等性命攸关的系统上的软件必须进行
制造网格是一种虚拟制造组织,建立在网格技术基础之上,是网格技术在制造业中的应用,它通过网络将分散在不同地点的各种资源集成,进行协同制造,是一种新的制造模式。制造网格门户是
随着因特网技术的迅速发展,SIP技术和P2P技术都得到了广泛应用,针对SIP与P2P的技术优势,如何使这两种技术能够有效地互补结合是当前研究的一个热点。P2P-SIP系统能够利用P2P
随着CNGI项目的推广,越来越多的IPv6网络已经部署并相继投入使用,在IPv6网络上展开的研究与应用也越来越多。高校作为科研创新的先锋,在IPv6方面的相关研究一直走在前列。在这些
随着Internet规模的迅速扩展,网络应用得到飞速发展与壮大,给人们带来了巨大方便。但是,伴随着网络正常应用流量的大幅增长,各种异常流量也随之而来,给网络监测带来了巨大挑
普适计算致力于将计算融入人们的日常生活中,将由计算和通信节点及系统组成的计算空间与人们生活的物理空间无缝的集成为和谐的人机交互信息环境。上下文感知技术是普适计算中
随着internet的发展和新技术的不断出现,各种网络应用的数据流迅猛增长,传统路由器的“尽力”服务方式已经不能满足要求,这要求网络设备提供更高的带宽和数据分类能力。这一切都