复杂网络中节点重要性Damage度量分析

作者：王辉; 赵文会; 施佺

来源：南京理工大学学报, 2012, 36(6): 926-931.

DOI：10.3969/j.issn.1005-9830.2012.06.004

• 复杂网络
• 节点
• Damage度量
• 健壮性
• 度攻击

为从网络健壮性角度研究复杂网络中节点重要性指标Damage问题,理论分析了各类模拟网络包括Barabasi-Albert无标度网络、Erdos-Renyi随机网络以及树形网络上的Damage度量.实证分析了真实网络上Damage指标对于网络功能的影响以及Damage与度的相关性.通过统计分析比较了真实网络在面对Damage攻击及度攻击时的抵御能力.理论与实证分析结果表明:各类复杂网络中存在着数量不可忽视的Damage较大的节点；Damage是一种不可代替的衡量网络节点重要性的指标；Damage较大的节点对于真实网络的功能有重要影响.对于各种不同的网络,对比度攻击和Damage攻击过程,发现存在1个交叉点,在此点之前Damage攻击比度攻击更具破坏性.

• 单位
  南通大学; 上海电力学院