复杂网络的顶点着色及其在疾病免疫中的应用

摘要：

在复杂网络研究中,对于网络结构特征的分析已经引起了人们的极大关注,而其中的网络着色问题却没有得到足够的重视。为了理解网络结构与着色之间的关系,本文研究了WS, BA网络以及不同宏观结构参量对于正常K色数的影响,发现最大团数可以大致反映正常K色数的变化趋势,而网络的平均度和匹配系数比异质性和聚类系数对于色数的影响更大。对于一些实际网络的正常着色验证了本文的分析结果。对复杂网络的顶点进行着色后,根据独立集内任意两个顶点均不相邻的特点,我们提出了基于独立集的免疫策略。与全网随机免疫相比,基于独立集的免疫策略可令网络更为脆弱,从而有效抑制疾病的传播。基于网络着色的独立集提供了一种崭新的免疫思路,作为一个简单而适用的平台,有助于设计更为有效的免疫策略。

关键词：复杂网络、正常着色、独立集、免疫策略

分类号：O15;TP1

资助基金：国家自然科学基金11105025;博士后科学基金特别资助2012T50711;博士后科学基金20110491705;博士点新教师基金20110185120021;中央高校基本科研业务费项目ZYGX2011J056资助的课题;都永海感谢韩国教育、科学与技术部支持的国家研究基金会基础科学研究项目批准号:NRF-2013R1A1A2010067的资助.@@@@Project supported by the National Natural Science Foundation of ChinaGrant 11105025;the China Postdoctoral Science Special FoundationGrant 2012T50711;the China Postdoctoral Science FoundationGrant 20110491705;the Specialized Research Fund for the Doctoral Program of Higher Education of ChinaGrant 20110185120021;the Fundamental Research Funds for the Central Universities of ChinaGrant ZYGX2011J056;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 TechnologyNRF-2013R1A1A2010067

在线出版日期：2013-11-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：510-517