位置:成果数据库 > 期刊 > 期刊详情页
复杂网络的顶点着色及其在疾病免疫中的应用
  • ISSN号:1000-3290
  • 期刊名称:Acta Physica Sinica
  • 时间:2013
  • 页码:218902-
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]成都信息工程学院数学学院,成都610225, [2]电子科技大学互联网科学中心,成都610054, [3]韩国庆北国立大学数学系,韩国大邱702—701
  • 相关基金:国家自然科学基金(批准号:11105025)、博士后科学基金特别资助(批准号:2012T50711)、博士后科学基金(批准号:20110491705)、博士点新教师基金(批准号:20110185120021)和中央高校基本科研业务费项目(批准号:ZYGX2011J056)资助的课题;都永海感谢韩国教育、科学与技术部支持的国家研究基金会基础科学研究项目(批准号:NRF-2013R1A1A2010067)的资助.
  • 相关项目:双层耦合网络上的流行病传播研究
中文摘要:

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

英文摘要:

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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《物理学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国物理学会 中国科学院物理研究所
  • 主编:欧阳钟灿
  • 地址:北京603信箱(中国科学院物理研究所)
  • 邮编:100190
  • 邮箱:apsoffice@iphy.ac.cn
  • 电话:010-82649026
  • 国际标准刊号:ISSN:1000-3290
  • 国内统一刊号:ISSN:11-1958/O4
  • 邮发代号:2-425
  • 获奖情况:
  • 1999年首届国家期刊奖,2000年中科院优秀期刊特等奖,2001年科技期刊最高方阵队双高期刊居中国期刊第12位
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国科学引文索引(扩展库),英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:49876