鲁棒性优化与网络设计

理论最优：双峰度分布

若只要求对随机失效最鲁棒且固定成本 $\langle k\rangle$，应让 $\langle k^2\rangle$ 尽可能大；若要求随机失效阈值与攻击阈值之和 $f_c^{tot}=f_c^{rand}+f_c^{targ}$ 最大，解析与数值结果表明最优度分布是双峰的（Paul 等 2004，European Physical Journal B；Valente、Sarkar 与 Stone 2004，PRL；Tanizawa 等 2005，Physical Review E）：

$$P(k)=(1-r)\,\delta(k-k_{\min})+r\,\delta(k-k_{\max}),$$

且最优情形是 $r=1/N$——只有一个枢纽，其度 $k_{\max}\sim A N^{2/3}$，其余节点度均为 $k_{\min}$。这样的网络耐随机失效（删中枢纽的概率只有 $1/N$），删掉唯一的枢纽造成一次性损失，剩下的 $k_{\min}\ge2$ 的规则部分仍自成巨分支。Barabási 据此指出：鲁棒性优化得到的是“中心辐射 + 规则网”，而不是幂律，所以鲁棒性不太可能是真实网络呈无标度的原因。

实际改造：保度换边与“洋葱”结构

改造已建成的网络时，节点度往往难以改变。Schneider 等（2011，PNAS）提出在保持每个节点度不变的前提下随机交换两条边的端点，只有当 $R$ 增大时才接受。对欧洲电网和互联网服务提供商网络，只改动约 5.5% 的边就使 $R$ 提高约 45% 和 55%，而按渗流阈值 $q_c$ 衡量几乎没有变化（这正说明 $R$ 比单一阈值更敏感），传输性能也基本不变。优化后的网络呈现洋葱结构：高度节点构成相互连接的核心，外面一层层包裹着度递减的节点，同度节点之间存在不经过更高度节点的路径。洋葱结构往往伴随较高的度同配，但高同配网络不一定是洋葱结构，也不一定更鲁棒。

其他提高鲁棒性的途径

• 加边：最直接，但代价高；对攻击，连接低度节点、增加环和社团间冗余路径比给枢纽加边更有效；
• 保护关键节点：资源有限时优先保护集体影响力高、介数高的节点，而不只是度高的节点；
• 抑制级联：容量冗余（提高 $\alpha$）、隔离（切断社团间联系，阻止故障跨社团扩散）、主动卸载（Motter 2004）；
• 降低依赖：减少相互依存比例，或让依赖边连接度相近的节点。