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

作     者：黄斌 赵翔宇 齐凯 唐明 都永海 Huang Bin;Zhao Xiang-Yu;Qi Kai;Tang Ming;Do Younghae

作者机构：成都信息工程学院数学学院成都610225 电子科技大学互联网科学中心成都610054 韩国庆北国立大学数学系 

基　　金：国家自然科学基金(批准号:11105025) 博士后科学基金特别资助(批准号:2012T50711) 博士后科学基金(批准号:20110491705) 博士点新教师基金(批准号:20110185120021) 中央高校基本科研业务费项目(批准号:ZYGX2011J056)资助的课题 韩国教育 科学与技术部支持的国家研究基金会基础科学研究项目(批准号:NRF-2013R1A1A2010067)的资助~~ 

出 版 物：《物理学报》 (Acta Physica Sinica)

年 卷 期：2013年第62卷第21期

页      码：510-517页

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

主 题 词：复杂网络 正常着色 独立集 免疫策略 

学科分类：1001[医学-基础医学] 07[理学] 100102[100102] 070104[070104] 0805[工学-能源动力学] 0704[理学-天文学类] 0701[理学-数学类] 10[医学] 

核心收录：

D　O　I：10.7498/aps.62.218902

馆 藏 号：203153439...