Scaling behaviour of developing and decaying networks
Departamento de Física and Centro de Física do Porto, Faculdade de Ciências
Universidade do Porto - Rua do Campo Alegre 687, 4169-007 Porto, Portugal
2 A. F. Ioffe Physico-Technical Institute - 194021 St. Petersburg, Russia
Accepted: 11 August 2000
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.
PACS: 05.40.-a – Fluctuation phenomena, random processes, noise, and Brownian motion / 64.60.Cn – Order-disorder transformations; statistical mechanics of model systems / 87.18.Sn – Neural networks
© EDP Sciences, 2000