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

See discussions, stats, and author profiles for this publication at: /publication/279021718 Coloring the complex networks and its application for immunization strategy Article in Acta hysica Sinica -Chinese Edition- · November 2013 DOI: 10.7498/aps.62.218902 CITATIONS READS 5 29 5 authors, including: Ming Tang East China Normal University 88 UBLICATIONS 937 CITATIONS SEE ROFILE Some of the authors of this publication are also working on these related projects: Epidemic Models, Social Model and Cascade of Failures in Networks of Networks View project All content following this page was uploaded by Ming Tang on 28 August 2015. The user has requested enhancement of the downloaded file. 物理学报 Acta Phys. Sin. Vol. 62, No. 21 (2013) 218902 复杂网络的顶点着色及其在疾病免疫中的应用* 1 2 2 † 3 黄斌 赵翔宇 齐凯 唐明 都永海 1) ( 成都信息工程学院数学学院, 成都 610225 ) 2) ( 电子科技大学互联网科学中心, 成都 610054 ) 3) ( 韩国庆北国立大学数学系, 韩国大邱 702-701 ) ( 2013 年6 月19 日收到; 2013 年7 月20 日收到修改稿) 在复杂网络研究中, 对于网络结构特征的分析已经引起了人们的极大关注, 而其中的网络着色问题却没有得到 足够的重视. 为了理解网络结构与着色之间的关系, 本文研究了WS, BA 网络以及不同宏观结构参量对于正常K 色 数的影响, 发现最大团数可以大致反映正常K 色数的变化趋势, 而网络的平均度和匹配系数比异质性和聚类系数对 于色数的影响更大. 对于一些实际网络的正常着色验证了我们的分析结果. 对复杂网络的顶点进行着色后, 根据独 立集内任意两个顶点均不相邻的特点, 我们提出了基于独立集的免疫策略. 与全网随机免疫相比, 基于独立集的免 疫策略可令网络更为脆弱, 从而有效抑制疾病的传播. 基于网络着色的独立集提供了一种崭新的免疫思路, 作为一 个简单而适用的平台, 有助于设计更为有效的免疫策略. 关键词: 复杂网络, 正常着色, 独立集, 免疫策略 PACS: 89.75.Hc, 87.19.X−, 87.23.Ge DOI: 10.7498/aps.62.218902 网络的这些结构特征及其在动力学行为中的重要 5 1 引言 影响被广泛关注