开源软件的复杂网络分析与建模.pdf

第4卷第3期 复杂系统与复杂性科学 V01．4No．3 2007年9月 COMPLEXSYSTEMS^NDCOMPLEXITYsc皿NcE Sep． 2007 文章编号：1672—3813(2007)03—0001—09 开源软件的复杂网络分析及建模 郑晓龙，曾大军，李慧倩。毛文吉，王飞跃，戴汝为 (中国科学院自动化研究所复杂系统与智能科学重点实验室，北京toooso) 摘要：开源软件现在变得越来越复杂。把开源软件看作复杂网络并进行研究，有助 于更好地理解软件系统。同时，开源软件是一种较为复杂的人工系统，通过对它们 的研究也可以推动复杂网蝽理论的应用。以一种基于源代码包的Linux操作系 统——Gentoo Linux操作系统为研究对象，我们把该系统中的软件包抽象成节点， 软件包之间的依赖关系抽象成边，以此建立复杂网络。并对其进行了分析。发现已 有模型不能很好地描述与预测Gentoo网的演化过程，因此，提出了一种新的演化 模型。在该模型中，网络现有节点连接新节点的概率不但与现有节点的度有关系，而且也受到现有 节点“年龄”的影响。还通过计算机仿真实验把仿真数据与Gentoo真实数据进行了比较，结果显 示，新模型更为适合Gentoo网。 关键词：复杂网络；Gentoo；聚集系数；度分布；模型 中图分类号：N94；TP393；TP31 文献标识码：A and SourceSoftware Networks as AnalyzingModelingOpen Complex ZHENG Ru-wei Xiao·long，ZENGDa-jun，LIHut-qian，MAOWen-ji，WANGFei—yue，DAI of and of (TheKeyLaboratoryComplexsystemsIntelligenceScience．InstituteAutomation， Chinese of AcademySciences，Bering100080，China) Abstract：Software thosebasedon codeare corn— systemsincluding open—source becomingincreasingly themas networkscan measuresanduseful fromthe plex．Studyingcomplex providequantifiable insights ofviewofsoftware the oneofthemost man-made point engineering．Inmeanwhile}as complex artifacts， afruitful domainof this oneofthe theyprovide application complexsystemstheory．Inpaper，weanalyze mo