摘要： 为衡量网络结构破坏和动态流变化对网络性能的影响，构造一个具有二维特征的抗毁性测度综合效率指标，利用基于度和介数的节点删除法模拟蓄意攻击，将网络遭遇攻击后动态流的总流动成本的倒数作为网络的综合效率值以评价网络遭遇攻击后的破坏程度，并设计网络抗毁性能评价算法。以某快递企业的配送网络为例进行验证，结果表明对于具有动态流的现实网络，该指标能有效地揭示其破坏 状况。
关键词:
复杂网络,
动态流,
抗毁性,
二维指标,
测度指标
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
中图分类号:
黄建华, 党延忠. 复杂网络二维抗毁性测度指标及评价算法[J]. 计算机工程, 2011, 37(15): 63-65.
HUANG Jian-Hua, DANG Yan-Zhong. Complex Networks Two-dimensional Invulnerability Measurement Index and EvaluationAlgorithm[J]. Computer Engineering, 2011, 37(15): 63-65.