一类具有社团结构的传播网络的阈值分析.pdfVIP

第 34卷 第 6期 桂 林 电 子 科 技 大 学 学 报 Vo1．34，No．6 2014年 12月 JournalofGuilinUniversityofElectronicTechnology Dec．2O14 一 类具有社 团结构的传播网络的阈值分析 张明东，李科赞 (桂林 电子科技大学 数学与计算科学学院，广西 桂林 541004) 摘 要 ：针对社 团网络上 SIS模型的疾病传播 阈值问题 ，由2个随机 网络耦合生成社 团网络 ，利用稳定性理论和矩阵理论 ， 研究 了疾病在社团网络上的传播阈值 ，得 出了局部稳定性条件 。 关键词 ：社 团网络 ；流行病阈值 ；渐进稳定 ；特征值 中图分类号 ：O193 文献标志码 ：A 文章编号 ：1673—808X(2014)06—0494—09 Thresholdanalysisofa spreadingnetworkwith communitystructure ZhangM ingdong，LiKezan (SchoolofM athematicsandComputationalScience，GuilinUniversityofElectronicTechnology，Guilin541004，China) Abstract：Aimingattheepidemicspreadingofthesusceptible—infected—susceptible (SIS)model，theinterconnectednetwork isgeneratedbycouplingtworandom networks，theepidemicthresholdandlocalstabilityconditionsofepidemicprocessin theinterconnectednetworkareobtainedbyusingstabilitytheoryandmatrixtheory． Keywords：communitynetwork；epidem icthreshold；asymptoticallystability；eigenva[ue 自小世界网络提出至今 ，针对复杂网络系统的研究取得 了很多重要成果 。人们从宏观到微观的各个层面 细致剖析网络结构与传播行为之间的关系，如因特 网、交通网络 、金融网络 、神经网络等 ，在此过程 中，新 的研究 方 向被发展出来_】]。 流行病的传播是网络科学中最成功的应用领域之一 ，复杂网络的研究更是提供了复杂性研究的新视角 、新 方法，其 中，稳定状态下不同的网络结构特征的I临界值理论研究取得较大进展。文献[6]利用平均场的方法获 得无关联静止网络的传播阈值ti一 (k)／k)；文献[7—9]给出了随机 Markovian网络的传播阈值 一1 ， 其中 为网络邻接矩阵的最大特征值。文献ElO]针对社团网络的传播动力学建立了模型，但仅利用数值模 拟进行研究 ，未给出正确的阈值分析方法 。 人们对单个孤立的复杂 网络中流行病的传播过程已有 比较全面的认识。然而 ，对发生在社团网络上 的流 行病传播的认识却很有限，至今还没有一个完整的理论来描述这种系统。鉴于此，针对一类具有社 团结构的复 杂网络传播阈值问题 ，研究社团网络的 SIS模型，利用稳定性理论和矩阵理论 ，给出阈值分析过程 ，并针对社 团 网络中不同的感染率给出相应的传播阈值，获得疾病在社团网络传播的局部稳定性条件 。 1 模型介绍 考虑互联网络的SIS模型，设 A和B为 2个相互连接的随机网络，它们构成具有 2个社 团结构的社 团网 络 。假设网络 A的大小为 ，网络B的大小为n，则整个社团网络的大小为 N一 +n。网络A节点相互感 收稿 日期 ：20l4—04一O9 基金项 目：国家 自然科学基金；广西 自然科学基金(2011GXNSFB018059) 通信作者 ：李科赞 (1982一)。男，湖南衡 阳人 ，副教授 ，博士 ，研究方向为复杂网络 。E—mail：lkzz