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.
arXiv comment14 pages, 15 figures
References in corpus (39)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Statistical physics of social dynamics
- Traffic and Related Self-Driven Many-Particle Systems
- Evolution of networks
- Specificity and stability in topology of protein networks
- Critical phenomena in complex networks
- Structure and tie strengths in mobile communication networks
- Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
- Prediction and predictability of global epidemics: the role of the airline transportation network
- Connectivity of Growing Random Networks
- Organization of Growing Random Networks
- Bose-Einstein condensation in complex networks
- Efficient routing on complex networks
- Nonequilibrium Statistical Mechanics of the Zero-Range Process and Related Models
- Topology of the conceptual network of language
- Dynamic asset trees and Black Monday
- Localization of maximal entropy random walk
- Statistical ensemble of scale-free random graphs
- Correlated random networks
- Condensation in the Backgammon model
- World-Sheet Geometry and Baby Universes in 2-D Quantum Gravity
- Critical Behavior of Dynamically Triangulated Quantum Gravity in Four Dimensions
- Motifs emerge from function in model gene regulatory networks
- Scaling in four dimensional quantum gravity
- Dynamics of the condensate in zero-range processes
- Statistical mechanics of topological phase transitions in networks
- Phase transition in fluctuating branched geometry
- Condensation in nongeneric trees
- Tree Networks with Causal Structure
- Finite size scaling of the balls in boxes model
- Relaxation processes and entropic traps in the Backgammon model
- Effective Sampling of Random Surfaces by Baby Universe Surgery
- Exotic 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