基于图论的网络鲁棒性增强算法

被引：4

作者：

祝延波 ^{[1
,2
]}

傅建明 ^{[2
]}

王丽娜 ^{[2
]}

机构：

[1] 青海民族大学物理与电子信息工程学院

[2] 武汉大学计算机学院

来源：

兰州理工大学学报 | 2010年 / 36卷 / 05期

基金：

国家自然科学基金重大研究计划;

关键词：

图论; 网络鲁棒性; 节点; 多样性; 漏洞;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070101 [基础数学];

摘要：

针对网络节点抗漏洞攻击能力弱、网络鲁棒性差的情况,提出一种基于图论的鲁棒性增强算法.首先介绍基于图论和多样性的网络鲁棒性策略,提出节点相关度的概念、分类描述及量化指标;其次分析多样性对各种漏洞攻击的作用.对采用该算法生成的一种30个节点、4种着色方案的图进行详细分析,对由本算法生成的六种图的统计特征进行归纳.实例表明,依照该算法构建的网络是一种较均匀的网络,这种网络能有效增强节点的抗漏洞攻击能力,阻断各种可能的漏洞攻击在节点之间的渗透和传播,减少相继故障,避免雪崩效应,具有较强的鲁棒性.

引用

页码：83 / 87

页数：5