大规模软件系统的无标度特性与演化模型

被引:23
作者
闫栋
祁国宁
机构
[1] 浙江大学现代制造工程研究所
关键词
软件系统; 复杂网络; 度分布; 无标度;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
摘要
在软件工程中,常用类图来描述类之间的关系.以软件系统网为研究对象,通过对Sun和IBM公司提供的大规模软件系统进行实证分析,发现Java软件系统网的度分布是无标度分布,标度指数γ≈2.5.在软件系统网的演化过程中,除加点之外,还存在边的添加、边的随机移除与边的重连等局部事件.由此建立了软件系统演化模型.由该模型演化生成的网络,其度分布服从幂律分布.实际应用与数值仿真验证了该模型的有效性.
引用
收藏
页码:3799 / 3804
页数:6
相关论文
共 2 条
  • [1] 具有幂率度分布的因特网平均最短路径长度估计
    李?
    山秀明
    任勇
    [J]. 物理学报, 2004, (11) : 3695 - 3700
  • [2] 一个科研合作网的双粒子图自适应演化模型
    何阅
    张培培
    许田
    姜玉梅
    何大韧
    [J]. 物理学报, 2004, (06) : 1710 - 1715