论文标题
复杂网络中物理流的伪darwinian进化
Pseudo-Darwinian evolution of physical flows in complex networks
论文作者
论文摘要
复杂运输网络的演变是根据链接删除策略的三种策略进行了研究：随机，故意攻击和“伪darwinian”策略。在每个演变步骤和所选策略中，一个人可以删除随机选择的链接，或者分别具有最强通量的链接，或分别与最弱的通量链接。我们研究网络结构和随机选择源和排水节点之间的总通量如何发展。我们发现总通量的普遍力量减少，然后突然转运。崩溃的时间被证明是由初始网络中每个节点的平均链接数确定的，这突出了该网络属性对确保安全和稳健的运输的重要性，以防止随机失败，故意攻击和维护成本优化。
The evolution of complex transport networks is investigated under three strategies of link removal: random, intentional attack and "Pseudo-Darwinian" strategy. At each evolution step and regarding the selected strategy, one removes either a randomly chosen link, or the link carrying the strongest flux, or the link with the weakest flux, respectively. We study how the network structure and the total flux between randomly chosen source and drain nodes evolve. We discover a universal power-law decrease of the total flux, followed by an abrupt transport collapse. The time of collapse is shown to be determined by the average number of links per node in the initial network, highlighting the importance of this network property for ensuring safe and robust transport against random failures, intentional attacks and maintenance cost optimizations.
