Ageing of complex networks

Zdzislaw Burda, Michalina Kotwica, and Krzysztof Malarz
Phys. Rev. E 102, 042302 – Published 2 October 2020

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 optimize 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 nonlocal nature of changes.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
8 More
  • Received 1 June 2020
  • Accepted 9 September 2020

DOI:https://doi.org/10.1103/PhysRevE.102.042302

©2020 American Physical Society

Physics Subject Headings (PhySH)

Networks

Authors & Affiliations

Zdzislaw Burda*, Michalina Kotwica, and Krzysztof Malarz

  • AGH University of Science and Technology, Faculty of Physics and Applied Computer Science, al. Mickiewicza 30, 30-059 Kraków, Poland

  • *zdzislaw.burda@agh.edu.pl
  • malarz@agh.edu.pl

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 102, Iss. 4 — October 2020

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×