基于病毒传播的网络结构优化研究

发布时间：2019-03-28 12:17

【摘要】：网络中的病毒传播是复杂网络传播动力学中一个重要的研究方向,如何更好地抑制病毒在网络中的传播一直是学者们探索的重要课题。研究网络结构与病毒传播的演化关系,有利于在网络结构层面去研究抑制病毒传播的决定因素。本文通过对网络结构度量参数的分析,设计合理的网络结构优化策略,从而有效地抑制病毒在网络中的传播。本文贡献总结如下:1.根据网络谱半径与病毒传播阈值的反比关系,本文通过优化网络结构来减小谱半径的方法提高网络的病毒传播阈值。根据网络的谱半径与线性度相关系数的关系,本文设计了网络的异配重连策略以提高网络的病毒传播阈值,同时以真实网络作为优化对象,应用经典病毒传播模型-SIS模型验证了本文所提的异配重连策略在抑制病毒传播方面的有效性。仿真结果表明通过异配重连策略可以减小网络的谱半径、提高传播阈值,对病毒传播有很好的抑制作用。2.根据网络聚类系数对病毒传播的影响,在考虑谱半径与网络闭回路关系的同时,设计边改写策略来优化网络结构,实现增大网络聚类系数和提高病毒传播阈值之间平衡,从而抑制病毒在网络中的传播。同时应用经典病毒传播模型验证优化策略对抑制病毒传播的效果。仿真结果表明利用本章提出的断边重连优化策略来提高网络聚类系数、减小网络谱半径,对病毒传播有很好的抑制作用。3.考虑模块度和谱半径对病毒传播的影响,以及模块度在社团网络中的特性,本文设计了边改写策略优化网络结构,实现增大网络模块度的同时提高病毒传播阈值的目的,从而有效抑制病毒在网络中的传播。同时将优化前后的网络在病毒传播模型—SIS模型中对比验证,实验结果表明经过本文设计的边改写策略优化后的网络能有效抑制病毒传播。
[Abstract]:Virus transmission in the network is an important research direction in the complex network propagation dynamics. How to better suppress the virus transmission in the network has always been an important subject for scholars to explore. To study the evolutionary relationship between network structure and virus transmission is helpful to study the determinants of virus transmission inhibition at the network structure level. Based on the analysis of network structure measurement parameters, this paper designs a reasonable network structure optimization strategy, so as to effectively suppress the spread of virus in the network. This contribution is summarized as follows: 1. According to the inverse relation between the spectral radius of the network and the threshold of virus transmission, this paper improves the threshold of virus transmission by optimizing the network structure to reduce the spectral radius. According to the relationship between spectral radius and linearity correlation coefficient of the network, this paper designs the network heterogamy reconnection strategy to improve the virus transmission threshold of the network, at the same time, the real network is taken as the optimization object. The classical viral transmission model-SIS model is applied to verify the effectiveness of the heterozygote strategy proposed in this paper in the suppression of viral transmission. The simulation results show that the heterojunction strategy can reduce the spectral radius of the network and raise the propagation threshold, which has a good inhibitory effect on virus transmission. 2. According to the influence of network clustering coefficient on virus transmission, while considering the relationship between spectral radius and network closed loop, the edge rewriting strategy is designed to optimize the network structure to achieve the balance between increasing network clustering coefficient and increasing virus transmission threshold. In order to suppress the spread of virus in the network. At the same time, the classical virus propagation model was used to verify the effectiveness of the optimization strategy to suppress the virus transmission. The simulation results show that the network clustering coefficient can be improved and the spectral radius of the network can be reduced by using the disconnection and reconnection optimization strategy proposed in this chapter, which has a good inhibitory effect on virus propagation. 3. Considering the influence of modularity and spectral radius on virus propagation, and the characteristics of modularity in community networks, this paper designs an edge rewriting strategy to optimize network structure to achieve the purpose of increasing network modularity and raising virus transmission threshold. Thus effectively inhibit the spread of virus in the network. At the same time, the network before and after optimization is compared in the virus transmission model-SIS model. The experimental results show that the network optimized by the edge rewriting strategy designed in this paper can effectively suppress the transmission of the virus.
【学位授予单位】：南京邮电大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP309.5;O157.5

【相似文献】