论文部分内容阅读
在复杂网络研究中,对于网络结构特征的分析已经引起了人们的极大关注,而其中的网络着色问题却没有得到足够的重视.为了理解网络结构与着色之间的关系,本文研究了WS,BA网络以及不同宏观结构参量对于正常K色数的影响,发现最大团数可以大致反映正常K色数的变化趋势,而网络的平均度和匹配系数比异质性和聚类系数对于色数的影响更大.对于一些实际网络的正常着色验证了本文的分析结果.对复杂网络的顶点进行着色后,根据独立集内任意两个顶点均不相邻的特点,我们提出了基于独立集的免疫策略.与全网随机免疫相比,基于独立集的免疫策略可令网络更为脆弱,从而有效抑制疾病的传播.基于网络着色的独立集提供了一种崭新的免疫思路,作为一个简单而适用的平台,有助于设计更为有效的免疫策略.
In the complex network research, the analysis of network structure features has drawn great attention, but the network coloring problems have not been given enough attention.In order to understand the relationship between the network structure and the coloring, this paper studies WS, BA network and the influence of different macrostructural parameters on the normal K color number, it is found that the maximum number of groups can roughly reflect the trend of the normal K color number, while the average ratio and matching coefficient of network are better than those of heterogeneity and clustering coefficient. The influence is bigger.The normal coloring of some real networks verifies the analysis result of this paper.After coloring the vertices of complex networks, we propose the immune based on independent set according to the feature that any two vertices in the independent set are not adjacent Strategy.Compared with the whole network random immunity, immune strategy based on independent set can make the network more vulnerable, thus effectively inhibiting the spread of disease.Network coloring based on the independent set provides a new immunization ideas, as a simple and applicable The platform helps to design more effective immunization strategies.