旁路重连与欧拉网络的极端鲁棒性
物理与社会
2017-12-15 v2 数据分析、统计与概率
摘要
旁路重连改善了网络的连通性及其在节点移除（包括故障与攻击）下的鲁棒性。本文提出有向网络上的旁路重连概念，并通过解析与数值模拟研究了无限有向随机网络上的随机旁路重连。结果表明，随机旁路重连使得无限有向（无向）随机网络对任意占据概率都极端鲁棒，当且仅当除固定数目节点外每个节点的入度等于出度（除有限个节点外每个节点度数为偶数）；旁路重连使渗流阈值为 0。因此，有限网络具有含欧拉路径或回路的强连通生成子网络，当且仅当存在某种旁路重连方式使该有限网络对任意移除节点组合都极端鲁棒；欧拉网络对任意移除节点组合都极端鲁棒。
引用
@article{arxiv.1710.11575,
title = {Bypass rewiring and extreme robustness of Eulerian networks},
author = {Junsang Park and Seungwon Shin and Sang Geun Hahn},
journal= {arXiv preprint arXiv:1710.11575},
year = {2017}
}