Current browse context:
cond-mat.stat-mech
Change to browse by:
References & Citations
Condensed Matter > Statistical Mechanics
Title: Ageing of complex networks
(Submitted on 23 May 2020 (v1), last revised 13 Sep 2020 (this version, v2))
Abstract: Many real-world complex networks arise as a result of a competition between growth and rewiring processes. Usually the initial part of the evolution is dominated by growth while the later one rather by rewiring. The initial growth allows the network to reach a certain size while rewiring to optimise its function and topology. As a model example we consider tree networks which first grow in a stochastic process of node attachment and then age in a stochastic process of local topology changes. The ageing is implemented as a Markov process that preserves the node-degree distribution. We quantify differences between the initial and aged network topologies and study the dynamics of the evolution. We implement two versions of the ageing dynamics. One is based on reshuffling of leaves and the other on reshuffling of branches. The latter one generates much faster ageing due to non-local nature of changes.
Submission history
From: Krzysztof Malarz [view email][v1] Sat, 23 May 2020 10:04:23 GMT (517kb,D)
[v2] Sun, 13 Sep 2020 14:59:17 GMT (481kb,D)
Link back to: arXiv, form interface, contact.