[发明专利]一种基于复杂网络的软件结构重要模块识别方法

摘要

本发明公开了一种基于复杂网络的软件结构重要模块识别方法，包括步骤1：确定目标软件并获取其完整的软件源代码；步骤2：对目标软件源代码进行静态扫描，分析软件中的元素实体和元素之间的相互关系；步骤3：在步骤2的基础上，构建软件属性方法网络，并构造相应粒度的软件复杂网络模型；步骤4：在步骤3得到软件复杂网络模型后，得到节点按重要性度量值排序后的集合，结合实际工程情况选取重要模块。本发明基于复杂网络综合了对模块重要性有影响的四个维度的因素给出了识别重要模块的方法，整个度量分析过程都可在后台实现，建立在完全自动化的流程上，确保最大限度减低人力和时间成本。

主权项

1.一种基于复杂网络的软件结构重要模块识别方法，实现步骤包括：步骤1，确定目标软件并获取完整的软件源代码；步骤2，对目标软件源代码进行静态扫描，分析软件中的元素实体和元素之间的相互关系；其特征在于，步骤3，以软件系统中类的属性和方法为网络节点，构建属性方法网络；根据需要识别软件模块粒度大小，对属性方法网络进行组织和抽象构造相应粒度的软件复杂网络模型；步骤4：在得到软件复杂网络模型后，对网络中的节点从设定的角度去度量分析，计算节点的重要性并进行排序，得到节点按重要性度量值排序后的集合，结合实际工程选取前t％的节点作为系统中的重要模块；t为正数；其中，对网络中的节点从设定的角度去度量分析，具体分为整体度量和局部度量，再综合度量结果给出节点的重要性度量值；整体度量通过计算4个参数来度量软件模块，4个参数为接近数、核数、介数和逆向波及度；局部度量是通过计算强度、聚集系数、模块规模和模块内耦合度来度量软件模块；计算得到模块在整体度量或局部度量的4个参数的度量值后，对度量值进行标准化处理后，利用欧拉距离公式计算模块度量值与最优值之间的距离，用距离表示模块在整体层面或局部层面的重要程度；最后，对模块在整体层面和局部层面的重要程度进行加权求和，来表示软件模块的重要性度量值。