Ageing of complex networks
arXiv:2005.11506 · doi:10.1103/PhysRevE.102.042302
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.
14 pages, 15 figures
References in corpus (11)
- Statistical physics of social dynamics
- Critical phenomena in complex networks
- Structure and tie strengths in mobile communication networks
- Prediction and predictability of global epidemics: the role of the airline transportation network
- Efficient routing on complex networks
- Dynamics of the condensate in zero-range processes
- Condensation in nongeneric trees
- Average distance in growing trees
- Statistical mechanics of complex networks
- Dependence of the average to-node distance on the node degree for random graphs and growing networks
- Numbers of n-th neighbors and node-to-node distances in growing networks