[发明专利]一种邻域边数估计值的确定方法、装置、设备及存储介质

权利要求书

1.一种邻域边数估计值的确定方法，其特征在于，包括：

获取有向图邻接表数据，其中，所述有向图邻接表数据表示有向图所对应的邻接表数据，所述有向图包括K个节点，所述有向图邻接表数据中的每条数据包括有向边所对应的源节点的节点编号以及尾节点的节点编号，所述有向图邻接表数据存储于至少两个执行器上，所述K为大于1的整数；

根据所述有向图邻接表数据生成节点汇聚表，其中，所述节点汇聚表的每条数据包括源节点的节点编号、尾节点的节点编号集合以及边编号集合，所述节点编号集合包括至少一个节点编号，所述边编号集合包括至少一个边编号；

针对于每个执行器，根据所述节点汇聚表对每个尾节点的邻域边数进行统计，以使所述每个执行器分别统计得到每个尾节点的第一轮次的更新信息；

通过所述每个执行器向参数服务器发送所述每个尾节点的第一轮次的更新信息，以使所述参数服务器根据所述每个尾节点的第一轮次的更新信息，确定所述K个节点中每个节点所对应的一阶读取计数器，其中，所述一阶读取计数器存储一阶邻域边数估计值。

2.根据权利要求1所述的确定方法，其特征在于，所述获取有向图的邻接表数据，包括：

获取无向图邻接表数据，其中，所述无向图邻接表数据表示无向图所对应的邻接表数据，所述无向图包括所述K个节点，所述无向图邻接表数据中的每条正向数据包括源节点的节点编号以及尾节点的节点编号；

针对于所述无向图邻接表数据中的每条正向数据，生成所述每条正向数据所对应的反向数据，其中，所述反向数据中的源节点为对应的所述正向数据中的尾节点，且，所述反向数据中的尾节点为对应的所述正向数据中的源节点；

根据所述每条正向数据以及所述每条正向数据所对应的反向数据，生成所述有向图邻接表数据，其中，所述正向数据与所述反向数据均属于所述有向图邻接表数据中的数据。

3.根据权利要求1所述的确定方法，其特征在于，所述根据所述有向图邻接表数据生成节点汇聚表，包括：

根据所述有向图邻接表数据，对所述每条数据所对应的边进行编码，得到每条边所对应的边编号；

根据所述有向图邻接表数据以及所述每条边所对应的边编号，生成节点与边关系表，其中，所述节点与边关系表中的每条数据包括源节点的节点编号、尾节点的节点编号以及边编号；

根据所述节点与边关系表，按源节点的节点编号进行聚合处理，得到所述节点汇聚表。

4.根据权利要求1所述的确定方法，其特征在于，所述有向图邻接表数据中的每条数据还包括边所对应的边标签，所述节点汇聚表中还包括边标签集合，所述边标签集合包括至少一个边标签；

所述根据所述有向图邻接表数据生成节点汇聚表，包括：

根据所述有向图邻接表数据，对所述每条数据所对应的边进行编码，得到每条边所对应的边编号；

根据所述有向图邻接表数据以及所述每条边所对应的边编号，生成节点与边关系表，其中，所述节点与边关系表中的每条数据包括源节点的节点编号、尾节点的节点编号、边编号以及边标签；

根据所述节点与边关系表，对相同的源节点的节点编号进行聚合处理，得到所述节点汇聚表。

5.根据权利要求1所述的确定方法，其特征在于，所述针对于每个执行器，根据所述节点汇聚表对每个尾节点的邻域边数进行统计，以使所述每个执行器分别统计得到每个尾节点的第一轮次的更新信息，包括：

针对于所述每个执行器，根据所述节点汇聚表，确定邻域边集合中每条邻域边所对应的计数器，其中，所述每条邻域边对应于一个计数器，所述计数器存储边编号以及基数估计量，所述基数估计量为1；

针对于所述每个执行器，对所述每条邻域边所对应的计数器与对应尾节点的计数器进行融合处理，得到所述每个尾节点的第一轮次的更新信息。