Computer Science ›› 2016, Vol. 43 ›› Issue (Z11): 506-508.doi: 10.11896/j.issn.1002-137X.2016.11A.113

Previous Articles     Next Articles

Metrics for Software Structure Complexity Based on Software Weighted Network

TIAN He and ZHAO Hai   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Software structure complexity problems have been closely attention.With the increasing of the software scale,traditional metric methods have been difficult to adapt to the software development.In order to measure the software structure complexity effectively,we analyzed the relationship between the strength and closeness in the software weighted network,and calculated the general characteristics in the software sample collection based on the complex network theory.Firstly,we selected the software with a larger value parameter,and studied the nodes with a larger value in the strength and closeness in its corresponding software weighted network.Secondly,we contrasted and analyzed the attributes and functions of nodes with greater difference in sorting.Finally,we evaluated the two kinds of software structural complexity metric method,and concluded that the strength can measure the local structure complexity of the software,and closeness can measure the whole structure complexity of the software.

Key words: Software metrics,Weighted networks,Strength,Closeness,Software structural complexity

[1] Cai Kai-yuan,Yin Bei-bei.Software Execution Processes as an Evolving Complex Network[J].Information Sciences,2009,9(12):1903-1928
[2] 何克清,马于涛,刘婧,等.软件网络[M].北京:科学出版社,2008:1-117
[3] 吴逸伦,张博锋,赖志权,等.基于消息语义解析的软件网络行为分析[J].计算机应用,2012,2(1):25-29
[4] 刘铮.大规模软件可信性度量分析原理[D].沈阳:东北大学,2011
[5] 韩言妮,李德毅,陈桂生.软件网络的多粒度拓扑特性分析及其应用[J].计算机学报,2009,2(9):1712-1721
[6] 张志华,封筠,赵正旭.工程软件格式加权网络的复杂特征分析[J].计算机工程与应用,2011,7(31):82-85
[7] Myers C R.Software Systems as Complex Networks:Structure,Function and Evolvability of Software Collaboration Graphs[J].Physical Review E 68.2003,68(4)
[8] 汪北阳,吕金虎.复杂软件系统的软件网络结点影响分析[J].软件学报,2013,4(12):2814-2829
[9] 孙兵.加权网络演化模型的研究[D].大连:大连海事大学,2009
[10] 王林,张婧婧.复杂网络的中心化[J].复杂系统与复杂性科学,2006,3(1):13-20
[11] 李茂林,龙建国,张德群.基于复杂网络理论的作战体系节点重要性分析[J].指挥控制与仿真,2010,32(3):15-17
[12] 张慧.多粒度软件网络的特性研究与演化分析[D].沈阳:沈阳工业大学,2013
[13] 司晓静.复杂网络中节点重要性排序的研究[D].西安:西安电子科技大学,2012
[14] 王文钊,汪斌强,王志明,等.基于网络中心性分析的虚拟网络映射算法[J].计算机应用研究,2015,2(2):565-568

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!