首页 | 本学科首页   官方微博 | 高级检索  
     检索      

开源软件的复杂网络分析及建模
引用本文:郑晓龙,曾大军,李慧倩,毛文吉,王飞跃,戴汝为.开源软件的复杂网络分析及建模[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
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号