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

从复杂网络的角度分析大型开源软件内部软件包依赖关系的复杂度和风险情况。以GentooLinux系统做为数据源，将系统中的软件包抽象成点，把软件包之间的依赖关系抽象成边，建立随机图，对此进行分析。除应用经典的随机图方法外，还定义了两个基于有向图的新参数：复杂度和风险度分布，用以量化地评估系统的复杂程度与风险性。通过应用两个新参数，观察到Gentoo系统的复杂度和风险度分布经历了一个快速增长的阶段。这种高速增长的原因来自系统中环状依赖结构。