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

发布时间：2017-08-07 11:04

  本文关键词：复杂网络的顶点着色及其在疾病免疫中的应用

  更多相关文章： 复杂网络 正常着色 独立集 免疫策略

【摘要】：在复杂网络研究中,对于网络结构特征的分析已经引起了人们的极大关注,而其中的网络着色问题却没有得到足够的重视.为了理解网络结构与着色之间的关系,本文研究了WS,BA网络以及不同宏观结构参量对于正常K色数的影响,发现最大团数可以大致反映正常K色数的变化趋势,而网络的平均度和匹配系数比异质性和聚类系数对于色数的影响更大.对于一些实际网络的正常着色验证了本文的分析结果.对复杂网络的顶点进行着色后,根据独立集内任意两个顶点均不相邻的特点,我们提出了基于独立集的免疫策略.与全网随机免疫相比,基于独立集的免疫策略可令网络更为脆弱,从而有效抑制疾病的传播.基于网络着色的独立集提供了一种崭新的免疫思路,作为一个简单而适用的平台,有助于设计更为有效的免疫策略.
【作者单位】： 成都信息工程学院数学学院;电子科技大学互联网科学中心;韩国庆北国立大学数学系;
【关键词】： 复杂网络 正常着色 独立集 免疫策略
【基金】：国家自然科学基金(批准号:11105025) 博士后科学基金特别资助(批准号:2012T50711)、博士后科学基金(批准号:20110491705) 博士点新教师基金(批准号:20110185120021) 中央高校基本科研业务费项目(批准号:ZYGX2011J056)资助的课题 韩国教育、科学与技术部支持的国家研究基金会基础科学研究项目(批准号:NRF-2013R1A1A2010067)的资助~~
【分类号】：R392.1;O157.5
【正文快照】： 1引言随着现代社会的发展,网络已经深入到我们生活的方方面面,互联网、万维网、航空网等都是与人们日常生活息息相关的复杂网络例子[1].10多年来,复杂网络研究得到了蓬勃发展,引起了数学、物理学、计算机科学、生命科学、社会科学等领域学者的极大兴趣[2].在复杂网络研究中,

【相似文献】

中国期刊全文数据库 前10条

1 王丹华;数学建模浅谈[J];吉安师专学报;1997年06期

2 任胜章;;图族Q(S_3,C_s,C_l,C_h)的σ-指标序列[J];天水师范学院学报;2008年02期

3 顾秀松;徐丹丹;;变换图G~(*xy)的独立数[J];四川理工学院学报(自然科学版);2010年06期

4 廖章钜;;关于(3,8,28)—图的计算机算法[J];北京联合大学学报;1991年02期

5 周映平;;不含rK_t图的最大边数[J];西安电子科技大学学报;1996年S1期

6 张忠辅,王建方;荫度与独立数、覆盖数的关系[J];自然杂志;1992年07期

7 艾尔肯·吾买尔;关于几类Menger型图[J];新疆大学学报(自然科学版);1995年04期

8 许宝刚;独立亲同调子图[J];山东大学学报(自然科学版);1997年02期

9 杨铀,段滋明;求解图的最大独立集的一种算法[J];电脑开发与应用;2002年06期

10 苏战军,李亚辉;关于图存在[a,b]-因子的邻域并条件的注记[J];河北师范大学学报(自然科学版);2005年06期

中国重要会议论文全文数据库 前10条

1 吴俊;谭跃进;;非标度网络理论及其应用综述[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年

2 李平;汪秉宏;;证券指数的权重网络[A];第二届全国复杂动态网络学术论坛论文集[C];2005年

3 宋雨萌;石磊;;工业共生网络的复杂性度量及案例分析[A];生态工业工程与循环经济——第一届循环经济与生态工业学术研讨会论文集[C];2006年

4 杨建梅;陆履平;谢王丹;;广州软件企业竞争关系的复杂网络分析[A];第二届全国复杂动态网络学术论坛论文集[C];2005年

5 万阳松;陈忠;;加权股票网络中的无标度行为研究[A];第二届全国复杂动态网络学术论坛论文集[C];2005年

6 秦琼;张放;刘海英;许鹏远;王志平;;复杂网络理论在大连公交网络中的应用[A];2006全国复杂网络学术会议论文集[C];2006年

7 李元;;物流网络复杂性[A];第二届全国复杂动态网络学术论坛论文集[C];2005年

8 荣智海;李翔;汪小帆;;雪堆博弈中的合作涌现与空间结构的关系研究[A];2006全国复杂网络学术会议论文集[C];2006年

9 刘宏鲲;周涛;;中国城市航空网络的实证研究与分析[A];2006全国复杂网络学术会议论文集[C];2006年

10 汤玮亮;杨建梅;庄东;;从复杂网络视角看文化信仰及商人与代理关系[A];2006全国复杂网络学术会议论文集[C];2006年

中国重要报纸全文数据库 前1条

1 本报记者　房琳琳;数学正向知识和生产领域全面渗透[N];科技日报;2006年

中国博士学位论文全文数据库 前10条

1 周海平;复杂网络的演化模型及传播动力学研究[D];贵州大学;2009年

2 郭龙;复杂网络上自组织临界现象及Opinion演化动力学研究[D];华中师范大学;2010年

3 郭淑娟;复杂网络的混沌同步与参数估计[D];上海大学;2010年

4 何红生;非线性波动与复杂网络的研究[D];兰州大学;2006年

5 史冬梅;复杂网络上的合作涌现空间公共品博弈中的异质性研究[D];中国科学技术大学;2011年

6 倪顺江;基于复杂网络理论的传染病动力学建模与研究[D];清华大学;2009年

7 马佩杰;集群运动的同步及其在行人流中的应用[D];中国科学技术大学;2011年

8 林海;复杂网络若干动力学问题的研究[D];厦门大学;2007年

9 刘永奎;复杂网络及网络上的演化博弈动力学研究[D];西安电子科技大学;2010年

10 王冰;复杂网络的演化机制及若干动力学行为研究[D];大连理工大学;2006年

中国硕士学位论文全文数据库 前10条

1 王忠;复杂网络在区域集群经济发展中的风险及控制研究[D];江苏大学;2010年

2 李天华;加权复杂网络的病毒传播和免疫策略研究[D];广西师范大学;2010年

3 张喜娟;具有风险预知的复杂网络传染病模型研究[D];中北大学;2010年

4 刘亚冰;复杂网络中的社团结构特性研究[D];上海交通大学;2010年

5 樊俊;复杂网络中的影响维度：模型及实例[D];兰州大学;2006年

6 张迪;复杂网络及其上的病毒传播和演化博弈的研究[D];西安电子科技大学;2010年

7 李亚杰;基于复杂网络理论的产业网络研究[D];浙江工商大学;2011年

8 许田;对一些复杂网络的统计描述与性质的研究[D];扬州大学;2004年

9 刘军;复杂网络研究[D];兰州大学;2006年

10 崔松艳;复杂网络的同步与控制分析[D];南京航空航天大学;2010年

，

本文编号：634290