有环攻击图中的节点风险概率算法

摘要：

在攻击图的风险概率计算中,没有针对环路节点的处理.为此,提出一种有环攻击图中的节点风险概率算法.给出带有环路的攻击图示例,介绍有环、无环节点风险概率的计算方法.根据不回溯性假设,确定循环路径,通过移除节点在环路中的出口边及不可达节点打破环路.实验结果表明,该算法能获得较精确的计算结果,且时间复杂度较低.

关键词：攻击图、目标节点、风险概率、循环路径

所属期刊栏目：38

分类号：TP301.6(计算技术、计算机技术)

资助基金：中国科学院知识创新工程重要方向基金资助项目YYYJ-1013;国家科技支撑计划基金资助项目2009BAH52B06;中国科学院研发实验服务基地测试基金资助项目201004

在线出版日期：2012-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：19-21,30