| 基于图论的网络鲁棒性增强算法 |
| |
| 引用本文： | 祝延波,傅建明,王丽娜.基于图论的网络鲁棒性增强算法[J].兰州理工大学学报,2010,36(5). |
| |
| 作者姓名： | 祝延波 傅建明 王丽娜 |
| |
| 基金项目： | 国家自然科学基金重大研究计划，青海省科技厅软科学项目 |
| |
| 摘 要： | 针对网络节点抗漏洞攻击能力弱、网络鲁棒性差的情况,提出一种基于图论的鲁棒性增强算法.首先介绍基于图论和多样性的网络鲁棒性策略,提出节点相关度的概念、分类描述及量化指标;其次分析多样性对各种漏洞攻击的作用.对采用该算法生成的一种30个节点、4种着色方案的图进行详细分析,对由本算法生成的六种图的统计特征进行归纳.实例表明,依照该算法构建的网络是一种较均匀的网络,这种网络能有效增强节点的抗漏洞攻击能力,阻断各种可能的漏洞攻击在节点之间的渗透和传播,减少相继故障,避免雪崩效应,具有较强的鲁棒性.
|
| 关 键 词： | 图论 网络鲁棒性 节点 多样性 漏洞 |
Enhancing algorithm for network robustness based on graph theory |
| |
| ZHU Yan-bo,FU Jian-ming,WANG Li-na.Enhancing algorithm for network robustness based on graph theory[J].Journal of Lanzhou University of Technology,2010,36(5). |
| |
| Authors: | ZHU Yan-bo FU Jian-ming WANG Li-na |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
