论文标题
复杂网络的老化
Ageing of complex networks
论文作者
论文摘要
由于增长与重新布线过程之间的竞争，许多现实世界中的复杂网络出现。通常，进化的最初部分是由生长主导的，而后来的则是通过重新布线的。最初的增长使网络可以在重新布线时达到一定的大小，以优化其功能和拓扑。作为模型示例，我们考虑了树网络，该树网络首先在节点附着的随机过程中生长，然后在局部拓扑变化的随机过程中年龄。衰老是作为马尔可夫的过程实施的，该过程保留了节点度分布。我们量化了初始网络拓扑之间的差异，并研究了进化的动力学。我们实施了两个版本的衰老动态。一种是基于叶子的重新安装，另一个是基于分支的改组。由于变化的非本地性质，后者会产生更快的老化。
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.
