复杂网络传播行为的元胞自动机模拟研究

来源 :上海大学 | 被引量 : 0次 | 上传用户:ISE7ENAK
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,人们对真实世界中的网络进行了大量的实证研究。研究结果表明,实际网络的结构具有小世界效应、无标度特征等。具有这种结构效应或特征的网络被称为复杂网络。人们也逐渐认识到了演化形成这种复杂网络的机理,一些复杂网络的生成算法被提出。关于复杂网络上的动力学研究是当前的研究热点。 复杂网络理论的发展促使着人们对大规模生物和计算机病毒流行的传染机制的再研究与再认识。目前对复杂网络上的传播行为有了一定的理论结果,包括复杂网络的传播临界值理论、复杂网络的免疫策略等等。但是,这个领域的研究只是刚刚起步,尤其是国内的研究甚少。此外,如何有效地用计算机模拟复杂网络的传播行为更是没有统一的模型。 本文针对病毒在不同复杂网络拓扑结构中具有怎样的传播行为这一问题,提出了使用元胞自动机模拟病毒在随机网络和无标度网络中的传播过程,其中采用了“易染-感染-免疫和“易染-感染-易染”经典传播模型来构造元胞自动机模拟方法。从数值模拟结果可见,病毒在随机网络和无标度网络这两种不同结构的复杂网络中,有着明显不同的传播行为。结果表明了用元胞自动机模型方法可以很好地模拟复杂网络中病毒传播现象。 本文的研究成果主要有以下几个方面: ●对复杂网络上传播行为理论进行具体分析与归纳; ●将元胞自动机模型方法引入到复杂网络传播行为的研究中来,根据经典的SIS、SIR传播模型定义元胞自动机模型; ●在计算机上对上述模型进行了数值模拟,模拟了病毒在复杂网络中的传播过程,分析传播行为的特征。
其他文献
用户界面开发效率问题是软件过程中的关键问题,在传统的开发过程中,界面的开发以手动为主,缺少高效开发工具的支持和对所开发界面的系统分析与评价,不能有效应对需求变更的现
随着信息技术的发展和因特网的日益普及,网络上的信息量急速倍增,广大计算机用户深受信息过载和信息污染的严重困扰。网络信息过滤的出现与发展为人们快速、准确、全面地获取
随着Web2.0时代的到来,诸如Twitter,腾讯微博等微博系统受到了越来越多的用户的青睐。不同于传统的社交网络,在微博社区中,用户通过关注或被关注关系,形成网络社会关系。作为
高动态范围图像(High Dynamic Range,HDR)的概念自1990s被提出以来,受到了相关领域的广泛关注。HDR图像具有丰富的细节、较高的明暗对比度、鲜明的色彩等特点,它的动态范围十分大,
在电子商务环境下,如何针对不同的用户为其提供个性化的、灵活的服务模式,是系统是否具有吸引力、能否成功应用的关键因素之一,对Web用户及页面的聚类是实现个性化服务的基础
随着网络和信息技术的发展,XML(Extensible Markup Language)已逐步成为互联网上数据表示和数据交换的一种新的标准。可以预见,将来XML会成为Web信息交换的统一标准。通常,随
随着国内网络资源的不断发展,使用互联网的人口数量迅速增加。人们不只是利用网络进行网页浏览、收发电子邮件等简单操作,通过网络购物并以银行卡付款的消费方式正逐渐流行,
近年来,随着互联网的普及和电子商务的发展,电子商务系统为用户提供越来越便捷的服务,然而,“信息过载”问题日益严重,复杂的站点结构让用户无所适从。虽然,搜索引擎技术的发展使用
网络安全态势感知是近年来一个新兴的网络安全研究课题,是对网络安全状况的一个整体反映。数据源的选择直接影响到网络安全态势分析的准确性。面向服务的数据作为反映网络安
UML是一种通用的面向对象建模语言,具有很强的描述能力和良好的扩展机制,但UML缺少精确的语义,不能对UML模型作进一步分析和验证。形式化方法具有精确的数学语义和自动化验证工