复杂网络中的病毒传播模型研究与分析...docVIP

学位论文使用授权声明 研究生签名： ?节年≥月形日 硕士论文 计算机技术的迅速发展已经使得计算机成为了人们生活中不可或缺的组成部分， 近些年复杂网络理论引起了人们的关注，学者们利用适当的复杂网络来描述现实 生活中大量的生物、社会等复杂系统。利用复杂网络理论对计算机病毒在网络中进行 传播模式和特征的研究也成为了学者们研究的热点。社交网络是一种新兴的复杂系 统，和传统的复杂系统相比，在病毒传播的过程中用户行为因素起到了不可忽略的作 用，统计数据和科学家们的研究表明，朴素的复杂网络理论很难描述社交网络上的病 毒传播行为。论文在对针对复杂网络中病毒传播研究现状进行了广泛调研的基础上， 通过结合现有的理论研究成果以及用户行为及社会工程学的相关理论，建立了在线社 交网络中的病毒传播模型，并分析影响在线社交网络上病毒传播的关键因素。 本论文的主要研究工作如下： 本文通过分析实验结果，验证了上述提出的两类模型可以从不同侧面有效地模拟 出社交网络中病毒传播的规律。在模型一中，本文的研究和实验分析表明，用户登录 时间频率和用户好友数目这两个因素会显著增强社交网络中病毒的传播速率与传播范 围，明显地增强了社交网络中病毒快速传播的危险性；在模型二中，本文通过实验， 提出社会强化因子和网络初始病毒感染率在病毒传播过程中联合起到了非常重要的影 响作用，本文对实验中的特殊情况进行了分析和说明；同时，通过统计分析，得出了 在社交网络中，用户第二次收到病毒信息时的感染概率最大，即提出了社会强化因子 的阈值；最后通过分析实验结果，验证了提出的模型可以模拟社交网络中病毒传播的 有效性。 关键词：复杂网络，社交网络，病毒传播，传播因素 硕士论文 ????? ? ? ? ??? ??? ? ??????，?? ? ??? ??????? ? ?????? ????．????? ?? ? ? ? ???? ? ? ? ? ?? ?????? ????，? ???????．?? ?????瑃? ? ? ?????? ? ??? ??? ??? ??? 硕士论文 ? ? ??? ?? ? ??? ? ??? ????瑆?? ? ??? ???? ??? ????，? ?????? ??? ? ? ??? ????瑅?? 硕士论文 目 ??喙乩砺酃ぷ鳌???????????????????????? 硕士论文 复杂网络的病毒传播规律研究与分析 硕士论文 在自然界和现实人类社会中广泛存在着各种各样的传播现象，比如生物之间的传 染病传播现象早在数世纪前就有学者开始进行研究，人群中的舆论谣言的传播以及计 算机网络病毒的传播现象也广泛存在。随着科学技术的长足发展，人们从计算机网络 中获得了巨大的利益，但是同时他们也面临着巨大的计算机网络安全隐患。计算机可 以为人们提供了方便快捷的方法来获取信息和资源，但是同时，计算机网络也有许多 硕士论文 ??国内外研究现状 复杂网络中的传播过程在很多领域都有着广泛的研究，如流行病学、市场营销学 近年的研究中，?????】等建立了随机模型用来研究网络蠕虫传播的概率行为，在他 的研究表明网络的拓扑结构受到不同的病毒的复制和传播策略的影响，因此他首先提 硕士论文 复杂网络的病毒传播规律研究与分析 出了一种不受网络拓扑结构变化影响的控制策略，并要求控制策略在病毒爆发之前就 题进行简化，并通过微分方程，利用数学分析的方法描述病毒的传播平均趋势，模型 中不考虑概率事件，因此不能很好地描述出传播过程中的概率事件。同时，网络的拓 扑结构也会对病毒的传播产生重要影响，现有的传播模型大多都是基于同质性网络， 忽略了网络拓扑信息对恶意信息流传播行为的影响。实际的网络一般为多种网络的结 合体，信息网络上的恶意信息流传播也不仅和网络的拓扑性质有关，节点在网络中的 具体位置、网络中边的具体形态以及网络通信协议等因素也对传播过程产生重要影 响。基于以上事实，学者们结合复杂网络的统计特征，对各类计算机网络上的恶意信 息流的传播行为进行了研究，建立恶意新信息流传播模型。通过关注网络自身的一些 性质，如网络拓扑、通信协议、节点交互等特征对恶意信息流的传播行为进行描述。 的研究； 和传统的研究复杂网络安全的方法不同，社交网络的安全问题，有着隐蔽性高， 潜伏生存周期长以及难以彻底根除等特点，利用杀毒软件发布漏洞补丁等技术手段很 难对社交网络上的病毒传播过程进行有效的遏制：同时由于社交网络的用户数量众 多，而大部分的网络管理人员和在线用户的安全防范意识匮乏。在社交网络上进行的 病毒传播行为俨然已经成为了威胁互联网安全的重大隐患问题之一。目前国内外对社 究则比较少。 硕士论文 在文献??恐校琗．?瓾??提出了一种????的免疫方法，这种方法是针对度 的方法并对网络中免疫工作的成本与效率问