摘要

复杂网络的脆弱性是评估鲁棒性特别是抗攻击能力的一个关键指标。复杂网络的脆弱性反映了网络在删除一些关键节点后的分解能力,与集体影响最大化问题有关。基于超拉普拉斯能量,本文提出了一种贪心算法来选择一组具有最小耦合效应的影响节点,使节点的影响力最大化。与单层网络相比,贪心算法在相互依存网络中对连通分量数、巨分量大小、最短距离等方面展示了更好的优势。

  • 单位
    福建师范大学协和学院

全文