arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1207.1291physics.soc-phcs.SI
收藏

在目标攻击下生成鲁棒高效的网络

Generating Robust and Efficient Networks Under Targeted Attacks

Vitor H. P. Louzada, Fabio Daolio, Hans J. Herrmann, Marco Tomassini

摘要:

我们的许多商业和旅行都依赖于大规模网络的有效运行。其中一些,如电功率、运输系统、通信网络等,即使在几次故障或恶意攻击之后,也必须保持其效率。我们概述了一个程序,修改任何给定的网络,以提高其鲁棒性,定义为一系列攻击后,其最大的连接组件的大小,同时保持高效率,描述在节点之间的最短路径。我们还表明,这组生成的网络是非常相似的网络优化的鲁棒性,在几个方面,如高reproductivity和洋葱状结构的存在。

英文摘要:

Much of our commerce and traveling depend on the efficient operation of large scale networks. Some of those, such as electric power grids, transportation systems, communication networks, and others, must maintain their efficiency even after several failures, or malicious attacks. We outline a procedure that modifies any given network to enhance its robustness, defined as the size of its largest connected component after a succession of attacks, whilst keeping a high efficiency, described in terms of the shortest paths among nodes. We also show that this generated set of networks is very similar to networks optimized for robustness in several aspects such as high assortativity and the presence of an onion-like structure.

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

↑