Scaling behaviour of developing and decaying networks

被引:156
作者
Dorogovtsev, SN
Mendes, JFF
机构
[1] Univ Porto, Fac Ciencias, Dept Fis, P-4169007 Porto, Portugal
[2] Univ Porto, Fac Ciencias, Ctr Fis Porto, P-4169007 Porto, Portugal
[3] AF Ioffe Physicotech Inst, St Petersburg 194021, Russia
来源
EUROPHYSICS LETTERS | 2000年 / 52卷 / 01期
关键词
D O I
10.1209/epl/i2000-00400-0
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We find that a wide class of del-eloping and decaying networks has scaling properties similar to those that were recently observed by Barabasi and Albert in the particular case of growing net works. The networks considered here evolve according to the following rules: i) Each instant a new site is added, the probability of its connection to old sites is proportional to their connectivities. ii) In addition, a) new links between some old sites appear with probability proportional to the product of their connectivities or b) some links between old sites are removed with equal probability.
引用
收藏
页码:33 / 39
页数:7
相关论文
共 24 条
  • [1] Internet -: Diameter of the World-Wide Web
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 1999, 401 (6749) : 130 - 131
  • [2] ALBERT R, CONDMAT0005085
  • [3] AMARAL LAN, CONDMAT0001458
  • [4] Mean-field theory for scale-free random networks
    Barabási, AL
    Albert, R
    Jeong, H
    [J]. PHYSICA A, 1999, 272 (1-2): : 173 - 187
  • [5] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [6] On the properties of small-world network models
    Barrat, A
    Weigt, M
    [J]. EUROPEAN PHYSICAL JOURNAL B, 2000, 13 (03) : 547 - 560
  • [7] Small-world networks:: Evidence for a crossover picture (vol. 82, Pg. 3180, 1999)
    Barthélémy, M
    Amaral, LAN
    [J]. PHYSICAL REVIEW LETTERS, 1999, 82 (25) : 5180 - 5180
  • [8] Small-world networks:: Evidence for a crossover picture
    Barthélémy, M
    Amaral, LAN
    [J]. PHYSICAL REVIEW LETTERS, 1999, 82 (15) : 3180 - 3183
  • [9] Bollobas B, 1985, RANDOM GRAPHS
  • [10] PHASE-TRANSITIONS IN TWO-DIMENSIONAL KAUFFMAN CELLULAR AUTOMATA
    DERRIDA, B
    STAUFFER, D
    [J]. EUROPHYSICS LETTERS, 1986, 2 (10): : 739 - 745