考虑级联失效影响的复杂网络关键节点识别

• 作者: 吴嫣媛 刘向军
• 来源期刊: 计算机工程与设计
• 关键词: 复杂网络 关键节点 级联失效 鲁棒性 改进人工鱼群算法
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 网络与通信技术|Network and Communications Technology
• 页码范围: 920-926
• 页数: 7页
• 分类号: TP393.02
• 语种: 中文
• DOI: 10.16208/j.issn1000-7024.2021.04.004

摘要

针对传统的关键节点识别方法以网络的一种或几种特征作为判定指标,存在片面性而不能普遍适用,且识别过程中很少考虑网络的动态特性的问题,提出采用优化算法进行网络关键节点识别,考虑网络的动态性引入网络级联失效模型,基于此构造网络鲁棒性测度用以衡量网络性能,以此为目标函数,采用以佳点集、趋化行为及列维飞行策略改进的人工鱼群算法进行优化搜索.实验分析结果表明,所提方法识别效果相比传统关键节点识别方法更为有效和优越,改进人工鱼群算法相比此领域已采用的传统智能算法效果更佳.