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

• 作者: 唐明 赵翔宇 都永海 黄斌 齐凯
• 来源期刊: 物理学报
• 关键词: 复杂网络 正常着色 独立集 免疫策略
• 年，卷（期）: 2013,（21）
• 所属期刊栏目: 物理学交叉学科及有关科学技术领域
• 页码范围: 510-517
• 页数: 8页
• 语种: 中文
• DOI: 10.7498/aps.62.218902

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐明	电子科技大学互联网科学中心	17	220	10.0	14.0
5	都永海	韩国庆北国立大学数学系	2	20	2.0	2.0
6	齐凯	电子科技大学互联网科学中心	4	14	2.0	3.0
7	黄斌	成都信息工程学院数学学院	10	135	4.0	10.0
8	赵翔宇	电子科技大学互联网科学中心	2	8	2.0	2.0