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 条
  • [21] Scaling and percolation in the small-world network model
    Newman, MEJ
    Watts, DJ
    [J]. PHYSICAL REVIEW E, 1999, 60 (06) : 7332 - 7342
  • [22] Are citations of scientific papers a case of nonextensivity?
    Tsallis, C
    de Albuquerque, MP
    [J]. EUROPEAN PHYSICAL JOURNAL B, 2000, 13 (04) : 777 - 780
  • [23] WATTS D. J, 1999, SMALL WORLDS
  • [24] Collective dynamics of 'small-world' networks
    Watts, DJ
    Strogatz, SH
    [J]. NATURE, 1998, 393 (6684) : 440 - 442