文件名称：基于开源软件的有向图研究 (2008年)
文件大小：836KB
文件格式：PDF
更新时间：2024-05-18 17:22:42
自然科学 论文
从复杂网络的角度分析大型开源软件内部软件包依赖关系的复杂度和风险情况。以Gentoo Linux系统做为数据源,将系统中的软件包抽象成点,把软件包之间的依赖关系抽象成边,建立随机图,对此进行分析。除应用经典的随机图方法外,还定义了两个基于有向图的新参数：复杂度和风险度分布,用以量化地评估系统的复杂程度与风险性。通过应用两个新参数,观察到Gentoo系统的复杂度和风险度分布经历了一个快速增长的阶段。这种高速增长的原因来自系统中环状依赖结构。