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

说明书

本发明公开了一种图节点的中心度计算方法及系统，方法包括：对目标图形的节点信息和边信息进行筛选，得到筛选后的目标图形的节点信息和边信息；基于筛选后的目标图形的节点信息和边信息构成多个子图；选择K种图中心度算法；分别确定K种图中心度算法的权重；基于K种中心度算法，分别计算得到每个子图的中心度得分集合；基于每个子图的中心度得分集合以及K种图中心度算法的权重，计算得到每个子图的中心度总分；分别确定每个子图的中心度总分的权重；基于每个子图的中心度总分以及每个子图的中心度总分的权重，计算得到目标图形节点的中心度得分。本发明相对于现有技术能够有效提高图节点的中心度计算的准确性。

技术领域

本发明涉及数据处理技术领域，尤其涉及一种图节点的中心度计算方法及系统。

背景技术

目前，在确定图中心节点时，已有如度中心性、紧密中心性、中介中心性、网页中心度等多种图中心性算法。其中，度中心性作为连通性的基线度量，对于一个拥有g个节点的无向图，节点i的度中心性是i与其它g-1个节点的直接联系总数。紧密中心性用于测量节点对群体的意义，包括对断开连接群体的两个变体；其核心思想是如果节点到图中其他节点的最短距离都很小，那么它的接近中心性就很高。中介中心性用于查找控制点，包括一个近似的估计算法；其核心思想是计算网络中任意两个节点的所有最短路径，如果这些最短路径中很多条都经过了某个节点，那么就认为这个节点的中介中心性高。网页中心度用来了解整体性的影响，包括一个个性化的网页排名变体；网页中心度核心思想是，其认为指标最好还需要考虑到指向你的那些节点。也就是说，来自受欢迎的节点的跳转应该重于不太受欢迎的节点的跳转。

上述算法都存在自己的局限性，如网页中心度算法无法区别不同属性的连接、且存在偏好老节点的偏好。

因此，如何更加有效准确的确定图节点的中心度，是一项亟待解决的问题。

发明内容

有鉴于此，本发明提供了一种图节点的中心度计算方法，能够综合不同的中心度量化算法，属性和边的信息，结合用户在不同场景的需求，综合计算节点的中心度，相对于现有技术能够更加准确的确定出图节点的中心度。

本发明提供了一种图节点的中心度计算方法，包括：

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

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

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

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

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

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

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

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

优选地，所述分别确定所述K种图中心度算法的权重，包括：

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

优选地，所述采用优序图法分别确定所述K种图中心度算法的权重，包括：

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

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

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

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