网络中超级阻断者与超级传播者的根本差异

复杂拓扑结构中传播现象的两个重要问题是：如何最优选择节点集合以最小化或最大化爆发规模。当仅能使用网络中一小部分节点来达成目标时，这两个问题都非平凡。最小化问题等价于结构优化。“超级阻断者”，即应从网络中移除以最小化爆发规模的节点，是那些能使连通分量尽可能小的节点。而“超级传播者”则是若被选为初始节点，能最大化平均爆发规模的节点。超级传播者的身份预期不仅取决于拓扑结构，还取决于所考虑的具体动力学。近期有人推测这两个优化问题可能等价，即超级阻断者同时也是超级传播者。尽管这一猜想具有潜在的突破性意义，但尚无实证研究对其进行验证。本文在大量真实世界网络上进行了广泛分析，以检验超级阻断者集合与超级传播者集合之间的相似性。我们证明这两个优化问题并不等价：超级阻断者并非最优传播者。