复杂系统与复杂性科学
複雜繫統與複雜性科學
복잡계통여복잡성과학
COMPLEX SYSTEMS AND COMPLEXITY SCIENCE
2008年
1期
6-13
,共8页
李慧倩%曾大军%郑晓龙%王飞跃%毛文吉
李慧倩%曾大軍%鄭曉龍%王飛躍%毛文吉
리혜천%증대군%정효룡%왕비약%모문길
开源软件%Gentoo%复杂网络%随机图理论
開源軟件%Gentoo%複雜網絡%隨機圖理論
개원연건%Gentoo%복잡망락%수궤도이론
从复杂网络的角度分析大型开源软件内部软件包依赖关系的复杂度和风险情况.以Gentoo Linux系统做为数据源,将系统中的软件包抽象成点,把软件包之间的依赖关系抽象成边,建立随机图,对此进行分析.除应用经典的随机图方法外,还定义了两个基于有向图的新参数:复杂度和风险度分布,用以量化地评估系统的复杂程度与风险性.通过应用两个新参数,观察到Gentoo系统的复杂度和风险度分布经历了一个快速增长的阶段.这种高速增长的原因来自系统中环状依赖结构.
從複雜網絡的角度分析大型開源軟件內部軟件包依賴關繫的複雜度和風險情況.以Gentoo Linux繫統做為數據源,將繫統中的軟件包抽象成點,把軟件包之間的依賴關繫抽象成邊,建立隨機圖,對此進行分析.除應用經典的隨機圖方法外,還定義瞭兩箇基于有嚮圖的新參數:複雜度和風險度分佈,用以量化地評估繫統的複雜程度與風險性.通過應用兩箇新參數,觀察到Gentoo繫統的複雜度和風險度分佈經歷瞭一箇快速增長的階段.這種高速增長的原因來自繫統中環狀依賴結構.
종복잡망락적각도분석대형개원연건내부연건포의뢰관계적복잡도화풍험정황.이Gentoo Linux계통주위수거원,장계통중적연건포추상성점,파연건포지간적의뢰관계추상성변,건립수궤도,대차진행분석.제응용경전적수궤도방법외,환정의료량개기우유향도적신삼수:복잡도화풍험도분포,용이양화지평고계통적복잡정도여풍험성.통과응용량개신삼수,관찰도Gentoo계통적복잡도화풍험도분포경력료일개쾌속증장적계단.저충고속증장적원인래자계통중배상의뢰결구.
