[发明专利]超级节点确定方法、装置、电子设备和存储介质

说明书

本发明实施例公开了一种超级节点确定方法、装置、电子设备和存储介质。所述方法包括：扫描初始图数据库中的数据；确定所述初始图数据库中的数据的网页级别值；当各数据的所述网页级别值大于预设网页级别阈值时，确定所述网页级别值所对应的数据的节点为超级节点。以实现高效、精确的确定超级节点的效果。

技术领域

本发明实施例涉及大数据处理技术，尤其涉及一种超级节点确定方法、装置、电子设备和存储介质。

背景技术

随着大数据时代的到来，对图数据的研究和挖掘可以生成很多有价值的数据，例如很多社交企业的推荐认识人、可能认识的人等，外卖的可能喜欢的菜等。这种推荐认识人的业务是基于一个目标，对其推荐可能认识的人，也就是该目标与推荐的人存在关系，当存在一个节点与很多节点存在关系，这种节点我们称为超级节点。只有确定了超级节点，才可为该超级节点进行推荐人等业务，在海量数据中，如何确定超级节点是目前的重要内容。

现有技术中，都是通过人为的查询各节点，然后将各节点之间的关系确定出来，若一个节点与其他多个节点均有关系，则可确定该节点为超级节点，但这种方式，针对数量少的节点可以使用，当面对海量数据时，则上述方式效率低下，且可能存在查到超级节点错误的问题。

发明内容

本发明实施例提供一种超级节点确定方法、装置、电子设备和存储介质，以实现高效、精确的确定超级节点的效果。

第一方面，本发明实施例提供了一种超级节点确定方法，该方法包括：

扫描初始图数据库中的数据；

确定所述初始图数据库中的数据的网页级别值；

当各数据的所述网页级别值大于预设网页级别阈值时，确定所述网页级别值所对应的数据的节点为超级节点。

第二方面，本发明实施例还提供了一种超级节点确定装置，该装置包括：

数据扫描模块，用于扫描初始图数据库中的数据；

网页级别值确定模块，用于确定所述初始图数据库中的数据的网页级别值；

超级节点确定模块，用于当各数据的所述网页级别值大于预设网页级别阈值时，确定所述网页级别值所对应的数据的节点为超级节点。

第三方面，本发明实施例还提供了一种电子设备，该电子设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明实施例中任一所述的超级节点确定方法。

第四方面，本发明实施例还提供了一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行本发明实施例中任一所述的超级节点确定方法。

本发明实施例的技术方案，通过扫描初始图数据库中的数据，确定初始图数据库中的数据的网页级别值，当各数据的网页级别值大于预设网页级别阈值时，确定网页级别值所对应的数据的节点为超级节点，这样可高效、快速、精确的确定出超级节点，解决了现有技术中人为查询各节点，超级节点查找方式效率低下，且可能存在查找超级节点错误的问题。

附图说明

图1是超级节点的确定示意图；

图2是本发明实施例一中的超级节点确定方法的流程图

图3是本发明实施例二中的超级节点确定方法的流程图；

图4是本发明实施例二中的当前数据的网页级别值的确定方法示意图；

图5是本发明实施例三中的超级节点确定方法的流程图；