复杂网络理论在病毒传播中的应用.pdfVIP

维普资讯 第 1卷第 3期 复 杂 系 统 与 复 杂 性 科 学 Vo1．1 No．3 2004 年 7 月 COMPLEX SYSTEMSAND COSPLEXn SCIENCE Ju1． 2OO4 文章编号 ：1672—3813(2004)03—0010—17 复杂网络理论在互联网病毒传播研究中的应用 一摘研联要究网上为：中计的应算了更机用好病地。毒首应先对上的传介许海(互播绍联交作通丹了深互网大上入联计学，李算的网研动机的自结化病究翔构毒系。特本肆上征文，，虐汪海综这然，述小2后一00帆严从0了近30峻临)几形界年值势复制的，杂角定度网络介出相理绍应论在了计的策互算略机联病有，网病毒必要在毒传对不 拓扑结构网络 中的传播性质 ，讨论 了相应的免疫机制 ，并对 电子邮件病毒 的传播行为进行 了系 统分析 。研 究表明。互联网络拓扑结构对计算机病毒的传播行为有着重要 的影响。 关键词 ：复杂网络 ；计算机病毒 ；流行病学 ；互联网；传播动力学 中图分类号：N94；TP393 文献标识码 ：A ApplicationofComplexNetworkTheorytothe StudyofVirusSpreadingon theInternet XU Dan，LIXiang，W ANG Xiao·fan (DepartmentofAutomation，ShanghaiJiaotongUniversity，Shanghai200030，China) Abstract：Inrecentyears，theattacksofcomputervirusesontheInternethaveincreasedcontinually，andthespeedofvi· urSpropagationhasbecomemuchfasterthan before．Inordertocopewiththissevere situationwith countermeasuresand strategies，itisnecessarytohaveadeepinsightonhowviursesspreadontheInternet，Inthispaper，areview ofrecentde· velopmentsontheapplicationofcomplexnetworktheory tothestudyofviursspreadingontheInternetisgiven．Firstabrief introductiontothetopologicalpropertiesoftheInternetisgiven．Thenthespreadingofcomputerviur sesoncomplexnet— workswithdifferenttopologiesbasedonepidemicthresholdtheory isstudied．Thecorrespondingimmunizationmechanism isdiscussed．Alsoasystematicanalysisofthespreadingbehaviorofe·mailviursesispresented．Ithasbeenindicatedthat theunderlyingtopologyoftheInternethasagreatinfluenceonthebehavioroftheviursspreading． Keywords：complexnetworks；computerviurs；epidemioloyg ；Internet；spre