复杂网络的旁路重连与鲁棒性
数据分析、统计与概率
2017-09-27 v4 物理与社会
摘要
引入了旁路重连的概念，并通过模拟对随机旁路重连进行了分析和数值研究。我们的结果表明，旁路重连使网络对包括随机故障和攻击在内的节点移除具有鲁棒性。特别地，随机旁路重连在偶度无限网络上连接除被移除节点外的所有节点，并使任意占据概率下的渗流阈值为0。在我们的例子中，具有随机旁路重连的偶度网络比原始网络更鲁棒，而原始网络比没有随机旁路的偶度网络更鲁棒。我们提出了一种贪婪旁路重连算法，该算法在假设下一个将被移除的节点未知的情况下，保证每一步最大连通分量的大小最大。模拟结果表明，贪婪旁路重连算法比随机旁路重连更能提高互联网自治系统在攻击下的鲁棒性。
引用
@article{arxiv.1606.09579,
title = {Bypass rewiring and robustness of complex networks},
author = {Junsang Park and Sang Geun Hahn},
journal= {arXiv preprint arXiv:1606.09579},
year = {2017}
}