基于软件加权网络特征的软件度量方法

《基于软件加权网络特征的软件度量方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据分类号UDC密级学位论文基于软件加权网络特征的软件度量方法作者姓名：指导教师：申请学位级别：学科专业名称：论文提交日期：学位授予日期：评阅人：田鹤赵海教授东北大学信息科学与工程学院硕士学科类别：工学计算机系统结构2012年6月论文答辩日期：2012年6月答辩委员会主席：王波涛徐久强、白乐强东北大学2012年6月万方数据AThesisinComputerSystemsArchitectureTheSoftwareMetricMethodBasedontheCharacteristicsofthe

2、SoftwareWeightedNetworksByTianHeSupervisor：ProfessorZhaoHaiNortheasternUniversityJune2012㈣船㈣牾㈣厶舢1㈣加万方数据独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：)习鼢日期：钐，

3、2。缸f学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年口一年口一年半口学位论文作者签名：回鹌签字日期：伽·z，彭。叫万方数据东北大学硕士学位论文摘要基于软件加权网络特征的软件度量方法摘要软件规模的剧增以及应用环境日趋复杂，在大规模软件中软件结构也对软件

4、质量有很大影响，结构复杂性的问题可以导致软件的质量难以控制，而目前被广泛应用的软件度量方法已经无法适应软件的规模的发展，且针对软件结构复杂性的度量还不够成熟，因此提出全新的软件度量方法以便适应软件的度量要求显得意义重大。利用复杂网络理论，将大型软件系统看作各个单元之间的关系组成的一种复杂网络结构，并将软件系统的结构通过网络拓扑来表示，建立网络模型，为度量软件结构的复杂性提供了有利的手段。现有的基于复杂网络特征的软件结构复杂性度量大多基于无权网络模型，而研究已证明加权软件网络可以更准确的表达软件结构特征

5、。本文结合复杂网络的理论知识，建立软件加权网络模型，根据节点之间的相互关系为边赋予不同的权值。然后对软件加权网络中的一些参数进行分析，研究其规律，为后续的软件结构度量建立理论基础。接着本文对上百种不同规模的面向对象开源软件进行加权网络化统计分析，通过对特征值统计分布的数据研究，得到了软件网络拓扑特征和软件结构复杂性之间的关系。然后，基于特征分析结果初步提出了基于软件加权网络的软件结构度量方法，对软件结构复杂性进行度量。并与传统的软件结构度量方法做比较。在软件加权网络的结构复杂性度量中，结合实例对基于节

6、点强度和紧密度的软件结构度量方法进行系统评价，验证了本文提出软件结构复杂性度量的有效性。最后，利用软件加权网络的平均最短路径长度和代价传播对软件结构的传播效率进行度量，并以此来评估软件结构由于模块的修改变化及结构设计而带来的风险，从而提高软件质量的可维护性。结合实例分析验证了基于代价传播的软件结构传播效率度量和风险评估方法是有效的。关键词：复杂网络：软件风络；加权网络；加权网络特征；软件度量一II—万方数据TheSoftwareMetricMethodBasedontheCharacteristics

7、oftheSoftwareWeightedNetworksAbstractWitllthesharpincrementinsoftwarescaleandtheincreasingcomplexitvofapplicationenvironments，softwarearchitectureinlarge．scalesoftwarehaveasignificantimpactonsoftwarequality,theproblemofstructuralcomplexitycanleadtothequ

8、alityofthesoftwareisdifficulttocontrol，andwidelyconsideredsoftwaremetricmethodofthesoftwarehavenotadaptedtothescaleofdevelopment．andthatforthemeasurementofthecomplexityofthesoftwarearchitectureisnotmatureenough．Therefore，newsoftw