Abstract: A composite efficiency index for damage condition evaluating with characteristic of two dimensions is constructed for the purpose of measuring network performance affected by network structure damage and dynamic flow change, nodes removal methods based on degree and interface numerical are used to simulate the intensive attack towards the networks, the reciprocal of total flowing cost is treated as the composite efficiency indicator for destructiveness evaluating and the evaluation algorithm is also designed. The node invulnerability evaluation index is illustrated by a case of express enterprise’s distribution network in the end, results shows that this index can effectively reveal the damage condition of most real networks with dynamic flow.

Key words: complex networks, dynamic flow, invulnerability, two-dimensional index, measurement index

摘要： 为衡量网络结构破坏和动态流变化对网络性能的影响，构造一个具有二维特征的抗毁性测度综合效率指标，利用基于度和介数的节点删除法模拟蓄意攻击，将网络遭遇攻击后动态流的总流动成本的倒数作为网络的综合效率值以评价网络遭遇攻击后的破坏程度，并设计网络抗毁性能评价算法。以某快递企业的配送网络为例进行验证，结果表明对于具有动态流的现实网络，该指标能有效地揭示其破坏 状况。

关键词: 复杂网络, 动态流, 抗毁性, 二维指标, 测度指标

CLC Number: 

• N949