What is special about diffusion on scale-free nets?

被引:110
作者
Bollt, EM [1 ]
ben-Avraham, D
机构
[1] Clarkson Univ, Dept Phys, Potsdam, NY 13699 USA
[2] Clarkson Univ, Dept Math & Comp Sci, Potsdam, NY 13699 USA
来源
NEW JOURNAL OF PHYSICS | 2005年 / 7卷
关键词
D O I
10.1088/1367-2630/7/1/026
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We study diffusion (random walks) on recursive scale-free graphs and contrast the results to similar studies in other analytically soluble media. This allows us to identify ways in which diffusion in scale-free graphs is special. Most notably, scale-free architecture results in a faster transit time between existing nodes when the network grows in size; and walks emanating from the most connected nodes are recurrent, despite the network's infinite dimension. We also find that other attributes of the graph, besides its scale-free distribution, have a strong influence on the nature of diffusion.
引用
收藏
页数:21
相关论文
共 24 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] Internet -: Diameter of the World-Wide Web
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 1999, 401 (6749) : 130 - 131
  • [3] BANERJEE S, 2004, CONDMAT0404640
  • [4] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [5] Deterministic scale-free networks
    Barabási, AL
    Ravasz, E
    Vicsek, T
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2001, 299 (3-4) : 559 - 564
  • [6] Ben-Avraham D., 2000, DIFFUSION REACTIONS
  • [7] BORNHORDT S, 2003, HDB GRAPHS NETWORKS
  • [8] Breakdown of the internet under intentional attack
    Cohen, R
    Erez, K
    ben-Avraham, D
    Havlin, S
    [J]. PHYSICAL REVIEW LETTERS, 2001, 86 (16) : 3682 - 3685
  • [9] Resilience of the Internet to random breakdowns
    Cohen, R
    Erez, K
    ben-Avraham, D
    Havlin, S
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (21) : 4626 - 4628
  • [10] DIMATTEO T, 2004, PHYSICS0406091