摘要
现实世界网络的连接具有多种相关性,其对网络拓扑结构、动态行为特征等都有重要影响.针对网络中节点之间的度值相关性,提出一种基于给定网络或度序列构造具有极大和极小连续匹配系数网络的方法——最大加权覆盖,并利用匹配系数分析了网络结构与度相关性之间的关系.在此基础上,基于连续匹配系数网络,通过仿真及理论推导研究了度相关特征对病毒传播速度、传播阈值和稳态感染率的影响.发现异配网络会加速病毒的传播,而传播速度对同配网络具有更高的敏感性.此外,从免疫策略角度的研究表明,以大度值为目标的免疫策略对异配网络具有更好的免疫效果,而在实际病毒防御中,应该根据有效传播率、匹配系数、免疫目标等综合考虑.
There are multiple correlations in the connection of real-world networks, which have significant impact on topology, dynamical behavior of network, etc. Aiming at degree correlation, we propose a maximum weighted matching algorithm based on certain networks or degree sequence in order to construct networks with maximum and minimum degree correlation coefficient. And we analyze the relationship between network structure and degree correlation coefficient. Then we study the influence of mixing pattern on virus spreading such as spreading speed, threshold, and stable infected ratio, based on the networks with continuous correlation coefficient. Results show that disassortative network accelerates virus spreading while spread speed is more sensitive to assortative networks. Besides, study from the angle of immunization strategy indicates that the strategies that aim at nodes with higher degree are more efficient for disassortative networks. While in real condition, the immunization should be comprehensively considered according to the effective infected
出处
《计算机研究与发展》
EI
CSCD
北大核心
2013年第4期741-749,共9页
Journal of Computer Research and Development
基金
国家自然科学基金项目(60973022)
关键词
复杂网络
度相关性
同配和异配
病毒传播
complex networks
degree correlation
assortativity and disassortavity
virus spreading
