开源软件的复杂网络分析及建模 |
| |
引用本文: | 郑晓龙,曾大军,李慧倩,毛文吉,王飞跃,戴汝为.开源软件的复杂网络分析及建模[J].复杂系统与复杂性科学,2007,4(3):1-9. |
| |
作者姓名: | 郑晓龙 曾大军 李慧倩 毛文吉 王飞跃 戴汝为 |
| |
作者单位: | 中国科学院自动化研究所复杂系统与智能科学重点实验室,北京,100080 |
| |
基金项目: | 国家自然科学基金
,
国家重点基础研究发展计划(973计划)
,
中国科学院、国家外国专家局创新团队国际合作伙伴计划 |
| |
摘 要: | 开源软件现在变得越来越复杂.把开源软件看作复杂网络并进行研究,有助于更好地理解软件系统.同时,开源软件是一种较为复杂的人工系统,通过对它们的研究也可以推动复杂网络理论的应用.以一种基于源代码包的Linux操作系统--Gentoo Linux操作系统为研究对象,我们把该系统中的软件包抽象成节点,软件包之间的依赖关系抽象成边,以此建立复杂网络,并对其进行了分析.发现已有模型不能很好地描述与预测Gentoo网的演化过程,因此,提出了一种新的演化模型.在该模型中,网络现有节点连接新节点的概率不但与现有节点的度有关系,而且也受到现有节点"年龄"的影响.还通过计算机仿真实验把仿真数据与Gentoo真实数据进行了比较,结果显示,新模型更为适合Gentoo网.
|
关 键 词: | 复杂网络 Gentoo 聚集系数 度分布 模型 |
文章编号: | 1672-3813(2007)03-0001-09 |
修稿时间: | 2007-08-23 |
Analyzing and Modeling Open Source Software as Complex Networks |
| |
Authors: | ZHENG Xiao-long ZENG Da-jun LI Hui-qian MAO Wen-ji WANG Fei-yue DAI Ru-wei |
| |
Institution: | The Key Laboratory of Complex Systems and Intelligence Science, Institute of Automation, Chinese Academy of Sciences, Beijing 100080, China |
| |
Abstract: | |
| |
Keywords: | complex networks Gentoo cluster coefficient degree distribution model |
本文献已被 维普 万方数据 等数据库收录! |
|