文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 复杂网络上病毒传播的元胞自动机模拟
侵权投诉

复杂网络上病毒传播的元胞自动机模拟

针对病毒在复杂网络拓扑结构中传播行为的多样性特点,运用元胞自动机模拟病毒传播过程,并采用“易染-感染-免疫”模型和“易染-感染-易染”模型构造元胞自动机模拟方法。实验结果表明,该自动机模型能较好地模拟复杂网络中病毒的传播过程。

第 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页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email