通过分解复杂网络对传播者进行排序

对网络中节点的传播能力进行排序是一个基本问题，关系到信息和疾病控制等诸多实际应用。在先前的文献中，一种称为 k-shell 方法的网络分解过程已被证明能有效识别最具影响力的传播者。在本文中，我们发现 k-shell 方法在对网络中所有节点进行排序时存在一些局限性。我们还发现，这些局限性源于在网络分解时仅考虑剩余节点之间的连边（剩余度），而完全忽略了连接到已移除节点的所有连边（耗尽度）。为此，我们提出了一种混合度分解 (MDD) 过程，同时考虑剩余度和耗尽度。通过在真实网络上模拟流行病过程，我们表明 MDD 方法在传播者排序方面优于 k-shell 方法和度方法。最后，讨论了网络结构对 MDD 方法性能的影响。