arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.15307physics.soc-phcond-mat.stat-mech
收藏

复杂网络中物理流的伪达尔文演化

Pseudo-Darwinian evolution of physical flows in complex networks

Geoffroy Berthelot, Liubov Tupikina, Min-Yeong Kang, Bernard Sapoval, Denis S. Grebenkov

摘要:

研究了在随机、故意攻击和“伪达尔文”策略下复杂运输网络的演化。在每个进化步骤中,关于所选择的策略,分别移除随机选择的链路,或者携带最强通量的链路,或者具有最弱通量的链路。我们研究了网络结构和随机选择的源极和漏极节点之间的总通量如何演变。我们发现一个普遍的幂律减少的总通量,然后突然运输崩溃。崩溃的时间是由初始网络中每个节点的平均链接数决定的,突出了这个网络属性的重要性,以确保安全和强大的运输对随机故障,故意攻击和维护成本优化。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑