CASIA OpenIR  > 09年以前成果
基于开源软件的有向图研究
李慧倩; 曾大军; 郑晓龙; 毛文吉; 王飞跃
2008
发表期刊复杂系统与复杂性科学
卷号5期号:1页码:6-13
摘要
从复杂网络的角度分析大型开源软件内部软件包依赖关系的复杂度和风险
情况。以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.
关键词开源软件 Open Source Software Gentoo Gentoo 复杂网络 Complex Network 随机图理论 Random Graph Theory
文献类型期刊论文
条目标识符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.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
基于开源软件的有向图研究_李慧倩.pdf(505KB)期刊论文作者接受稿开放获取CC BY-NC-SA浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[李慧倩]的文章
[曾大军]的文章
[郑晓龙]的文章
百度学术
百度学术中相似的文章
[李慧倩]的文章
[曾大军]的文章
[郑晓龙]的文章
必应学术
必应学术中相似的文章
[李慧倩]的文章
[曾大军]的文章
[郑晓龙]的文章
相关权益政策
暂无数据
收藏/分享
文件名: 基于开源软件的有向图研究_李慧倩.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。