中国博士后科学基金(20110491705)
- 作品数:2 被引量:22H指数:2
- 相关作者:唐明李睿琪许伯铭齐凯黄斌更多>>
- 相关机构:电子科技大学香港中文大学韩国庆北国立大学更多>>
- 发文基金:中国博士后科学基金国家教育部博士点基金国家自然科学基金更多>>
- 相关领域:理学医药卫生更多>>
- 多关系网络上的流行病传播动力学研究被引量:18
- 2013年
- 多关系网络已经吸引了许多人的注意,目前的研究主要涉及其拓扑结构及其演化的分析、不同类型关系的挖掘、重叠社区的检测、级联失效动力学等.然而,多关系网络上流行病传播的研究还相对较少.由此提出一种双关系网络模型(工作-朋友关系网),研究多关系对于流行病传播动力学行为的影响.在全接触模式下,多关系的存在会显著降低网络中的爆发阈值,使得疾病更容易流行而难以控制.对比ER(Erds-Rnyi),WS(Watts-Strogatz),BA(Barabsi-Albert)三种网络,由于结构异质性的差异,WS网络受到的影响最大,ER网络次之,BA网络最小.有趣的是,其爆发阈值的相对变化大小与网络结构无关.在单点接触模式下,增加强关系的权重将显著提升爆发阈值,降低感染密度;随着强关系的比例变化将出现最优值现象:极大的爆发阈值和极小的感染密度.随着强关系的边权增加,达到最优值的边比例将减少.更为有趣的是,三个网络中优值出现的位置几乎一致,独立于网络结构.这一研究不但有助于理解多关系网络上的病毒传播过程,也为多关系网络研究提供了一个新的视角.
- 李睿琪唐明许伯铭
- 复杂网络的顶点着色及其在疾病免疫中的应用被引量:5
- 2013年
- 在复杂网络研究中,对于网络结构特征的分析已经引起了人们的极大关注,而其中的网络着色问题却没有得到足够的重视.为了理解网络结构与着色之间的关系,本文研究了WS,BA网络以及不同宏观结构参量对于正常K色数的影响,发现最大团数可以大致反映正常K色数的变化趋势,而网络的平均度和匹配系数比异质性和聚类系数对于色数的影响更大.对于一些实际网络的正常着色验证了本文的分析结果.对复杂网络的顶点进行着色后,根据独立集内任意两个顶点均不相邻的特点,我们提出了基于独立集的免疫策略.与全网随机免疫相比,基于独立集的免疫策略可令网络更为脆弱,从而有效抑制疾病的传播.基于网络着色的独立集提供了一种崭新的免疫思路,作为一个简单而适用的平台,有助于设计更为有效的免疫策略.
- 黄斌赵翔宇齐凯唐明都永海
- 关键词:复杂网络独立集免疫策略