| 基于图论的节点分析 |
| |
| 引用本文： | 黄湘宁,祝延波.基于图论的节点分析[J].青海师范大学学报(自然科学版),2011,27(2):17-20. |
| |
| 作者姓名： | 黄湘宁 祝延波 |
| |
| 作者单位： | 青海师范大学实验设备管理中心,青海西宁810008 [2]青海民族大学物理与电子倩息工程学院,青海西宁810007 |
| |
| 摘 要： | 针对网络节点抗漏洞攻击能力弱造成网络鲁棒性差的情况,分析了基于图论的节点鲁棒性、节点重要性和节点多样性研究现状,提出了一些能够较好满足节点鲁棒性和多样性要求的方法;对节点鲁棒性测量的3个方法作了定义;对四种典型的测试网络用这些测量方法进行了对比分析,结果表明考虑了节点多样性的网络其节点连接鲁棒性、节点恢复鲁棒性和抗攻击性有了明显提高.这样的网络能有效增强节点的抗漏洞攻击能力,阻断各种可能的漏洞攻击在节点之间的渗透和传播,具有较强的鲁棒性.
|
| 关 键 词： | 图论 网络 节点 多样性 漏洞 |
Nodes Analyze Based on Graph Theory |
| |
| HUANG Xiang-ning,ZHU Yan-bo.Nodes Analyze Based on Graph Theory[J].Journal of Qinghai Normal University(Natural Science Edition),2011,27(2):17-20. |
| |
| Authors: | HUANG Xiang-ning ZHU Yan-bo |
| |
| Institution: | HUANG Xiang-ning1,ZHU Yan-bo2(1.Experimental Equipment Management Center,Qinghai Normal University,Xining 810008,China,2.School of Physics & Electronic Information Engineering,Qinghai University for Nationalities,Xining 810007,China) |
| |
| Abstract: | Analyzed the study on the robust,importance and diversity of nodes nowadays,which focus on the situation of poor network robust caused by the weak ability of anti-vulnerable attacks of nodes,some methods that can meet the need of node robust and diversity better are proposed;3 definitions for node robust measurement are defined;4 kinds of benchmark network that usually using are also used for contrastive analyze.The examples show that the network's link robust,recover robust and anti-attack of nodes are inc... |
| |
| Keywords: | graph theory network node diversity vulnerability |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
