[发明专利]一种基于加权q2指数的软件类重要性度量方法

权利要求书

1.一种基于加权q2指数的软件类重要性度量方法，其特征在于，包括以下步骤：

(1)将Java语言编写的软件源代码在特征粒度抽象为特征依赖网FDN＝(N_f,D_f)；其中，N_f为源代码中特征节点的集合；D_f＝{(f_i,f_j)}是无向边的集合，表示特征间的依赖关系，f_i∈N_f,f_j∈N_f；

(2)基于步骤(1)完成的FDN构建类依赖网CDN＝(N_c,D_c,P)；其中，N_c为源代码中类节点的集合；D_c(c_i∈D_c,c_j∈D_c)是一个无向边的集合，表示类之间的依赖关系；P是一个|N_c|×|N_c|的矩阵，代表类之间依赖关系的强度矩阵，|N_c|返回N_c中的节点数；CDN的构建具体包括以下子步骤：

(2.1)提取Java语言编写的源代码中的所有类，构建一个只有节点没有边的CDN，即CDN＝(N_c,Φ,P)；Φ代表边集为空，同时P是一个零矩阵；

(2.2)取步骤(1)D_f中的一条边(f_i,f_j)∈D_f，根据源代码得到f_i和f_j所定义的类，若f_i在类k中定义，f_j在类p中定义，若k≠p，则将(k,p)加入D_c，同时步骤(2.1)中P相应位置的P(k,p)自加1；若k与p相等，则不做任何处理；

(2.3)重复步骤(2.2)，直到遍历完FDN中的所有边；

(3)基于步骤(2)完成的CDN计算节点i的加权h指数h(i)；节点i的加权h指数h(i)的计算具体包括以下子步骤：

(3.1)求步骤(2)所得CDN中所有节点的节点权；节点j的节点权s_j定义为CDN中与该节点相连的所有边的权重和，即：

其中，v_j是节点j的邻居节点集合；

(3.2)求步骤(2)所得CDN中节点i的邻居节点集合v_i；

(3.3)将v_i中的节点按其节点权降序排列，若存在节点权相等的情况，则相等的几个值随机选择一种可能的排序，得到排序后的数组list，list[1]位置存放的是节点权最大的那个节点；

(3.4)从list[1]开始，依次遍历list列表中的每个节点list[q]，找到第一个满足节点权小于(n+1)的节点list[n+1]，则节点i的加权h指数h(i)为n；

(4)基于步骤(2)完成的CDN计算节点i的加权m指数m(i)；节点i的加权m指数m(i)的计算具体包括以下子步骤：

(4.1)求步骤(2)所得CDN中所有节点的节点权；节点j的节点权s_j定义为CDN中与该节点相连的所有边的权重和，即：

其中，v_j是节点j的邻居节点集合；

(4.2)求步骤(2)所得CDN中节点i的邻居节点集合v_i；

(4.3)将v_i中的节点按其节点权降序排列，若存在节点权相等的情况，则相等的几个值随机选择一种可能的排序，得到排序后的数组list，list[1]位置存放的是节点权最大的那个节点，list[|v_i|]位置存放的是节点权最小的那个节点，|v_i|为v_i中节点个数；

(4.4)根据计算节点i的加权m指数m(i)；

(5)基于步骤(3)和步骤(4)计算节点i的加权g2指数

(6)基于步骤(3)、(4)和(5)计算CDN中所有节点的加权g2指数，作为节点相应类的重要性值。