复杂网络的顶点着色及其在疾病免疫中的应用
Coloring the complex networks and its application for immunization strategy
摘要
Abstract
Structural analysis of complex networks has gained more and more concerns, but not enough attention has been paid to the coloring problem in complex networks. In order to understand the relationship between network structure and coloring problem, we investigate the effects of WS, BA networks and different macro-scale parameters on the K-proper coloring. We find that the maximum clique number can generally reflect the trend of K value change, the average degree and the degree correlation have a greater impact on the K value than the heterogeneity and the clustering coefficient. These results are verified on some real-world networks. After coloring the complex networks properly, the independent sets of networks can be obtained. According to the characteristic that any two vertices are not connected in an independent set, we propose a random immunization strategy based on the independent set. Compared with the random immunization, the proposed strategy can make the network more vulnerable, and thus effectively mitigate epidemic spreading. This immunization strategy is simple and practical, which helps to design more efficient immunization strategy.关键词
复杂网络/正常着色/独立集/免疫策略Key words
complex networks/proper coloring/independent set/immunization strategy引用本文复制引用
黄斌,赵翔宇,齐凯,唐明,都永海..复杂网络的顶点着色及其在疾病免疫中的应用[J].物理学报,2013,(21):510-517,8.基金项目
国家自然科学基金(批准号:11105025)、博士后科学基金特别资助(批准号:2012T50711)、博士后科学基金(批准号:20110491705)、博士点新教师基金(批准号:20110185120021)和中央高校基本科研业务费项目(批准号:ZYGX2011J056)资助的课题 （批准号:11105025）
都永海感谢韩国教育、科学与技术部支持的国家研究基金会基础科学研究项目(批准号:NRF-2013R1A1A2010067)的资助.@@@@Project supported by the National Natural Science Foundation of China (Grant No.11105025), the China Postdoctoral Science Special Foundation (Grant No.2012T50711), the China Postdoctoral Science Foundation (Grant No.20110491705), the Specialized Research Fund for the Doctoral Program of Higher Education of China (Grant No.20110185120021), the Fundamental Research Funds for the Central Universities of China (Grant No. ZYGX2011J056), and Y. Do was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (NRF-2013R1A1A2010067) （批准号:NRF-2013R1A1A2010067）
