无标度网络中最大传染能力限定的病毒传播问题研究!-物理学报.PDF

第 卷 第 期 年 月 物 理 学 报 ( !! %%’ !! ， ， ， NC8 )( -C ) !! -CK;5I; %%’ （ ） !%%%1$2%Q%%’Q( !! Q*1%2 R.0R MSTEF.R EF-F.R !%%’ .U7? ) MUVH ) ECB ) 无标度网络中最大传染能力限定的 病毒传播问题研究! ）） ） ） ） ! # ! ! ! 裴伟东 刘忠信 陈增强 袁著祉 !）（南开大学自动化系，天津 $%%%!） ）（天津师范大学计算机与信息工程学院，天津$%%$’ ） （ 年 月 日收到； 年 月 日收到修改稿） %%’ ! $ %%’ ( 传统的病毒传播模型在无限大无标度网络上不存在病毒传播阈值，即无论病毒的传播速率多么低，病毒始终 能够在网络中传播) 但研究发现，这个结论是在网络中存在超级传染者的假设下得到的，然而许多真实的无标度网 络中并不存在超级传染者) 因此，文章提出了一个最大传染能力限定的病毒传播模型，并从理论上证明了在最大传 染能力限定的无限大无标度网络上，病毒传播阈值是存在的；同时，也分析了最大传染能力限定下非零传播阈值与 有限规模网络下非零传播阈值的本质区别，并解释了为什么人们总是认为传统病毒传播模型对许多真实网络病毒 感染程度估计过高的原因) 关键词：无标度网络，最大传染能力，传播阈值，感染程度 ： ， ， !## %(% %(*( %(%+ 染的次数不可能无限大；再如，无线通讯广播网和无 !D 引 言 线通讯的传感网络中单个传感器受其能量的限制， 单位时间内转发信息包的总能力也是有限的 如果 ) 随着复杂网络理论研究的兴起，病毒传播已成 限定网络中每个个体的最大传播能力，上述阈值结 为当前复杂网络研究中的一个热点问题) 病毒在计 论是否还成立？病毒对网络的感染程度会发生哪些 算机网络上的传播，传染病在人群中的流行，信息、 变化？ 谣言甚至灾害在社会中的蔓延等都表现为复杂网络 目前，国内外关于复杂网络上最大传染能力限 ［— ］ 上的病毒传播! $ ) 为控制病毒的传播，研究其传播 定的病毒传播问题的研究还不是很多，国内研究小 规律，人们已经提出了各种各样的病毒传播模型，但 组如P7 等人从小世界网络的角度给出了一些传播 ［，］ 目前研究最彻底、也最被广泛应用的病毒传播模型 $