| 基于开源软件的有向图研究 |
| |
| 引用本文： | 李慧倩,曾大军,郑晓龙,王飞跃,毛文吉. 基于开源软件的有向图研究[J]. 复杂系统与复杂性科学, 2008, 5(1): 6-13 |
| |
| 作者姓名： | 李慧倩 曾大军 郑晓龙 王飞跃 毛文吉 |
| |
| 作者单位： | 中国科学院自动化研究所复杂系统与智能科学重点实验室,北京,100080 |
| |
| 基金项目： | 国家自然科学基金委基金创新研究群体科学基金 , 中国科学院科研基金 |
| |
| 摘 要： | 从复杂网络的角度分析大型开源软件内部软件包依赖关系的复杂度和风险情况.以Gentoo Linux系统做为数据源,将系统中的软件包抽象成点,把软件包之间的依赖关系抽象成边,建立随机图,对此进行分析.除应用经典的随机图方法外,还定义了两个基于有向图的新参数:复杂度和风险度分布,用以量化地评估系统的复杂程度与风险性.通过应用两个新参数,观察到Gentoo系统的复杂度和风险度分布经历了一个快速增长的阶段.这种高速增长的原因来自系统中环状依赖结构.
|
| 关 键 词： | 开源软件 Gentoo 复杂网络 随机图理论 开源软件 有向图 研究 Random Graph Software Open Source Package 依赖结构 环状 高速增长 快速 风险性 程度 评估系统 量化 度分布 新参数 图方法 随机图 应用 |
| 文章编号： | 1672-3813(2008)01-0006-08 |
| 修稿时间： | 2008-01-16 |
Analyzing Package Dependencies in Open Source Software Using a Directed Random Graph |
| |
| LI Hui-qian,ZENG Da-jun,ZHENG Xiao-long,WANG Fei-yue,MAO Wen-ji. Analyzing Package Dependencies in Open Source Software Using a Directed Random Graph[J]. , 2008, 5(1): 6-13 |
| |
| Authors: | LI Hui-qian ZENG Da-jun ZHENG Xiao-long WANG Fei-yue MAO Wen-ji |
| |
| Affiliation: | The Key Laboratory of Complex Systems and Intelligence Science;Institute of Automation;Chinese Academy of Science;Beijing 200080;China |
| |
| Abstract: | 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 packa... |
| |
| Keywords: | open source software gentoo complex network random graph theory |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
