Diffusion-annihilation processes in complex networks -: art. no. 056104

被引:66
作者
Catanzaro, M
Boguñá, M
Pastor-Satorras, R
机构
[1] Univ Politecn Cataluna, Dept Fis & Engn Nucl, Barcelona 08034, Spain
[2] Univ Barcelona, Dept Fis Fonamental, Barcelona 08028, Spain
关键词
D O I
10.1103/PhysRevE.71.056104
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We present a detailed analytical study of the A+A -> 0 diffusion-annihilation process in complex networks. By means of microscopic arguments, we derive a set of rate equations for the density of A particles in vertices of a given degree, valid for any generic degree distribution, and which we solve for uncorrelated networks. For homogeneous networks (with bounded fluctuations), we recover the standard mean-field solution, i.e., a particle density decreasing as the inverse of time. For heterogeneous (scale-free networks) in the infinite network size limit, we obtain instead a density decreasing as a power law, with an exponent depending on the degree distribution. We also analyze the role of finite size effects, showing that any finite scale-free network leads to the mean-field behavior, with a prefactor depending on the network size. We check our analytical predictions with extensive numerical simulations on homogeneous networks with Poisson degree distribution and scale-free networks with different degree exponents.
引用
收藏
页数:9
相关论文
共 44 条
[41]   Large-scale topological and dynamical properties of the Internet -: art. no. 066130 [J].
Vázquez, A ;
Pastor-Satorras, R ;
Vespignani, A .
PHYSICAL REVIEW E, 2002, 65 (06) :1-066130
[42]   The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes [J].
Wagner, A .
MOLECULAR BIOLOGY AND EVOLUTION, 2001, 18 (07) :1283-1292
[43]  
Watts D., 2003, Six Degrees: The Science of a Connected Age
[44]   Collective dynamics of 'small-world' networks [J].
Watts, DJ ;
Strogatz, SH .
NATURE, 1998, 393 (6684) :440-442