您的位置： 专家智库 > >

国家高技术研究发展计划(2007AA01Z444)

作品数：1 被引量：6H指数：1
相关作者：田志宏云晓春方滨兴张永铮更多>>
相关机构：中国科学院更多>>
发文基金：国家自然科学基金国家高技术研究发展计划更多>>
相关领域：理学自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...
  • 1篇理学

主题

  • 1篇性能分析
  • 1篇网络
  • 1篇网络脆弱性
  • 1篇网络风险
  • 1篇风险评估
  • 1篇NP难题
  • 1篇脆弱性

机构

  • 1篇中国科学院

作者

  • 1篇张永铮
  • 1篇方滨兴
  • 1篇云晓春
  • 1篇田志宏

传媒

  • 1篇中国科学（E...

年份

  • 1篇2008
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
求解网络风险传播问题的近似算法及其性能分析被引量：6
2008年
在充分阐明风险传播研究意义的基础上,给出了网络风险传播问题的定义,证明了该问题是NP难题,并提出了一个基于邻近传播和最小入度的近似算法—APMI算法,该算法最坏时间复杂度为O(n3),最差近似比为O(n).最后通过模拟实验分析了网络规模、网络密度和风险源密度等3方面因素对APMI算法和现有精确算法RH的性能或准确性的影响.实验结果表明:RH算法的性能受网络密度影响很大(呈指数增长),受网络规模和风险源密度的影响较小;APMI算法将RH算法在网络较稠密时的指数时间复杂度降低为多项式时间,而其准确性指标Coefficient仍保持在0.995以上.
张永铮田志宏方滨兴云晓春
关键词：风险评估网络脆弱性NP难题
全选 清除 导出
共1页<1>
聚类工具0