Scaling behaviour of developing and decaying networks

and

2000 EDP Sciences
, , Citation S. N. Dorogovtsev and J. F. F. Mendes 2000 EPL 52 33 DOI 10.1209/epl/i2000-00400-0

0295-5075/52/1/33

Abstract

We find that a wide class of developing and decaying networks has scaling properties similar to those that were recently observed by Barabási and Albert in the particular case of growing networks. 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.

Export citation and abstract BibTeX RIS

10.1209/epl/i2000-00400-0