基于开源软件的有向图研究 | |
李慧倩; 曾大军![]() ![]() ![]() ![]() | |
刊名 | 复杂系统与复杂性科学
![]() |
2008 | |
卷号 | 5期号:1页码:6-13 |
关键词 | 开源软件 Open Source Software Gentoo Gentoo 复杂网络 Complex Network 随机图理论 Random Graph Theory |
英文摘要 |
从复杂网络的角度分析大型开源软件内部软件包依赖关系的复杂度和风险
情况。以Gentoo Linux系统做为数据源,将系统中的软件包抽象成点,把软件包之
间的依赖关系抽象成边,建立随机图。对此进行分析。除应用经典的随机图方法
外,还定义了两个基于有向图的新参数:复杂度和风险度分布,用以量化地评估系
统的复杂程度与风险性。通过应用两个新参数。观察到Gentoo系统的复杂度和风
险度分布经历了一个快速增长的阶段。这种高速增长的原因来自系统中环状依赖
结构。 ;
In this paper,we study one of the most popular open source Linux distributions called Gentoo Linux under the complex systems analysis framework.We model the packages in Gentoo Linux as vertices and the dependency relationships among these packages as edges.In addition to using common graph measures such as degree distribution,we have developed two additional measures,average complexity and risk distribution,to investigate this graph in an attempt to better capture the complexity of large-size software packages and the potential impact of software defects.These measures are based on modeling
package dependency的a directed graph.Our analysis shows that the average complexity and risk distri· bution of Gentoo Linux has experienced a period of rapid increase.Such increases are closely associated with the circle dependency relationship among some of the heavily depended packages. |
内容类型 | 期刊论文 |
源URL | [http://ir.ia.ac.cn/handle/173211/14988] ![]() |
专题 | 自动化研究所_09年以前成果 |
作者单位 | 中国科学院自动化研究所复杂系统与智能科学重点实验室,北京100080 |
推荐引用方式 GB/T 7714 | 李慧倩,曾大军,郑晓龙,等. 基于开源软件的有向图研究[J]. 复杂系统与复杂性科学,2008,5(1):6-13. |
APA | 李慧倩,曾大军,郑晓龙,毛文吉,&王飞跃.(2008).基于开源软件的有向图研究.复杂系统与复杂性科学,5(1),6-13. |
MLA | 李慧倩,et al."基于开源软件的有向图研究".复杂系统与复杂性科学 5.1(2008):6-13. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论