Dynamical properties of model communication networks -: art. no. 026704

被引:160
作者
Guimerà, R
Arenas, A
Díaz-Guilera, A
Giralt, F
机构
[1] Univ Rovira & Virgili, Dept Engn Quim, Tarragona 43007, Spain
[2] Univ Rovira & Virgili, Dept Engn Informat & Matemat, Tarragona 43007, Spain
[3] Univ Barcelona, Dept Fis Fonamental, E-08028 Barcelona, Spain
来源
PHYSICAL REVIEW E | 2002年 / 66卷 / 02期
关键词
D O I
10.1103/PhysRevE.66.026704
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We study the dynamical properties of a collection of models for communication processes, characterized by a single parameter xi representing the relation between information load of the nodes and its ability to deliver this information. The critical transition to congestion reported so far occurs only for xi=1. This case is well analyzed for different network topologies. We focus on the properties of the order parameter, the susceptibility, and the time correlations when approaching the critical point. For xi<1, no transition to congestion is observed but it remains a crossover from a low-density to a high-density state. For xi>1, the transition to congestion is discontinuous and congestion nuclei arise.
引用
收藏
页码:1 / 026704
页数:8
相关论文
共 21 条
  • [1] Search in power-law networks
    Adamic, L.A.
    Lukose, R.M.
    Puniyani, A.R.
    Huberman, B.A.
    [J]. Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 64 (4 II): : 461351 - 461358
  • [2] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [3] Internet -: Diameter of the World-Wide Web
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 1999, 401 (6749) : 130 - 131
  • [4] Allen O, 1990, PROBABILITY STAT QUE
  • [5] Classes of small-world networks
    Amaral, LAN
    Scala, A
    Barthélémy, M
    Stanley, HE
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) : 11149 - 11152
  • [6] [Anonymous], 1988, ACM SIGCOMM COMPUTER
  • [7] Communication in networks with hierarchical branching
    Arenas, A
    Díaz-Guilera, A
    Guimerà, R
    [J]. PHYSICAL REVIEW LETTERS, 2001, 86 (14) : 3196 - 3199
  • [8] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [9] 1/F NOISE IN COMPUTER NETWORK TRAFFIC
    CSABAI, I
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1994, 27 (12): : L417 - L421
  • [10] Information processing and organizational structure
    DeCanio, SJ
    Watkins, WE
    [J]. JOURNAL OF ECONOMIC BEHAVIOR & ORGANIZATION, 1998, 36 (03) : 275 - 294