基于复杂网络的病毒传播和社区查找研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:wjw842008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络研究正渗透到数理学科、生命学科和工程学科等众多不同的领域,对复杂网络的研究已成为网络时代科学研究的一个极其重要的挑战性课题。近年来随着计算机技术快速发展和网络应用范围越来越广泛,对复杂网络的研究已提出了更高的要求。目前,复杂网络的研究已在复杂网络的拓朴结构及建模、复杂网络中病毒传播、复杂网络中的社区结构、复杂网络中的搜索、复杂网络中的同步等方面取得了不错的进展,但是在这些方面仍然存在许多问题有待解决。本文针对其中的(1)权值网络建模问题,(2)scale-free网络中的病毒传播问题,(3)复杂网络中的社区分析与查找问题进行了研究。 本文的主要贡献包括以下几个方面: (1)进一步分析了复杂权值网络的演化机制,并建立了一个新的数据模型,使其不仅能反映网络拓朴和权值动态增加对网络演化过程的影响,而且也能够反映网络中权值动态减少对网络演化过程的影响。 (2)针对网络中不同的节点对病毒入侵的抵抗力不同,且越重要的节点其保护措施越完善,因而拥有更强的抵抗力这一现象,改进了病毒传播模型,使其能够反映这一现象,并对此模型进行了详细的研究,得出了一些有用的结论。 (3)提出了一个运用网络局部信息分析网络的社区结构的算法。此算法不仅能够为任一给定节点抽取其在网络中所属的社区结构,而且能够分析整个网络的社区结构,并取得了不错的效果。 (4)改进了(3)中提出的算法,使其保留它的优点但极大地降低了算法的时间复杂度,使其分析整个网络的社区结构时所花费的时间代价近似与网络的规模呈线性增长关系,因而能够应用于大规模的网络中。 本文在计算机模拟的网络和现实网络上做了大量的实验,结果表明能够很好的解决本文所提出的问题,并得到比较好的效果。
其他文献
门禁系统是应用计算机控制技术对人员进出进行有效管理。可实现高效率、高科技的现代管理。它对持卡人的进出权限、允许进出的时间都可方便的统一进行管理,所有人员的进出详
面向方面编程技术与传统的重构技术融合,掀起了面向方面软件重构研究的热潮。这一课题分为方面挖掘和方面重构两个步骤,方面挖掘是方面重构的先决条件,也是面向方面软件重构的关
随着Internet视频会议和视频点播等多媒体业务的应用日益广泛,传统的单播传输方式已经不再适应这一类业务的传输特性,于是组播技术成为研究热点。组播技术的出现解决了网络数
随着计算机的普及和信息技术的发展,人们需要处理的信息量飞速地增长,这样使得如何获取信息成为一个值得关注的问题。目前,大多数的搜索引擎是根据用户输入的关键字组合,返回
伴随Web2.0时代的到来,流媒体技术及其相关应用得到快速发展。流媒体内容从创作、发布、查询等各个环节都普遍受到人们关注,如何对流媒体内容进行有效管理成为一个研究热点。
嵌入式系统设计是一个快速发展的领域,目前嵌入式系统的软件大都基于不同的硬件平台,而不同平台间的软件移植比较困难。鉴于市场上的产品更新周期越来越短,必须提高嵌入式系
目前,互联网上诸多个性化服务系统的“孤岛”现状已经制约了个性化服务应有效能的发挥。而跨系统个性化服务能够以用户为中心在不同系统间重用用户的个性化信息,从而改善个性
随着世界电信技术的飞速发展,电信网络种类和业务量急剧增加,网络规模越来越大,随之的网管产品也越来越多。因为网管系统的前台系统联系着业务系统和后台网管系统,所以前台系
镜片生产过程中,需要根据镜片的规格参数对其进行分拣。目前国内企业对镜片的分拣通常采用人工完成,工人首先需要对镜片的参数进行逐个测量,然后根据测量结果对镜片进行分拣
人脸检测(Face Detection)是指在输入图象中确定所有人脸(如果存在)的位置、大小、位姿的过程。人脸检测作为人脸信息处理中的一项关键技术,近年来成为模式识别与计算机视觉