Contact Processes on Scale-free Networks  

作　　者：Dayue CHEN Qi LIU 

机构地区：[1]LMAM, School of Mathematical Sciences, Peking University, Beijing 100871, P. R. China

出　　处：《Acta Mathematica Sinica,English Series》2010年第7期1383-1392,共10页数学学报（英文版）

基　　金：Partly supported by National Natural Science Foundation of China (Grant Nos. 10625101 and 10531070);the 973 Program of the Ministry of Science and Technology (Grant No. 2006CB805900)

摘　　要：We investigate the contact process on random graphs generated from the configuration model for scale-free complex networks with the power law exponent β E （2, 3]. Using the neighborhood expansion method, we show that, with positive probability, any disease with an infection rate λ 〉 0 can survive for exponential time in the number of vertices of the graph. This strongly supports the view that stochastic scale-free networks are remarkably different from traditional regular graphs, such as, Z^d and classical Erdos-Renyi random graphs.We investigate the contact process on random graphs generated from the configuration model for scale-free complex networks with the power law exponent β E （2, 3]. Using the neighborhood expansion method, we show that, with positive probability, any disease with an infection rate λ 〉 0 can survive for exponential time in the number of vertices of the graph. This strongly supports the view that stochastic scale-free networks are remarkably different from traditional regular graphs, such as, Z^d and classical Erdos-Renyi random graphs.

关 键 词：SCALE-FREE contact process random graph configuration model EPIDEMICS 

分 类 号：O157.5[理学—数学] N94[理学—基础数学]