复杂网络二维抗毁性测度指标及评价算法.pdfVIP

第37卷 第15期 计 算 机 工 程 2011年 8月 V01．37 NO．15 ComputerEngineering August2011 · 网络与通信 · 文章编号：1000--3428(2011)15—．_0o63—03 文献标识码：A 中田分类号：N949 复杂网络二维抗毁性测度指标及评价算法 ． 黄建华 L，党延患 (1．大连理工大学系统工程研究所，辽宁 大连 116024；2．福州大学公共管理学院，福州 350108) 摘 要：为衡量网络结构破坏和动态流变化对网络性能的影响，构造一个具有二维特征的抗毁性测度综合效率指标，利用基于度和介数的 节点删除法模拟蓄意攻击，将网络遭遇攻击后动态流的总流动成本的倒数作为网络的综合效率值以评价网络遭遇攻击后的破坏程度，并设 计网络抗毁性能评价算法。以某快递企业的配送网络为例进行验证，结果表明对于具有动态流的现实网络，该指标能有效地揭示其破坏 状况 。 关健词：复杂网络；动态流；抗毁性；二维指标；测度指标 ComplexNetworksTwo—dimensionalInvulnerability M easurementIndexandEvaluationAlgorithm HUANGJian．hua，一．DANGYan．zhong (1．InstituteofSystemsEngineering，DalianUniversityofTechnology，Dalian116024，China； 2．CollegeofPublicAdministration，FuzhouUniversity,Fuzhou350108，China) [Abstract|Acompositeefficiencyindexfordamageconditionevaluatingwithcharacteristicoftwodimensionsisconsturctedofrthepurposeof measuringnetworkperformanceaffectedbynetwork structuredamageanddynamicflow change，nodesremovalmehtodsbasedondegreeand interfacenumericalareusedtosimulatetheintensiveattacktowradsthenetworks，htereciprocaloftotalflowingcostistreatedasthecomposite efficiency indicatorofrdestructivenessevaluatingand theevaluation algorithm isalsodesigned．The nodeinvulnerability evaluation indexis illustratedbyacaseofexpressenterprise’Sdistributionnetworkintheend，resultsshowsthatthisindexcaneffectivelyrevealthedamagecondition ofmostrealnetworkswithdynamicflow． [Keywords|complexnetworks；dynamicflow；invulnerability；two—dimensionalindex；measurementindex DOI：10．3969j／．issn．1000—3428．2011．15．019 1 概述 用其衡量网络的抗毁性能。文献[6】在文献[3]基础上，综合全 网络抗毁性是指网络在遭受破坏的情况下所表现出的可 局效率和最大连通子图大小 2个指标，给出一个新的复杂网 靠性和稳定性，抗毁性测度指标主要用于评价网络在遭受意