基于复杂网络的软件复杂性度量研究

被引：38

作者：

李兵 ^{[1
]}

王浩 ^{[2
]}

李增扬 ^{[1
]}

何克清 ^{[1
]}

余敦辉 ^{[1
]}

机构：

[1] 武汉大学软件工程国家重点实验室

[2] 湖北大学数学与计算机科学学院

来源：

电子学报 | 2006年 / S1期

关键词：

软件复杂性; 复杂网络; 软件度量; 下一代软件工程;

D O I：

暂无

中图分类号：

TP311.52 [];

学科分类号：

摘要：

软件开发者对于日趋复杂的软件系统的理解和控制越来越困难,传统软件工程正接近其复杂性和可扩展性的极限.复杂性使软件开发困难,质量难以保证.复杂网络理论的最新研究成果,为软件复杂性度量提供了新的数学基础.讨论了软件复杂性的形成原因和度量方法,介绍了目前复杂网络与软件复杂性结合的研究工作.探讨了基于复杂网络的软件结构复杂性度量方法,提出一种结合复杂网络和演化算法的软件演化复杂性度量模型.

引用

页码：2371 / 2375

页数：5

共 11 条

[1]

Scale-free geom-etry in object-oriented programs. A Potanin,J Noble,M Frean,Robert Biddle. Communications of theACM . 2005

[2]

Evaluating software complexity measures. Weyuker E. IEEETransactions on Software Engineering . 1988

[3]

Tinkering andemergence in complex networks. Sole’R V,Ferrer R,Montoya J M,Valverde S. Journal of Complexity . 2002

[4]

Hierarchical Small-Worlds in SoftwareArchitecture. Valverde S,SoléR. . 2003

[5]

Collective dynamics of small-worldnetworks. Watts D J,Strogatz S H. Nature . 1998

[6]

Elements of Software Science. Halstead M H. . 1977

[7]

Mining representative nodes inscale-free networks. Liu Bin,Li Deyi,Li Bing. Dynamics of Continuous,Discrete andImpulsive Systems(Series B:Applications and Algorithms) . 2006

[8]

Scale-free networks fromoptimal design. Valverde S,Ferrer Cancho R,Sole′R V. Europhysics Letters . 2002

[9]

Emergence of scaling in randomnetworks. Batabasi A L and Albert R. Science . 1999

[10]

A complexity measure. McCabe T. IEEE Transactions onSoftware Engineering . 1976

← 1 2 →