基于复杂网络的软件结构分析器的设计

发布时间：2021-02-25 16:51

　　随着对软件功能需求的不断增加,软件的结构趋于复杂,如何去度量和控制软件的复杂性已经成为软件工程领域的研究者们亟待解决的问题之一。复杂网络作为一门新兴的交叉学科,提供了一种全新的方法分析网络的结构特性,主要是从复杂系统的网络模型的角度去分析系统的相关特征。本文首先介绍了复杂网络的特征量及其算法,并对比分析了软件调用图生成工具”Doxygen”、”Codeviz”,复杂网络计算工具”Gephi”、”igraph”的优缺点。其次,论文论述了软件结构分析器的设计。首先介绍了系统的体系架构和功能,功能包括数据抽取、数据分析、可视化,其中数据分析功能包括特征统计和结构分析。基于此,论文根据各模块功能,将系统划分为预处理、特征统计、结构分析、可视化等模块。最后,论文以开源软件ns-2作为分析样本,度量了软件模块网络的平均节点度、介数、紧密度、PageRank、聚集系数、平均路径长度、同构系数、节点度分布、社区结构等多个特征。论文研究发现软件模块网络是一种无标度性、小世界性、异配性的网络。分析器对软件模块网络重要节点的分析有助于挖掘软件中的关键函数。ns-2所有版本的软件模块网络的度分布幂指数处于1.... 

【文章来源】：南京邮电大学江苏省

【文章页数】：64 页

【学位级别】：硕士

【图文】：

科学家合作网络

南京邮电大学硕士研究生学位论文 第三章 软件结构分析器的程序设计第三章 软件结构分析器的程序设计系统架构概述软件函数调用图分析工具的主要作用是将多种语言的开源软件的源代码转换成一致的网络模型，转换模型后进行计算等相关操作。这个系统是由多个模块组成，且各个模块之间是独立工作的，主要包括预处理模块，特征统计模块，结构分析模块，可视化模块等。为了提高系统的性能，我们采用了低耦合的架构，如图 3.1 是该系统的设计架构图。

位论文 第三章 软件结相同等级的节点以避免交叉。第四步设置节点的 输入源包括 DOT 语言等。式描述图形，其扩展名一般为 dot 或 gv 等形式。多 dot、neato 等。DOT 主要描述了图、节点、边三。DOT 中主要包括节点和边两种基本要素。其中，节状可以设置很多相关属性。同样的，边也包含多个bel 等属性。对于有向边来说，可以设置边的起点图中。

【参考文献】：
期刊论文
[1]复杂软件的级联故障建模[J]. 王健,刘衍珩,刘雪莲.  计算机学报. 2011(06)
[2]网络化软件的复杂网络特性实证[J]. 马于涛,何克清,李兵,刘婧.  软件学报. 2011(03)
[3]通信网中节点重要性的评价方法[J]. 陈勇,胡爱群,胡啸.  通信学报. 2004(08)



本文编号：3051266