时序网络上的随机游走免疫策略研究.pdfVIP

第 46卷 第 1期 电 子 科 技 大 学 学 报 Vbl_46 NO．1 2017年1月 JournalofUniversityofElectronicScienceandTechnologyofChina Jan．2017 时序网络上的随机游走免疫策略研究 朱义鑫 ，一，张凤荔2，王瑞锦2，秦志光2 (1，新疆财经大学计算机科学与工程学院 乌鲁木齐 830012：2．电子科技大学网络与数据安全四川省重点实验室 成都 610054) 【摘要】针对传统免疫模型在时序网络中所面临的难以收集、分析网络拓扑信息的困境 ，提出了基于随机游走机制的免 疫策略，一定数量的免疫粒子被随机地分配到网络节点上，当该节点有边激活时，免疫粒子就可以沿着激活边游走到另一节 点，获得免疫粒子的节点获得免疫能力，失去免疫粒子的节点转换成非免疫的易感态。根据随机游走者之间在转移时是否相 互影响，分别建立了非独立随机游走免疫模型和JP独立随机游走免疫模型。在这两种免疫模型中，免疫粒子传播所需的网络 开销受到事先给定的免疫粒子密度的限制。实验表明，这两种随机游走免疫模型可以获得比熟人免疫模型更好的免疫效果， 而与 目标免疫模型的比较结果取决于网络拓扑结构的异质性程度。 关 键 词 阵发性；免疫策略；随机游走；时序网络；病毒传播 中图分类号 TP393．08 文献标志码 A doi：10．39698．issn．1001．0548．2017．01．015 ReseachonImmunizationStrategyBasedonRandom W alk M echanism inTemporalNetworks ZHUYi．xinI_，ZHANGFeng—li，WANGRui~in2，andQINZhi—guang (1．SchoolofCompmerScienceandEngineering，XinjiangUniversityofFinancenadEconomics Urumqi 830012； 2．NetworkandDataSecuriytkeyLaboratoryofSichuanProvince，UniversityofElectronicScienceandTechnologyofChina Chengdu 610054) Abstract Fortheproblemsoftraditionalimmune modelsarising in collectingand analyzing network topologyinformationintemporalnetworks，animmunestrategYbasedonrandom walkmechanism isputforward anditcanbeimplementedwithoutcollectingnetworktopologyinformation．A certainnumberofimmuneparticles wererandomlyassignedtothenetworknodes．Whenanodewith immuneparticleshasoneormoreactivated links，theimnluneparticlesonthenodewil1walktoanothernodealonganactivated1ink ofthenode．Thenodeswith immuneparticlesacquiretheimmunity．butthenodeslosingimmuneparticleswil1betransformedintothesusceptible state．Consideringwhethertherandom walkersexert impactupon eachotherwhen theymove．thedependent random walkimmunemodelandtheP independentrandom walkimnlunemode1areestablished．respectively．in whichthenetwork trna smissionoverhcadofth