CASIA OpenIR  > 09年以前成果
基于开源软件的有向图研究
李慧倩; 曾大军; 郑晓龙; 毛文吉; 王飞跃
Source Publication复杂系统与复杂性科学
2008
Volume5Issue:1Pages:6-13
Abstract
从复杂网络的角度分析大型开源软件内部软件包依赖关系的复杂度和风险
情况。以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.
Keyword开源软件 Open Source Software Gentoo Gentoo 复杂网络 Complex Network 随机图理论 Random Graph Theory
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/14988
Collection09年以前成果
Affiliation中国科学院自动化研究所复杂系统与智能科学重点实验室,北京100080
Recommended Citation
GB/T 7714
李慧倩,曾大军,郑晓龙,等. 基于开源软件的有向图研究[J]. 复杂系统与复杂性科学,2008,5(1):6-13.
APA 李慧倩,曾大军,郑晓龙,毛文吉,&王飞跃.(2008).基于开源软件的有向图研究.复杂系统与复杂性科学,5(1),6-13.
MLA 李慧倩,et al."基于开源软件的有向图研究".复杂系统与复杂性科学 5.1(2008):6-13.
Files in This Item: Download All
File Name/Size DocType Version Access License
基于开源软件的有向图研究_李慧倩.pdf(505KB)期刊论文作者接受稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[李慧倩]'s Articles
[曾大军]'s Articles
[郑晓龙]'s Articles
Baidu academic
Similar articles in Baidu academic
[李慧倩]'s Articles
[曾大军]'s Articles
[郑晓龙]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[李慧倩]'s Articles
[曾大军]'s Articles
[郑晓龙]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 基于开源软件的有向图研究_李慧倩.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.