[发明专利]一种图节点的中心度计算方法及系统

权利要求书

1.一种图节点的中心度计算方法，其特征在于，包括：

对目标图形的节点信息和边信息进行筛选，得到筛选后的目标图形的节点信息和边信息；

基于所述筛选后的目标图形的节点信息和边信息构成多个子图；

选择K种图中心度算法，其中，K≥2；

分别确定所述K种图中心度算法的权重；

基于所述K种中心度算法，分别计算得到每个子图的中心度得分集合；

基于所述每个子图的中心度得分集合以及所述K种图中心度算法的权重，计算得到每个子图的中心度总分；

分别确定每个子图的中心度总分的权重；

基于所述每个子图的中心度总分以及所述每个子图的中心度总分的权重，计算得到所述目标图形节点的中心度得分。

2.根据权利要求1所述的方法，其特征在于，所述分别确定所述K种图中心度算法的权重，包括：

采用优序图法分别确定所述K种图中心度算法的权重。

3.根据权利要求2所述的方法，其特征在于，所述采用优序图法分别确定所述K种图中心度算法的权重，包括：

设置棋盘图，将所述K种图中心度算法分别置于所述棋盘图的第一列和第一行；

将每一行的图中心度算法分别与每一列的图中心度算法进行对比，分别得到两两对比的评分；

对每一行的图中心度算法的评分进行横向求和，得到每一行的图中心度算法的最终得分；

基于每一行的图中心度算法的最终得分确定对应的图中心度算法的权重。

4.根据权利要求3所述的方法，其特征在于，所述分别确定每个子图的中心度总分的权重，包括：

采用优序图法分别确定每个子图的中心度总分的权重。

5.一种图节点的中心度计算系统，其特征在于，包括：

筛选模块，用于对目标图形的节点信息和边信息进行筛选，得到筛选后的目标图形的节点信息和边信息；

构成模块，用于基于所述筛选后的目标图形的节点信息和边信息构成多个子图；

选择模块，用于选择K种图中心度算法，其中，K≥2；

第一确定模块，用于分别确定所述K种图中心度算法的权重；

第一计算模块，用于基于所述K种中心度算法，分别计算得到每个子图的中心度得分集合；

第二计算模块，用于基于所述每个子图的中心度得分集合以及所述K种图中心度算法的权重，计算得到每个子图的中心度总分；

第二确定模块，用于分别确定每个子图的中心度总分的权重；

第三计算模块，用于基于所述每个子图的中心度总分以及所述每个子图的中心度总分的权重，计算得到所述目标图形节点的中心度得分。

6.根据权利要求5所述的系统，其特征在于，所述第一确定模块在执行分别确定所述K种图中心度算法的权重时，具体用于：

采用优序图法分别确定所述K种图中心度算法的权重。

7.根据权利要求6所述的系统，其特征在于，所述第一确定模块在执行采用优序图法分别确定所述K种图中心度算法的权重时，包括：

设置单元，用于设置棋盘图，将所述K种图中心度算法分别置于所述棋盘图的第一列和第一行；

对比单元，用于将每一行的图中心度算法分别与每一列的图中心度算法进行对比，分别得到两两对比的评分；

求和单元，用于对每一行的图中心度算法的评分进行横向求和，得到每一行的图中心度算法的最终得分；

确定单元，用于基于每一行的图中心度算法的最终得分确定对应的图中心度算法的权重。

8.根据权利要求7所述的系统，其特征在于，所述第二确定模块在执行分别确定每个子图的中心度总分的权重时，具体用于：

采用优序图法分别确定每个子图的中心度总分的权重。

9.一种设备，其特征在于，包括：至少一个处理器、以及与所述处理器连接的至少一个存储器、总线；其中，所述处理器、所述存储器通过所述总线完成相互间的通信；所述处理器用于调用所述存储器中的程序指令，以执行如权利要求1至4任一项所述的图节点的中心度计算方法。

10.一种存储介质，其特征在于，所述存储介质中存储有计算机可执行指令，所述计算机可执行指令被处理器加载并执行时，实现如权利要求1至4任一项所述的图节点的中心度计算方法。