基于元胞自动机考虑传播延迟的复杂网络病毒传播研究.pdfVIP

物 理 学 报摇 粤糟贼葬 孕澡赠泽援 杂蚤灶援 摇 灾燥造援 远园袁 晕燥援 愿 渊圆园员员冤 摇 园愿园缘员园 訫圆园员员 中国物理学会 悦澡蚤灶藻泽藻 孕澡赠泽蚤糟葬造 杂燥糟蚤藻贼赠 摇 澡贼贼责院 辕 辕 憎怎造蚤曾遭援 蚤责澡赠援 葬糟援 糟灶 园愿园缘员园鄄员摇 基于元胞自动机考虑传播延迟的 复杂网络病毒传播研究鄢 王亚奇摇 蒋国平覮 渊南京邮电大学自动化学院袁南京摇 圆员园园园猿冤 渊圆园员园 年 员园 月 员苑 日收到曰圆园员园 年 员圆 月 员缘 日收到修改稿冤 摇 摇 基于元胞自动机袁研究传播延迟对复杂网络病毒传播动力学行为的影响袁提出一种新的易染状态鄄感染状态鄄易 染状态渊杂陨杂冤传播模型援研究表明袁传播延迟的存在显著降低了网络的传播临界值袁增强了网络中病毒爆发的危险 性援研究还发现袁随着传播延迟的增大袁病毒的感染程度以及传播速率都明显增大援此外袁杂陨杂 传播模型不仅能够反 映病毒的平均传播趋势袁而且可以描述病毒随时间的动态演化过程以及病毒的爆发和消亡等概率事件袁从而有效 地克服了利用平均场方法构建的微分方程模型只能反映病毒平均传播趋势的局限性援同时袁还给出有效控制网络 中病毒传播的策略援 关键词院 复杂网络袁 病毒传播袁 元胞自动机袁 传播延迟 孕粤悦杂院 园缘援 怨园援垣 皂袁 园缘援 远缘援垣 遭袁 园缘援 苑园援晕责 鄢国家自然科学基金 渊批准号院远园愿苑源园怨员冤尧江苏省高等学校自然科学基础研究计划 渊批准号院园愿运允阅缘员园园圆圆冤尧江苏省野六大人才高峰冶计 划 渊批准号院杂允圆园怨园园远冤尧南京邮电大学引进人才计划 渊批准号院晕再圆园怨园圆员冤和江苏省高等学校研究生科研创新计划 渊悦载员园月鄄员怨猿在冤 资助 的课题援 覮通讯联系人援 耘鄄皂葬蚤造院 躁蚤葬灶早早责岳 灶躁怎责贼援 藻凿怎援 糟灶 员郾 引 言 随着复杂网络理论研究的不断深入袁复杂网络 上的传播动力学行为已经成为一个研究热点咱员袁圆暂 援 为了有效控制网络病毒的传播袁研究其传播机理袁 人们已经提出了多种不同的病毒传播模型袁其中易 染状态鄄感染状态鄄易染状态 渊 泽怎泽糟藻责贼蚤遭造藻鄄蚤灶枣藻糟贼藻凿鄄 泽怎泽糟藻责贼蚤遭造藻袁简记为 杂陨杂冤 咱猿暂和易染状态鄄感染状态鄄被 移除状态 渊 泽怎泽糟藻责贼蚤遭造藻鄄蚤灶枣藻糟贼藻凿鄄则藻皂燥增藻凿袁 简记为 杂陨砸冤 咱源暂两种经典传播模型的应用最为广泛援 在 杂陨杂 传播模型中袁网络中的每个节点都处于如下两种状 态之一院易染状态渊健康状态冤和感染状态援 在单位 时间步内袁如果一个健康节点和一个感染节点接 触袁该健康节点将以概率 茁 由易染状态转变为感染 状态曰同时袁感染节点将以概率 啄重新恢复为易染状 态援定义有效传播率 姿 越 茁 辕 啄 咱缘暂 袁不失一般性袁可令 啄 越 员袁因为这只影响病毒传播时间尺度的定义援 在 杂陨砸传播模型中袁由于被治愈后的感染节点具有终 身免疫能力袁因此袁网络中的每个节点都处于如下 三种可能的状态院易染状态尧感染状态和被移除状 态援借助于 杂陨杂和 杂陨砸等传播模型袁人们深入研究了 病毒在复杂网络上的传播特性袁并得出如下重要结 论院均匀网络存在正的传播临界值 姿糟 越 员 辕 掖噪业渊掖噪业 为网络平均度冤 咱远袁苑暂 袁当 姿 跃 姿糟 时袁病毒就能够在网 络中爆发曰而在无标度网络中咱愿袁怨暂 袁无论 姿 多么小袁 病毒始终都能够在规模足够大的网络中传播袁即 姿糟 越 掖噪业 辕 掖噪圆业 抑 园援 最近袁传播延迟对复杂网络病毒传播动力学行 为影响的研究开始受到国内外的关注援 所谓传播延 迟袁是指感染节点 蚤 总要经历一段或长或短的时间 贼凿 才能被治愈袁而在时间 贼凿 内袁节点 蚤始终具有感染 能力咱员园暂 援 载蚤葬等咱员员暂研究了传播延迟对局域世界中病 毒传播行为的影响袁发现传播延迟对局域世界病毒 传播起到了重要作用援 载怎 等咱员园暂采用 杂陨杂 传播模型 讨论了存在传播延迟的情况下袁病毒传播动力学行 为的变化袁得出了由 宰葬贼贼泽 和 杂贼则燥早葬贼扎 提出的 宰杂 小 世界网络的传播临界值与传播延迟呈幂律关系等 结论援 文献咱员圆暂结合传染媒介袁研究了传播延迟对 物 理 学 报摇 粤糟贼葬 孕澡赠泽援 杂蚤灶援 摇 灾燥造援 远园袁 晕燥援 愿 渊圆园员员冤 摇 园愿园缘员园 园愿园缘员园鄄 圆摇 网络病毒传播过程的影响袁指出了两者的同时存在 能够显著加速病毒的传播援 栽糟澡怎藻灶糟澡藻 等咱员猿暂基于 杂陨砸传播模型袁分析了传播延迟对病毒传播特性的 作用袁发现传播延迟的引入降低了网络的传播临界 值援 在葬皂葬灶等咱员源暂借助于 杂陨砸模型研究了传播延迟对 病毒传播行为的影响袁提出了一种有效控制病毒传 播的最优策略援 月则蚤葬