计算机科学 ›› 2016, Vol. 43 ›› Issue (Z11): 506-508.doi: 10.11896/j.issn.1002-137X.2016.11A.113
田鹤,赵海
TIAN He and ZHAO Hai
摘要： 软件结构复杂性问题一直备受关注。随着软件规模的不断增大,传统的度量方法已很难适应软件的发展。为了有效地度量软件结构复杂性,以复杂网络理论为基础,分析软件加权网络的强度和紧密度特征参数之间的关系,并统计软件样本集的总体特征量。首先选取特征值较大的软件,研究其对应的软件加权网络中强度和紧密度数值较大的节点。然后对比分析排序差别较大的节点的属性和功能。最后评价两种软件结构复杂性度量方法,得出用强度可以度量软件局部结构的复杂性,紧密度能够度量软件整体结构的复杂性。
| [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! |
|
||
首页