复杂网络攻击及修复策略.pdfVIP

复杂网络攻击与修复策略 崔强谭敏生王静 南华大学计算机科学与技术学院湖南421001 摘要：本文对复杂网络的攻击与修复策略进行了研究，讨论了基于不完全网络拓扑信息的有目的攻击和基于局部网络拓 扑信息的分布式攻击的攻击效宰和攻击损害度，对网络的修复策略进行了总结，并提出了基于马太效应的复杂网络修复策略。 关键词：复杂网络；修复，幂率分布；马太效应；攻击 0前言 策略。对初始网络按照节点或边的介数大小顺序来移除节点 随着复杂网络研究的兴起，作为复杂网络最重要的课题 或边；③RD移除策略。每次移除的节点或边是当前网络中节 之一，对复杂网络攻击与修复策略的研究的重大理论意义和 点或边的度最大的节点；④RB移除策略。每次移除的节点或 应用价值日益凸显出来，人们开始关注：这些复杂的网络到 边是当前网络中节点或边介数最大的节点。ER模型对节点的 底有多可靠?在网络遭受攻击后如何高效快速的修复网络? 基于度的攻击比基于介数的攻击效果好，使用重新计算的信 例如2008年1月25日，在持续了十多天的冰雪天气后，湖南、息比基于原始信息的危害性更强；而对边的攻击RB