针对病毒在复杂网络拓扑结构中传播行为的多样性特点,运用元胞自动机模拟病毒传播过程,并采用“易染-感染-免疫”模型和“易染-感染-易染”模型构造元胞自动机模拟方法。实验结果表明,该自动机模型能较好地模拟复杂网络中病毒的传播过程。
第 3卷第 2期 4 3 VL 4 o3 No 2 .3
计
算
机
工
程
20年 1 08 2月 De e b r 2 0 cm e 0 8
Co p t rE g n e i g m u e n i e rn
开发研究与设计技术
文编号 l o 3 8 o )— 2— 2文标码 A章: 0 _4 ( o2 7 o 22 83 8献识:
中分号 T3 .圈类: P 32 90
复杂网络上病毒传播的元胞自动机模拟 田蓓蓓,李青,周美莲 (. 1上海大学计算机工程与科学学院,上海 2 0 7;2上海大学机电工程与自 002 .动化学院,上海 2 0 7 ) 002 摘要:针对病毒在复杂网络拓扑结构中传播行为的多样性特点,运用元胞自动机模拟病毒传播过程,并采用“易染一染一”模型和感免疫
“易染.感染一易染”模型构造元胞自动机模拟方法。实验结果表明,自动机模型能较好地模拟复杂网络中病毒的传播过程。该
关健词:复杂网络;元胞自动机;“易染一感染一免疫”模型;“易染一染一感易染”模型
S m u a i n 0 l l rAu o a af rVi u o a a i n i l to fCel a t m t o r sPr p g to u 0 m pe t r s n Co l x Ne wo k T AN B i e, I n Z I e b i L g, HOU Me a - Qi iin l ( . c o l fCo 1 S h o o mpue trEn ie rn n ce c, h n h i i est, h n h i 0 0 2 gn eiga dS in e S a g a v ri S a g a 0 7; Un y 2
2 S h o f ca o iaE gn eiga d tmain S a g a Unvri, h n h i 0 0 2 . c o l h t ncl n ier o t, h n h i ies yS ag a 0 7 ) o Me r n n Au o t 2
[ src]Ai n t h a o scaatr t fvrs rp gt nbh vosi o l ewok o oo y tecl l uo t i u e Abta t miga tev r u h rceii o i o a ai ea ir ncmpe n t rs p lg,h el a a tmaa s sdt i sc up o x t ur o smua et nmi inpoes f i s T d l sc sS set l Ifce-
eo ee (I ) n ucpil— fc dS sec l(I) e i lt t a s s o rcs r . womo es uha ucpi e netdR cv rdSR a dS se t eI et—ucpi eSS a eh r s ovu b— b n e b r a s s d t e p t e sm u a i n me h d f r c l l r a t ma a lo u e O s t u h i lto t o o e l a u o t .Ex rme t lr s ls s o t s a t ma a mo e a i l t h r ns s i n u pe i n a e u t h w hi u o t d lc n smu a e t e ta miso p o e so i u n c mplx n t r l. r c s fvr s o i e e wo kswe1
[ yw r s o lxn t rscl lr uo t; ucpil Ifce—e o ee(I mo e; ucpil— fce— ucpm1(I ) d l Ke o d]c mpe ewok;el a tmaa S set e netdR c VrdSR) d lS set eI e t s se t eSS mo e u a b— b n d
1概述 网络化既给人类社会生产生活带来便利,同时也带来了 一
会感染他人,但有可能被传染;() 2感染态/Ifce) ( etd,已经 n患病且具有传染性;() 3免疫状态 RR c vrd,他们是被治 ( eo ee )愈且获得了免疫能力,不具有传染性也不会再次被感染。假设易感染个体在单位时间内被某个染病个体传染的比例为, 而染病个体的康复比例为并用 S fr,,分别标记群体中,, ,R类个体所占比例,则在 SR模型中,疾病传播可用下列微分 I 方程组描述: a s _ :一
定负面冲击,如计算机病毒的传播。于是越来越多的人开
始研究复杂网络,以期减少这些负面影响。 2从 0世纪末开始, 复杂网络研究正逐步渗透到数理学科、生命学科以及工程学科等众多不同领域,对复杂网络定量与定性特征的科学理解己成为网络时代科学研究中的热点课题,甚至被称为“网络 新科学”l。目前,人们对于复杂网络上的传播动力学已有 J J 一
p _: i d ,『 i Qf
O F 一
定的研究成果。复杂网络上的传播行为包括:病毒在计算
Qt
,_
:
() 1
Qf
机网络上的
蔓延,传染病在人群中的流行,谣言在社会中的 扩散等。
该模型的状态变化如图 1所示。 口 s—————,— y R
本文以复杂网络上的传播行为作为研究对象,模拟计算机病毒在网络上的传播特征与传播行为,利用 P j e a k软件生成具有 1 0个节点,平均度为 3 . E d s 6 y随机网络( 5的 r6— n i R简记为 E ) R和 S a—re无标度网络( cl Fe e筒记为 S )J并分别以 F,它们为元胞空间,通过定义元胞状态的演化规则模拟 E和 R s复杂网络中的“ F易染一染一感免疫” (ucpil Ifc d S set e net— b— e R cvrd I )型和“染一染一染” (ucpil— eo e SR模 e易感易 S se t e b Ifce—ucpil, i ) netdS se t e ss模型。 b
图 1 SR模型状态变化 I
用 SR模型描述的传染病,其特征是被感染的个体一旦 I被治愈则具有永久免疫能力,或不能被治愈而导致死亡,从 而不能再去感染其他处于易感染态的个体。
2 SS . I模型 2 在 SS模型中, I只有易感染状态和感染状态,没有免,
疫状态,感染者被治愈后仍恢复为易感染状态。这符合有些疾病即使治愈也无法获得免疫能力的情况。因此,SS模 I型对应的微分方程描述为
2传播模型 流行病学研究已有较长的历史,曾提出过多种流行病传播模型,以刻画各种流行疾病的传播行为。其中最著名的是 SS模型和 SR模型 J I I。 21 SR模塑 . I 在该模型中,网络节点(表示真实系统中的个体)被假设
基金项目:国家自然科学基金资助项目( 3 3 7 ) 6 7 01 0
作者简介:田蓓蓓( 8一)女,士研究生,主研方向: 13, 9硕复杂系统 的计算机模拟;李青,授、博士;周美莲,高级实验师教 E m i e o dt n oma . m - al y n— a@h t i o :b i l c收稿日期:2 0—40 0 80—2
处于以下 3种状态之一:() 1易感染态 S ucp v) ( s te,他们不 S ei 一
27 8一

· 复杂网络上病毒传播的元胞自动机模拟田蓓蓓1,李青1,周美莲2 (1. 上海大学计算机工程与科学学院,上海 200072;2. 上海大学机电工程与自动化学院,上海 200072)...
将元胞自动机模型方法引入到复杂网络传播行为的研究中来,根据经典 的SIS、SIR传播模型定义元胞自动机模型; ?在计算机上对上述模型进行了数值模拟,模拟了病毒在复杂...
复杂网络上病毒传播的元胞 自动机模拟〔J〕.计算机工程,2008,34(23):278—282.TianBeibei,Li 模拟时间 b免疫持续时间g,=5 Qing,Zhou Meilian.Simulationof...
基于元胞自动机的切换网络上病毒的传播与控制_机械/仪表_工程科技_专业资料。...模型, 模拟 了在 不同的 网络拓扑结 构和切 换速度 的情 况下计 算机...
Phys. Soc. 基于一维元胞自动机的复杂网络恶意软件传播研究宋玉蓉 1) * 蒋...机病毒和蠕虫与生物病毒在自复制和传播行为上是 类似的, 因此由研究生物传染...
研究者试图利用同步元胞自动机模拟和预测其传播行为,然而他们疏于考虑时延.本文... 复杂网络上病毒传播的元... 8人阅读 3页 2.00 网络流量行为分析的一维...
自适应网络异步元胞自动机病毒传播模型_专业资料。自适应网络病毒传播重点研究... 复杂网络上病毒传播的元... 8人阅读 3页 2.00 基于一维异步元胞自动...
复杂网络上病毒传播的元胞... 暂无评价 4页 10财富值 基于二维元胞自动机的网络... 4页 2财富值 基于元胞自动机的短信网络... 暂无评价 7页 10财富值 ...
22 No. 12 Dec., 2010 基于元胞自动机的组织内H1N1传播仿真研究王路帮 1,...复杂网络上病毒传播的元胞自动机模拟 [J]. 计算机工程, 2008, 34(23): 278...
多局域世界复杂网络中的病毒传播研究_专业资料。对多局域世界(MLW)演化模型的构造算法进行改进,以元胞自动机(CA)为工具,研究MLW复杂网络中的病毒传播特性。结果...
热门文档