[论文解读] Resilience of modular complex networks

Saray Shai, Dror Y. Kenett+4 more|arXiv (Cornell University)|Apr 18, 2014

Complex Network Analysis Techniques参考文献 1被引用 11

一句话总结

本文提出一个分析框架，用于研究模块化复杂网络在针对连接各模块的高介数中心性节点（即互联节点）的定向攻击下的鲁棒性。研究揭示了两种不同的渗透相变行为：当模块数量较少（m < m*）时，系统仅在所有互联节点被移除后才发生崩溃；而当模块数量较多（m > m*）时，部分互联节点的移除会因模块内部的碎片化而迅速引发全网崩溃。其核心贡献在于提出了一套理论模型，解释了模块化结构如何从根本上改变网络在定向攻击下的脆弱性。

ABSTRACT

Complex networks often have a modular structure, where a number of tightly- connected groups of nodes (modules) have relatively few interconnections. Modularity had been shown to have an important effect on the evolution and stability of biological networks, on the scalability and efficiency of large-scale infrastructure, and the development of economic and social systems. An analytical framework for understanding modularity and its effects on network vulnerability is still missing. Through recent advances in the understanding of multilayer networks, however, it is now possible to develop a theoretical framework to systematically study this critical issue. Here we study, analytically and numerically, the resilience of modular networks under attacks on interconnected nodes, which exhibit high betweenness values and are often more exposed to failure. Our model provides new understandings into the feedback between structure and function in real world systems, and consequently has important implications as diverse as developing efficient immunization strategies, designing robust large-scale infrastructure, and understanding brain function.

研究动机与目标

• 开发一个分析框架，以理解模块化如何影响网络在定向攻击下的鲁棒性。
• 研究当连接各模块的互联节点（对网络连通性至关重要）被移除时，模块化网络的脆弱性。
• 基于模块数量，识别两种不同渗透相变行为之间的转变点。
• 将结构特征（模块化、模块间连通性）与功能鲁棒性及故障动力学联系起来。
• 提供可应用于现实系统（如基础设施、脑网络和免疫策略）的理论洞见。

提出的方法

• 将模块化网络建模为具有 m 个大小相等模块的 Erdős-Rényi 随机图，使用模块内连接概率（pin）和模块间连接概率（pout）。
• 定义 α = pin/pout 以控制模块内与模块间连通性的相对强度。
• 应用多层网络理论中的生成函数技术（Leicht & D’Souza, 2009），推导渗透阈值。
• 利用组件大小生成函数的递归方程，推导在针对互联节点实施定向攻击时巨分量出现的关键条件。
• 通过解析解识别出区分一阶与二阶渗透相变的临界模块数 m*。
• 通过数值验证结果，并与随机节点失效进行比较，表明针对互联节点的定向攻击会导致不同的故障动力学。

实验结果

研究问题

• RQ1 模块数量 m 如何影响模块化网络在针对互联节点的定向攻击下的鲁棒性？
• RQ2 区分两种不同渗透相变行为的临界模块数 m* 是什么？
• RQ3 为何当 m > m* 时，部分互联节点的移除会导致系统迅速崩溃？
• RQ4 在模块化网络结构中，介数中心性与模块间连通性之间存在何种关系？
• RQ5 与随机节点失效相比，模块化在多大程度上改变了渗透阈值？

主要发现

• 当 m < m* 时，系统在所有互联节点被移除前保持鲁棒，表明其经历一阶、突变式的相变。
• 当 m > m* 时，仅需移除部分互联节点即可导致整个网络崩溃，原因在于模块内部发生碎片化。
• 临界模块数 m* 由比值 α = pin/pout 和平均度 k 决定，当 k=4 且 α=1000 时，m* ≈ 1.07。
• 针对互联节点的定向攻击的渗透阈值 pc 随 m 增大而趋近于 1/k + e^(-k)，接近随机失效的阈值。
• 在模块化网络中，互联节点始终表现出较高的介数中心性，证实其作为关键枢纽的作用。
• 数值结果表明，在 m < m* 的情形下，第二大簇显著大于其他情形，反映出巨分量的突变性消失。