基于开源软件的有向图研究

在线阅读 下载PDF 导出详情
摘要 从复杂网络的角度分析大型开源软件内部软件包依赖关系的复杂度和风险情况。以GentooLinux系统做为数据源,将系统中的软件包抽象成点,把软件包之间的依赖关系抽象成边,建立随机图,对此进行分析。除应用经典的随机图方法外,还定义了两个基于有向图的新参数:复杂度和风险度分布,用以量化地评估系统的复杂程度与风险性。通过应用两个新参数,观察到Gentoo系统的复杂度和风险度分布经历了一个快速增长的阶段。这种高速增长的原因来自系统中环状依赖结构。
机构地区 不详
出版日期 2008年01月11日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献