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

被引：7

作者：

黄斌 ^{[1
]}

赵翔宇 ^{[2
]}

齐凯 ^{[2
]}

唐明 ^{[2
,3
]}

都永海 ^{[3
]}

机构：

[1] 成都信息工程学院数学学院

[2] 电子科技大学互联网科学中心

[3] 韩国庆北国立大学数学系

来源：

物理学报 | 2013年 / 62卷 / 21期

关键词：

复杂网络; 正常着色; 独立集; 免疫策略;

D O I：

暂无

中图分类号：

R392.1 [免疫生物学]; O157.5 [图论];

学科分类号：

100102 ; 070104 ;

摘要：

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

引用

页码：518 / 525

页数：8

共 10 条

[1] 低度图的最大团求解算法 [J].

王青松 ;

范铁生 .

计算机工程, 2010, 36 (06) :39-41

[2]

复杂网络理论及其应用[M]. 清华大学出版社 , 汪小帆, 2006

[3]

图论及其应用[M]. 高等教育出版社 , 张先迪, 2005

[4] COMPLEX NETWORKS [J].

Holovatch, Yu. ;

Olemskoi, O. ;

von Ferber, C. ;

Holovatch, T. ;

Mryglod, O. ;

Olemskoi, I. ;

Palchykov, V. .

JOURNAL OF PHYSICAL STUDIES, 2006, 10 (04) :247-289

[5] THE CHROMATIC NUMBER OF RANDOM GRAPHS [J].

LUCZAK, T .

COMBINATORICA, 1991, 11 (01) :45-54

[6] NEW METHODS TO COLOR THE VERTICES OF A GRAPH [J].

BRELAZ, D .

COMMUNICATIONS OF THE ACM, 1979, 22 (04) :251-256

[7]

Klotz W. Mathematik-Bericht . 2002

[8]

Zhou J,Xiao G,Cheong S A,Fu X,Wong L,Ma S,Cheng T H. Phys. Rev. E . 2012

[9]

Holme P,Kim B J. Phys. Rev. E . 2002

[10]

Chen Y-Z,Fu C-H,Chang H,Li N,He D-R. Chin Phys.B . 2008

← 1 →