信息缺失条件下的相互依存网络抗毁性分析

来源：计算机应用杂志2015年第5期北京时间：

作者：蒋宇翔, 吕晨, 虞红芳

单位：光纤传感与通信教育部重点实验室(电子科技大学), 成都 611731

摘要：提出了信息缺失条件下的相互依存网络抗毁性分析方法.首先,提出了结构信息和攻击信息,在结构信息已知的情况下利用信息广度参数和信息精度参数将攻击信息的获取抽象成无放回不等概率抽样问题,以此建立攻击信息缺失模型;然后,借助生成函数和渗流理论的思想提出了在随机信息缺失和优先信息缺失条件下的相互依存网络的抗毁性分析模型.根据此模型可以得到不同情况下的渗流阈值.通过以无标度网络作为实例进行进一步的实验发现信息广度参数和信息精度参数对相互依存网络的渗流阈值影响巨大,并且信息精度比信息广度影响更大,少量的高精度节点信息等价于大量低精度节点信息;已知少量最重要的节点就可以很大程度上降低相互依存网络的抗毁性;即使是在信息缺失的条件下,相互依存网络的抗毁性依旧远低于单层网络.

关键词：信息缺失,相互依存网络,抗毁性,渗流理论,信息精度,信息广度

基金资助：国家自然科学基金资助项目(61271171);国家973计划项目(2013CB329103).