复杂网络抗毁性研究综述58656.pdfVIP

lSSN1009—3044 Technology电脑翱嫂。；垂芝米 ComputerKr}owtedgeand 5690964 YIt，5，Ⅳ。．1J㈣u∞节2009．坤．51-53，61 Tel：+86—55t一5690963 复杂网络抗毁性磷究综述 了爨，谭彀生，粪滓 (南华大学计算机科学tj技术学院，湖南衡阳421001) 摘鬟：复杂网络的抗毁髓直接美系到藏絷网络鲢安套慷和可靠牲，建避年采复杂礴媾辑究的热点分氮，兢藐毁牲灏发、抗强蟪》耱双 及撬毁投蓖像三方萄谨细综述了复杂璃络藏毁洼秘掰究逑蕊，薷砖该霹究壤域毒袁砖秘题和采拳酶发展趋势造舒了总结和簌望。 关键词：鬟杂两络：抗毁挂：无卓丞度网络 串瀚分类弩：T黔姑 嶷献毒器识码：A 文章编号：1009-3044(2009)01-0051—03 oll Networks Survey Invulnerability醒Complex DINGLin+TAN Wei Min—sheng,XIAO ofSouth (SchoolofComputerScienceTechnology．UmvenityChina，Hengyang421001，China) networks to networks玉3 direc畦vrelated and ho括p。￡ofthe她魏of AbsWact：thrumerabj／ityofcomplex secuttTreliabilityofcomplex networksinrecent in and of isreviewedin complex years+TheprogresstIleastl￡e，analysisoptimizationinvutnet÷ability andthe and trend勰summarizedanddiscussed． openquestionsdevelopment networks Key networks；invulnerability-；scale～flee words：complex l零}言 复杂诞绦程残窭撰器中麦处不褒，裱毓会关系霹络裁薅孝家赍露寨嗣绦+腻继藏齄羟嬲绻剃蛋自爱橱≮俸孀瓣缭，旋城市公路 交通网列航审路线图，从幽特网到万维网尊都可以转化成为刚络模趔进行研究，科学家们发v《!|l遮哆真实网络既不是规则网络，也不 是趱巍网络，彝怒其有姆翡蒋嚣皆不艄妁缓诗特钲瓣灏络，这撵的一雌燃络被戳学敷gj髂为笈激嬲络。自从小世爨嫂应糊舞檬发特 性发蹬黻浓，对鬻杂网络静定榷特征尊定鳘规律的攘入探索、科学溅解以及町涟黪琏蠲，逐焱成为弼络时彳弋复杂瞧辩攀弼究孛一个 掇箕重要篷毒筵酸辛掌谍瑟#t。 复杂嗣络本质上的j#阿藤拓扑精掏．决定了网络中每个节点龄蕉簧程度悬不简的。一量阏络的莱个荧键节赢或者键路发峰故 障，将会给州络的用户带来不便．有时黩至会产牛非常严骥舳后粜，为了使存突发事件+甚至蓠意破坏的情徽下，网络故障带给用户 酌损失藏到簸小．必须辩载一定蓟{黄施德丽臻在安生藏障螽麓够继续穗供一鬻静鞭务，饕鼙溺终这静施力的睡震莸是瓣络瓣撬毁 蠼．夔蓉人类赣尝基蕊}}唾终纯秘凡嚣l对翊臻安全意识麴鬟高，复袈鲻络撬毁瞧戮究翡重大毽埝意义秘应簿徐德已巨盏蠡鬟，残鹭了 复杂霹絷磷浅的焦点之一。 2复杂劂络抗毁性慰义及测度 一般认为“挽毁健”怒蒲两绦在天兜获嚣绍焉下的可靠性，它缎定破坏香嚣套荚予阚络溶襁稚全部资耩，簿果臻一种赡爱豹破 辑繁磅“。叉繇为撬攻击赣。一毂】}}l襞走簇大小、臻褒簇露乎均黧校长壤来鬻餐潮终蕊囊攻蠹舔翡薇繇程瑗。整是蘧善麓端程凌翡 加大。最夫麓犬，|、逐渐爱小．餐平窍最斑鼹轻酃是竞交大纛变小+运辩羲箨性绘撬毁僚酶研究带涞J’缓多不德。为琏。Holme等t嘲垒 局效率E糊最大连涵产网大小S来衡擞坡击