[发明专利]一种基于复杂网络的软件网络关键节点挖掘方法

权利要求书

1.一种基于复杂网络的软件网络关键节点挖掘方法，其特征在于，包括以下步骤：

S1：根据软件系统的源代码中各个类之间的依赖、关联、聚合、组合以及继承关系得到类图；

S2：统计各个类的方法数，然后分别将每个类的方法数作为所述类图中该类指向其下一个类的有向边的权值，得到有向加权网络模型；

S3：分别根据缺陷可能性、缺陷传播代价以及KeyNode算法，获取有向加权网络模型中的备选关键节点；

其中，根据缺陷可能性获取所述备选关键节点的方法如下：

获取有向加权网络模型中各个节点的出度在各自的度总数中所占的比例R1；

获取各个节点的度总数与其对应的方法数的和值S1；

获取各个节点对应的比例R1与其对应方法数的乘积；

将各个节点对应的乘积与其对应的和值S1的比值，作为各个节点的缺陷可能性；

将缺陷可能性最大的前M个节点作为备选关键节点，其中M至少为25；

根据缺陷传播代价获取所述备选关键节点的方法如下：

分别获取有向加权网络模型中各个节点可达的节点的个数N；

分别获取各个节点与其可达节点之间的最短路径所包括的所有节点的出度之和S2；

将各个节点对应的出度之和S2与个数N的平方的比值，作为各个节点的缺陷传播代价；

将缺陷传播代价最大的前M个节点作为备选关键节点；

根据KeyNode算法获取所述备选关键节点的方法如下：

依次将有向加权网络模型中各个节点作为待测节点，获取指向该待测节点的所有节点的出度，同时假设指向待测节点的所有节点的个数为m，则各指向待测节点的节点对应的出度分别为D(j)，j＝1,2,…,m；其中，将出度不为0而入度为0的节点记为第一待测节点；

对于指向待测节点的所有节点，将各节点的KN值与各自的出度D(j)求比值后，将所得比值进行求和；

将所得和值与待测节点的缺陷可能性的乘积作为待测节点的KN值，其中，第一待测节点的KN值为其缺陷可能性与其出度的比值；

将KN值最大的前M个节点作为备选关键节点；

S4：将被各关键节点挖掘算法均判断为备选关键节点的节点作为有向加权网络模型中最终的关键节点。